04 2015 档案

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 阅读(194) 评论(0) 推荐(0) 编辑
算法模板——计算几何2（二维凸包——Andrew算法）
摘要：实现功能：求出二维平面内一对散点的凸包（详见Codevs 1298） 很神奇的算法——先将各个点按坐标排序，然后像我们所知的那样一路左转，求出半边的凸包，然后反过来求另一半的凸包 我以前正是因为总抱着想一步到位的想法，所以每次都跪得很惨（HansBug：事实上这次是我这辈子第一次A掉凸包题） 然后别 阅读全文
posted @ 2015-04-20 22:42 HansBug 阅读(519) 评论(0) 推荐(0) 编辑
算法模板——splay区间反转 2
摘要：实现功能：同splay区间反转 1（基于BZOJ3223 文艺平衡树）这次改用了一个全新的模板（HansBug：琢磨了我大半天啊有木有），大大简化了程序，同时对于splay的功能也有所完善这里面没有像一般二叉排序树那样子用一个参量进行排序，而是直接以中序遍历来构建了一个普通的二叉树（当然也可以把每个... 阅读全文
posted @ 2015-04-20 21:36 HansBug 阅读(1037) 评论(0) 推荐(0) 编辑
算法模板——Dinic网络最大流 2
摘要：实现功能：同Dinic网络最大流 1这个新的想法源于Dinic费用流算法。。。在费用流算法里面，每次处理一条最短路，是通过spfa的过程中就记录下来，然后顺藤摸瓜处理一路于是在这个里面我的最大流也采用这种模式，这样子有效避免的递归，防止了爆栈么么哒 1 type 2 point=^node;... 阅读全文
posted @ 2015-04-19 21:53 HansBug 阅读(169) 评论(0) 推荐(0) 编辑
算法模板——Dinic最小费用最大流
摘要：实现功能：输入M,N,S,T；接下来M行输入M条弧的信息（包括起点，终点，流量，单位费用）；实现功能是求出以S为源点，T为汇点的网络最大流的最小费用其实相当的像Dinic最大流呐= =还是spfa处理出最短路径（注意，这次是最短路径，所以时空复杂度将有所提高，害得我都开循环队列了TT），然后顺着最短... 阅读全文
posted @ 2015-04-19 21:17 HansBug 阅读(819) 评论(0) 推荐(0) 编辑
算法模板——Dinic网络最大流 1
摘要：实现功能：同sap网络最大流今天第一次学Dinic，感觉最大的特点就是——相当的白话，相当的容易懂，而且丝毫不影响复杂度，顶多也就是代码长个几行主要原理就是每次用spfa以O(n)的时间复杂度预处理出层次图，然后像sap一样深搜一下，搞定。。。代码相当好懂 1 type 2 point=^n... 阅读全文
posted @ 2015-04-19 21:12 HansBug 阅读(153) 评论(0) 推荐(0) 编辑
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 阅读(257) 评论(0) 推荐(0) 编辑
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 阅读(307) 评论(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 阅读(210) 评论(0) 推荐(0) 编辑
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 阅读(214) 评论(0) 推荐(0) 编辑
1081: [SCOI2005]超级格雷码
摘要：1081: [SCOI2005]超级格雷码Time Limit:10 SecMemory Limit:162 MBSubmit:301Solved:159[Submit][Status][Discuss]Description著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）... 阅读全文
posted @ 2015-04-15 20:18 HansBug 阅读(321) 评论(0) 推荐(0) 编辑
1715: [Usaco2006 Dec]Wormholes 虫洞
摘要：1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit:5 SecMemory Limit:64 MBSubmit:501Solved:278[Submit][Status][Discuss]DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作... 阅读全文
posted @ 2015-04-15 17:13 HansBug 阅读(309) 评论(0) 推荐(0) 编辑
3018: [Usaco2012 Nov]Distant Pastures
摘要：3018: [Usaco2012 Nov]Distant PasturesTime Limit:1 SecMemory Limit:128 MBSubmit:43Solved:20[Submit][Status][Discuss]DescriptionFarmer John's farm is ma... 阅读全文
posted @ 2015-04-15 15:01 HansBug 阅读(410) 评论(0) 推荐(0) 编辑
1755: [Usaco2005 qua]Bank Interest
摘要：1755: [Usaco2005 qua]Bank InterestTime Limit:5 SecMemory Limit:64 MBSubmit:187Solved:162[Submit][Status][Discuss]DescriptionFarmer John made a profit ... 阅读全文
posted @ 2015-04-15 13:51 HansBug 阅读(155) 评论(0) 推荐(0) 编辑
3386/1752: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
摘要：3386/1752: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家Time Limit:1 SecMemory Limit:128 MBSubmit:39Solved:14[Submit][Status][Discuss]Description贝茜在谷仓外的... 阅读全文
posted @ 2015-04-15 13:46 HansBug 阅读(298) 评论(0) 推荐(0) 编辑
1753: [Usaco2005 qua]Who's in the Middle
摘要：1753: [Usaco2005 qua]Who's in the MiddleTime Limit:5 SecMemory Limit:64 MBSubmit:290Solved:242[Submit][Status][Discuss]DescriptionFJ is surveying his ... 阅读全文
posted @ 2015-04-15 12:05 HansBug 阅读(262) 评论(0) 推荐(0) 编辑
3384/1750: [Usaco2004 Nov]Apple Catching 接苹果
摘要：3384/1750: [Usaco2004 Nov]Apple Catching 接苹果Time Limit:1 SecMemory Limit:128 MBSubmit:18Solved:16[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰... 阅读全文
posted @ 2015-04-15 11:52 HansBug 阅读(563) 评论(0) 推荐(1) 编辑
1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
摘要：1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列Time Limit:5 SecMemory Limit:64 MBSubmit:510Solved:196[Submit][Status][Discuss]DescriptionFarmer John's... 阅读全文
posted @ 2015-04-15 10:55 HansBug 阅读(436) 评论(0) 推荐(0) 编辑
1455: 罗马游戏
摘要：1455: 罗马游戏Time Limit:5 SecMemory Limit:64 MBSubmit:721Solved:272[Submit][Status][Discuss]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试... 阅读全文
posted @ 2015-04-14 23:01 HansBug 阅读(243) 评论(0) 推荐(0) 编辑
1774: [Usaco2009 Dec]Toll 过路费
摘要：1774: [Usaco2009 Dec]Toll 过路费Time Limit:10 SecMemory Limit:64 MBSubmit:263Solved:154[Submit][Status][Discuss]Description跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟... 阅读全文
posted @ 2015-04-14 22:05 HansBug 阅读(350) 评论(0) 推荐(0) 编辑
3389: [Usaco2004 Dec]Cleaning Shifts安排值班
摘要：3389: [Usaco2004 Dec]Cleaning Shifts安排值班Time Limit:1 SecMemory Limit:128 MBSubmit:102Solved:46[Submit][Status][Discuss]Description一天有T(1≤T≤10^6)个时段．约翰... 阅读全文
posted @ 2015-04-14 21:20 HansBug 阅读(319) 评论(0) 推荐(0) 编辑
1754: [Usaco2005 qua]Bull Math
摘要：1754: [Usaco2005 qua]Bull MathTime Limit:5 SecMemory Limit:64 MBSubmit:398Solved:242[Submit][Status][Discuss]DescriptionBulls are so much better at ma... 阅读全文
posted @ 2015-04-14 17:23 HansBug 阅读(215) 评论(0) 推荐(0) 编辑
3377: [Usaco2004 Open]The Cow Lineup 奶牛序列
摘要：3377: [Usaco2004 Open]The Cow Lineup 奶牛序列Time Limit:10 SecMemory Limit:128 MBSubmit:16Solved:11[Submit][Status][Discuss]Description约翰的N(1≤N≤100000)只奶牛... 阅读全文
posted @ 2015-04-14 11:31 HansBug 阅读(353) 评论(0) 推荐(0) 编辑
3301: [USACO2011 Feb] Cow Line
摘要：3301: [USACO2011 Feb] Cow LineTime Limit:10 SecMemory Limit:128 MBSubmit:82Solved:49[Submit][Status][Discuss]DescriptionThe N (1 0 do30 ... 阅读全文
posted @ 2015-04-13 23:18 HansBug 阅读(243) 评论(0) 推荐(0) 编辑
3297: [USACO2011 Open]forgot
摘要：3297: [USACO2011 Open]forgotTime Limit:10 SecMemory Limit:128 MBSubmit:69Solved:51[Submit][Status][Discuss]Description 发生了这么多，贝茜已经忘记了她cowtube密码。然而，她... 阅读全文
posted @ 2015-04-13 22:33 HansBug 阅读(211) 评论(0) 推荐(0) 编辑
1740: [Usaco2005 mar]Yogurt factory 奶酪工厂
摘要：1740: [Usaco2005 mar]Yogurt factory 奶酪工厂Time Limit:5 SecMemory Limit:64 MBSubmit:119Solved:100[Submit][Status][Discuss]DescriptionThe cows have purcha... 阅读全文
posted @ 2015-04-13 21:09 HansBug 阅读(1170) 评论(0) 推荐(0) 编辑
1741: [Usaco2005 nov]Asteroids 穿越小行星群
摘要：1741: [Usaco2005 nov]Asteroids 穿越小行星群Time Limit:5 SecMemory Limit:64 MBSubmit:231Solved:166[Submit][Status][Discuss]DescriptionBessie wants to navigat... 阅读全文
posted @ 2015-04-13 21:07 HansBug 阅读(648) 评论(0) 推荐(0) 编辑
3298: [USACO 2011Open]cow checkers
摘要：3298: [USACO 2011Open]cow checkersTime Limit:10 SecMemory Limit:128 MBSubmit:65Solved:26[Submit][Status][Discuss]Description 一天，Besssie准备和FJ挑战奶牛跳棋游戏... 阅读全文
posted @ 2015-04-13 20:47 HansBug 阅读(237) 评论(0) 推荐(0) 编辑
3433: [Usaco2014 Jan]Recording the Moolympics
摘要：3433: [Usaco2014 Jan]Recording the MoolympicsTime Limit:10 SecMemory Limit:128 MBSubmit:137Solved:89[Submit][Status][Discuss]DescriptionBeing a fan of... 阅读全文
posted @ 2015-04-13 15:18 HansBug 阅读(317) 评论(0) 推荐(0) 编辑
3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者
摘要：3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者Time Limit:3 SecMemory Limit:128 MBSubmit:71Solved:62[Submit][Status][Discuss]Description约翰有N(1≤N≤50000)头牛，... 阅读全文
posted @ 2015-04-12 23:28 HansBug 阅读(371) 评论(0) 推荐(0) 编辑
3391: [Usaco2004 Dec]Tree Cutting网络破坏
摘要：3391: [Usaco2004 Dec]Tree Cutting网络破坏Time Limit:1 SecMemory Limit:128 MBSubmit:76Solved:59[Submit][Status][Discuss]Description约翰意识到贝茜建设网络花费了他巨额的经费，就把她... 阅读全文
posted @ 2015-04-12 23:14 HansBug 阅读(334) 评论(0) 推荐(0) 编辑
3404: [Usaco2009 Open]Cow Digit Game又见数字游戏
摘要：3404: [Usaco2009 Open]Cow Digit Game又见数字游戏Time Limit:3 SecMemory Limit:128 MBSubmit:72Solved:48[Submit][Status][Discuss]Description贝茜和约翰在玩一个数字游戏．贝茜需要你... 阅读全文
posted @ 2015-04-12 00:08 HansBug 阅读(295) 评论(0) 推荐(0) 编辑
3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
摘要：3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队Time Limit:3 SecMemory Limit:128 MBSubmit:129Solved:84[Submit][Status][Discuss]Description农夫顿因开始玩飞盘之后，约翰也打算... 阅读全文
posted @ 2015-04-11 23:32 HansBug 阅读(224) 评论(0) 推荐(0) 编辑
3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵
摘要：3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵Time Limit:3 SecMemory Limit:128 MBSubmit:87Solved:49[Submit][Status][Discuss]DescriptionInput第1行：4... 阅读全文
posted @ 2015-04-11 23:12 HansBug 阅读(422) 评论(0) 推荐(0) 编辑
3409: [Usaco2009 Oct]Barn Echoes 牛棚回声
摘要：3409: [Usaco2009 Oct]Barn Echoes 牛棚回声Time Limit:3 SecMemory Limit:128 MBSubmit:57Solved:47[Submit][Status][Discuss]Description奶牛们灰常享受在牛栏中哞叫，因为她们可以听到她们... 阅读全文
posted @ 2015-04-11 22:51 HansBug 阅读(496) 评论(0) 推荐(0) 编辑
3408: [Usaco2009 Oct]Heat Wave 热浪
摘要：3408: [Usaco2009 Oct]Heat Wave 热浪Time Limit:3 SecMemory Limit:128 MBSubmit:67Solved:55[Submit][Status][Discuss]DescriptionInput第1行：4个由空格隔开的整数T，C，Ts，Te... 阅读全文
posted @ 2015-04-11 22:03 HansBug 阅读(356) 评论(0) 推荐(0) 编辑
3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题
摘要：3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题Time Limit:3 SecMemory Limit:128 MBSubmit:48Solved:46[Submit][Status][Discuss]Description贝茜像她的诸多姊妹... 阅读全文
posted @ 2015-04-11 21:40 HansBug 阅读(298) 评论(0) 推荐(0) 编辑
3385: [Usaco2004 Nov]Lake Counting 数池塘
摘要：3385: [Usaco2004 Nov]Lake Counting 数池塘Time Limit:1 SecMemory Limit:128 MBSubmit:22Solved:21[Submit][Status][Discuss]Description农夫约翰的农场可以表示成N×M(1≤N，M≤1... 阅读全文
posted @ 2015-04-11 21:17 HansBug 阅读(436) 评论(0) 推荐(0) 编辑
2761: [JLOI2011]不重复数字（平衡树）
摘要：2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:2133Solved:825[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为... 阅读全文
posted @ 2015-04-11 18:07 HansBug 阅读(204) 评论(0) 推荐(0) 编辑
3555: [Ctsc2014]企鹅QQ
摘要：3555: [Ctsc2014]企鹅QQTime Limit:20 SecMemory Limit:256 MBSubmit:696Solved:294[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networ... 阅读全文
posted @ 2015-04-10 23:56 HansBug 阅读(290) 评论(0) 推荐(0) 编辑
3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二
摘要：3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二Time Limit:10 SecMemory Limit:128 MBSubmit:21Solved:18[Submit][Status][Discuss]Description洞窟里有一道长长的通道．它由N(1≤N... 阅读全文
posted @ 2015-04-10 23:20 HansBug 阅读(312) 评论(0) 推荐(0) 编辑
3097: Hash Killer I
摘要：3097: Hash Killer ITime Limit:5 SecMemory Limit:128 MBSecSpecial JudgeSubmit:425Solved:157[Submit][Status][Discuss]Description这天天气不错，hzhwcmhf神犇给VFleaK... 阅读全文
posted @ 2015-04-10 23:02 HansBug 阅读(325) 评论(0) 推荐(0) 编辑
3390: [Usaco2004 Dec]Bad Cowtractors牛的报复
摘要：3390: [Usaco2004 Dec]Bad Cowtractors牛的报复Time Limit:1 SecMemory Limit:128 MBSubmit:69Solved:49[Submit][Status][Discuss]Description奶牛贝茜被雇去建设N(2≤N≤1000)个... 阅读全文
posted @ 2015-04-10 22:39 HansBug 阅读(363) 评论(0) 推荐(0) 编辑
1684: [Usaco2005 Oct]Close Encounter
摘要：1684: [Usaco2005 Oct]Close EncounterTime Limit:5 SecMemory Limit:64 MBSubmit:387Solved:181[Submit][Status][Discuss]DescriptionLacking even a fifth gra... 阅读全文
posted @ 2015-04-10 22:14 HansBug 阅读(189) 评论(0) 推荐(0) 编辑
1671: [Usaco2005 Dec]Knights of Ni 骑士
摘要：1671: [Usaco2005 Dec]Knights of Ni 骑士Time Limit:5 SecMemory Limit:64 MBSubmit:254Solved:163[Submit][Status][Discuss]DescriptionBessie is in Camelot an... 阅读全文
posted @ 2015-04-10 16:31 HansBug 阅读(289) 评论(0) 推荐(0) 编辑
1687: [Usaco2005 Open]Navigating the City 城市交通
摘要：1687: [Usaco2005 Open]Navigating the City 城市交通Time Limit:5 SecMemory Limit:64 MBSubmit:94Solved:73[Submit][Status][Discuss]Description由于牛奶市场的需求，奶牛必须前往... 阅读全文
posted @ 2015-04-10 14:35 HansBug 阅读(209) 评论(0) 推荐(0) 编辑
1592: [Usaco2008 Feb]Making the Grade 路面修整
摘要：1592: [Usaco2008 Feb]Making the Grade 路面修整Time Limit:10 SecMemory Limit:162 MBSubmit:428Solved:316[Submit][Status][Discuss]DescriptionFJ打算好好修一下农场中某条凹凸... 阅读全文
posted @ 2015-04-10 13:39 HansBug 阅读(225) 评论(0) 推荐(0) 编辑
1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（题解第二弹）
摘要：1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区Time Limit:5 SecMemory Limit:64 MBSubmit:198Solved:118[Submit][Status][Discuss]DescriptionIt's el... 阅读全文
posted @ 2015-04-10 12:00 HansBug 阅读(1095) 评论(0) 推荐(0) 编辑
1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（题解第一弹）
摘要：1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区Time Limit:5 SecMemory Limit:64 MBSubmit:196Solved:116[Submit][Status][Discuss]DescriptionIt's el... 阅读全文
posted @ 2015-04-10 00:13 HansBug 阅读(314) 评论(0) 推荐(0) 编辑
1583: [Usaco2009 Mar]Moon Mooing 哞哞叫
摘要：1583: [Usaco2009 Mar]Moon Mooing 哞哞叫Time Limit:10 SecMemory Limit:64 MBSubmit:244Solved:126[Submit][Status][Discuss]DescriptionInput第一行两个数，C和N第二行3个数，a... 阅读全文
posted @ 2015-04-09 23:04 HansBug 阅读(449) 评论(0) 推荐(0) 编辑
1734: [Usaco2005 feb]Aggressive cows 愤怒的牛
摘要：1734: [Usaco2005 feb]Aggressive cows 愤怒的牛Time Limit:5 SecMemory Limit:64 MBSubmit:217Solved:175[Submit][Status][Discuss]DescriptionFarmer John has bui... 阅读全文
posted @ 2015-04-09 16:10 HansBug 阅读(386) 评论(0) 推荐(0) 编辑
1596: [Usaco2008 Jan]电话网络
摘要：1596: [Usaco2008 Jan]电话网络Time Limit:10 SecMemory Limit:162 MBSubmit:601Solved:265[Submit][Status][Discuss]DescriptionFarmer John决定为他的所有奶牛都配备手机，以此鼓励她们互... 阅读全文
posted @ 2015-04-08 23:38 HansBug 阅读(185) 评论(0) 推荐(0) 编辑
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
摘要：1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:419Solved:232[Submit][Status][Discuss]Description每年万圣节，威斯... 阅读全文
posted @ 2015-04-08 14:41 HansBug 阅读(220) 评论(0) 推荐(0) 编辑
1647: [Usaco2007 Open]Fliptile 翻格子游戏
摘要：1647: [Usaco2007 Open]Fliptile 翻格子游戏Time Limit:5 SecMemory Limit:64 MBSubmit:423Solved:173[Submit][Status][Discuss]DescriptionFarmer John knows that a... 阅读全文
posted @ 2015-04-07 23:25 HansBug 阅读(246) 评论(0) 推荐(0) 编辑
1295: [SCOI2009]最长距离
摘要：1295: [SCOI2009]最长距离Time Limit:10 SecMemory Limit:162 MBSubmit:960Solved:498[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含... 阅读全文
posted @ 2015-04-07 22:43 HansBug 阅读(238) 评论(0) 推荐(0) 编辑
1644: [Usaco2007 Oct]Obstacle Course 障碍训练课
摘要：1644: [Usaco2007 Oct]Obstacle Course 障碍训练课Time Limit:5 SecMemory Limit:64 MBSubmit:383Solved:196[Submit][Status][Discuss]Description考虑一个 N x N (1 y th... 阅读全文
posted @ 2015-04-07 22:41 HansBug 阅读(206) 评论(0) 推荐(0) 编辑
1578: [Usaco2009 Feb]Stock Market 股票市场
摘要：1578: [Usaco2009 Feb]Stock Market 股票市场Time Limit:10 SecMemory Limit:64 MBSubmit:414Solved:199[Submit][Status][Discuss]Description尽管奶牛们天生谨慎，她们仍然在住房抵押信贷... 阅读全文
posted @ 2015-04-07 16:43 HansBug 阅读(260) 评论(0) 推荐(0) 编辑
3522: [Poi2014]Hotel
摘要：3522: [Poi2014]HotelTime Limit:20 SecMemory Limit:128 MBSubmit:253Solved:117[Submit][Status][Discuss]Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房... 阅读全文
posted @ 2015-04-07 11:16 HansBug 阅读(295) 评论(0) 推荐(0) 编辑
3299: [USACO2011 Open]Corn Maze玉米迷宫
摘要：3299: [USACO2011 Open]Corn Maze玉米迷宫Time Limit:10 SecMemory Limit:128 MBSubmit:137Solved:59[Submit][Status][Discuss]Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成... 阅读全文
posted @ 2015-04-06 23:44 HansBug 阅读(324) 评论(0) 推荐(0) 编辑
2272: [Usaco2011 Feb]Cowlphabet 奶牛文字
摘要：2272: [Usaco2011 Feb]Cowlphabet 奶牛文字Time Limit:10 SecMemory Limit:128 MBSubmit:138Solved:97[Submit][Status][Discuss]DescriptionLike all bovines, Farme... 阅读全文
posted @ 2015-04-06 21:37 HansBug 阅读(384) 评论(0) 推荐(0) 编辑
1632: [Usaco2007 Feb]Lilypad Pond
摘要：1632: [Usaco2007 Feb]Lilypad PondTime Limit:5 SecMemory Limit:64 MBSubmit:404Solved:118[Submit][Status][Discuss]DescriptionFarmer John 建造了一个美丽的池塘，用于让他... 阅读全文
posted @ 2015-04-06 20:12 HansBug 阅读(311) 评论(0) 推荐(0) 编辑
1630/2023: [Usaco2005 Nov]Ant Counting 数蚂蚁
摘要：2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit:4 SecMemory Limit:64 MBSubmit:85Solved:40[Submit][Status][Discuss]Description有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬... 阅读全文
posted @ 2015-04-06 11:16 HansBug 阅读(568) 评论(0) 推荐(0) 编辑
1623: [Usaco2008 Open]Cow Cars 奶牛飞车
摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit:5 SecMemory Limit:64 MBSubmit:291Solved:201[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的... 阅读全文
posted @ 2015-04-06 10:27 HansBug 阅读(209) 评论(0) 推荐(0) 编辑
1622: [Usaco2008 Open]Word Power 名字的能量
摘要：1622: [Usaco2008 Open]Word Power 名字的能量Time Limit:5 SecMemory Limit:64 MBSubmit:370Solved:184[Submit][Status][Discuss]Description约翰想要计算他那N(1≤N≤1000)只奶牛... 阅读全文
posted @ 2015-04-06 00:12 HansBug 阅读(173) 评论(0) 推荐(0) 编辑
3401: [Usaco2009 Mar]Look Up 仰望
摘要：3401: [Usaco2009 Mar]Look Up 仰望Time Limit:3 SecMemory Limit:128 MBSubmit:136Solved:81[Submit][Status][Discuss]Description约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是H... 阅读全文
posted @ 2015-04-05 23:28 HansBug 阅读(253) 评论(0) 推荐(0) 编辑
1611: [Usaco2008 Feb]Meteor Shower流星雨
摘要：1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit:5 SecMemory Limit:64 MBSubmit:1010Solved:446[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉... 阅读全文
posted @ 2015-04-05 22:42 HansBug 阅读(301) 评论(0) 推荐(0) 编辑
3893: [Usaco2014 Dec]Cow Jog
摘要：3893: [Usaco2014 Dec]Cow JogTime Limit:10 SecMemory Limit:128 MBSubmit:174Solved:87[Submit][Status][Discuss]DescriptionThe cows are out exercising the... 阅读全文
posted @ 2015-04-05 22:04 HansBug 阅读(484) 评论(0) 推荐(0) 编辑
3892: [Usaco2014 Dec]Marathon
摘要：3892: [Usaco2014 Dec]MarathonTime Limit:10 SecMemory Limit:128 MBSubmit:169Solved:100[Submit][Status][Discuss]DescriptionUnhappy with the poor health ... 阅读全文
posted @ 2015-04-05 21:53 HansBug 阅读(448) 评论(0) 推荐(0) 编辑
3891: [Usaco2014 Dec]Piggy Back
摘要：3891: [Usaco2014 Dec]Piggy BackTime Limit:10 SecMemory Limit:128 MBSubmit:116Solved:92[Submit][Status][Discuss]DescriptionBessie and her sister Elsie ... 阅读全文
posted @ 2015-04-05 21:47 HansBug 阅读(325) 评论(0) 推荐(0) 编辑
2016: [Usaco2010]Chocolate Eating
摘要：2016: [Usaco2010]Chocolate EatingTime Limit:10 SecMemory Limit:162 MBSubmit:224Solved:87[Submit][Status][Discuss]Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完... 阅读全文
posted @ 2015-04-05 19:49 HansBug 阅读(350) 评论(0) 推荐(0) 编辑
3016: [Usaco2012 Nov]Clumsy Cows
摘要：3016: [Usaco2012 Nov]Clumsy CowsTime Limit:1 SecMemory Limit:128 MBSubmit:91Solved:69[Submit][Status][Discuss]DescriptionBessie the cow is trying to t... 阅读全文
posted @ 2015-04-05 19:06 HansBug 阅读(265) 评论(0) 推荐(0) 编辑
3359: [Usaco2004 Jan]矩形
摘要：3359: [Usaco2004 Jan]矩形Time Limit:10 SecMemory Limit:128 MBSubmit:8Solved:5[Submit][Status][Discuss]Description给出N个矩形(1≤N≤100)和它的长和宽(不超过1000)，写一个程序找出最... 阅读全文
posted @ 2015-04-05 16:43 HansBug 阅读(234) 评论(0) 推荐(0) 编辑
1593: [Usaco2008 Feb]Hotel 旅馆
摘要：1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:391Solved:228[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，... 阅读全文
posted @ 2015-04-05 16:02 HansBug 阅读(329) 评论(0) 推荐(0) 编辑
3360: [Usaco2004 Jan]算二十四
摘要：3360: [Usaco2004 Jan]算二十四Time Limit:10 SecMemory Limit:128 MBSubmit:6Solved:6[Submit][Status][Discuss]Description写一个程序，给出D(2≤D≤10)个数字，按原顺序在数字间加+，一，×算出... 阅读全文
posted @ 2015-04-05 14:09 HansBug 阅读(328) 评论(0) 推荐(0) 编辑
3361: [Usaco2004 Jan]培根距离
摘要：3361: [Usaco2004 Jan]培根距离Time Limit:10 SecMemory Limit:128 MBSubmit:16Solved:13[Submit][Status][Discuss]Description贝茜和其他奶牛联系是通过一连串的中间奶牛传递的，所以当第一头牛和贝茜联... 阅读全文
posted @ 2015-04-05 13:16 HansBug 阅读(248) 评论(0) 推荐(0) 编辑
1342: [Baltic2007]Sound静音问题
摘要：1342: [Baltic2007]Sound静音问题Time Limit:5 SecMemory Limit:162 MBSubmit:710Solved:307[Submit][Status][Discuss]Description静音问题 数字录音中，声音是用表示空气压力的数字序列描述的，序列... 阅读全文
posted @ 2015-04-04 21:05 HansBug 阅读(375) 评论(0) 推荐(0) 编辑
USACO全部月赛及GateWay数据
摘要：月赛：以07年open为例，网站如下http://contest.usaco.org/OPEN07其他的格式是http://contest.usaco.org/月份（月份的英文前三位，比如1月是JAN，公开赛是OPEN，注意要大写）+年份（年份四位数字的最后两位）比如08年三月的是：http://c... 阅读全文
posted @ 2015-04-04 18:00 HansBug 阅读(515) 评论(0) 推荐(0) 编辑
1711: [Usaco2007 Open]Dingin吃饭
摘要：1711: [Usaco2007 Open]Dingin吃饭Time Limit:5 SecMemory Limit:64 MBSubmit:560Solved:290[Submit][Status][Discuss]Description农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头... 阅读全文
posted @ 2015-04-04 16:24 HansBug 阅读(251) 评论(0) 推荐(0) 编辑
1574: [Usaco2009 Jan]地震损坏Damage
摘要：1574: [Usaco2009 Jan]地震损坏DamageTime Limit:10 SecMemory Limit:64 MBSubmit:425Solved:232[Submit][Status][Discuss]Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,... 阅读全文
posted @ 2015-04-04 13:42 HansBug 阅读(281) 评论(0) 推荐(0) 编辑
1590: [Usaco2008 Dec]Secret Message 秘密信息
摘要：1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit:5 SecMemory Limit:32 MBSubmit:209Solved:143[Submit][Status][Discuss]Description贝茜正在领导奶牛们逃跑．为了联络，奶牛们... 阅读全文
posted @ 2015-04-04 11:29 HansBug 阅读(438) 评论(0) 推荐(0) 编辑
1751: [Usaco2005 qua]Lake Counting
摘要：1751: [Usaco2005 qua]Lake CountingTime Limit:5 SecMemory Limit:64 MBSubmit:190Solved:150[Submit][Status][Discuss]DescriptionDue to recent rains, water... 阅读全文
posted @ 2015-04-03 22:46 HansBug 阅读(189) 评论(0) 推荐(0) 编辑
算法模板——单个值欧拉函数
摘要：输入N，输出phi(N)这样的单个值欧拉函数程序一般见于部分数论题，以及有时候求逆元且取模的数不是质数的情况(逆元：A/B=A*Bphi(p)-1(mod p)，一般常见题中p是质数，phi(p)-1=p-2)（Tip:我是来水经验的不解释，不过话说真的好久没写这个了TT） 1 var i:int6... 阅读全文
posted @ 2015-04-03 22:23 HansBug 阅读(207) 评论(0) 推荐(0) 编辑
2620: [Usaco2012 Mar]Haybale Restacking
摘要：2620: [Usaco2012 Mar]Haybale RestackingTime Limit:5 SecMemory Limit:128 MBSubmit:201Solved:111[Submit][Status][Discuss]DescriptionFarmer John has just... 阅读全文
posted @ 2015-04-03 22:08 HansBug 阅读(394) 评论(0) 推荐(0) 编辑
1712: [Usaco2007 China]Summing Sums 加密
摘要：1712: [Usaco2007 China]Summing Sums 加密Time Limit:5 SecMemory Limit:64 MBSubmit:338Solved:127[Submit][Status][Discuss]Description那N只可爱的奶牛刚刚学习了有关密码的许多算法... 阅读全文
posted @ 2015-04-02 23:37 HansBug 阅读(245) 评论(0) 推荐(0) 编辑
算法模板——线段树9（区间加+区间求和+区间方和）
摘要：如题，实现一个程序，输入N个数，进行如下维护：1.1 x y 求[x,y]区间的和2.2 x y 求[x,y]区间的平方和3.3 x y z 将[x,y]区间全部加上z4.4 x y 求[x,y]区间内两两数相乘的积之和（其实4是1、2的简单组合）如下： 1 var 2 i,j,k,l,m... 阅读全文
posted @ 2015-04-02 21:05 HansBug 阅读(535) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示