摘要: 题单链接: POJ题目分类推荐 (很好很有层次感)_发飙的小白-CSDN博客 11.6 poj1753 -60min 1A sol:枚举中心点,1个点只有2个方案(翻/不翻),枚举要翻的点的方案。 poj1328 -55min CE-T-W-A sol:->线段重叠取最少点选到所有线段。细节:位置相 阅读全文
posted @ 2021-11-06 17:16 better? 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1. 循环范围写成MAXM(应该是实际的etot)。 阅读全文
posted @ 2021-11-06 10:49 better? 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 1. VMware 启动不了虚拟机,报错信息包含:另一个程序已锁定文件的一部分,进程无法访问 打不开磁盘“......\xx.vmdk”或它所依赖的某个快照磁盘。 原因: 大概是上次非正常关闭虚拟机,VMWare没来得及把锁打开。 sol: 删掉与报错信息给出的磁盘文件“xx.vmdk”同位置下的" 阅读全文
posted @ 2021-10-27 15:37 better? 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目名称:E-Two Matching 来源:https://ac.nowcoder.com/acm/contest/5668/E tag:动态规划,贪心 题意:p是一个matching,当且仅当 所有合法的i满足 p[i]!=i && p[p[i]]==i ;求两个完全不等的matching p和 阅读全文
posted @ 2020-07-19 00:12 better? 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 解决跨平台C风格I/O问题(longlong,longdouble的输出) https://zhzh2001.bitbucket.io/2017/04/02/cpp-io/ 字符串 https://blog.csdn.net/liluo_2951121599/article/details/8032 阅读全文
posted @ 2019-11-05 13:45 better? 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 优先队列重载运算符 不定长度数字串输入 阅读全文
posted @ 2019-09-09 10:10 better? 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 最重要的启示: 1.一定要对拍 2.如果错了顶多调3分钟,调不出来赶紧重写 事实证明:重构代码比调试效率高得多!!! http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 一个长度为N的整数序列,编号0 - N - 1。 阅读全文
posted @ 2018-04-04 09:29 better? 阅读(552) 评论(0) 推荐(0) 编辑
摘要: bzoj4566 / loj2064 题目 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 L<=200000 做法一:后缀自动机 注意: 当前匹配到的长度不一定是当前节点的最长长度 所以:在53、57行统计有关当前节点答 阅读全文
posted @ 2018-04-03 18:17 better? 阅读(141) 评论(0) 推荐(0) 编辑
摘要: T1咕 区间除法(若可整除),区间求和 1≤N,M≤10^5,0≤a1,a2,a3...an≤10^6,1≤v≤10^6,1≤l≤r≤N 注意: 1.数组开大了会RE!!! 最好不要超过107 (ytez的oj上过了 6*107) 2.一个数的约数个数上限是 √n 然而远远不到 所以链表数组不用开到 阅读全文
posted @ 2018-04-02 14:23 better? 阅读(149) 评论(0) 推荐(0) 编辑
摘要: poj2774,codevs3160 题目描述 Description 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。 题目描述 Description 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。 输入描述 阅读全文
posted @ 2018-03-22 11:38 better? 阅读(100) 评论(0) 推荐(0) 编辑