2017年11月_nka_kun

11月 10月 09月 08月 07月 06月 05月 03月

原创 POJ 2348 Euclid's Game(博弈)

Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9824 Accepted: 4023DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the t

2017-11-24 19:25:41 250

原创 CF#119 Permutations(思维)

Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHappy PMP is freshman and he is learning about algorithmic problems. He enjoys playing algorithmic games a lot.One of the seniors gave

2017-11-24 19:04:32 292

原创 CF#446 Pride(水暴力)

Pridetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say x and y, an

2017-11-18 19:20:20 960

原创 CF#446 Gluttony(思维题)

Gluttonytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a with n distinct integers. Construct an array b by permuting a such that for every non-empty subset of indices S = {x

2017-11-18 17:21:52 1055

原创 HDU5723 Abandoned country(最小生成树,数学期望)

An abandoned country has $n (n \leq 100000)$ villages which are numbered from 1 to $n$. Since abandoned for a long time, the roads need to be re-built. There are $m (m \leq 1000000)$ roads to be re-built, the length of each road is $w_{i} (w_{i} \leq 10000

2017-11-17 21:34:25 312

原创 HDU4764 Stone (巴什博奕)

Tang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Specifically, Tang and Jiang will alternatively write numbers (integers) on a white board. Tang writes first, then Jiang, then again Tang, etc... Moreover, as

2017-11-17 13:08:30 298

原创 HDU1970 John(经典尼姆博奕)

Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent has to make a turn. And so on. Please note that each play

2017-11-17 13:04:40 391

原创 HDU3980Paint Chain(尼姆博奕SG)

Aekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to paint the chain. In Each turn one player must paint a unpainted beads. Whoever is unable to paint in his turn los

2017-11-16 22:00:45 253

原创博弈汇总

收录几篇比较棒的文章作参考.文章1文章2文章3题集1题集2简单总结：①巴什博奕只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自...

2017-11-15 20:55:25 336

原创 HDU 5719Arrange(类似排列组合问题)

ArrangeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1191 Accepted Submission(s): 404Problem DescriptionAccidentally, Cupid, god of desir...

2017-11-11 17:23:38 472

原创 HDU5685 (费马小定理,逆元)

Problem ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1537 Accepted Submission(s): 691Problem Description度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个...

2017-11-08 19:55:32 478

原创 2016 China-Final Ice Cream Tower(二分)

Ice Cream TowerInput file: Standard InputOutput file: Standard OuptutTime limit: 6 secondsMr. Panda likes ice cream very much especially the ice cream tower. An ice cream tower consistsof K ice cream balls stacking up as a tower. In order to make the

2017-11-07 18:08:33 302

原创 Bear and Blocks CF-574D(类似dp+思维)

Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row. The i-th tower is

2017-11-06 21:30:47 334

原创 Lengthening Sticks(容斥,组合数学)

Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks with positive integer lengths of a, b, and c centimeters. You can increase length of some of them by some

2017-11-04 13:44:34 411

原创 Tree Requests (dfs序,二进制优化,好题)

Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each o

2017-11-03 21:33:54 480

原创 CCPC秦皇岛 ZOJ3993 Safest Buildings（半径比较/圆的相交面积）

PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons and equipment to kill others while avoiding getting killed themselves. BaoBao is a big fan of the game, but this

2017-11-01 18:08:13 1345

2018第九届蓝桥杯C/C++B组决赛真题

2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题2018第九届蓝桥杯C/C++B组决赛真题

2018-05-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

nka_kun的博客