a_clown_cz

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608 题意：给定一个数X，注意X是个大数，X的长度不超过1e5。 让你求出一个Y，满足三个条件，Y>X && Y%10==0 还有就是满足以上两个条件最小的。 思路：我想的这个题的意思就是个大数加法。让 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4604 题意：一个含有n个数栈，每次取出一个数，可以把这个数放在deque(双向队列)首部，放在尾部，或者扔掉不管 但是要保证deque中的数是非递减的。最要求deque中最长能是多少。 思路；对栈中的每 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意：给定一棵树，从树中的任意选一个顶点出发，遍历K个点的最短距离是多少？(每条边的长度为1) 代码： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2676 题意：9*9的方格，0代表没数字，其他代表数字，请在格子中填入1~9的数字，使得在每行，每列和每个3*3的方块中，1~9的数字每个都出现一次。 如果解不唯一输出任意一组即可。 思路：只要满足上诉条件，暴力搜就可以通过了。 代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786 题意：给定图的n个点和m条双向边，告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该边为黑边。 问能否找到一颗生成树，使生成树白边的个数刚好为fibonacci数。如果能构成输出yes，否 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1419 题意：求最大独立集 思路： 这里有一个定理： 最大独立集=补图的最大团最大团=补图的最大独立集 所以这里我们只要求给出的图的最大团即可。 最大团模板：http://www.cnblogs.com/a-clown/p/669296 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530 求最大团裸题。 模板：maxx即为所求的最大团的值。 代码1： #include<iostream> #include<cstring> #include<cstdio> using namesp 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815 好久没写dp了。。最开始题意都理解错了， 哎！！我现在很饿也很困！！ AC代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4975 题意：和hdu4888基本一样( http://www.cnblogs.com/a-clown/p/6670043.html )，但是这题的时间限制是1000ms 比较卡时间需要优化。 思路：看学 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888 题意：给一个矩阵没行的和和每列的和，问能否还原矩阵，如果可以还原解是否唯一，若唯一输出该矩阵。 思路：设一个源点和汇点，每行的和和源点加边，权值为该行的和，每列的和和汇点加点，权值为该列的和。 每 阅读全文