这种简单题做了好长时间,我是不是有点逗?地址:http://acm.fzu.edu.cn/problem.php?pid=2034不解释了,自己看吧,练手的好题上个代码吧#include
#include #include int main(){ int s,n,m,i,j,k,t; c...
分类:
其他好文 时间:
2014-05-10 02:14:11
阅读次数:
328
题目:A Simple Problem with IntegersTime
Limit:5000MSMemory Limit:131072KTotal Submissions:55817Accepted:16839Case Time
Limit:2000MSDescriptionYou haveN....
分类:
其他好文 时间:
2014-05-09 17:04:14
阅读次数:
339
Problem
1:一个数组中有一个数字a只出现一次,其他数字都出现了两次。请找出这个只出现一次的数字?考察知识点:异或运算思路:比如数字 b^b = 0 a^0 =
a因此,可以将数组中的所有数字进行异或,而最终异或的结果即为所求只出现一次的数字a.代码:1 def SingleNu...
分类:
其他好文 时间:
2014-05-09 12:14:22
阅读次数:
475
题目链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意:给出n个不相同且分布在1-n之间的正整数组成的队列,每次可以将任一个数放到队首,问最少需要多少次可以将队列变为升序?分析:(1)一种方法是对于每个有较大数在前面的数放到队首,然后将后面比...
分类:
其他好文 时间:
2014-05-09 11:50:08
阅读次数:
262
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类:
其他好文 时间:
2014-05-07 18:41:12
阅读次数:
440
Problem DescriptionA number of students sit in a
circle facing their teacher in the center. Each student initially has an even
number of pieces of can...
分类:
其他好文 时间:
2014-05-07 17:53:27
阅读次数:
499
题目题意:给n,求x;直接枚举肯定超时, 把给的式子变形, (y+x)(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大, x越小, 所以倒着枚举b 1
#include 2 #include....
分类:
其他好文 时间:
2014-05-05 11:01:25
阅读次数:
244
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq
100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:
其他好文 时间:
2014-05-05 11:00:58
阅读次数:
277
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类:
其他好文 时间:
2014-05-05 10:11:07
阅读次数:
394
原题地址:http://www.rqnoj.cn/problem/90解题思路:题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置,为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中:f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类:
其他好文 时间:
2014-05-05 09:55:18
阅读次数:
448