摘要：
题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码： 阅读全文
posted @ 2018-08-03 11:05
liubilan
阅读(143)
评论(0)
推荐(0)
摘要：
说起读入读出挂，体内洪荒之力呼啸飞过，输入输出规模超过 10e6 就可以用啦； 参考博客：https://blog.csdn.net/f_zyj/article/details/51473493 适用于正整数 void read(int &x){ char ch = getchar();x = 0; 阅读全文
posted @ 2018-07-31 21:47
liubilan
阅读(357)
评论(0)
推荐(0)
摘要：
题目地址：http://www.51cpc.com/web/problem.php?id=4261 Summarize： 此题最巧妙的是“敌人的敌人就是朋友！”，故需先将敌对关系放入优先队列，按怨恨值从大到小排序，建一个数组存储对应敌对关系， 当遇到第二个以及后来的敌人时，将之前的敌人与后来的敌人放 阅读全文
posted @ 2018-07-31 20:56
liubilan
阅读(159)
评论(0)
推荐(0)
摘要：
题目地址：http://www.51cpc.com/web/problem.php?id=4264 其实一看到这道题我就想到了01背包，但是卡死在了如何顺序输出； 个人人为回溯本身就会用到搜索，像是充分不必要条件的那种感觉。 试了下动规的方法，并不适用于此题，动规可以得到是否有解或求出其中一组解，但 阅读全文
posted @ 2018-07-31 11:16
liubilan
阅读(894)
评论(0)
推荐(0)
摘要：
题目地址：http://www.51cpc.com/web/problem.php?id=4260 Summarize: 1. 从图的角度来看就是求有无环；由于对图一窍不通，这里我用的是搜索； 2. 此外可以用并查集来做，是否存在多个根节点，若不止一个则不符合题意； 附搜索代码： 阅读全文
posted @ 2018-07-30 21:37
liubilan
阅读(169)
评论(0)
推荐(0)
摘要：
acm学习心得及书籍推荐 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想 阅读全文
posted @ 2018-07-30 09:32
liubilan
阅读(307)
评论(0)
推荐(0)
摘要：
题目地址：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 阅读全文
posted @ 2018-07-29 00:56
liubilan
阅读(294)
评论(0)
推荐(0)
摘要：
题目地址：http://www.51cpc.com/web/problem.php?id=1178 Summarize： 1. 两个指针分别从起始与末尾向中间扫描，直到相遇； 2. 判断无解情况：①数组长度为偶数且所有字母均为偶数个； ②奇数次字母不只一个； 3. 若数组长度为奇数，则可能奇数次的字 阅读全文
posted @ 2018-07-27 17:14
liubilan
阅读(159)
评论(0)
推荐(0)
摘要：
参考：https://blog.csdn.net/y990041769/article/details/8763366 1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3("val 阅读全文
posted @ 2018-07-27 14:33
liubilan
阅读(214)
评论(0)
推荐(0)
摘要：
题目地址：http://www.51cpc.com/web/problem.php?id=1587 Summarize： 优先队列&贪心： 1. 按价值最高排序，价值相同则按完成时间越晚为先； 2. 使用数组记录时间节点是否有任务，时间节点从最晚倒序遍历； 3. 若此刻时间节点有任务，则从此时间节点 阅读全文
posted @ 2018-07-26 11:10
liubilan
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号