POJ 3600-3699
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3668 Game of Lines G++ 斜率
POJ 3668 Game of Lines G++ 斜率原创 2017-02-15 20:14:04 · 242 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers G++ 快速幂运算巧妙 检测素数 背
POJ 3641 Pseudoprime numbers G++ 快速幂运算巧妙 检测素数 背原创 2016-12-09 19:53:02 · 228 阅读 · 0 评论 -
POJ 3602 Typographical Ligatures G++ 模拟
POJ 3602 Typographical Ligatures G++ 模拟原创 2022-06-09 19:46:11 · 178 阅读 · 0 评论 -
POJ 3637 Shopaholic G++ 贪心
POJ 3637 Shopaholic G++ 贪心原创 2022-06-09 18:25:12 · 170 阅读 · 0 评论 -
POJ 3632 Optimal Parking G++ 模拟
POJ 3632 Optimal Parking G++ 模拟原创 2022-06-09 15:02:49 · 196 阅读 · 0 评论 -
POJ 3664 Election Time G++ 排序
POJ 3664 Election Time G++ 排序原创 2022-06-09 08:36:48 · 95 阅读 · 0 评论 -
POJ 3600 Subimage Recognition G++ dfs 巧妙 没掌握
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 dfs 巧妙 没掌握 int n1,m1,n2,m2;char mp1[30][30];char mp2[30][30];int a[30];//选择那些列 巧妙 int num; bool check()//没掌...原创 2020-09-14 18:37:52 · 98 阅读 · 0 评论 -
POJ 3687 Labeling Balls G++ 拓扑排序 dfs 背
#include <iostream>#include <cstdio>#include <vector>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 拓扑排序 dfs 背 int n,m;int flag;int rd[300];//入度 vec...原创 2020-05-08 11:27:35 · 93 阅读 · 0 评论 -
POJ 3685 Matrix G++ 二分 背
描述给定N×N矩阵A,其在第i行和第j列Aij中的元素是等于i2 + 100000×i + j2-100000×j + i×j的数,你将找到M-矩阵中最小的元素。输入第一行输入是测试用例的数量。对于每个测试用例,只有一行包含两个整数N(1≤N≤50,000)和M(1≤M≤N×N)。 在每个测试用例之前有一个空行。输出对于每个测试用例,在一原创 2016-12-15 20:38:22 · 193 阅读 · 0 评论 -
POJ 3697 USTC campus network G++ bfs未实现 bitset实现 背
#include <iostream>#include <cstdio>#include <bitset> using namespace std;//英语 抄博友程序 看博友分析 bfs未实现 bitset实现 背 bitset<10008> duan[10008],bs;int main(){ int tag=0;...原创 2020-05-07 15:47:52 · 118 阅读 · 0 评论 -
POJ 3692 Kindergarten G++ 二分图最大匹配 匈牙利算法实现 最大流未实现 背
<span title="Description">描述在幼儿园里,有很多孩子。所有的孩子的女孩彼此认识和所有的男孩也知道对方。除此之外,一些女孩和男孩彼此认识。现在老师想选择一些孩子玩游戏,这需要所有玩家互相了解。<span title="You are to help to find maximum number of kids the teacher can pick原创 2016-12-17 18:58:16 · 263 阅读 · 0 评论 -
POJ 3613 Cow Relays G++ 矩阵快速幂变形 没掌握
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio> using namespace std;//英语 看博友分析 抄博友程序 矩阵快速幂变形 没掌握 int ve[1004];//抄博友 题目中给的点不是连续的int...原创 2020-05-05 18:59:08 · 126 阅读 · 0 评论 -
POJ 3614 Sunscreen G++ 枚举没实现 优先队列实现 贪心 背
<span title="Description">描述为了避免鞣制时的不好看的灼伤,C(1≤C≤2500)奶牛在海滩上必须用防晒霜覆盖她的皮。母牛具有最小和最大SPF等级(1≤minSPFi≤1000;minSPFi≤maxSPFi≤1000),这将工作。如果SPF等级太低,牛会遭受晒伤;<span title="if the SPF rating is too high原创 2016-12-09 18:56:35 · 202 阅读 · 0 评论 -
POJ 3615 Cow Hurdles G++
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;//英语 抄博友程序 floyd int da[308][308];int main(){ memset(da,-1,sizeof...原创 2020-05-05 09:04:37 · 124 阅读 · 0 评论 -
POJ 3618 Exploration G++
#include <iostream>#include <vector>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cmath>using namespace std;long long da[50008];bool...原创 2020-05-05 06:47:27 · 109 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes G++
#include <iostream>#include <algorithm>using namespace std;int N,M,K;int da[104][104];int js;int jg;int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};void dfs(int x, int y){ da[x][...原创 2020-05-04 19:20:05 · 153 阅读 · 0 评论 -
POJ 3604 Professor Ben G++ 快筛素数 前N个自然数的立方和 背
#include <iostream>#include <cstdio>using namespace std;//抄博友程序 看博友好分析 需复习 快筛素数 前N个自然数的立方和 背 int da[5000008];int prim[5000008];int js;int main(){ js=0; for(int i=2;i<...原创 2020-05-04 16:54:10 · 137 阅读 · 0 评论 -
POJ 3660 Cow Contest G++ 博友分析巧妙 floyd背
有n只奶牛,有n个连续的实力,如果u的实力大于v的实力,就能打赢它,然后给定m种关系,求最后能确定其排名的奶牛个数。原创 2017-02-15 16:00:11 · 367 阅读 · 0 评论 -
POJ 3686 The Windy's 笔记
N个玩具,M个工厂加工。i 号玩具在 j 号工厂加工花费 Zij 。加工顺序任意。求加工所有玩具的最小花费。原创 2017-10-08 08:13:41 · 191 阅读 · 0 评论 -
POJ 3680 Intervals 笔记
N 个带权开区间,每个点最多被 K 个区间覆盖。区间(ai, bi)的权重为 wi 。求最大可能权重。原创 2017-10-08 08:22:57 · 210 阅读 · 0 评论 -
POJ 3690 Constellations 笔记
N*M 的匹配对象,T个 P*Q 的匹配模式。求在匹配对象中出现过的匹配模式个数。原创 2017-10-08 11:40:17 · 215 阅读 · 0 评论 -
POJ 3691 DNA repair 笔记
DNA 字符串。已知N 个禁止 DNA 模式,需修改 DNA 字符串 S 。每次只能修改 S 中的一个字符,求最少修改次数。原创 2017-10-08 11:48:54 · 252 阅读 · 0 评论 -
POJ 3695 Rectangles 笔记
N个矩形,已知左下右上坐标。M条查询,每条需求出R个矩形组成的新图形的面积。原创 2017-10-03 15:32:28 · 189 阅读 · 0 评论 -
POJ 3683 Priest John's Busiest Day 笔记
一个神父,N 场婚礼。婚礼 i 开始时间 Si ,结束时间 Ti ,祝福时长Di。祝福需神父完成。求神父能否完成所有祝福,并给出每场婚礼祝福开始时间和结束时间。原创 2017-10-08 14:16:10 · 202 阅读 · 0 评论 -
POJ 3665 iCow 再想想
原创 2017-02-15 18:53:37 · 324 阅读 · 0 评论 -
POJ 3650 The Seven Percent Solution G++
#include #include #include using namespace std;int main(){ string a[1000]; int n=0; while(1) { getline(cin,a[n],'\n'); if(a[n]=="#") { break; } n++; } //string b[n]; //for(int原创 2016-11-09 19:40:35 · 210 阅读 · 0 评论 -
POJ 3616 Milking Time G++ 动态规划 背
<span title="Description">描述贝西是一个勤劳的牛。<span title="In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently原创 2016-12-03 10:45:24 · 186 阅读 · 0 评论 -
POJ 3617 Best Cow Line G++
已知字符串S和空串T,可进行 删除S的第一个字符加入T的尾部;删除S的最后一个字符加入T尾部;两种操作。求字典序最小的字符串T。原创 2017-09-22 09:51:02 · 178 阅读 · 0 评论 -
POJ 3624 Charm Bracelet G++
#include <iostream>using namespace std;int W[3402];int D[3402];int a[12881];int b[12881];//北京大学暑期课《ACM/ICPC竞赛训练》例题 int main(){ int N,M; cin>>N>>M; //int W[N]; //int...原创 2018-07-19 11:10:40 · 169 阅读 · 0 评论 -
POJ 3684 Physics Experiment 笔记
如图,N 个球,筒距地 H,球半径 R,求 T 秒后每个球底距地高度。原创 2017-10-07 17:59:35 · 222 阅读 · 0 评论