Solution 这一道题的状态很好想，用f[i][j]来表示第i秒在第j个车站至少要等多久，预处理出在第i秒第j个车站是否有车，注意数据可能会超过T，要注意清零。 Code ...
分类：
其他好文 时间：
2019-08-26 00:50:16
阅读次数：
129
题意：从1-N种硬币，每个硬币的面值是1-N，数量无限，问，给你面值K，使用总数为T枚的硬币，总共有多少种方案组合出K。 如果输入只有一个数K，表示使用0-K枚硬币组合出K 有俩个数K，N1，表示使用0-N1枚硬币，组合出K 如果有三个数K，N1，N2，表示使用N1-N2枚硬币，组合出K。 Samp ...
分类：
其他好文 时间：
2019-08-26 00:37:36
阅读次数：
81
Solution 很容易想到这是一个01背包，因为还要留时间，就先把时间的1扣掉，之后再加上劲歌金曲的678秒，其它的细节注意一下就好了。 Code ...
分类：
其他好文 时间：
2019-08-26 00:08:11
阅读次数：
67
题意： 给出三角形的三个点的坐标（浮点数）， 问落在三角形内及三角形边上的整点有多少？ 思路：所有点暴力判断（点的范围1-99，三角形可能是0-100，因为这个WA了一下orz） AC代码： ...
分类：
其他好文 时间：
2019-08-25 01:10:07
阅读次数：
107
题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。 思路：只要考虑1 / 4圆的点就行，用点到原点距离与半径比较，当格子左下方和右上方都在格子里时，格子在圆内部。 AC代码： ...
分类：
其他好文 时间：
2019-08-25 01:01:18
阅读次数：
93
codeforces1199C codeforces1198B codeforces1197A codeforces1197B codeforces1197C codeforces1197D codeforces1198C codeforces1201A codeforces1201B codefo ...
分类：
其他好文 时间：
2019-08-24 00:45:21
阅读次数：
120
POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 ...
分类：
其他好文 时间：
2019-08-23 23:56:47
阅读次数：
158
Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， ...
分类：
其他好文 时间：
2019-08-22 23:53:58
阅读次数：
165
