![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 58
Tri_integral
这个作者很懒,什么都没留下…
展开
-
ZOJ 3432 Find the Lost Sock 解题报告
题目题意:给一些长度为7的字符串(可能有空格),其中有且只有一个出现了奇数次,求这个串。题解:对每一位上的字符做异或,剩下来的就是。//Time:250ms//Memory:188KB//Length:501B#include #include #include using namespace std;#define MAXN 1000010原创 2013-09-27 22:01:17 · 896 阅读 · 0 评论 -
URAL 1931 Excellent Team 解题报告
题目题意:一排人应征做大副,杰克船长挑第一个人为候选人,然后依次比较下去,如果当前这个人的残废度小于候选人的话,就将他作为候选人。求被比较次数最多的人的下标。题解:直接做就好。注意除了第一个人之外,每个人成为候选人时已经有一次比较。//Time:62ms//Memory:337KB//Length:578B#include #include #include原创 2013-08-12 21:58:25 · 908 阅读 · 0 评论 -
URAL 1935 Tears of Drowned 解题报告
题目题意:一些skins要一字排开并盖上books防雨淋,已知每张skin两侧的books所需的最短长度,当然和相邻的skin的距离也不能小于这个,求最少需要多少books。题解:题目里面貌似没有明说skins可以重新排序,但是minimal体现了这一点……所以将skin从小到大排就行了。//Time:15ms//Memory:345KB//Length:462原创 2013-08-12 22:03:44 · 991 阅读 · 0 评论 -
HDU 4496 D-City 解题报告
通化邀请赛题意:一个图去掉几条边,问还剩多少个连通块。解法:倒着做并查集,或者正着做bfs也可以。#include #include #include #include using namespace std;#define maxn 10005#define maxm 100005int n, m;int f[maxn];int ans[maxm]原创 2013-05-30 19:08:42 · 2117 阅读 · 5 评论 -
HDU 4497 GCD and LCM 解题报告
通化邀请赛题意:给你一个G和一个L,求有多少个有序的三个整数,使得gcd(x,y,z)=G,lcm(x,y,z)=L。解法:L若能整除G则有解。将L/G质数分解,假设因子p1的质数为a1,则x,y,z中至少一个数含有p1^a1,至少一个数不含p1,另一个数随便,所以对于p1而言方案数为2*C(2,3)+(a1-1)*A(2,3)。#include #include原创 2013-05-30 19:12:31 · 2246 阅读 · 0 评论 -
HDU 4493 Tutor 解题报告
通化邀请赛题意:给你十二个月的收入,输出平均值,四舍五入到两位小数,去掉尾0(要是没有小数部分就不要小数点)。解法:暴力……一开始估计数据有问题,所有交的人都WA了,后来rejude就过了。#include #include using namespace std;double mon[12];char str[100];long long getnum()原创 2013-05-30 19:06:44 · 2005 阅读 · 0 评论 -
UVA 12541 Birthdates 解题报告
题目题意:给你一群人的名字和生日,输出年纪最大和最小的。题解:暴力……//Time:15ms//Memory:0KB//Lenght:703B#include #include using namespace std;#define MAXN 110string nam[MAXN];int d[MAXN],m[MAXN],y[MAXN];bool cm原创 2013-08-05 20:32:03 · 1004 阅读 · 0 评论 -
poj-openjudge 1041 For Short 解题报告
题目2013北大校赛总结模拟题,改写文本,单词只保留首字母并大写,其他字符保留,空格则全部删去。Time:0msMemory:252kBLength:867 B#include #include #define MAXN 10010using namespace std;char str[MAXN];int main(){ //freopen("C原创 2013-05-18 00:16:32 · 847 阅读 · 0 评论 -
URAL 1385 Interesting Number 解题报告
比赛总结题目链接题意:给定n找出长度为2n的十进制数,使得该数能整除它的前n位和后n位。问这样的n位u数有几个。解法一:打表,发现n=1,2时需要特判,n>=3时,结果为1575后加n-3个0解法二:把这个数写成 a*10^n+b,则满足条件等价于b%a=0 and a*10^n%b=0,令 b=ka,则10^n%c=0。且a和b都是n位数。当 n==1 c可为 1 2 5;当原创 2013-07-07 16:59:23 · 1017 阅读 · 1 评论 -
UVAlive 6152 Bits Equalizer 解题报告
题目题意:有两个串s和t,s 只由0,1,?组成,t只由0,1组成。每步操作可以对s:1、将一个0转成1.2、将一个?转成0或1.3、交换两个字符的位置。题解:由于s的1的数量只能增多不能减少,所以若s本来的1的个数多于t,则无解。否则统计对应位置不同的个数,分三种情况:s为?,s为1,s为0.后两种可以通过交换消掉一些,其余就直接加到答案即可。//Ti原创 2013-08-17 22:32:40 · 850 阅读 · 0 评论 -
UVALive 5797 In Braille
题意:给出1-9的盲文,每种盲文都是2×3的点阵,有些点是凸起的用*表示,其余的用.表示。要进行两种操作,1 把盲文变成数字,2 把数字变成盲文解法:按规则模拟。。。。注意读入的每个盲文之间有空格隔开,如果用gets读要消息空格和换行//time 3ms#include #include #include #include const int MAXN = 5005;using原创 2013-09-02 13:38:26 · 833 阅读 · 0 评论 -
HDU 4730 We Love MOE Girls 解题报告
题目题意:对于一个字符串,如果结尾是“desu”,则将其置换为“nanodesu”,否则在末尾加上“nanodesu”。题解:直接判最后的字符串就好了。//Time:0ms//Memory:292KB//Length:537B#include #include #include #include using namespace std;#defi原创 2013-09-15 10:17:19 · 897 阅读 · 0 评论 -
HDU 4727 The Number Off of FFF 解题报告
题目题意:一排士兵报数,从1开始,右边是左边+1。取其中一段给你,但是有且只有一个人报错了。求错的那个人的编号。题解:如果a[i]+1!=a[i+1],则i+1出错了,否则第一个人错。//Time:203B//Memory:676KB//Length:630B#include #include #include using namespace std;原创 2013-09-12 20:28:20 · 790 阅读 · 0 评论 -
HDU 4706 Children's Day 解题报告
题目题意:用abcd输出size从3到10的大写N(但是中间的斜线是倒着的),而且按照向下-斜向上-向下的顺序循环地用a-z这几个字母。题解:直接暴力……//Time:0ms//Memory:284KB#include #include #include #include using namespace std;char ma[100][100];int原创 2013-09-08 20:46:45 · 625 阅读 · 0 评论 -
Aizu 1315 Gift from the Goddess of Programming 解题报告
题目题意:一群ACMer去祭坛祈祷,其中在God在的时候祈祷总时长最长的人会被选中……现在告诉你所有人的出入记录,并且God的编号为0,求最长的总时长。读了好几遍,不知道是不是必须当天离开,也不知道是否保证最后全部人都会离开。题解:以保万一,写得很麻烦,但我觉得忽略日期是可以的。 //Memory:1220KB//Length:1193B#include #in原创 2013-09-05 20:05:32 · 824 阅读 · 0 评论 -
HDU 4716 A Computer Graphics Problem 解题报告
题目题意:模拟一个电池容量……题解:暴力//Time:0ms//Memory:288KB//Length:498B#include #include #include using namespace std;int main(){ //freopen("/home/moor/Code/input","r",stdin); int nc原创 2013-09-12 20:22:40 · 717 阅读 · 0 评论 -
HDU 4708 Rotation Lock Puzzle 解题报告
题目题意:一个n×n(n为奇数)的矩阵,每一圈可以每次顺时针或者逆时针转一格,求最大的两条对角线上的数字和,且求最少的转动次数。题解:对于格子(i,j)其它三个和它会同时在对角线上的格子是(j,n-i-1) (n-i-1,n-j-1) (n-j-1,i)。直接加就行。//Time:15ms//Memory:368KB#include #include #原创 2013-09-08 20:50:46 · 778 阅读 · 0 评论 -
UVA 12582 Wedding of Sultan 解题报告
题目题意:给出一棵树的先序遍历,但是在离开该点时还会再输出一次。每个节点用一个大写字母表示,要求输出每个节点的度数。题解:因为一个点先后输出了两次,所以可以用一个栈记录当前的最后一个点。//Time:12ms//Length:764B#include #include #include #include using namespace std;#defin原创 2013-08-27 21:39:26 · 1225 阅读 · 0 评论 -
UVALive 5799 King's Poker
题意:给13种牌,牌上的数字是1到13。每次可以取三张牌,牌分为三种类型:1.三张牌上的数字都一样。此类牌rank最高,在同一类中,数字大的rank高2.有且只有两张牌相同,如果相同的牌一样,第三张牌大的牌rank高,如果不一样,数字大的排rank大。3.不属于上面两种。可以被1,2中任意牌击败。然后给出三张牌,求可以击败它们的且rank最小的三张牌。解法:先判断是不是情况1,原创 2013-09-02 13:52:17 · 850 阅读 · 0 评论 -
ZOJ 3693 Happy Great BG 解题报告
题意:有n+2个人去吃饭,饭店给出优惠每k个人可以有一个人免费,并且饭钱由其中两个人平分,问每个人要出多少钱。且钱的最小单位是。0.01(分)解法:方法上没有坑,就按题目描述的写。但要注意姿势,因为浮点数会掉精度,所以要加个0.005再除//time 0ms//memory 180KB#include #include #include #include using names原创 2013-07-27 19:16:27 · 877 阅读 · 0 评论 -
HDU 4627 The Unsolvable Problem 解题报告
题意:给出n,求a+b=n,a,b为正数,使得a,b的最小共倍数最大。解法:应该去找两个互质的a和b,且尽可能接近n/2。n为奇数时,显然,LCM=(n/2)*(n/2+1).n为偶数是分两种情况,a=n/2;若a-1为奇数,则(a-1),(a+1)互质,否则,a-2和a+2互质。//Time15MS//Memory 200K、#include #include #include原创 2013-07-30 20:19:55 · 735 阅读 · 0 评论 -
HDU 4642 Fliping game 解题报告
题目2013 暑假多校训练 4总结题意:给n*m的格子,每个格子放一个硬币,可能正面朝上也可能反面朝上。可以选择一个正面朝上的格子为左上角,(n,m)为右下角,将里面的硬币全部翻转。Alice为先手,Bob后手,当面对硬币全部反面朝上的局面就算失败,问谁会赢。解法:每次翻转硬币都要翻转(n,m),所以猜想结果只和右下角的硬币有关系,正面ALice赢,反面Bob赢#include原创 2013-08-01 18:15:40 · 900 阅读 · 0 评论 -
POJ 4044 Score Sequence 解题报告
题目题意:给你两个等长序列,递减顺序排序后,去重,找出最长公共子序列,若有多个则取最大数最大的。然后按个位大小排序,个位相同按数的大小排序。解法:暴力。#include TIme:0msMemory:704KBLength:1932B#include #include #include #include #include #include #in原创 2013-05-19 12:52:03 · 853 阅读 · 0 评论 -
POJ 4045 Power Station 解题报告
题目题意:有一个树形电网,要在某个节点建一个发电站,传输损耗是 I^2*Ri,Ri是总的电阻, 跟到各点距离总和有关。I是常数。问最小的损耗,并输出最优的节点。解法:DFS两次统计每个点到其它点的距离总和即可。Time:125msMemory:5216KBLength:2039B#include #include #include #include原创 2013-05-19 12:58:28 · 878 阅读 · 0 评论 -
FZU 1909 An Equation 解题报告
题意:给出四个数,如果任意两个之和可以等于另外两个,输出yes,否则输出no解法:暴力……//Memory: 228 KB //Time: 0 MS#include #include using namespace std;int a[4];int main(){ //freopen("/home/moor/Code/input.txt","r",stdin);原创 2013-05-20 22:34:50 · 739 阅读 · 0 评论 -
UVaLive 6038 - Grandpa's Walk 解题报告
题目BUPT Spring Training 6 4.06题意:一个n*m的矩阵,元素为雪地高度,假如从一个点出发,沿四方向数值严格下降的顺序到另外一个点,且起点周围没有更高的,终点周围没有更低的,则是一条路。求有多少条这样的路。解法:首先初始化,假如一个点可以作为起点则dp[i][j]=1。然后对将所有点排序,从大到小对所有小于它的点进行转移,如果一个点是终点则将值加到答原创 2013-05-23 11:56:39 · 917 阅读 · 0 评论 -
ural 1692 Flags for Provinces 解题报告
题意:给k种不同颜色,制作旗子,任意两面旗至少要有一种颜色相同,且一种颜色最多用两次,问最多可以制作几面不同的旗,并输出颜色解法:相当于是找完全图。要制作n面旗,至少需要n*(n-1)/2种颜色,然后暴力枚举就是了//373 KB //31 ms #include #include #include #include #include #include #inclu原创 2013-05-23 22:57:36 · 831 阅读 · 0 评论 -
ZOJ 3706 Break Standard Weight 解题报告
题目题意:两个正整数的砝码,把其中一个分成正整数的部分,用这三个砝码能称量哪些重量(正整数)。解法:枚举分哪个、分成多少,dfs搜。//Time:0ms//Memory:188KB//Length:974B#include #include #include #define MAXN 310#define INF 1000000000using namesp原创 2013-05-30 19:57:43 · 1051 阅读 · 0 评论 -
UVAlive 6040 Stop Growing! 解题报告
题目BUPT Spring Training 6 4.06题意:ABCDE五个数,告诉你每轮各自的变化,问什么时候总和能超过M解法:说得胡里花哨,其实就是每轮总和倍增。//Time:9ms//Memory:0KB///Length;879B#include #include #include #include #include #include u原创 2013-06-10 22:28:16 · 1134 阅读 · 0 评论 -
UVALive 6195 The Dueling Philosophers Problem 解题报告
题意:给出一些论文,一些会被另一些引用,被引用的论文必须排在引用它的论文的前面。如果存在大于一个个合法的顺序输出2,存在一个输出1,不存在输出0.解法:裸的拓扑排序,但题目m的数据范围少了一个0,被坑了一下午,天灾人货//time 162 MS#include #include #include #include #include using namespace std;co原创 2013-07-21 20:49:04 · 1367 阅读 · 0 评论 -
UVa 12015 - Google is Feeling Lucky 解题报告
题目题意:给10个网站的名称和relate值,输出relate最高的,相同的按序输出解法:暴力……Time:9msMemory:0KBLength:490 B#include#include #define MAXN 1010using namespace std;char str[11][MAXN];int rel[11];int main(){原创 2013-05-18 18:42:14 · 941 阅读 · 0 评论 -
poj-openjudge 1039:Keine's Problem 解题报告
题目2013北大校赛总结题意:有一个记录表,记录学生进或者出教室。但是现在表上的名字看不清了,只知道某两条记录是有联系的,这两条记录属于同一个学生(下面称为特殊学生),前者为进后者为出,且其间没有其它记录属于这个学生,问原表有多少种可能。解法:可以维护一个lef和inside,分别表示教室外的所有学生数量和教室内不是特殊学生的人数。进来时方案*lef,如果是不是特殊学生则+原创 2013-05-18 00:45:40 · 984 阅读 · 0 评论 -
UVA 12543 Longest Word 解题报告
题目题意:求一段文章里第一个出现的最长字符串,字符串定义为只由字符和连字符组成的串,输出时要小写。题解:暴力……//Time:15ms//Memory:0KB//Length:755B#include #include #include #include using namespace std;#define MAXN 1010#define MAXM 100原创 2013-08-05 20:37:05 · 1207 阅读 · 0 评论 -
poj-openjudge 1043:Bomb! 解题报告
题目2013北大校赛总结题意:有很多个炸弹,爆炸半径相同,如果一个爆炸那么所以在爆炸半径内的炸弹也爆炸。现在要引爆第一个炸弹,使得某个特定的炸弹爆炸,问所需最小的爆炸半径。解法:二分爆炸半径,然后BFS是否能炸到要炸的。Time:120msMemory:2364kBLength:1270 B#include #include #include #原创 2013-05-18 00:24:32 · 1017 阅读 · 0 评论 -
UVa 12010 - Boring Homework 解题报告
题目题意:要构建一棵二叉排序树,给了插点顺序,输出二叉排序树的文字表示。用'o'表示结点,'-''|'表示边,一列只能放一个点,儿子用'|'连到父亲所在行,然后父亲用'-'连到儿子所在列,交叉地方用‘+’表示。要求边长最短。解法:模拟题,建好树后dfs一遍,统计一个点左右子树的点数。然后按顺序绘制,一个节点已知以它为根的子树绘制的列区间,那么左边 左子孙个数原创 2013-05-18 18:49:41 · 966 阅读 · 0 评论 -
FZU 1913 Easy Comparison 解题报告
题意:字符串排序后不再自己位置上的有几个解法:sort……//Memory: 228 KB //Time: 0 MS#include #include #include #include using namespace std;int a[4];int main(){ //freopen("/home/moor/Code/input.txt","r",std原创 2013-05-20 22:38:32 · 717 阅读 · 0 评论 -
FZU 1920 Left Mouse Button 解题报告
题意:告诉扫雷的所有规则,主要是成片消去雷的规则,即一块四周都没有雷的地方会消失,直到周围有雷,周围有雷的地方会留下一个数字,表示周围八个方向雷的总个数。还给出了雷的分布。问至少点击几次鼠标左键,可以找出所有雷。解法:bfs。找出全为0的区域的块数a1,给边界上的数字做上标记,再统计没被标记的非0数字个数a2, ans = a1+a2//Memory: 236 KB //Time:原创 2013-05-20 22:52:23 · 771 阅读 · 0 评论 -
ZOJ 3714 Java Beans 解题报告
题目题意:n个数,成环,求连续m个数总和的最大值。解法:暴力。//Time:0ms//Memory:196KB//Length:599B#include #include #define MAXN 2010#define INF 1000000000using namespace std;int num[MAXN];int main(){ //fre原创 2013-05-30 19:54:29 · 898 阅读 · 0 评论 -
UVA 12542 Prime Substring 解题报告
题目题意:求一个只由数字构成的字符串里,最大的素数字串。题解:因为字符串很短,而且素数小于10^5,所以暴力就可以了//Time:16ms//Memory:0KB//Length:734B#include #include using namespace std;#define MAXN 300#define MAXM 100010char str[MA原创 2013-08-05 20:34:44 · 1516 阅读 · 0 评论 -
SPOJ AMR12D The Mirror of Galadriel 解题报告
水题。代码。#include #include #include #include using namespace std;#define maxn 15int l,ll;char s[maxn],st[maxn];bool find(){ for (int i=0;i<l;i++) { bool flag=1; for原创 2013-08-04 16:02:08 · 815 阅读 · 0 评论