2014年10月4日
CH Round #55 - Streaming #6 (NOIP模拟赛day2)
A.九九归一题目：http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20(NOIP模拟赛day2)/九九归一题解：题目意思就是问 a是不是n的一个原根 首先如果 gcd(a,n)!=1 显然不可能 输出0 ... Read More
posted @ 2014-10-04 23:26 ZYF-ZYF Views(398) Comments(0) Diggs(0) Edit
BZOJ2588: Spoj 10628. Count on a tree
2588: Spoj 10628. Count on a treeTime Limit:12 SecMemory Limit:128 MBSubmit:1795Solved:371[Submit][Status]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)... Read More
posted @ 2014-10-04 18:14 ZYF-ZYF Views(188) Comments(0) Diggs(0) Edit
BZOJ2152: 聪聪可可
2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:448Solved:236[Submit][Status]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他... Read More
posted @ 2014-10-04 16:48 ZYF-ZYF Views(188) Comments(0) Diggs(0) Edit
BZOJ1901: Zju2112 Dynamic Rankings
1901: Zju2112 Dynamic RankingsTime Limit:10 SecMemory Limit:128 MBSubmit:4406Solved:1841[Submit][Status]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序... Read More
posted @ 2014-10-04 16:46 ZYF-ZYF Views(195) Comments(0) Diggs(0) Edit
BZOJ3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛Time Limit:1 SecMemory Limit:128 MBSubmit:30Solved:17[Submit][Status]Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以... Read More
posted @ 2014-10-04 11:49 ZYF-ZYF Views(315) Comments(0) Diggs(0) Edit
BZOJ3397: [Usaco2009 Feb]Surround the Islands 环岛篱笆
3397: [Usaco2009 Feb]Surround the Islands 环岛篱笆Time Limit:3 SecMemory Limit:128 MBSubmit:11Solved:7[Submit][Status]Description约翰在加勒比海买下地产，准备在这里的若干个岛屿上养... Read More
posted @ 2014-10-04 11:12 ZYF-ZYF Views(233) Comments(0) Diggs(0) Edit
BZOJ3396: [Usaco2009 Jan]Total flow 水流
3396: [Usaco2009 Jan]Total flow 水流Time Limit:1 SecMemory Limit:128 MBSubmit:45Solved:27[Submit][Status]DescriptionInput第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管... Read More
posted @ 2014-10-04 10:55 ZYF-ZYF Views(161) Comments(0) Diggs(0) Edit
BZOJ2091: [Poi2010]The Minima Game
2091: [Poi2010]The Minima GameTime Limit:10 SecMemory Limit:259 MBSubmit:243Solved:163[Submit][Status]Description给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个... Read More
posted @ 2014-10-04 10:44 ZYF-ZYF Views(339) Comments(2) Diggs(0) Edit
BZOJ2079: [Poi2010]Guilds
2079: [Poi2010]GuildsTime Limit:10 SecMemory Limit:259 MBSubmit:237Solved:181[Submit][Status]DescriptionZy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请... Read More
posted @ 2014-10-04 10:27 ZYF-ZYF Views(327) Comments(0) Diggs(0) Edit
BZOJ1115: [POI2009]石子游戏Kam
1115: [POI2009]石子游戏KamTime Limit:10 SecMemory Limit:162 MBSubmit:500Solved:308[Submit][Status]Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从... Read More
posted @ 2014-10-04 09:45 ZYF-ZYF Views(315) Comments(0) Diggs(0) Edit
（转载）阶梯博弈
首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题... Read More
posted @ 2014-10-04 09:41 ZYF-ZYF Views(182) Comments(0) Diggs(0) Edit
BZOJ2659: [Beijing wc2012]算不出的算式
2659: [Beijing wc2012]算不出的算式Time Limit:3 SecMemory Limit:128 MBSubmit:668Solved:366[Submit][Status]Description算不出的算式背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停... Read More
posted @ 2014-10-04 08:59 ZYF-ZYF Views(235) Comments(0) Diggs(0) Edit
BZOJ1266: [AHOI2006]上学路线route
1266: [AHOI2006]上学路线routeTime Limit:3 SecMemory Limit:162 MBSubmit:1273Solved:435[Submit][Status]Description可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一... Read More
posted @ 2014-10-04 08:43 ZYF-ZYF Views(226) Comments(0) Diggs(0) Edit
BZOJ3394: [Usaco2009 Jan]Best Spot 最佳牧场
3394: [Usaco2009 Jan]Best Spot 最佳牧场Time Limit:1 SecMemory Limit:128 MBSubmit:11Solved:9[Submit][Status]DescriptionInput第1行输入三个整数P，FC.之后F行每行输入一个整数表示一个贝... Read More
posted @ 2014-10-04 01:03 ZYF-ZYF Views(220) Comments(0) Diggs(0) Edit
BZOJ3392: [Usaco2005 Feb]Part Acquisition 交易
3392: [Usaco2005 Feb]Part Acquisition 交易Time Limit:5 SecMemory Limit:128 MBSubmit:26Solved:18[Submit][Status]Description奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N... Read More
posted @ 2014-10-04 00:45 ZYF-ZYF Views(288) Comments(0) Diggs(0) Edit
BZOJ3391: [Usaco2004 Dec]Tree Cutting网络破坏
3391: [Usaco2004 Dec]Tree Cutting网络破坏Time Limit:1 SecMemory Limit:128 MBSubmit:47Solved:37[Submit][Status]Description约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒... Read More
posted @ 2014-10-04 00:32 ZYF-ZYF Views(197) Comments(0) Diggs(0) Edit
BZOJ3390: [Usaco2004 Dec]Bad Cowtractors牛的报复
3390: [Usaco2004 Dec]Bad Cowtractors牛的报复Time Limit:1 SecMemory Limit:128 MBSubmit:43Solved:29[Submit][Status]Description奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她... Read More
posted @ 2014-10-04 00:22 ZYF-ZYF Views(222) Comments(0) Diggs(0) Edit
BZOJ3389: [Usaco2004 Dec]Cleaning Shifts安排值班
3389: [Usaco2004 Dec]Cleaning Shifts安排值班Time Limit:1 SecMemory Limit:128 MBSubmit:45Solved:26[Submit][Status]Description一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1... Read More
posted @ 2014-10-04 00:05 ZYF-ZYF Views(316) Comments(0) Diggs(0) Edit