In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类：
其他好文 时间：
2018-10-27 17:10:26
阅读次数：
231
109. Triangle 此题还可以用DFS,记忆化搜索去做，二刷实现 1 public class Solution { 2 /** 3 * @param triangle: a list of lists of integers 4 * @return: An integer, minimum ...
分类：
其他好文 时间：
2018-10-26 22:12:33
阅读次数：
207
A Simple Game Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n ...
分类：
其他好文 时间：
2018-10-26 19:45:26
阅读次数：
181
思路：题意转化为求 (ax+by=dis) || (ax+cy=dis) || (bx+cy=dis) 三个式子有解时的最小|x| + |y|。显然求解特解x，y直接用扩展欧几里得，那么怎么求|x| + |y|？xy关系为一条直线，那么|x| + |y|应该是在x取0或者y取0的时候，但是要整数，所 ...
分类：
其他好文 时间：
2018-10-25 00:16:06
阅读次数：
160
A - Easy Number Game 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 #define N 100010 6 ll arr[N]; 7 int n, m; 8 9 int ...
分类：
其他好文 时间：
2018-10-24 22:21:56
阅读次数：
209
先把题目讲讲，教训什么的放到讲完再说 Problem 1. 密谋 题目描述 丁国建造了 n 座激光塔。 “ 当若干座激光塔相连并形成环形线路，你就能获得上神的力量。”这是丁国国王从大魔王那得知的消息。 第二天，丁国国王便下令修建 $m$ 条连接激光塔的线路。 你作为甲国派来的间谍，无意间听到了这个消 ...
分类：
其他好文 时间：
2018-10-24 19:52:59
阅读次数：
187
Coin Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1609 Probl ...
分类：
其他好文 时间：
2018-10-23 18:10:58
阅读次数：
134
题目链接：http://poj.org/problem?id=1179 Time Limit: 1000MS Memory Limit: 10000K Description Polygon is a game for one player that starts on a polygon with ...
分类：
其他好文 时间：
2018-10-21 22:54:07
阅读次数：
223
City Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8359 Accepted Submission(s): 3630 Probl ...
分类：
其他好文 时间：
2018-10-21 00:50:25
阅读次数：
167
感觉对期望也一无所知……(；′⌒`)╮(╯﹏╰）╭ 一直在考虑怎么dp，最后看了题解——竟然是这样的？？？【震惊】但是看了题解之后，觉得确实很有道理…… 我们可以考虑最后答案的组成，可以分开计算不同的点对于答案的贡献（期望具有线性性）。我们可以把这个染色的过程看做每一个节点均需要被染色，但只有第一个 ...
分类：
其他好文 时间：
2018-10-20 22:18:36
阅读次数：
151
