07 2018 档案
摘要：说起读入读出挂，体内洪荒之力呼啸飞过，输入输出规模超过 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
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1178 Summarize： 1. 两个指针分别从起始与末尾向中间扫描，直到相遇； 2. 判断无解情况：①数组长度为偶数且所有字母均为偶数个； ②奇数次字母不只一个； 3. 若数组长度为奇数，则可能奇数次的字
阅读全文
摘要：参考：https://blog.csdn.net/y990041769/article/details/8763366 1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3("val
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1587 Summarize： 优先队列&贪心： 1. 按价值最高排序，价值相同则按完成时间越晚为先； 2. 使用数组记录时间节点是否有任务，时间节点从最晚倒序遍历； 3. 若此刻时间节点有任务，则从此时间节点
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1172 Summarize： 1. 递归回溯； 2. 先扫完一种皇后，再扫描另一种； 3. 循环输入； 4. 每列每种皇后必有一个，依次搜索； 附代码： /* 2018-07-24 2n皇后 -回溯 每列必有
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1581 Summarize： 1. 实质：计算5的个数（25 = 5*5，以此类推） 2. 层次累加计算 3. 数据范围 1 #include<iostream> 2 using namespace std;
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1586 Summarize： 1. 题目坐标系所给 x，y与惯用表示横纵坐标相反 2. 搜索超时，使用动规； 顺序扫描AC，但反序扫描WA，后续反省； 3. 走“日”字包括横向与竖向； 4. 数据范围爆int
阅读全文
