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

题目链接:https://vjudge.net/problem/POJ-1006 Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 141576   Accepted: 45491 Description Some people believe that there are three cycles in a person's life that start the day he or she is b…

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

Biorhythms Description人生来就有三个生理周期,分别为体力.感情和智力周期,它们的周期长度为23天.28天和33天.每一个周期中有一天是高峰.在高峰这天,人会在相应的方面表现出色.例如,智力周期的高峰,人会思维敏捷,精力容易高度集中.因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天.对于每个人,我们想知道何时三个高峰落在同一天.对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间).你的任务是给定一个从当年第一天开始数的天…

Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 139500   Accepted: 44772 Description Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical,…

转载请注明出处:優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…

中国剩余定理 public static void acm1006(int a, int b, int c, int d) { * ; * ; * ; * * ; ) * z; ) * y; ) * x; int r = (n * a + m * b + o * c - d) % w; Console.WriteLine(r); } public static int Acm1006Unit(int a, int b) { ; ) n++; return n; }…

题目大意 略...有中文... 题解 就是解同余方程组 x≡(p-d)(mod 23) x≡(e-d)(mod 28) x≡(i-d)(mod 33) 最简单的中国剩余定理应用.... 代码: #include<iostream> #include<cstdio> using namespace std; void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a,x=,y=; } else { gcd…

[题目描述] 三个周期时间分别为:23,28和33.分别给定三个周期的某一天(不一定是第一天),和开始计算的日期,输出下一个triple peak. [思路分析] 如果不了解中国剩余定理,可以通过模拟的方式:从开始日期起,寻找第一次遇到高峰的项目,记录:之后寻找该项目的下一个高峰,测试是否另外两个项目也是高峰. 若用中国剩余定理求解,则求:(n+d)%23=p; (n+d)%28=e; (n+d)%33=i,gcd(23, 28, 33)=1. 记p, e, i分别为a1, a2, a3. 并设…

<题目链接> 题目大意: 人体的体力每23天会达到峰值,情感每28天会达到峰值,智力每33天会达到峰值,一个人在a天体力达到峰值,b天情感达到峰值,c天智力达到峰值,求这个人下一次体力情感智力均达到峰值的天数减去d. #include <iostream> using namespace std; int Extended_Euclid(int a,int b,int &x,int &y) { int d; ) { x=;y=; return a; } d=Exte…

怎样求同余方程组?如: \[\begin{cases} x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ \cdots \\ x \equiv a_n \pmod {m_n} \end{cases}\] 不保证 \(m\) 两两互素? 两两合并! 比方说 \[\begin{cases} x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ \end{cases}\] 就是 \[…

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…