原题：ZOJ 3768http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768一个结论：一个正整数总能用不超过三个前n项相加表示。先找一个的，在找两个，三个的，二分找，用lower_bound函数。代码：#include #i...
分类：
其他好文 时间：
2014-07-11 10:13:33
阅读次数：
223
话说今天这个1个同学2002的题目真的有可总结性吗。今天的结论是我的暴力又进化了，现在可以长达5KB，一节更比六节强。明天再来听评讲。#include#include#include#includeusing namespace std;struct edge{ long long to,d; ed...
分类：
其他好文 时间：
2014-07-11 09:46:51
阅读次数：
153
【题意】：若干组数据 每组给一个整数n代表n个名词（单词），接下来1-n给出一个单词和一行注释（一行注释由多个字符串组成），然后给出一个整数m，接下来1-m每行若干个单词来自（1-n），要求出这若干个单词共有的注释字符串并按字典序排列输出，若不存在则输出NO。Sample Input4fishagi...
分类：
其他好文 时间：
2014-07-09 14:25:44
阅读次数：
222
题目连接：uva 12009 - Avaricious Maryanna
题目大意；给定n，求x，x为n位数，并且x*x的后n位还是x。
解题思路：打个表会发现其实有规律，除了n=1的时候多了0和1，其他都是n-1位的基础上再新增一位数，1位的时候是5，6.
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-09 11:11:09
阅读次数：
137
本题也是找LCA的题目，不过要求多次查询，一般的暴力查询就必然超时了，故此必须使用更高级的方法，这里使用Tarjan算法。
本题处理Tarjan算法，似乎输入处理也挺麻烦的。
注意： 因为查询的数据会极大，故此使用一个数组记录所有查询数据就会超时的。我就载在这里了。查了好久才想到这点。因为我使用了一个vector容器记录了查询数据，故此每次都循环这组这么大的数据，就超时了。----解决办法：使...
分类：
其他好文 时间：
2014-07-09 11:08:22
阅读次数：
224
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解，很容易想到用暴力，但是无从下手，不知道怎么实现。后来看了网上的代码，直接用vector和map暴力，用到了set_intersect...
分类：
其他好文 时间：
2014-07-08 22:04:57
阅读次数：
239
UVA 12009 - Avaricious Maryanna
题目链接
题意：给定一个n，求出n个数位组成的数字x，x^2的前面|x|位为x
思路：自己先暴力打了前几组数据，发现除了1中有0和1以外，其他数据都是由前一项往上再添加一位得到的，因此设新数字为(a?10k+x)2=(a?10k)2+x2+2?a?10k?x
因此(a?10k+x)=((a?10k)2+x2+2?a...
分类：
其他好文 时间：
2014-07-08 20:57:03
阅读次数：
178
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意：给定人的起始位置和k个宝物，求人拿完全部宝物最小的步数
思路：先bfs打出两两之间路径，然后dfs暴力求答案，因为宝物才4个，所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-07-08 15:58:25
阅读次数：
181
Cake
Time Limit: 1 Second
Memory Limit: 32768 KB
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for th...
分类：
其他好文 时间：
2014-07-08 15:36:15
阅读次数：
298
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
