题意略。 思路： 这种字符串的模拟题，应该熟练使用stringstream。 详见代码： ...
分类：
其他好文 时间：
2018-07-28 16:01:59
阅读次数：
180
题意略。 思路： 由于这是一颗无根树，我们可以贪心地来删去边。 详见代码： ...
分类：
其他好文 时间：
2018-07-28 16:01:13
阅读次数：
121
艾迪是参加ACM ICPC比赛的选手。ACM是算法、编码和数学的简称。因为在ACM比赛中，最重要的知识是算法，其次是编码(实现能力)，然后是数学。然而，在2018年ACM ICPC世界总决赛上，艾迪没能解出一个物理方程，这让他失去了一枚可能的奖牌。从那时起，艾迪发现物理学实际上是竞赛中最重要的东西。 ...
分类：
其他好文 时间：
2018-07-27 17:00:55
阅读次数：
174
bfs的难点在于怎么去表示一个问题的状态【也就是如何去判重】 记得用priority_queue的时候如果往里面放node，自己重载小于号的形式是在struct里写: 【记得要写const】 ...
分类：
其他好文 时间：
2018-07-27 01:13:14
阅读次数：
178
1 #include 2 #include 3 using namespace std; 4 5 int volumn[25],minArea[25];//volumn[i]为第i层到第1层蛋糕所用最小体积 6 int ans,n,m; //minArea[i]为第i层到第1层蛋糕所用【最小侧面积】... ...
分类：
其他好文 时间：
2018-07-26 14:59:41
阅读次数：
185
该死的题让我想起来艾斯之死... 首先想到dp(i)代表从1到【i表示的这些岛屿】所花的最小时间，然后每次枚举最后一个岛屿以此缩小范围，但发现枚举了最后一个岛屿后没有办法转移，因为不知道倒数第二个岛屿是什么，随着倒数第二个岛屿的不同，时间的增加也会不同，也就是不具备【无后效性】。 因此想到再加一个参 ...
分类：
其他好文 时间：
2018-07-25 22:46:54
阅读次数：
250
A Plague Inc Plague Inc. is a famous game, which player develop virus to ruin the world.JSZKC wants to model this game. Let's consider the world has N ...
分类：
其他好文 时间：
2018-07-24 19:28:28
阅读次数：
210
主要不好想到定义问题状态，一开始想枚举第一次股票交易的卖出时间【这样O(1)处理第一次买入时间，logN处理第二次最大利益（第二次交易实际上是取最大值，所以可以用堆维护）】，但T*N*logN就tle了。 正解是dp1(i)代表1-i天一次交易的最大收益；再dp2(i)代表i-n天的最大收益。 以d ...
分类：
其他好文 时间：
2018-07-24 13:08:18
阅读次数：
798
484-The Famous Clock 内存限制:64MB 时间限制:1000ms 特判: No 通过数:2 提交数:2 难度:1 题目描述: Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC Wor ...
分类：
其他好文 时间：
2018-07-21 17:14:54
阅读次数：
162
/* 证明过程如下 ：第一种情况：按1到n的顺序上飞机，1会随意选一个，剩下的上去时若与自己序号相同的座位空就坐下去，若被占了就也会随意选一个。求最后一个人坐在应坐位置的概率 */ ...
分类：
其他好文 时间：
2018-07-18 14:24:44
阅读次数：
329
