![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ 2100-2199
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2192 Zipper G++
#include <iostream>#include <string>#include <cstring>using namespace std;//dfs没实现 需复习 没掌握 int dp[500][500];int main(){ int T; cin>>T; for(int o=1;o<=T...原创 2020-04-04 17:59:10 · 92 阅读 · 0 评论 -
POJ 2196 Specialized Four-Digit Numbers G++
#include <iostream>using namespace std;int cal(int x,int ba){ int sum=0; while(x!=0) { sum=sum+x%ba; x=x/ba; } return sum;}int main(){ for(int i=2992;i<10000;i++) { in...原创 2020-03-31 11:00:48 · 111 阅读 · 0 评论 -
POJ 2159 Ancient Cipher G++
#include <iostream>#include <vector>#include <algorithm>using namespace std;//百练 2820 替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己//细读题 int ha[30];int hb[30];vector<int> va;...原创 2020-03-23 16:20:06 · 89 阅读 · 0 评论 -
POJ 2110 Mountain Walking 笔记
N*N的矩阵,元素值代表海拔。只能上下左右移动,求从矩阵左上角到右下角路径中最小的最大海拔与最小海拔差。原创 2017-06-17 21:20:20 · 336 阅读 · 0 评论 -
POJ 2109 Power of Cryptography G++ 大数相乘 巧妙
对p开n次方。原创 2017-06-17 21:03:23 · 159 阅读 · 0 评论 -
POJ 2106 Boolean Expressions 笔记
计算布尔表达式结果,V为真,F为假,三个操作符 ! , & , | 优先级相同。原创 2017-06-17 20:57:49 · 552 阅读 · 0 评论 -
POJ 2115 C Looooops 已翻译
<span title="Description">描述<span title="A Compiler Mystery: We are given a C-language style for loop of type">编译器之谜:我们给出了一个C语言风格的循环类型<span title="for (variable = A; variable != B; variable +原创 2016-12-23 21:59:04 · 459 阅读 · 0 评论 -
POJ 2195 Going Home 已翻译
<span title="Description">描述在网格地图上有n个小男人和n房子。在每个单位时间,每个小男人可以水平或垂直移动一个单位步骤到相邻点。对于每个小男人,你需要为他移动的每一步支付$ 1的旅费,直到他进入房子。<span title="The task is complicated with the restriction that each house can原创 2016-12-17 19:14:13 · 250 阅读 · 0 评论 -
POJ 2112 Optimal Milking 已翻译
<span title="Description">描述FJ已经将他的K(1 不同长度的一组路径在牛和挤奶机中运行。挤奶机位置由ID号1..K;<span title="the cow locations are named by ID numbers K+1..K+C.">母牛位置由ID号K + 1..K + C命名。<span title="Each milking原创 2016-12-17 18:44:29 · 285 阅读 · 0 评论 -
POJ 2155 Matrix 已翻译
<span title="Description">描述给定N * N矩阵A,其元素为0或1.A [i,j]表示第i行和第j列中的数。<span title="Initially we have A[i, j] = 0 (1 <= i, j <= N).">最初,我们有A [i,j] = 0(1 我们可以通过以下方式更改矩阵。给定一个矩形,其左上角是(x1,y1)和右下原创 2016-12-16 20:04:25 · 201 阅读 · 0 评论 -
POJ 2100 Graveyard Design 已翻译
<span title="Description">描述乔治国王最近决定,他想要一个新的设计的皇家墓地。墓地必须由几个部分组成,每个部分必须是一个正方形的坟墓。<span title="All sections must have different number of graves.">所有部分必须具有不同数量的坟墓。在与他的占星家协商之后,乔治国王决定边的长度必须是连续的正整原创 2016-12-16 18:53:01 · 251 阅读 · 0 评论 -
POJ 2184 Cow Exhibition 笔记
<span title="Description">描述<span title=""Fat and docile, big and dumb, they look so stupid, they aren't much">“肥胖和温顺,大而哑,他们看起来那么蠢,他们不是很多<span title="fun...'">有趣...“<span title="- Cows wit原创 2016-12-03 11:15:35 · 232 阅读 · 0 评论 -
POJ 2121 Inglish-Number Translator G++
将英文翻译成数字。原创 2017-06-18 20:51:41 · 593 阅读 · 0 评论 -
POJ 2127 Greatest Common Increasing Subsequence 笔记
求两个字符串的最大公共增序子序列。原创 2017-06-18 21:06:14 · 235 阅读 · 0 评论 -
POJ 2114 Boatherds 笔记
<span title="Description">描述Boatherds Inc.是一家航行公司,在Trabantustan的国家经营,并提供Trabantian河上的游船之旅。所有的河流都源自山中的某个地方,在它们沿着它们逐渐加入的低地的路上,最终单一的河流流入大海。此外,特拉班特村庄正好在河流的泉水,路口和最大的河口。请注意,两条以上的河流可以在交汇处进入。<span title原创 2016-12-25 19:44:49 · 333 阅读 · 0 评论 -
POJ 2102 Incredible! Impossible! 笔记
n*3的非负矩阵,给出每列的和,与每行的和。求满足条件的矩阵数。原创 2017-06-17 20:11:50 · 402 阅读 · 0 评论 -
POJ 2103 Jackpot 笔记
给出n个幸运数字。机器选择一些整数,如果有零,或所选数字能整除一个幸运数字,玩家获胜。使用公式 limk→∞(Sk/2k+1)计算获胜概率。Sk是-k到k之间能至少整除一个幸运数字的数的数目。第1行打印获胜概率的分子,第2行打印获胜概率的分母。原创 2017-06-17 20:33:20 · 282 阅读 · 0 评论 -
POJ 2137 Cowties 笔记
N头牛被绳子连成一圈。每头牛都有S个自己喜欢吃草的地方,给出每个地方坐标。让每头牛都有吃好草,求绳子的最短长度。原创 2017-06-18 21:27:16 · 195 阅读 · 0 评论 -
POJ 2104 K-th Number 笔记
已知一维数组a[1..n],m条查询。查询( i,j,k)求数组a[i..j]中的第k大的数。原创 2017-06-17 20:46:34 · 167 阅读 · 0 评论 -
POJ 2135 Farm Tour 笔记
N 块地,M 条双向道路。已知每条道路两端的地和道路长度。要求从地 1 到地 N 再回到地 1,不允许经过同一道路两次,求路径最小值。原创 2017-10-08 07:36:39 · 141 阅读 · 0 评论 -
POJ 2175 Evacuation Plan 笔记
N 座大楼,M 座防空洞。大楼 i 坐标(Xi,Yi)有 Bi 个人。防空洞 j 坐标(Pj,Qj)能容纳 Cj 个人。大楼 i 到防空洞 j 时间为 |Xi - Pj| + |Yi - Qj| + 1。给出预案矩阵,矩阵元素Eij表示从大楼 i 到防空洞 j 的人数。判断预案是否最优。原创 2017-10-08 07:50:10 · 243 阅读 · 0 评论 -
POJ 2186 Popular Cows 笔记
N头牛,M条认可关系。关系(A,B)表示A认可B,认可关系有传递性。求被其他所有牛认可的牛数。原创 2017-10-08 10:09:57 · 166 阅读 · 0 评论 -
POJ 2187 Beauty Contest G++
N个牧场,已知每个牧场的坐标。求两个牧场最远距离的平方。原创 2017-10-08 09:10:32 · 189 阅读 · 0 评论 -
POJ 2140 Herd Sums G++ 尺取法
求从1到N中连续的数之和是N的 所有组合数。原创 2017-06-18 22:03:18 · 196 阅读 · 0 评论 -
POJ 2138 Travel Games 笔记
由D个单词组成的字典,给出初始单词。在字典中找出一单词,每次增加一个字母。求最长的单词。原创 2017-06-18 21:47:00 · 218 阅读 · 0 评论 -
POJ 2139 Six Degrees of Cowvin Bacon 笔记
<span title="Description">描述<span title="The cows have been making movies lately, so they are ready to play a variant of the famous game 'Six Degrees of Kevin Bacon'.">奶牛最近一直在拍电影,所以他们准备好玩着名的游戏原创 2016-12-09 19:14:42 · 211 阅读 · 0 评论