上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
2015年5月2日
2301: [HAOI2011]Problem b
摘要： 2301: [HAOI2011]Problem bTime Limit:50 SecMemory Limit:256 MBSubmit:1737Solved:749[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b... 阅读全文
posted @ 2015-05-02 17:58 HansBug 阅读(155) 评论(0) 推荐(0)
1968: [Ahoi2005]COMMON 约数研究
摘要： 1968: [Ahoi2005]COMMON 约数研究Time Limit:1 SecMemory Limit:64 MBSubmit:1127Solved:852[Submit][Status][Discuss]DescriptionInput只有一行一个整数 N（0 0 do14 ... 阅读全文
posted @ 2015-05-02 15:39 HansBug 阅读(207) 评论(0) 推荐(0)
2015年5月1日
1475: 方格取数
摘要： 1475: 方格取数Time Limit:5 SecMemory Limit:64 MBSubmit:578Solved:309[Submit][Status][Discuss]Description在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共... 阅读全文
posted @ 2015-05-01 23:23 HansBug 阅读(242) 评论(0) 推荐(0)
1441: Min
摘要： 1441: MinTime Limit:5 SecMemory Limit:64 MBSubmit:320Solved:213[Submit][Status][Discuss]Description给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0... 阅读全文
posted @ 2015-05-01 22:58 HansBug 阅读(167) 评论(0) 推荐(0)
1996: [Hnoi2010]chorus 合唱队
摘要： 1996: [Hnoi2010]chorus 合唱队Time Limit:4 SecMemory Limit:64 MBSubmit:1057Solved:681[Submit][Status][Discuss]DescriptionInputOutputSample Input41701 1702... 阅读全文
posted @ 2015-05-01 21:21 HansBug 阅读(351) 评论(0) 推荐(0)
2429: [HAOI2006]聪明的猴子
摘要： 2429: [HAOI2006]聪明的猴子Time Limit:10 SecMemory Limit:128 MBSubmit:448Solved:309[Submit][Status][Discuss]Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现... 阅读全文
posted @ 2015-05-01 15:03 HansBug 阅读(246) 评论(0) 推荐(0)
1789: [Ahoi2008]Necklace Y型项链
摘要： 1789: [Ahoi2008]Necklace Y型项链Time Limit:1 SecMemory Limit:64 MBSubmit:421Solved:258[Submit][Status][Discuss]Description欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正... 阅读全文
posted @ 2015-05-01 14:10 HansBug 阅读(307) 评论(0) 推荐(0)
3399: [Usaco2009 Mar]Sand Castle城堡
摘要： 3399: [Usaco2009 Mar]Sand Castle城堡Time Limit:3 SecMemory Limit:128 MBSubmit:37Solved:32[Submit][Status][Discuss]Description约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有... 阅读全文
posted @ 2015-05-01 11:12 HansBug 阅读(258) 评论(0) 推荐(0)
3713: [PA2014]Iloczyn
摘要： 3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:327Solved:181[Submit][Status][Discuss]Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k... 阅读全文
posted @ 2015-05-01 10:45 HansBug 阅读(163) 评论(0) 推荐(0)
1907: 树的路径覆盖
摘要： 1907: 树的路径覆盖Time Limit:5 SecMemory Limit:259 MBSubmit:506Solved:219[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 66 7Samp... 阅读全文
posted @ 2015-05-01 10:07 HansBug 阅读(237) 评论(0) 推荐(0)
2015年4月30日
2751: [HAOI2012]容易题(easy)
摘要： 2751: [HAOI2012]容易题(easy)Time Limit:10 SecMemory Limit:128 MBSubmit:1087Solved:477[Submit][Status][Discuss]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大... 阅读全文
posted @ 2015-04-30 23:38 HansBug 阅读(209) 评论(0) 推荐(0)
2015年4月20日
算法模板——计算几何2（二维凸包——Andrew算法）
摘要： 实现功能：求出二维平面内一对散点的凸包（详见Codevs 1298） 很神奇的算法——先将各个点按坐标排序，然后像我们所知的那样一路左转，求出半边的凸包，然后反过来求另一半的凸包 我以前正是因为总抱着想一步到位的想法，所以每次都跪得很惨（HansBug：事实上这次是我这辈子第一次A掉凸包题） 然后别 阅读全文
posted @ 2015-04-20 22:42 HansBug 阅读(554) 评论(0) 推荐(0)
算法模板——splay区间反转 2
摘要： 实现功能：同splay区间反转 1（基于BZOJ3223 文艺平衡树）这次改用了一个全新的模板（HansBug：琢磨了我大半天啊有木有），大大简化了程序，同时对于splay的功能也有所完善这里面没有像一般二叉排序树那样子用一个参量进行排序，而是直接以中序遍历来构建了一个普通的二叉树（当然也可以把每个... 阅读全文
posted @ 2015-04-20 21:36 HansBug 阅读(1049) 评论(0) 推荐(0)
2015年4月19日
算法模板——Dinic网络最大流 2
摘要： 实现功能：同Dinic网络最大流 1这个新的想法源于Dinic费用流算法。。。在费用流算法里面，每次处理一条最短路，是通过spfa的过程中就记录下来，然后顺藤摸瓜处理一路于是在这个里面我的最大流也采用这种模式，这样子有效避免的递归，防止了爆栈么么哒 1 type 2 point=^node;... 阅读全文
posted @ 2015-04-19 21:53 HansBug 阅读(183) 评论(0) 推荐(0)
算法模板——Dinic最小费用最大流
摘要： 实现功能：输入M,N,S,T；接下来M行输入M条弧的信息（包括起点，终点，流量，单位费用）；实现功能是求出以S为源点，T为汇点的网络最大流的最小费用其实相当的像Dinic最大流呐= =还是spfa处理出最短路径（注意，这次是最短路径，所以时空复杂度将有所提高，害得我都开循环队列了TT），然后顺着最短... 阅读全文
posted @ 2015-04-19 21:17 HansBug 阅读(841) 评论(0) 推荐(0)
算法模板——Dinic网络最大流 1
摘要： 实现功能：同sap网络最大流今天第一次学Dinic，感觉最大的特点就是——相当的白话，相当的容易懂，而且丝毫不影响复杂度，顶多也就是代码长个几行主要原理就是每次用spfa以O(n)的时间复杂度预处理出层次图，然后像sap一样深搜一下，搞定。。。代码相当好懂 1 type 2 point=^n... 阅读全文
posted @ 2015-04-19 21:12 HansBug 阅读(158) 评论(0) 推荐(0)
2015年4月17日
2764: [JLOI2011]基因补全
摘要： 2764: [JLOI2011]基因补全Time Limit:10 SecMemory Limit:128 MBSubmit:570Solved:187[Submit][Status][Discuss]Description在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母... 阅读全文
posted @ 2015-04-17 22:02 HansBug 阅读(271) 评论(0) 推荐(0)
2015年4月16日
1000: A+B Problem（NetWork Flow）
摘要： 1000: A+B ProblemTime Limit:1 SecMemory Limit:5 MBSubmit:11814Solved:7318[Submit][Status][Discuss]DescriptionCalculate a+bInputTwo integer a,b (0> a >... 阅读全文
posted @ 2015-04-16 21:41 HansBug 阅读(316) 评论(0) 推荐(0)
1782: [Usaco2010 Feb]slowdown 慢慢游
摘要： 1782: [Usaco2010 Feb]slowdown 慢慢游Time Limit:1 SecMemory Limit:64 MBSubmit:570Solved:346[Submit][Status][Discuss]Description每天Farmer John的N头奶牛(1 x do d... 阅读全文
posted @ 2015-04-16 12:29 HansBug 阅读(217) 评论(0) 推荐(0)
2015年4月15日
2929: [Poi1999]洞穴攀行
摘要： 2929: [Poi1999]洞穴攀行Time Limit:1 SecMemory Limit:128 MBSubmit:80Solved:41[Submit][Status][Discuss]Description一队洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练... 阅读全文
posted @ 2015-04-15 21:45 HansBug 阅读(234) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页