\(\text{Update on 2020.3.25}\) 我之前的做法也有问题,讨论还是不够严谨,导致又有几组(见 打卡评论区)\(\text{Hack}\) 此题数据极水,这里有几种错误写法: Type 1 这 4 个数据,层层递进地告诉了我们一条边可能覆盖两次,并且覆盖的不一定是连续的桥,解决方案详情见下面的评论区 / 真实的分类讨论,# 包括Github上的标程好像也挂了(目前题解和打卡的代码貌似大多都是错的). Input1: 1 2 1 0 1 1 0 1 2 Ans1: 0 In…

1.搜索 //回溯 2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 1 4.图论 //Dijkstra.最小生成树.网络流 5.数论 //解模线性方程 6.计算几何 //凸壳.同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理 8.模拟 9.数据结构 //并查集.堆sp; 10.博弈论 1. 排序 sp; 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380…

北大ACM - POJ试题分类 -- By EXP 2017-12-03 转载请注明出处: by EXP http://exp-blog.com/2018/06/28/pid-38/ 相关推荐文: 旧版POJ分类目录: http://exp-blog.com/2018/06/10/pid-136/ ACM绝版资源公开( 参考书.模板.讲义.指导): http://exp-blog.com/2018/07/11/pid-1777/ ACM国家集训队论文集(1999-2009): http://ex…

在百度文库上找到的,不知是哪位大牛整理的,真的很不错! zz题 目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------------------------------------------------------------------- acm.pku.edu.cn 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 23…

Question:http://poj.org/problem?id=1014 问题点:抽屉原理.dfs.多重背包. Memory: 248K Time: 16MS Language: C++ Result: Accepted #include <iostream> using namespace std; ]; bool dfs(int v,int c) { ) return true; ||v<) return false; ;i<=arr_i[c-];i++) { )) re…

Question:http://poj.org/problem?id=1013 问题点:排除+验证. Memory: 244K Time: 16MS Language: C++ Result: Accepted #include <iostream> #include <string> using namespace std; ];//0:未出现 1:even 2:up/down ]; int main() { int k,weight; cin>>k; ) { wei…

Question:http://poj.org/problem?id=1012 问题点:约瑟夫环. Memory: 220K Time: 329MS Language: C++ Result: Accepted #include <iostream> using namespace std; bool calc(int k,int m) { ; *k; bool flag=true; while(sum>k) { pos=(m+pos-)%sum; if(pos<k) flag=f…

Question:http://poj.org/problem?id=1010问题点:DFS.剪枝. Memory: 220K Time: 32MS Language: C++ Result: Accepted #include <iostream> using namespace std; #define MAX_STAMP_TYPE 100 int stamp[MAX_STAMP_TYPE]; bool tie,none; ],ans[];//记录stamp的index int max_s…

Question:http://poj.org/problem?id=1009问题点:RLE编码. Memory: 648K Time: 547MS Language: C++ Result: Accepted #include <iostream> #include <cstdlib> #include <map> #include <vector> using namespace std; map<int,int> mp; map<in…

Question:http://poj.org/problem?id=1008 问题点:日历转换. Memory: 280K Time: 16MS Language: C++ Result: Accepted #include <iostream> #include <string.h> #include <malloc.h> using namespace std; ]={ "pop", "no", "zip"…