a_clown_cz

摘要： 题目链接：https://cn.vjudge.net/contest/155833#overview I题。 模板的话学长的模板很好用，建图就如上所示，代码如下。 代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：水和饮料，建图跑最大流模板。 我用的是学长的模板，最然我还没有仔细理解，不过这都不重要直接贴就行了。 下面是AC代码，以后就当做最大流的模板来用了。 代码： 学长模板的链接：http://m 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018 题意：给你一个图，每条路只能走一次。问至少要多少个人才能遍历所有的点和所有的边。 这是之前没有接触过的知识点。设计欧拉图，不理解直接记住就好啦。 欧拉图：若图G中存在这样一条路径，使得它恰通过G中 阅读全文

摘要： 题意：题意：一个人请人吃饭，相互认识的朋友在一张桌子，相互认识的朋友的意思是如果A认识B，B认识C，那么A、B、C是朋友，对于每组输入输出桌子的张数。 Sample Input 2 5 3 1 2 2 3 4 5 5 1 2 5 2 5 3 1 2 2 3 4 5 5 1 2 5 Sample Ou 阅读全文

摘要： ios::sync_with_stdio(false); 加速读入的，加上这条语句可以使cin和cout的速度和scanf和printf差不多。 阅读全文

摘要： 题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1109 //我们校赛的一个题，状压dp，还在的人用1表示，被淘汰的人用0表示。倒着循环即可。 //比赛的时候我用的是二维dp数组表示状态，一直是WA的，搞不懂原因。 阅读全文

摘要： 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996 阅读全文

摘要： 题目链接：https://www.rqnoj.cn/problem/490 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 阅读全文

摘要： 题目链接：http://codevs.cn/problem/1048/ 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。 问安排怎样的合并顺序，能够使得总合并代价达到最小。 题 阅读全文

摘要： 题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2318 ///这是哈理工校赛的一个题，这是我们队到目前为止，打的最差的一次。 觉得自己水题还是写的不多，思维不灵活，还有就是没有仔细去好好想这 阅读全文