码迷,mamicode.com
首页 >  
搜索关键字:fzu problem 2168 防守阵    ( 37901个结果
FZU Problem 2034 Password table (简单模拟题)
这种简单题做了好长时间,我是不是有点逗?地址: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
POJ3468 A Simple Problem with Integers ( 线段树)
题目:A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:55817Accepted:16839Case Time Limit:2000MSDescriptionYou haveN....
分类:其他好文   时间:2014-05-09 17:04:14    阅读次数:339
LeetCode之Single Number以及拓展
Problem 1:一个数组中有一个数字a只出现一次,其他数字都出现了两次。请找出这个只出现一次的数字?考察知识点:异或运算思路:比如数字 b^b = 0 a^0 = a因此,可以将数组中的所有数字进行异或,而最终异或的结果即为所求只出现一次的数字a.代码:1 def SingleNu...
分类:其他好文   时间:2014-05-09 12:14:22    阅读次数:475
NBUT 2014 F Team of Slime
题目链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意:给出n个不相同且分布在1-n之间的正整数组成的队列,每次可以将任一个数放到队首,问最少需要多少次可以将队列变为升序?分析:(1)一种方法是对于每个有较大数在前面的数放到队首,然后将后面比...
分类:其他好文   时间:2014-05-09 11:50:08    阅读次数:262
fzu 2171 线段树 lazy标记
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
杭电acm 1034题
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
hdu 4143 A Simple Problem (变形)
题目题意:给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
NBUT 2014 B Beautiful Walls
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq 100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:其他好文   时间:2014-05-05 11:00:58    阅读次数:277
SOJ4339 Driving Range 最小生成树 kruskal算法
典型的最小生成树 然后求最大的一条边 附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE" 的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类:其他好文   时间:2014-05-05 10:11:07    阅读次数:394
【解题报告】[动态规划] - PID90 / 未出现的子串
原题地址: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!