![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
19暑假集训/预准备
Sensente
满船清梦压星河
展开
-
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 评论 -
POJ1035 Spell checker
POJ1035http://poj.org/problem?id=1035前:(噗...)题目大意:先给定一个字典,然后给出一些询问,都是单个单词,查询在字典中的1.一模一样的单词 , 输出"correct";2.差距在一个字母之内,且可删除的如mre= me;3.差距在一个字母之内,且可增添的如mre = more;思路:不用特定判断增添/删除操...原创 2019-07-26 20:05:14 · 165 阅读 · 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 评论 -
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 评论 -
POJ3617 Best Cow Line
POJ 3617http://poj.org/problem?id=3617题目大意:给定一串字符串,要求从这串字符串前/后依次选择一个字符组成新串,要求形成的新串字典序最小。解题思路:贪心,依次比较开头与末尾的字符串,选择较小的一方填入新串即可(若相同即均可)。AC代码:#include <iostream>#include <...原创 2019-08-06 17:27:00 · 118 阅读 · 0 评论 -
2019CCPC网络预选(部分)
A.^&^http://acm.hdu.edu.cn/showproblem.php?pid=6702题目大意:求C使得(AxorC)&(BxorC)最小。即求C = A & B,特别注意如果C=0输出1.AC代码:#include <iostream>#include <queue>#include <a...原创 2019-08-24 21:56:18 · 292 阅读 · 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 评论 -
POJ3096 Surprising Strings
POJ3096http://poj.org/problem?id=3096题目大意:给定一串字符串,如果该字符串不论隔几个字符取两个字符都不会相等,则是“surprising" 否则就是"NOT surprising"思路:错位比较,将原字符串每次向后移动一个字符位形成的新串与原字符串错位比较,如果有两个字符恰好相同则符合”NOT“的要求。AC代码:#inc...原创 2019-07-24 15:41:15 · 169 阅读 · 0 评论 -
LOJ 1370 Bi-shoe and Phi-shoe
Vjudgehttps://vjudge.net/problem/LightOJ-1370#author=0题目大意:给定一组数据,欧拉函数数值刚好符合给定数据 或 刚好大于给定数据的数值的和。AC代码:#include <iostream>using namespace std;const int N = 1000005;//int euler(int...原创 2019-07-15 12:00:39 · 136 阅读 · 0 评论 -
杭电2161 Primes
HDU2161http://acm.hdu.edu.cn/showproblem.php?pid=2161AC代码:#include <iostream>using namespace std;bool prime(int x) { if(x == 1 || x == 2) return false; for(int i = 2; i * i ...原创 2019-07-15 10:50:35 · 181 阅读 · 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 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 评论 -
杭电1030 Delta-wave
杭电1030 http://acm.hdu.edu.cn/showproblem.php?pid=1030AC代码:#include<iostream>#include<cmath>using namespace std;const int MAXN = 1e5 + 10;int a[MAXN],t[MAXN],b[MAXN];int n,m...原创 2019-06-09 09:34:22 · 161 阅读 · 0 评论 -
Graham Scan算法解决凸包问题 学习笔记
Graham Scan解决凸包1.凸包百度百科凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,...Xn)的凸组合来构造.在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构...原创 2019-06-20 10:33:04 · 393 阅读 · 0 评论 -
杭电6543 Can you raed it croretcly?
HDU 6543http://acm.hdu.edu.cn/showproblem.php?pid=6543题目大意:判断两字符串,要是相等就Equal 否则第一位和最后一位相等且所用字符全部相同就输出Yes 其余情况全部输出NOAC代码:#include<iostream>#include<cmath>#include <cstri...原创 2019-06-10 15:20:49 · 256 阅读 · 0 评论 -
2019 计蒜之道 初赛 第六场
A. VIPKID大数据“黑科技”:为小朋友智能匹配最佳外教#include<iostream>#include<stack>#include<cstring>using namespace std;char a[1000005];stack<int> s;int ans[1000005];bool f;int len;...原创 2019-06-10 15:24:12 · 151 阅读 · 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 评论 -
杭电1018 Big Number
HDU1018http://acm.hdu.edu.cn/showproblem.php?pid=1018题目大意:求n的阶乘的位数解题思路:首先了解如何求算一个数字的位数,其实很简单。即digit(n) = ceil(log(n) / log(10)); //这里的log是内置函数而阶乘恰好可以与对数运算结合成加法。即将从1 到 n的每个数字都算出位数后...原创 2019-06-23 17:40:28 · 140 阅读 · 0 评论 -
杭电1012 u Calculate e
HDU1012http://acm.hdu.edu.cn/showproblem.php?pid=1012题目大意:直接打印解题思路:没什么好说的。。。甚至可以直接打表AC代码:#include <iostream>#include <cstring>using namespace std;const int maxn = 1e4 + 5...原创 2019-06-23 20:23:33 · 115 阅读 · 0 评论 -
杭电1029 Ignatius and the Princess IV
杭电1029http://acm.hdu.edu.cn/showproblem.php?pid=1029题目大意:求一组数中正好出现了(n + 1) / 2次的数字。解题思路:一开始看错了。。以为求最大的那个呢。AC代码:#include <iostream>#include <algorithm>using namespace std;...原创 2019-06-23 20:39:42 · 112 阅读 · 0 评论 -
杭电1213 How Many Tables
HDU1213http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意:并查集,只要找到所有父亲节点的个数即可。AC代码:#include <iostream>using namespace std;const int maxn = 5005;int father[maxn];void init()...原创 2019-06-29 00:10:16 · 108 阅读 · 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 评论 -
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 评论