2016年12月4日
摘要：
http://blog.csdn.net/cdywy/article/details/37822497 阅读全文
2014年12月10日
摘要：
题意：给你n条线段，求被最多的线段覆盖的点被覆盖的次数解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，因此对于2n个端点进行排序，令xi为价值1，yi为价值-1，问题转化成了最大区间和，因为1一定在-1之... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5139展开后的：1！*2！*3！*..*n！后面就好办了- - 阅读全文
2014年12月3日
摘要：
卧槽。。。。最近刷的cf上有最短路，本来想拿这题复习一下。。。。题意就是在输出最短路的情况下，经过每个节点会增加税收，另外要字典序输出，注意a到b和b到a的权值不同然后就是处理字典序的问题，当松弛时发现相同值的时候，判断两条路径的字典序代码#include "stdio.h"const int MA... 阅读全文
摘要：
这题很考察分析题意：让你构造n*m的矩阵，使得不存在两个点的距离的平方为51若n=1 ，答案为m2若m=1，答案为n3若n=2 则这样110011001100..110011001100.. 最佳4若m=2 同理35其他1010101010101010101010101010101010101010... 阅读全文
摘要：
上古的c还是很简单的，一直逗比忘记加EOF了，直到看了数据才发现题意：给你两个字符串a，b，求问字符串a里有多少个子串排列后可以生成字符串b，‘？’可以替换为任意小写字母思路：统计第一个子字符串小写字母的hash值，这样从左到右每次减去a[l-1]的hash值，加上a[r]的hash值，然后判断即可 阅读全文
摘要：
题意：给你n=(A - 1) × (B - 2) × (C - 2)，求A*B*C的最大值和最小值思路：要用好的姿势暴力 1 #include "stdio.h" 2 #include "string.h" 3 #define inf 10000000000 4 int main() 5 { 6 ... 阅读全文
摘要：
题意：给定n个数字，代表每个人前面有几个人比他高，让你构造一个height数组，满足条件思路：直接贪心就好，假设到第i个人，设他的高度为i-a[i]+1，前面比他高的人每个人的高度加1 阅读全文
2014年10月28日
摘要：
Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allo... 阅读全文