![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 66
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Opponents CF688A(水题)
题目链接:http://codeforces.com/problemset/problem/688/A题意分析:一个人有n个对手,某天一旦有一个对手没出席他将打败所有对手,否则他将被打败。求在d天他有多少天是连续打败所有对手的。 题目比较简单,直接上代码。#include#include#include#include#include#in原创 2016-07-09 23:54:09 · 278 阅读 · 0 评论 -
Little Robber Girl's Zoo(冒泡排序)
题目链接:题意分析:其实就是给定一串数字,输出在将其排成递增数列时哪两个数字需要交换位置,输出结果不唯一,直接用最简单的冒泡排序写就好。错因分析:比赛时最后完全卡在了这道题上,是我把问题想复杂了,一直在根据题意描述的方法写代码,在看到第三组样例时就觉得很奇怪明明2和5, 3和4交换位置后已经得到了想要的序列为啥还要进行交换。当时却没想到答案不唯一也就意味着根本不用按照他说的方法写,原创 2016-07-09 22:48:07 · 794 阅读 · 0 评论 -
Free Ice Cream(水题)
题目链接:http://codeforces.com/problemset/problem/686/A题意分析: 水题,输入n,x,之后n行每行输入一个字符ch 和一个数字in 根据加减符号进行对应的加减运算,如果x 求最终x的值以及不能进行减法运算的in数量。错因: 第一次交错了,这让我很吃惊,怎么看也不觉得写的有问题,回头看了一下数据范围,果断改成long long后过了。原创 2016-07-09 22:39:26 · 448 阅读 · 0 评论 -
uva 1225 Digit Counting(水题)
点击打开链接水题,每次直接对分别对1~n这n个数统计1~9出现的次数即可。1~9出现的次数储存在一个int型数组a[10]中。#include#include#include#include#define maxn 100000000int a[10] = {0};int main(){ int t; //char s[maxn]; scanf("原创 2016-07-02 00:40:55 · 213 阅读 · 0 评论 -
uva 1586 Molar mass(水题)
点击打开链接水题,直接分离出字母数字然后计算即可。注意判断分子量是一位数还是两位数。#include#include#include#include#define maxn 101int main(){ int t; char s[maxn]; scanf("%d",&t); while(t--) { scanf("%原创 2016-07-02 00:34:22 · 192 阅读 · 0 评论 -
uva 1585 Score(水题)
点击打开链接水题,紫书描述很清楚,直接写就行。#include#include#include#include#define maxn 85int main(){ int t; char s[maxn]; scanf("%d",&t); while(t--) { int flag = 0,score = 0;原创 2016-07-02 00:29:30 · 261 阅读 · 0 评论 -
uva 1584 Circular Sequence(环状串的最小字典序表示法)
点击打开链接没什么难点,直接遍历下标比较就行。用变量ans表示当前字典序最小表示方法在该串中的起始位置,然后移动下标比较字典序,不断更新ans即可。#include#include#include#include#include#includeusing namespace std;const int maxn = 110;int less_(const char原创 2016-07-02 00:20:45 · 416 阅读 · 0 评论 -
uva 1583 Digit Generator(水题 打表)
点击打开链接输入一个数,输出其最小生成元。刚开始看时一脸懵逼,想要对于给定的每一个数倒着找,但是那样没法写。字数上用的打表,最终查表直接输出即可,一定要学会这种方法,有时能够很有效的避免TLE并且很简洁。#include#include#include#include#define maxn 100001int main(){ int a[maxn],k,t;原创 2016-07-02 00:04:14 · 201 阅读 · 0 评论 -
uva 340 Master-Mind Hints(水题)
点击打开链接直接在输入时统计A的数目即可,对于B,先统计1~9分别在目标串与比较串中出现的次数aa,bb,而且取小就是该数字对B的贡献,加起来最终减去A即可。几个月前写时估计我是不理解求B的部分的,只是盲目的为了刷题而刷题,其实还是太急功近利。最近几个月心态很不好,一度停滞不前甚至都没碰电脑,现在想想其实曾经带给我们的伤痛的事过去那段时间以后那都不是事,他们只是在教会我们成长而已。原创 2016-07-01 23:50:43 · 299 阅读 · 0 评论 -
uva401 Palindromes(回文串判断 水题)
点击打开链接给定很多行字符串,判断每行字符串是否是对称的或者是回文,根据判断结果输出相应内容。将每个字符的回文储存在一个字符数组中便与判断,没啥难度,再写一遍错在输入的字符数组的名字写错了,mdzz...#include#include#include#include#include#includeusing namespace std;char s[] = "A原创 2016-07-01 18:03:53 · 275 阅读 · 0 评论 -
UVA 10082 WERTYU(水题)
点击打开链接将整个键盘按顺序储存在一个字符数组里,输出前一位即可,注意特别处理第一个字符。#include//#include//#include//#includechar s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(){ int a,i,j; while((a = g原创 2016-07-01 17:29:03 · 298 阅读 · 0 评论 -
uva 272 TEX Quotes(水题)
点击打开链接这是我接触ACM刷的第一道题,给定一篇文章,将前后引号改变一下,其他不变。很水的一道题,一个字符一个字符读入就好,碰到前后引号输出给定字符,其他的原样输出就好。#include#include#include#include#include#includeusing namespace std;int main(){ int a,q =原创 2016-07-01 17:14:00 · 213 阅读 · 0 评论 -
Web Colors UVALive - 7013(水题带公式)
题目链接:https://vjudge.net/problem/UVALive-7013#include using namespace std;string s[20] = {"White", "Silver","Gray", "Black", "Red", "Maroon", "Yellow", "Olive", "Lime", "Green", "Aqua", "Teal", "Bl原创 2017-08-24 20:04:29 · 188 阅读 · 0 评论 -
Xor Sum Gym - 100741D (异或超水题)
题目链接:https://vjudge.net/problem/Gym-100741D题意:求n个数中出现次数为奇数次的所有数的异或值。思路:水题,同一个值,异或两次相当于没有进行异或,所以不用求出现次数为奇数还是偶数,直接全部异或就行。代码如下:#include#include#include#include#include#include#include#incl原创 2017-08-23 01:07:48 · 280 阅读 · 0 评论 -
$n$-Way Tie Gym - 100741K(水题 推结论)
题目链接:https://vjudge.net/contest/181019#problem/K题意:n个人两两进行pk,共进行n*(n-1) / 2场,胜方得1分,败方得0分,问是否能确定每场比赛的结果使得所有比赛结束后n个人得分相同。思路:只有奇数个人时才有可能,此时共进行n*(n-1) / 2场比赛,每个人得分均为(n*(n-1) / 2) / n = (n - 1) / 2。代原创 2017-08-23 01:20:32 · 181 阅读 · 0 评论 -
Chewbaсca and Number CF 518A(水题)
题目链接:点击打开链接题意分析:给定两行长度相同的字符串s t ,求是否有以长度相同的字符串m使得字典序 s 将两行字符串看做两个数字s,t 即可,问题就转换为是否有一整数m满足s #include#include#include#include#include#include#include#include#include#i原创 2016-07-10 00:09:40 · 307 阅读 · 0 评论 -
Watto and Mechanism CF581C(模拟水题)
点击打开链接题意分析: 每k个软件在同一屏幕上,一共有n个软件,设要点开的手机软件当前位置为x,每次需要翻(x / k )页屏幕, 并且点击一下软件才能打开。所以每次打开该软件需要做(x / k + 1)次指令,之后该软件的位置向前移一位(只 要不是第一个软件)一共打开m次,求一共需要做多原创 2016-07-10 00:34:44 · 261 阅读 · 0 评论 -
Game(水题)
题意分析:两个人分别有n1 n2个球,每人每次最多仍k1,k2个球(最少一个)第一个人先扔球,。谁的球先扔完谁就输了。 为了不输,每个人每次肯定都尽量扔最少的球多保留一些球,也就是每人每次都一定只扔一个,所以k1,k2根本 用不到。#include#include#include#include#原创 2016-07-10 00:47:30 · 214 阅读 · 0 评论 -
棋盘问题 POJ - 1321 (简单DFS搜索)
题目描述:中文题不啰嗦了.......题目链接:https://vjudge.net/problem/POJ-1321思路:此题与八皇后问题很像,不过要求更简单:k个棋子只要不同行同列即可。用vis数组标记某一列是否放置了棋子,然后dfs逐行尝试放置即可。代码:#include#include#include#include#include#include#includ原创 2017-08-14 16:54:32 · 232 阅读 · 0 评论 -
Help is needed for Dexter UVA - 11384(分治 找规律)
题目描述:给定一串数字1~n,每次可以选取任意个数字对他们减去任意一个数字x,求将这n个数全部减为0所需的最小处理次数。思路:我做时算是在边推边找规律吧,推到n为12才突然反应过来:F(n) = F(n / 2) + 1。如1 2 3 4 5 6 7首先将4 5 6 7分别减去4得到1 2 3 0 1 2 3此时相当于将原来的串1 2 3 4 5 6 7 变成了1 2 3,然后将所有的2 3减原创 2017-07-25 16:10:21 · 221 阅读 · 0 评论 -
The Little Girl who Picks Mushrooms HDU - 4422 (枚举暴力)
题目描述:5个包,已经有n个包里装了东西,还要继续往剩下的包里装东西(想装多少装多少)。返程要经过两个过程,一是要交出3个东西数量之和恰好为1024整数倍的包;二是剩下两个包的东西每次都会被偷1024,直到两个包东西之和不大于1024(最大为1024)。思路:当有2、3、4、5个包还没有装东西时输出结果一定为1024,因为至少可以用一个包凑出1024的整数倍交出去,也总有办法凑出最后两个包数量原创 2017-07-25 00:05:33 · 236 阅读 · 0 评论 -
Break the Chocolate HDU - 4112(数学 规律)
题目描述:切分一块体积为n * m * k 的巧克力给大家吃,在切割的过程中,有两种切割方式:其一,一次只能切一块;其二,一次可以同时切若干块。分别求用这两种切割方式将这个n * m * k的长方体巧克力切成单位体积即1 * 1 * 1的小块巧克力至少需要切多少刀。思路:我首先推出来的是第二种切法,既然每次可以同时切割若干块,我的第一反应是那么总的最小切割次数其实是分别将n、m、k切割成1需要原创 2017-07-24 01:07:54 · 251 阅读 · 0 评论 -
POJ 3312(水题)
点击打开链接题意:给定n个名字,取k个名字,若每个名字的长度与这k串名字的平均长度的差值(绝对值)都不大于2,则符合要求。判断这n个名字分成K组是否符合要求。#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1e9;原创 2016-08-18 19:52:51 · 320 阅读 · 0 评论 -
POJ 3672 Long Distance Racing(水题)
点击打开链接#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 100000 + 5;int main(){ map mp; int M,T,U,F,D; int a[max原创 2016-08-13 21:39:02 · 285 阅读 · 0 评论 -
POJ 3673(水题)
点击打开链接#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 10000 + 5;int main(){ char s1[50],s2[50]; while(~scanf("原创 2016-08-13 21:35:35 · 240 阅读 · 0 评论 -
POJ 3668 Game of Lines(暴力)
题目链接:http://poj.org/problem?id=3668题意:给定n个点,求一共能够产生多少条互不平行的线。错了好多次,原因有二:一是一开始没有用set储存斜率,忘记了set的去重功能非要自己判断这个斜率是否出现过,结果出错了;二是标记斜率不存在时习惯性的标记为返回-1,但事实上有斜率为-1的直线存在,思维定式简直能害死人啊!#include#include#in原创 2016-08-13 21:22:54 · 327 阅读 · 0 评论 -
codeforces 589I(水题)
题目链接:http://codeforces.com/problemset/problem/589/I#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 30000 + 5;cons原创 2016-08-13 20:52:15 · 231 阅读 · 0 评论 -
HDULive 727(水题)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5282题意:读懂题后是一道超水超水的题。求分别以c 1开头,t 1开头的连续序列以及s的个数。代码如下,不知该怎么解释好了,最初错了易读错题意了。#include#in原创 2016-08-08 20:37:23 · 243 阅读 · 0 评论 -
UVALive 7267(数学暴力)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5279题意:求能否从四个矩形中选取三个拼成一个没有缝隙完整的新矩形。分析:由于是在比赛,所以我和队友毫不犹豫的选择了出题最快最不用动脑子的写法,因为给的数据范围特别小,所原创 2016-08-08 20:33:08 · 639 阅读 · 0 评论 -
codeforces 427B(遍历枚举)
http://codeforces.com/problemset/problem/427/B题意:n个囚犯站成一排,每个囚犯都有一个危害值代表其危害程度,现要连续运输c个囚犯到其他监狱,要求这c个囚犯的危害值均小于t,求一共有多少种选法。分析:遍历一遍即可,对于每个危害值均小于t的连续区间判断有几种选法即可,注意判断特殊情况。#include#include#include原创 2016-07-24 16:37:19 · 322 阅读 · 0 评论 -
codeforces 427A(水题)
点击打开题目链接#include#include#include#include#include#includeusing namespace std;const int maxn = 1e5 + 10;const int MOD = 1e9 + 7;const int INF = 0x3fffffff;typedef long long ll;int n;in原创 2016-07-24 16:30:33 · 251 阅读 · 0 评论 -
CodeForces 347B Fixed Points(水题)
题目链接:点击打开链接题意:给定n个各不相同的数,若i = a[i]即第i个位置a[i]的数值为i则称该点为fixed point,对于给定的n个数,最多交换两个数的位置,求该数列可能有的最多的fixed points的值。分析:首先再输入时就确定好初始数列 fixed point的数目num,将不是fixed point的点的值与键用map保存起来遍历所有不是fixed poin原创 2016-07-20 00:58:55 · 252 阅读 · 0 评论 -
Alyona and Numbers(数学水题)
点击打开链接题意分析:给定两个数n,m, 1 题意很简单,直接上代码吧。#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2016-07-10 09:41:54 · 266 阅读 · 0 评论 -
Argus UVA - 1203(排序 优先队列)
题目链接:https://vjudge.net/problem/UVA-1203题意:给定若干行信息,每行包含字符串s,整数ID-number,整数period,代表s在ID-number时刻产生,自此每隔period产生一个s。求前n个信息分别是什么。思路:求出每个s产生的n个信息分别对应哪个时刻,将所有的信息按时刻从早到晚排序,输出前n个#include#include#inclu原创 2017-08-29 09:15:51 · 310 阅读 · 0 评论