思路:用朴素的方法实现的话,时间复杂度为O(n^n)。因为只需要从板的集合中取出最短的两块,并且把长度为两块长度之和的板加入集合中即可,所有使用优先队列就可以高...
这道题是我专门为了了解和学习树状数组而写的 这题用树状数组记录翻转次数,然后mod一个2,也可以不断地取反 还要用到二维的树状数组.于是我专门写了个模板用 题目链接:http://acm.pku.edu.cn
题目链接http://acm.pku.edu.cn/JudgeOnline/problem?
constraints Sample Input 4 6 1 4 2 6 3 12 2 7 Sample Output 23 Source PKU
题目链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 大致意思是给你两条线段,问组成的开口向上的V形区域能盛多少雨水。雨水是垂直落下的。
看来我的搜索真的很烂,简单的搜索都搞定的这么痛苦 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?...) 第二层3->4,队列为:3,(5),(11) 第三层2->4,队列为:(4),(5),(11) 由于最短路径是到终点的,所以跳出,4就是答案 贴代码: /** * URL:http://acm.pku.edu.cn
题目链接: http://acm.pku.edu.cn/JudgeOnline/bbs?
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?
9273:PKU2506Tiling 查看 提交 统计 提问 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 对于一个2行N列的走道。
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?
3212: Pku3468 A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1053 Solved
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?...G++有输入优化会降低cin和cout的时间,如果用G++要把cin和cout改成scanf和printf,然后少用string,否则会TLE): /** * Author: OWenT * POJ PKU...3513 Let's Go to the Movies * http://acm.pku.edu.cn/JudgeOnline/problem?
状态压缩+DP 1972的增强版 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?
为什么我用线段数这么不灵活呢? 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK,贴代码 #include <...
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?...从上到下找出被覆盖的斜率,然后最后被覆盖的位置相对于圆点的斜率大于square右下 角点的相对于圆点的斜率,那么这个square必然没被覆盖完全,也就是看得到 我的代码: /** * URL:http://acm.pku.edu.cn
又来发解题报告了 这回是树状DP /* * 树状DP * 首先把数据想象成树状的 * 由于输入数据为树状,不需要构建树 * 可令degree[i]为包括...
写这题的目的是看完了zzy的论文,写了半平面交,验证一下正确性,结果发现我写的问题还是很多的。
链接: http://acm.pku.edu.cn/JudgeOnline/problem?...min(bc[i][k] + bc[k][j]) 注:bc[i][j]表示字符i和字符j之间需要插入几个括弧 然后尽量多地分割字符串 不解释,贴代码: /** * URL:http://acm.pku.edu.cn
题目链接: http://acm.pku.edu.cn/JudgeOnline/problem?...0时同理可得 最终结论 l1 < l2 < l* 由此,每次我们计算出l2,必然比l1接近l*,当靠近到可以忽略精度的位置时,就可以停止了 开始敲代码: /** * URL: http://acm.pku.edu.cn
领取专属 10元无门槛券
手把手带您无忧上云