摘要：
#include #include int pi[111];//保存父亲节点的数组 int find(int x)//找父亲节点的函数 { return x==pi[x]?x:pi[x]=find(pi[x]); } int main() { int n,m; while(~scanf("%d",&n)&&n) { for(int i=1;i<... 阅读全文
摘要：
题目：http://poj.org/problem?id=3070 代码： 阅读全文
摘要：
其实，我也不太懂,觉得这是一个很好的方法，不会超时。分享一个题目吧，然后把我的理解也写出来。 题目：CodeForces 546D 代码： 阅读全文
摘要：
怎么讲呢，我做这题做了很久都没有做出来，然后我是看别人博客才写出来的。 这是那个大佬的博客链接：https://blog.csdn.net/su20145104009/article/details/47374383 做完这题给我什么感觉呢，做题一定要细心！细心！细心！重要的事情说三遍！！！ ac代 阅读全文
摘要：
分治法吧，我也是第一次做题。就以我的理解对hdu1007来讲一下到目前为止我对分治法的理解吧。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：题意很清楚，就是求一个平面内的最近点对，然后输出最近点对距离的一半。 思路：首先能想到的肯定是 阅读全文
摘要：
学习数位dp两天了，哈哈哈今天我这个菜鸡就来分享一下我的学习历程吧。 就以hdu2089作为模板来讲吧。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 怎么讲呢，在完全没有接触数位dp的时候，第一眼看到的想法就是暴力(毕竟数据不大，其实就算是 阅读全文
摘要：
学习数位dp两天了，哈哈哈今天我这个菜鸡就来分享一下我的学习历程吧。 就以hdu2089作为模板来讲吧。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 怎么讲呢，在完全没有接触数位dp的时候，第一眼看到的想法就是暴力(毕竟数据不大，其实就算是 阅读全文
摘要：
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行， 阅读全文
摘要：
You still have partial information about the score during the historic football match. You are given a set of pairs (ai,bi)(ai,bi), indicating that at 阅读全文
摘要：
Long story short, shashlik is Miroslav's favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: 阅读全文