![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=========ACM=========
文章平均质量分 54
WangMeow
这个作者很懒,什么都没留下…
展开
-
[HDU](2037)今年暑假不AC--贪心
今年暑假不AC--贪心 Problem description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整...原创 2017-05-02 17:27:08 · 270 阅读 · 0 评论 -
[HDU](2098)分拆素数和---穷举法和哥德巴赫猜想
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38990 Accepted Submission(s): 17051Problem Description把一个偶数拆成两个不同素数的和,有几原创 2017-05-06 20:58:51 · 586 阅读 · 0 评论 -
[HDU](2049)考新郎 --组合数+错排
不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37518 Accepted Submission(s): 13739 Problem Description国庆期间,省城HZ...原创 2017-05-15 20:15:34 · 377 阅读 · 0 评论 -
[POJ](1094)Sorting It All Out ---拓扑排序(图)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35706 Accepted: 12565 Description An ascending sorted sequence of distin...原创 2017-08-16 14:57:26 · 184 阅读 · 0 评论 -
[HDU](1846)Brave Game ---巴什博弈(博弈)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12386 Accepted Submission(s): 8380Problem Description十年前读大学的时候,中国每年原创 2017-08-17 09:01:06 · 196 阅读 · 0 评论 -
[YTU](1661) Fibonacci Again --模运算
1661: Fibonacci AgainTime Limit: 1 Sec Memory Limit: 64 MBSubmit: 33 Solved: 21[Submit][Status][Web Board]DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11,原创 2017-08-04 20:46:18 · 181 阅读 · 0 评论 -
[HDU](2188)选拔志愿者 ---巴什博弈(博弈)
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 6456Problem Description对于四原创 2017-08-17 08:48:23 · 202 阅读 · 0 评论 -
[POJ](2975)Nim ---Nim博弈(博弈)
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6083 Accepted: 2884DescriptionNim is a 2-player game featuring several piles of stones. Players alt原创 2017-08-17 14:05:34 · 192 阅读 · 0 评论 -
[HDU](1849)Rabbit and Grass ---Nim博弈(博弈)
Rabbit and GrassProblem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:1、棋盘包含1*n个方格,方格从左到右分别编号为原创 2017-08-17 14:13:05 · 178 阅读 · 0 评论 -
[HDU](1850)Being a Good Boy in Spring Festival ---Nim博弈(博弈)
Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢原创 2017-08-17 14:20:49 · 159 阅读 · 0 评论 -
[HDU](2149)Public Sale ---巴什博弈(博弈)
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8627 Accepted Submission(s): 5139Problem Description虽然不想,但是现实总归是现实原创 2017-08-17 15:45:45 · 178 阅读 · 0 评论 -
[HDU](2147)kiki's game ---找规律博弈(博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 11242 Accepted Submission(s): 6815Problem DescriptionRecently kiki原创 2017-08-17 18:42:39 · 244 阅读 · 0 评论 -
[POJ](1067)取石子游戏 ---威佐夫博弈(博弈)
取石子游戏Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42372 Accepted: 14358 Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相...原创 2017-08-17 20:32:44 · 281 阅读 · 0 评论 -
[POJ](1740)A New Stone Game --找规律博弈(博弈)
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6049 Accepted: 3307DescriptionAlice and Bob decide to play a new stone game.At the begin原创 2017-08-18 09:57:57 · 195 阅读 · 0 评论 -
[SDUT](2123)查找练习 hash——出现过的数字 ---哈希查找(查找)
查找练习 hash——出现过的数字Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个数据字典,里面存有n个数字(n Input 输入数据只有一组!第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字原创 2017-08-18 12:28:50 · 182 阅读 · 0 评论 -
[SDUT](3377)数据结构实验之查找五:平方之哈希表 ---哈希查找(查找)
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量d原创 2017-08-18 18:45:44 · 214 阅读 · 0 评论 -
[SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)
数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash原创 2017-08-18 20:12:21 · 294 阅读 · 0 评论 -
[HDU](2141)Can you find it? ---二分查找(查找)
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 31815 Accepted Submission(s): 7936Problem DescriptionGive yo原创 2017-08-19 09:31:28 · 215 阅读 · 0 评论 -
[POJ](1064)Cable master ---二分查找(查找)
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50208 Accepted: 10558DescriptionInhabitants of the Wonderland have decided to hold a regiona原创 2017-08-19 16:43:42 · 210 阅读 · 0 评论 -
[POJ](2456)Aggressive cows ---二分查找+贪心(查找+贪心)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15599 Accepted: 7477DescriptionFarmer John has built a new long barn, with N (2 His C原创 2017-08-19 20:26:17 · 348 阅读 · 0 评论 -
[SDUT](2140)图结构练习——判断给定图是否存在合法拓扑序列 ---拓扑排序(图)
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n&...原创 2017-08-14 13:33:01 · 261 阅读 · 0 评论 -
[HDU](1233)还是通畅工程 ---最小生成树(图)
还是畅通工程 HDU - 1233 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后...原创 2017-08-12 16:07:47 · 248 阅读 · 0 评论 -
[SDUT](2144)图结构练习——最小生成树 ---最小生成树(图)
图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Inpu...原创 2017-08-10 20:15:34 · 256 阅读 · 0 评论 -
[SDUT](3362)数据结构实验之图论六:村村通公路 ---最小生成树(图)
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,...原创 2017-08-10 19:43:27 · 898 阅读 · 0 评论 -
[HDU](2112)HDU Today ---单源最短路径(图)
HDU TodayProblem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘原创 2017-08-14 08:56:29 · 236 阅读 · 0 评论 -
[HDU](2544)最短路 ---单源最短路径(图)
到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N原创 2017-08-12 16:02:09 · 228 阅读 · 0 评论 -
[SDUT](3363)数据结构实验之图论七:驴友计划 ---单源最短路径(图)
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如原创 2017-08-10 15:15:45 · 286 阅读 · 0 评论 -
[SDUT](2143)图结构练习——最短路径 ---单源最短路径(图)
图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n原创 2017-08-10 12:42:20 · 295 阅读 · 0 评论 -
[POJ](2387)Til the Cows Come Home---单源最短路径(图)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56818 Accepted: 19285DescriptionBessie is out in the field and wants to get back t原创 2017-08-08 15:58:44 · 256 阅读 · 0 评论 -
[HDU](1285)确定比赛名次 ---拓扑排序+STL优先级队列(图)
确定比赛名次Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第...原创 2017-08-14 15:13:11 · 260 阅读 · 0 评论 -
[HDU](1686)Oulipo ---KMP(串)★
OulipoProblem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout ava...原创 2017-08-24 17:05:03 · 167 阅读 · 0 评论 -
[HDU](4857)逃生 ---拓扑排序(反向)+STL优先级队列(图)
逃生Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,...原创 2017-08-14 20:14:21 · 197 阅读 · 0 评论 -
[POJ](3258)River Hopscotch ---二分查找+贪心(查找+贪心)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15398 Accepted: 6510DescriptionEvery year the cows hold an event featuring a peculiar ver原创 2017-08-22 11:14:02 · 169 阅读 · 0 评论 -
[POJ](3268)Silver Cow Party ---最短路径(图)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23762 Accepted: 10850DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2017-08-15 10:28:34 · 192 阅读 · 0 评论 -
[POJ](1251)Jungle Roads ---最小生成树(图)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 27572 Accepted: 12998 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A b...原创 2017-08-15 12:29:53 · 164 阅读 · 0 评论 -
[POJ](2485)Highways ---最小生成树(图)
HighwaysTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32641 Accepted: 14837 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has...原创 2017-08-15 13:26:02 · 149 阅读 · 0 评论 -
[HDU](5178)pairs ---二分查找(查找)
pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3216 Accepted Submission(s): 1132Problem DescriptionJohn has n points原创 2017-08-22 19:18:26 · 285 阅读 · 0 评论 -
[POJ](1936)All in All ---字符串匹配(串)
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33567 Accepted: 14013DescriptionYou have devised a new encryption technique which encodes a me原创 2017-08-22 19:43:51 · 169 阅读 · 0 评论 -
[SDUT](2125)数据结构实验之串二:字符串匹配 ---字符串匹配(串)
数据结构实验之串二:字符串匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含原创 2017-08-22 20:49:06 · 251 阅读 · 0 评论 -
[POJ](1789)Truck History ---最小生成树(图)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 29148 Accepted: 11392 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...原创 2017-08-15 20:57:58 · 269 阅读 · 0 评论