北大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…

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…

题目来源:http://poj.org/problem?id=1010 题目大意: 某邮局要设计新的邮资管理软件,依据顾客的需要和现有的面值给顾客分派邮票. 该邮局有很多顾客是集邮爱好者.这些人希望得到最多种类不同的邮票.该邮局会发行同一面值的不同邮票.邮票的面值最大为25. 为节约成本,邮局希望尽可能少的重复邮票.(他们希望发行尽可能多的不同种类的邮票).而且,邮局对一个客户一次最多卖4张邮票. 输入:程序的输入是多组两行的数据.以EOF结束.第一行是现有的邮票的面值,以0结束.第二行是一系列…

在百度文库上找到的,不知是哪位大牛整理的,真的很不错! 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…

[题目描述] 题目大意是:邮票发行商会发行不同面值.不同种类的邮票给集邮爱好者,集邮爱好者有总目标面额,通过不同的邮票组合(总数在4张以内)达到该面值,卖给集邮爱好者.另外,发行商发行的邮票面值最多25种,但有可能同种面值有好几种邮票,甚至超过25种. 最佳方案满足以下要求: 邮票种类数最多: 如果种类数相同,则张数少者,更优: 如果张数也相同,则单张面值最大者: 如果以上都相同,则无最佳方案(平局tie): [思路分析] 1. 邮票种类存储策略 由于最多只有四张邮票给集邮爱好者,我们可以设定同…

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的"大致题意"和"解题思路"外, 新增"Source修正",因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题 PS:部分题目的评论中也有给出了测试数据,未必完全,仅供参考 这个POJ分类版本是被我修改过的,现在还在根据…

1.入门水题 可用于练手与增强自信 POJ-1003POJ-1004 POJ-1005 POJ-1207 POJ-3299 POJ-2159 POJ-1083POJ-3094 2.初级 2.1. 基本算法 - 枚举 POJ-1753 POJ-2965 贪心 POJ-1328 POJ-2586 递归和分治法 - 递推 - 构造法 POJ-3295 POJ-3239 模拟法 POJ-1008 POJ-1068 POJ-2632 POJ-1573 POJ-2993 POJ-2996 POJ-3087…

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"…

Question:http://poj.org/problem?id=1003问题点:水题. Memory: 220K Time: 0MS Language: C++ Result: Accepted #include <iostream> using namespace std; int calcCard(float f) { ; ; for(;sum<f;i++) { sum+=1.0f/i; } ; } int main() { ]={}; ,j=; do{ cin>>…

Question:http://poj.org/problem?id=1007 问题点:逆序数及快排. Memory: 248K Time: 0MS Language: C++ Result: Accepted #include <iostream> #include <string> #include <stdlib.h> using namespace std; struct nm { ]; int cnt; }; int mycmp(const void *a,c…

Question:http://poj.org/problem?id=1006 问题点:孙子定理 Memory: 248K Time: 0MS Language: C++ Result: Accepted #include <iostream> using namespace std; int getGCD(int a,int b)//Greatest Common Divisor { if(a<b){a+=b;b=a-b;a=a-b;} ) ; ) return a/b; else r…

Question:http://poj.org/problem?id=1005问题点:计算半圆面积及向上取整. Memory: 256K Time: 0MS Language: C++ Result: Accepted #include <iostream> using namespace std; #define pi 3.1415926 #define Num 200 int main() { int N; ]; cin>>N; ;i<N;i++) { cin>&g…

Question:http://poj.org/problem?id=1004问题点:求平均值及格式化输出. Memory: 248K Time: 0MS Language: C++ Result: Accepted #include<iostream> #include<iomanip> using namespace std; int main(void) { double sum=0.0; ;i<=;i++) { double temp; cin>>temp…

Question:http://poj.org/problem?id=1002问题点:字符映射.选重复项及排序. Memory: 1136K Time: 813MS Language: C++ Result: Accepted 4 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> using namespace std; ]={'}; int mycm…

Question:http://poj.org/problem?id=1753 问题点:穷举. #include <iostream> using namespace std; ][];//记录输入 ][];//记录操作 ][];//中间变量 bool judge() { ; ;i<;i++) { ;j<;j++) { sum+=c[i][j]; } } ||sum==) return true; else return false; } int inttobools(int k)…

Question:http://poj.org/problem?id=1001问题点:大数运算(求幂) #include <iostream> using namespace std; #define max 1000 char a[max]; char b[max]; char c[max]; int main() { memset(a,,*sizeof(char)); memset(b,,*sizeof(char)); memset(c,,*sizeof(char)); *sizeof(c…

Question:http://poj.org/problem?id=1020 问题点:DFS. Memory: 260K Time: 47MS Language: C++ Result: Accepted #include <iostream> using namespace std; ];//按列记录小块Cake填充状态 ];//小块Cake边长 ];//小块Cake是否已使用 int width,cnt;//大块Cake边长 小块Cake数量 bool flag;//是否能被填充标志 i…

Question:http://poj.org/problem?id=1019 问题点:打表. Memory: 392K Time: 16MS Language: C++ Result: Accepted #include <iostream> #include <cmath> using namespace std; #define uint unsigned int ]; ] = {,,,,,};//(1-10^k)/(1-10)的对应结果 ] = {,,,,,};//[1..…

Question:http://poj.org/problem?id=1018 问题点:枚举. Memory: 564K Time: 329MS Language: C++ Result: Accepted #include <iostream> #include <iomanip> using namespace std; struct BP { int i;//第i种设备 int B;//设备带宽 int P;//设备价格 }; int cmp1(const void* a,c…

Question:http://poj.org/problem?id=1017 问题点:贪心. Memory: 224K Time: 32MS Language: C++ Result: Accepted #include <iostream> using namespace std; ]={,,,};//表示分配完3*3产品剩余3*3产品数对应剩余2*2的空位数 int main() { ],packets,twos,ones; bool flag; while(true) { int i;…

Question:http://poj.org/problem?id=1016 问题点:水题. Memory: 232K Time: 125MS Language: C++ Result: Accepted #include <iostream> #include <string> using namespace std; string inventory(string n) { int i; ]; ]; memset(t,,sizeof(t)); ;i<n.length()…

Question:http://poj.org/problem?id=1015 问题点:DP. Memory: 1352K Time: 94MS Language: C++ Result: Accepted #include <iostream> #include <vector> using namespace std; #define MAX_JURY 201 #define MAX_CHOICE 21 //人员编号从1开始 ][];//21是人 840是辩控差 值是辩控和 v…

#include<stdlib.h> #include<stdio.h> #include<queue> struct vertex//代表一个村庄 { int minDist;//到相邻结点的最小的距离 bool inMST;//这个村庄是否已经被走过 }; int case_num=0;//用例数 int village_num; //村庄的数目 int edge[500][500]; vertex* vertices=NULL;//指向结构体 村庄 的首地址 in…

\(\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…

原文地址:北大POJ题库使用指南 北大ACM题分类主流算法: 1.搜索 //回溯 2.DP(动态规划)//记忆化搜索 3.贪心 4.图论 //最短路径.最小生成树.网络流 5.数论 //组合数学(排列组合).递推关系.质因数法 6.计算几何 //凸壳.同等安置矩形的并的面积与周长.凸包计算问题 8.模拟 9.数据结构 //并查集.堆.树形结构 10.博弈论 11.CD有正气法题目分类: 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1…