![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
Sensente
满船清梦压星河
展开
-
POJ2443 Set Operation(Bitset)
http://poj.org/problem?id=2443学习一下BitsetAC代码:#include <bitset>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int maxn ...原创 2020-02-29 16:27:06 · 154 阅读 · 0 评论 -
POJ 1862 Stripies(优先队列)
http://poj.org/problem?id=1862题目大意:给定一组数,对任意两个数字进行2*sqrt(m1*m2)的操作,要求所得的所有数最小。解题思路:贪心,由于会一直开方,那么越大的数字开的次方数越多整体数字越小。采用优先队列处理即可。AC代码:#include <cstdio>#include <cmath>#i...原创 2020-02-29 11:00:13 · 171 阅读 · 0 评论 -
POJ3617 Best Cow Line
POJ 3617http://poj.org/problem?id=3617题目大意:给定一串字符串,要求从这串字符串前/后依次选择一个字符组成新串,要求形成的新串字典序最小。解题思路:贪心,依次比较开头与末尾的字符串,选择较小的一方填入新串即可(若相同即均可)。AC代码:#include <iostream>#include <...原创 2019-08-06 17:27:00 · 118 阅读 · 0 评论 -
POJ3258 River Hopscotch(最小值最大化)
POJ3258http://poj.org/problem?id=3258题目大意:一群奶牛闲着没事要过河(居然是跳的),奶牛一次跳的距离没有限制,现在要删除M个石头让奶牛跳石头的距离最小值最大化。解题思路:二分,从0到最大距离二分,然后根据距离进行分组,组数过多就false调整上下限。AC代码:#include <iostream>#inc...原创 2019-08-21 11:46:21 · 186 阅读 · 0 评论 -
POJ1422 Air Raid(二分图)
POJ 1422http://poj.org/problem?id=1422Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9821 Accepted: 5872DescriptionConsider a town where all the streets are one-way and e...原创 2019-08-25 23:04:34 · 159 阅读 · 0 评论 -
POJ2771 Guardian of Decency(二分图)
POJ 2771http://poj.org/problem?id=2771Guardian of DecencyTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6768 Accepted: 2784DescriptionFrank N. Stein is a very conservative high-s...原创 2019-08-25 23:45:02 · 267 阅读 · 0 评论 -
POJ1905 Expanding Rods(几何+二分)
POJ 1905https://vjudge.net/problem/POJ-1905题目大意:有一节绳子受热后会膨胀成弓形,问弓形与原绳子中心的距离。解题思路:数学分析如下:接下来就是比较两个式子的大小,从0到l/2(题目所说)二分逼近。注意:浮点数比较的时候需要设置esp而不能直接比较相等。AC代码:#include <...原创 2019-08-21 18:55:46 · 166 阅读 · 0 评论 -
POJ3122 Pie
POJ 3122http://poj.org/problem?id=3122题目大意:记得F++和精度。以及使用C++提交。AC代码:#include <iostream>#include <cmath>using namespace std;const double eps = 1e-6;const double PI = 3....原创 2019-08-21 23:17:38 · 135 阅读 · 0 评论 -
POJ3252 Round Numbers
POJ3252http://poj.org/problem?id=3252题目大意:找出小于等于N的且二进制表示中0的数目大于等于1的数目的数字(Round Numbers ,RN)的个数解题思路:参考首先考虑,以23(10111 B)为例。首先计算出它的二进制表示长度,即5.首先考虑比它长度小的,(长度更小当然数字也更小)。四位:第四位首先首位是1(否则无...原创 2019-08-17 16:37:39 · 223 阅读 · 0 评论 -
POJ3273 Monthly Expense
POJ3273http://poj.org/problem?id=3273关键词:最大值最小化题目大意:给N个数字,求划分成M组(每组数字需要连续)后,每组尽可能小,输出和数的最大值。解题思路:从最大值到总和按照组数进行二分查找。AC代码:#include <iostream>#include <queue>#include...原创 2019-08-17 22:10:54 · 212 阅读 · 0 评论 -
POJ3264 Balanced Lineup(线段树)
POJ3264http://poj.org/problem?id=3264线段树模版。题目大意:Q次区间查询。AC代码:#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int maxn = 50000 + 5;int a[...原创 2019-09-13 11:22:38 · 167 阅读 · 0 评论 -
POJ3253 Fence Repair(Huffman)
POJ 3253http://poj.org/problem?id=3253题目大意:将一节树枝折断成两节,均会产生与树枝长度相等的费用,问最低费用是多少。样例解释:sorted: 5, 8, 8 (greater)first: 5 + 8 = 13, ans = 13;second: 13 + 8 = 21, ans = 13 + 21 = 34;cout...原创 2019-08-08 16:38:20 · 160 阅读 · 0 评论 -
POJ3069 Saruman's Army
POJ3069http://poj.org/problem?id=3069题目大意:给定一段线段的长度和一些点,求覆盖所有点的最小线段数。思路:从小到大贪心覆盖。参考代码:#include <iostream>#include <cstdio>#include <set>using namespace std;...原创 2019-08-08 09:39:34 · 108 阅读 · 0 评论 -
POJ2386 Lake Counting
POJ 2386http://poj.org/problem?id=2386题目大意:问有几个八联通区域。解题思路:每次遇到W即可进行DFS,并且将W替换成'.',最后统计进行DFS的次数即可。AC代码:#include <iostream>using namespace std;const int Max = 105;int ans = 0...原创 2019-08-05 17:34:07 · 103 阅读 · 0 评论 -
POJ1083 Moving Tables(思维详解)
POJ 1083http://poj.org/problem?id=1083题目大意:题目很长,大致意思是有400个面对面的房间,现在要从一个房间到另一个房间移动物品 ,每次花费10分钟,但是移动过程中所有的经过的走廊都会被占用,也就是不能使用,问最少移动完所有的物品需要多久。解题思路:由于每次移动过程中都会占用相关的走廊,因此我们只需要枚举每个房间前的走廊需要被...原创 2019-05-22 23:48:22 · 366 阅读 · 0 评论 -
POJ2159 Ancient Cipher
POJ2159http://poj.org/problem?id=2159题目大意:有点凯撒密码的意思,但是是向后移动一定的字符之后乱序排列形成密文。向后加密顺序相对好确定,但是还要错乱排序就显得很无解了。。。思路:按照密码学的统计规律结合题意,既然是同时加密,只要求各字符出现的频率保持一致即可。所以,我们只需统计两个字符串中字符出现的频率,进行对比即可。AC代码...原创 2019-05-22 23:54:09 · 170 阅读 · 0 评论 -
POJ 2586 Y2K Accounting Bug(贪心)
POJ 2586http://poj.org/problem?id=2586题目大意:是说一家公司,每连续五个月都是亏损的。求这家公司最后可能的盈利最大值。思路:贪心。依次分类讨论,使得五个月中,亏损月的数目是最少的。如下://以下s代表盈利月份 d代表亏损月份1:ssssd ssssd ss d > 4s 10s - 2d2:sssd...原创 2019-05-30 17:21:47 · 218 阅读 · 0 评论 -
POJ3295 Tautology(栈+思路详解)
POJ3295http://poj.org/problem?id=3295题目大意:给定一个逻辑表达式,包含五个逻辑变量和五种运算,求问该表达式是否为重言式(永真)。解题思路:首先弄清楚题目给定的五种运算是什么:K ---- w&&xA ---- w||xN ---- !wC ---- (!w)||xE ---- w==x...原创 2019-05-30 18:25:33 · 925 阅读 · 0 评论 -
POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
POJ 3006http://poj.org/problem?id=3006题目大意:找一个线性递增序列的第n个素数。解题思路:直接搜嘛,线性复杂度O(n)AC代码:#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm&...原创 2019-05-23 23:25:59 · 124 阅读 · 0 评论 -
POJ 2109 Power of Cryptography
POJ 2109http://poj.org/problem?id=2109题目大意:求。。b的1/a次方?这个题目我也是没懂。。敲出来的代码也算是我做的题目里面最为。。稀少的一道题目了?AC代码:#include <iostream>#include <cmath>using namespace std;double...原创 2019-05-30 00:08:20 · 132 阅读 · 0 评论 -
POJ 1068 Parencodings
POJ 1068http://poj.org/problem?id=1068题目大意:题目主要看懂两个序列的意义P序列是指一个右括号的左边有p个左括号W序列是指与一个右括号相匹配的最近的左括号的序列(每次从1开始计数)思路:模拟。AC代码:#include<iostream>#include<cmath>#inc...原创 2019-06-12 00:10:22 · 110 阅读 · 0 评论 -
POJ1611 The Suspects
POJ1611 http://poj.org/problem?id=1611题目大意:给定0~n-1个学生,m个小组。其中0号学生是 鸡你太美 病毒的感染者,和他在一个组的同学也会被他传染。问最后有多少个同学感染。解题思路:并查集,另外开一个数组用于储存在i号序列下挂载了多少个子个数。合并的时候将被合并的个数加到父亲节点的个数上即可。AC代码:#incl...原创 2019-06-29 11:18:45 · 117 阅读 · 0 评论 -
POJ1318 Is It A Tree?(不用并查集)
POJ1318http://poj.org/problem?id=1308题目大意:给定一些二元组表示一棵“树”中的点的关系,问这些关系能不能最后组成一棵树。即满足:1.只有一个根结点 2.每个点只有一个父亲节点。解题思路:凡是能组成树,即满足点的数量 = 边的数量 + 1那么用一个set除重,再记录输入的对数判断即可。WA提醒 : 空树也是树。即只输入 ...原创 2019-06-29 16:01:48 · 123 阅读 · 0 评论 -
POJ3096 Surprising Strings
POJ3096http://poj.org/problem?id=3096题目大意:给定一串字符串,如果该字符串不论隔几个字符取两个字符都不会相等,则是“surprising" 否则就是"NOT surprising"思路:错位比较,将原字符串每次向后移动一个字符位形成的新串与原字符串错位比较,如果有两个字符恰好相同则符合”NOT“的要求。AC代码:#inc...原创 2019-07-24 15:41:15 · 169 阅读 · 0 评论 -
POJ3070 Fibonacci (矩阵快速幂)
POJ 3070http://poj.org/problem?id=3070题目大意:巨大的斐波那契数列,但是这题告诉了一种新的求解方法,即用矩阵相乘求值。可以发现,其求值即为求{1,1,1,0}这一二阶方阵的n次幂。于是出现吧——矩阵快速幂。https://www.cnblogs.com/cmmdc/p/6936196.html#undefined(这篇博文写的非常详细,...原创 2019-04-23 22:43:21 · 196 阅读 · 0 评论