http://codeforces.com/gym/100269/attachments 首先建图，然后图中每条边的权值是会变化的，是由dis[x] + dis[y] > dis[make]，然后就相当于新增加一个原点0，求0到1的最短距离 #include <bits/stdc++.h> #def ...
分类：
其他好文 时间：
2017-08-04 16:47:37
阅读次数：
183
Problem D. Dales and HillsInput le: dales.inOutput le: dales.outTime limit: 2 secondsMemory limit: 256 megabytesLet's consider a number sequence a1; · ...
分类：
其他好文 时间：
2017-08-04 13:56:51
阅读次数：
131
组队第二场： C题 CodeForces Gym 100735D 题意：给你N个木棍，问他们能拼成多少个三角形。 思路：从小到大排序，然后贪心地去取。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<alg ...
分类：
其他好文 时间：
2017-08-02 15:34:36
阅读次数：
109
原题链接 题意： 现在有n个人，s个位置和你可以划分长k个区域你可以把s个位置划分成k个区域，这样每个人坐下你的代价是该区域内，在你之前比你小的人的数量问你怎么划分这s个位置（当然，每个区域必须是连续的），才能使得总代价最小，输出代价。 分析：dp[i][j]表示第i个位置是第j个区域的结尾，dp[ ...
分类：
编程语言 时间：
2017-08-02 00:30:06
阅读次数：
239
题目连接： http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game named “Dwarf Tower”. In this game there are n differ ...
分类：
其他好文 时间：
2017-08-02 00:25:10
阅读次数：
161
原题链接 参考自 问题描述：一个长度为3*n的01串，每次可以翻转连续的两个字符，要求至多翻转n次使得这个3*n的串至少有2*n个连续的段且相邻两端不一样（就是连续的0算一段，然后连续的1，…） 解法：每三个一组，只要能把每组分成两段而且和前面的不连着最后段数一定不小于2*n，例如前一个是1（0同理 ...
分类：
其他好文 时间：
2017-08-01 11:07:56
阅读次数：
206
原题链接 题意：俄罗斯套娃，给出一个初始状态和终止状态，问至少需要多少步操作才能实现状态转化 贪心做法如果完全拆掉再重装，答案是p[i]和q[i]中不为0的值的个数。现在要求寻找最小步数，显然要减去一些多余的步数。如果初始的一些链的前端是终止的某一条链的连续的一部分，那么这条链就不用被拆开再连上，这 ...
分类：
其他好文 时间：
2017-08-01 00:50:16
阅读次数：
251
C - Sleep Buddies Gym - 101063C 状压 ...
分类：
其他好文 时间：
2017-07-29 16:28:14
阅读次数：
232
国王要杀死n条龙，杀死每条龙需要a人，会战死b人，问杀死n条龙至少需要多少人。 因为杀死每条龙需要的人是一定的且战死的人是一定的，所以先杀战死的人最少的龙。 ...
分类：
其他好文 时间：
2017-07-29 11:41:52
阅读次数：
149
给你一堆定义，问你在那个定义下，<p,q>是不是素数。其实那堆定义都不用管，只要看最下面给你的提示即可。 根据，只要把m^2+n^2当一个整体，去枚举(p^2+q^2）的约数即可，然后再枚举m， 这样的枚举出来是必要的，然后再根据这个充要条件判一下即可。 ...
分类：
其他好文 时间：
2017-07-26 22:08:42
阅读次数：
191
