Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 26131   Accepted: 10880 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap compute…

c++中 如果时间超上限 做题上: 考虑关于二进制的方法 比如说 find your present (2) 这道题 可以用异或运算 来发现不重复数 对于动态规划 状态压缩发面 方面应用更多 比如说poj 1185 炮兵布阵 其中地图用二进制表示 十进制储存 运算起来十分方便 输入输出: c++ 的 cin(istream) 就不如scanf() 时间上速度 同样类比一下cout 不如printf 速度. 注意事项: 1 .用<<运算符申请空间或者表明大小时  必须加括号 这样申请 int a…

分拆素数和 Time Limit: / MS (Java/Others) Memory Limit: / K (Java/Others) Total Submission(s): Accepted Submission(s): Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行. Sample I…

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to save Angel. Their task is: approach Angel. We assume…

Come on,baby~ (1)Contains Duplicate 有自己的思路:两个for双重循环直接一个个比较,但肯定不是最优解.所以,使用Set中的HashSet(一种没有重复元素的无序集合),最优解如下: HashSet百度链接:http://baike.baidu.com/link?url=TmKKUevqDj_4IZT_b3bFPhJJRZdY4suUZB42Ybo-9xWtoVIMLQnNT39C_OteQlMiu6jC8stsg15EfHvt11Oz9a public cla…

scanf和cin的差异 引例:http://www.cnblogs.com/shenben/p/5516996.html 大家都知道,在C++中有两种输入.输出方式—scanf和cin,但是,它们之间存在的差异,你们知道么?下面请看测评吧!   测试题目: 输入n个数,输出n个数.   测试环境:ubuntu12.04 i3CPU 4G内存 7200转硬盘 测试结果: 测试结果使用linux的time测试时间,结果如下:   10000组数据时: real代表程序执行总时间,user代表用户输…

HD201404最短路径 [试题描述] a.b.c是3个互不相等的1位正数,用它们和数字0可以填满一个n行n列的方格阵列,每格中都有4种数码中的一个.填入0的格子表示障碍物,不能属于任何路径.你是否能找出一条从1行1列出发,到达n行n列且代价最小的路径呢?注意:每一格只能走向与之相邻的上.下.左.右的非0且不出界的格子.而所谓路径代价指的是路径经过的所有格子中的数字总和.请你编程求出从1行1列的位置出发到达n行n列的最小路径代价,若无法到达就输出-1. [输入要求] 第一行输入数字n.接下来的n…

建立联系 [试题描述] 新学期开始了,不料同学们在假期集体更换了电话,所以同学们只能重新建立联系. 班内一共有n位同学,他们一共建立了m次联系,老师想知道在同学们每次建立完一个联系后,一共有多少对同学可以互相联系. [输入要求] 第一行有两个数n和m,表示有n位同学和m次操作.以后m行,每行两个数a和b,分别表示a号同学与b号同学之间建立了联系. [输出要求] 输出共有m行,每行一个整数,表示第m次操作后共有多少对同学可以互相联系. [输入实例] 5 6 1 2 2 3 4 5 1 3 2 4…

NOIP201208同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解. 格式 输入格式 输入只有一行,包含两个正整数a, b,用一个空格隔开. 输出格式 输出只有一行,包含一个正整数x0,即最小正整数解.输入数据保证一定有解. 样例1 样例输入1[复制]   3 10 样例输出1[复制]   7 限制 每个测试点1s 提示 对于40%的数据,2 ≤b≤ 1,000: 对于60%的数据,2 ≤b≤ 50,000,000: 对于100%的数据,2 ≤a, b≤ 2,000…

珠心算测验  问题描述]  珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及.  某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法.他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?  最近老师出了一些测验题,请你帮忙求出答案.  [输入] 输入文件名为count.in.  输入共两行,第一行包含一个整数n,表示测试题中给…