09 2018 档案

对称博弈
摘要：对称博弈 Coin Game (HDU - 3951) After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like 阅读全文
posted @ 2018-09-28 16:59 *starry* 阅读(421) 评论(0) 推荐(0)
尼姆博弈
摘要：尼姆博弈 一篇很好的博客：戳我戳我 尼姆博弈的定义：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 更严谨的推导是：1.无法进行任何移动的局面先手必败。2.可以移动到必 阅读全文
posted @ 2018-09-27 17:45 *starry* 阅读(331) 评论(0) 推荐(0)
Public Sale（巴什博奕）
摘要：Public Sale HDU - 2149 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带 阅读全文
posted @ 2018-09-27 16:34 *starry* 阅读(133) 评论(0) 推荐(0)
Public Sale(巴什博弈)
摘要：Public Sale HDU - 2149 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带 阅读全文
posted @ 2018-09-26 21:51 *starry* 阅读(222) 评论(0) 推荐(0)
Harmonic Value Description （思维+找规律）
摘要：Harmonic Value Description HDU - 5916 Harmonic Value Description The harmonic value of the permutation p1,p2,⋯pn is ∑i=1n−1gcd(pi.pi+1) Mr. Frog is wo 阅读全文
posted @ 2018-09-26 21:26 *starry* 阅读(224) 评论(0) 推荐(0)
放苹果+N的划分（青理工校赛J题） （动归）
摘要：放苹果 POJ - 1664 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 O 阅读全文
posted @ 2018-09-26 21:17 *starry* 阅读(256) 评论(0) 推荐(0)
线段树求逆序数+北化校赛D题
摘要：Ultra-QuickSort OpenJ_Bailian - 2299 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n dist 阅读全文
posted @ 2018-09-26 20:42 *starry* 阅读(187) 评论(0) 推荐(0)
写给自己
摘要：写给即将19岁的自己 我希望你能明白，结果代表一切，没有成绩空谈付出努力只会让别人觉得你很矫情而弱智。我希望你能明白，你从来不需要依靠任何大佬，人生没有捷径，那些看似的投机取巧不会让你获得真正的快乐，你完全可以通过自己的努力自己成为大佬。我希望你能明白，人和人之间智商上的差距远没有你想象的那么大，你 阅读全文
posted @ 2018-09-25 23:06 *starry* 阅读(105) 评论(0) 推荐(0)
Euclid's Game (博弈论)
摘要：Euclid's Game HDU - 1525 Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple 阅读全文
posted @ 2018-09-25 17:11 *starry* 阅读(427) 评论(0) 推荐(0)
Bear and Blocks (dp+思维)
摘要：Bear and Blocks CodeForces - 574D Limak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row 阅读全文
posted @ 2018-09-25 17:02 *starry* 阅读(221) 评论(0) 推荐(0)
Maximum splitting（找规律+思维）
摘要：Maximum splitting CodeForces - 872C You are given several queries. In the i-th query you are given a single positive integer ni. You are to represent  阅读全文
posted @ 2018-09-10 23:42 *starry* 阅读(216) 评论(0) 推荐(0)
Bone Collector II(DP+第K优解)
摘要：Bone Collector II HDU - 2639 The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have se 阅读全文
posted @ 2018-09-08 17:16 *starry* 阅读(157) 评论(0) 推荐(0)
Taxes (哥德巴赫猜想)
摘要：Taxes CodeForces - 735D Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n (n  阅读全文
posted @ 2018-09-08 00:15 *starry* 阅读(328) 评论(0) 推荐(0)
Lucky Queries (线段树的区间合并)
摘要：Lucky Queries CodeForces - 145E Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record con 阅读全文
posted @ 2018-09-06 20:36 *starry* 阅读(210) 评论(0) 推荐(0)
Traffic Jams in the Land（线段树好题）
摘要：Traffic Jams in the Land CodeForces - 498D Some country consists of (n + 1) cities, located along a straight highway. Let's number the cities with con 阅读全文
posted @ 2018-09-06 11:52 *starry* 阅读(258) 评论(0) 推荐(0)
飞行路线 HYSBZ - 2763 （分层图+Dijkstra && Spfa）
摘要：飞行路线 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 阅读全文
posted @ 2018-09-02 23:58 *starry* 阅读(329) 评论(0) 推荐(0)