liubilan

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6349 Knowledge Point: 最小生成树算法Prim&Kruskal Summarize: 本题采用构造两颗带权最小生成树的方法求解； 求解最小生成树的方法有prim和kruskal两种方法， 阅读全文

摘要： 头文件： #include<iostream> #include<iomanip> //setbase() #include<bitset> //bitset<> setbase只能用于设置8，10，16进制输出 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6344 参考博客：在此感谢http://www.cnblogs.com/LQLlulu/p/9419232.html博主，多谢指教，受益良多 Summarize： 1. 使用动态规划的方法，状态转移方程： 阅读全文

摘要： 题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码： 阅读全文

摘要： 说起读入读出挂，体内洪荒之力呼啸飞过，输入输出规模超过 10e6 就可以用啦； 参考博客：https://blog.csdn.net/f_zyj/article/details/51473493 适用于正整数 void read(int &x){ char ch = getchar();x = 0; 阅读全文

摘要： 题目地址：http://www.51cpc.com/web/problem.php?id=4261 Summarize： 此题最巧妙的是“敌人的敌人就是朋友！”，故需先将敌对关系放入优先队列，按怨恨值从大到小排序，建一个数组存储对应敌对关系， 当遇到第二个以及后来的敌人时，将之前的敌人与后来的敌人放 阅读全文

摘要： 题目地址：http://www.51cpc.com/web/problem.php?id=4264 其实一看到这道题我就想到了01背包，但是卡死在了如何顺序输出； 个人人为回溯本身就会用到搜索，像是充分不必要条件的那种感觉。 试了下动规的方法，并不适用于此题，动规可以得到是否有解或求出其中一组解，但 阅读全文

摘要： 题目地址：http://www.51cpc.com/web/problem.php?id=4260 Summarize: 1. 从图的角度来看就是求有无环；由于对图一窍不通，这里我用的是搜索； 2. 此外可以用并查集来做，是否存在多个根节点，若不止一个则不符合题意； 附搜索代码： 阅读全文

摘要： acm学习心得及书籍推荐 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想 阅读全文

摘要： 题目地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 Knowledge Point: 同余定理：两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对模m同余或a同余于b模m。记作 a≡b(mod m)； 加法运用： (a 阅读全文