POJ 2700-2799
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2773 Happy 2006 G++ 没掌握
#include <iostream>#include <algorithm>#include <cstdio> using namespace std;//抄博友程序 没掌握 int gcd(int x,int y){ if(y==0) { return x; } return gcd(y,x%y);}int da[10...原创 2020-04-16 11:23:50 · 79 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame G++ 哈希未实现 KMP背
#include <iostream>#include <string>#include <cstring> #include <cstdio>using namespace std;//博友有讲解KMP next数组的图 背 对应图的另一个博友程序 背 哈希未实现 char s[400008];int nex[40001...原创 2020-04-16 07:55:47 · 78 阅读 · 0 评论 -
POJ 2709 Painter G++
#include <iostream>#include <vector>#include <algorithm>#include <functional>using namespace std;//英语 int main(){ while(1) { int n; cin>>n; if(n==0) ...原创 2020-04-15 11:17:22 · 101 阅读 · 0 评论 -
POJ 2726 Holiday Hotel G++
#include <iostream>#include <vector>#include <algorithm>#include <cstring>using namespace std;//英语 int a[10008];int b[10008]; struct nod{ int D;//距离 int C;//价格 ...原创 2017-03-06 10:53:04 · 294 阅读 · 0 评论 -
POJ 2769 Reduced ID Numbers G++ memset用法
#include <iostream>#include <vector>#include <cstring>#include <map>#include <cstdio>using namespace std;//抄博友程序 memset用法 int xh[1000008];int ve[500];int m...原创 2020-04-14 07:40:05 · 124 阅读 · 0 评论 -
POJ 2704 Pascal's Travels G++ dfs记忆化搜索
#include <iostream>#include <string>#include <cstring>using namespace std;//英语 DFS记忆化搜索 需要熟练 背 int da[40][40];int vis[40][40];long long dp[40][40];int N;int jg;long...原创 2020-04-13 16:35:29 · 88 阅读 · 0 评论 -
POJ 2734 Queens, Knights and Pawns G++
#include <iostream>#include <cstring>using namespace std;//看博友分析 int da[1004][1004];int qx[1004];int qy[1004];int kx[1004];int ky[1004];int wx[1004];int wy[1004];int dx[8...原创 2017-03-06 08:28:35 · 221 阅读 · 0 评论 -
POJ 2722 Angle and Squares G++
#include <iostream>#include <iomanip>using namespace std;//抄博友好程序 int main(){ while(1) { int n; cin>>n; if(n==0) { break; } double ax,ay,bx,by; cin>...原创 2020-02-26 11:54:22 · 102 阅读 · 0 评论 -
POJ 2718 Smallest Difference G++
<span title="Description">描述给定多个不同的十进制数字,您可以通过选择这些数字的非空子集并以某种顺序写入它们来形成一个整数。剩余的数字可以以某种顺序写下以形成第二整数。<span title="Unless the resulting integer is 0, the integer may not start with the digit 0.">除非原创 2016-12-04 21:50:10 · 249 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers G++
<span title="Description">描述一些正整数可以由一个或多个连续素数的和表示。给定的正整数有多少个这样的表示?例如,整数53具有两个表示5 + 7 + 11 + 13 + 17和53.整数41具有三个表示2 + 3 + 5 + 7 + 11 + 13,11 + 13 + 17和41。图3仅具有一个表示,其为3.整数20没有这样的表示。<span title="原创 2016-12-16 18:50:06 · 399 阅读 · 0 评论 -
POJ 2724 Purifying Machine G++ 二分图匹配 背
<span title="Description">描述麦克是奶酪厂的老板。他有2N奶酪,每个奶酪被给予一个二进制数从00 ... 0到11 ... 1。为了保持他的奶酪没有病毒,他使自己净化机器清洁病毒感染的奶酪。作为一个才华横溢的程序员,他的净化机是以特殊的方式建造的。他的净化机有N个开关,每个开关有三个状态,1,0和*。该机器的操作是根据N个开关的状态的清洁动作。在一个操作期间,原创 2016-12-17 19:02:31 · 367 阅读 · 0 评论 -
POJ 2720 Last Digits 已翻译
<span title="Description">描述一个整数与另一个整数的指数通常产生非常大的结果。在这个问题中,我们将基于重复求幂计算一个函数,但只输出结果的最后n个数字。<span title="Doing this efficiently requires careful thought about how to avoid computing the full answer原创 2016-12-23 22:06:56 · 598 阅读 · 0 评论 -
POJ 2723 Get Luffy Out 已翻译
<span title="Description">描述Ratish是一个年轻人,总是梦想成为一个英雄。有一天,他的朋友Luffy被Pirate Arlong抓到。拉特立刻出发去阿隆的岛上。当他到了那里,他找到了他的朋友被保管的秘密的地方,但他不能直接进去。他看到一个大门在他面前,两把锁在门口。在大门旁边,他发现一块奇怪的岩石,上面有一些奇怪的话。句子被加密。但是对于一个业余密码学家拉原创 2016-12-24 21:37:24 · 303 阅读 · 0 评论 -
POJ 2796 Feel Good G++ 巧妙 背 没掌握
已知n天中每天的情绪值。一个时期的情绪值是:这一时期每天情绪值之和乘最小情绪值。求最大情绪值的时期和其情绪值。原创 2017-07-05 09:39:30 · 200 阅读 · 0 评论 -
POJ 2790 Consecutive ones 笔记
已知n*m的矩阵,重排矩阵的列,使每行中的 1 是连续的。原创 2017-07-05 11:21:24 · 280 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0 G++ 背upper_bound lower_bound用法 二分未实现
给出列表A,B,C,D。四元组(a, b, c, d ) ∈ A x B x C x D且 a + b + c + d = 0。求四元组个数。 原创 2017-07-05 11:35:52 · 234 阅读 · 0 评论 -
POJ 2782 Bin Packing 笔记
在1维的世界里,n个物品,放到长 l 的多个盒子中,每个盒子最多放两个物品,物品 i 的长度为 li 。求最少用多少盒子。原创 2017-07-05 12:12:31 · 216 阅读 · 0 评论 -
POJ 2781 The mysterious X network 笔记
N位同志,编号为0到N-1。同志 i 直接认识 nc 位其他同志,并给出这些同志编号,直接认识是相互的。同志 c1 寻求同志 c2 的帮助,求最少通过多少其他同志。原创 2017-07-05 12:31:43 · 278 阅读 · 0 评论 -
POJ 2763 Housewife Wind 笔记
n 座小屋,构成一棵树。q 条查询,出发点在小屋 s。接着 n-1 行,道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询:求从当前位置移到小屋 u 所需时间。1 类查询:将通过道路 i 的时间改为 w。原创 2017-10-08 13:57:34 · 242 阅读 · 0 评论 -
POJ 2799 IP Networks 笔记
m个IP地址组成最小规模的网络,求网络地址和网络掩码。原创 2017-07-05 09:00:37 · 225 阅读 · 0 评论 -
POJ 2749 Building roads 已翻译
<span title="Description">描述农夫约翰的农场有N个谷仓,还有一些牛存活在每个谷仓。奶牛喜欢四处走动,所以约翰想要建立一些道路连接这些谷仓。<span title="If he builds roads for every pair of different barns, then he must build N * (N - 1) / 2 roads, whi原创 2016-12-24 21:42:42 · 334 阅读 · 0 评论 -
POJ 2798 Hardwood Cutting 笔记
m*n的矩形木板,画好打算分割的图形。按照划线,使用圆锯切割,求最多能切割成多少块。原创 2017-07-05 09:17:26 · 326 阅读 · 0 评论