ACM_简单题
长颜草
无话可说
展开
-
HDU 1727 Hastiness
题目链接题目意思给你一个不大于四位数的数字,输出它的英文写法。解题思路就是一道暴力题。不过很容易出错,要考虑的情况比较多。所以做题的时候得认真一点。代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <map>using name原创 2017-11-19 20:52:59 · 212 阅读 · 0 评论 -
EOJ #3452 唐纳德先生和假骰子【暴力】
题目链接题目意思给你一个数字p,代表人数,接着给出你两个骰子的六个面的数值,现在要你将骰子向上的点数和对人数取余,得到的余数分别为0到p-1,现在问你游戏是否公平。解题思路数值很小我们就用暴力求出两个骰子的六个面的点数和,然后对p取余,看得到的余数的个数是否一样,一样代表游戏公平,否则游戏不公平。代码部分#include <iostream>#include <string.h>#includ原创 2017-12-09 16:37:09 · 386 阅读 · 0 评论 -
HDU 6106 Classes
题目链接题目描述学校有A,B,C三类课程,N个班的学生选课,每个班给你7个数据,代表选课程A,B,C,AB,BC,AC,ABC,的人数,数据中可能有错误的,但是至少有一个是正确的。现在要你求这N个班中至少选了1门课的最大人数。解题思路首先我们要判断数据是否错误,如果数据错误,那么直接就可以跳过不用计算。否则,我们只需要算出选A,B,C三类课程的人数就可以知道至少选一门课的人数,然后将N个班级的人数进原创 2017-08-10 19:41:57 · 450 阅读 · 0 评论 -
HDU 6098 Inversion
题目链接题目意思首先先普及一下’a|b’代表a是b的因子,即b%a=0,’a∤b’也就是b%a!=0 给定一个序列,求i从2开始不是i倍数的序列中的最大值,依次输出解题思路暴力大法好,首先用一个结构体数组保存值与下标。然后对值进行从大到小的排序,然后依此对每个下标i找出对i取余不为零的输出。代码部分#include<bits/stdc++.h>typedef long long ll;usin原创 2017-08-10 19:23:20 · 176 阅读 · 0 评论 -
HDU 6152 Friend-Graph
题目链接题目描述就是一个团队如果存在三个或者三个以上的人互为朋友的关系,或者都不是朋友的关系,那么就说明这个团队是一个坏团队,否则输出好团队。解题思路暴力大法好,将每个人之间的关系都存于一个w数组之中,注意这里的数组为bool类型,暴力任意三个节点,如果他们之间的关系都为true或者false,则输出 “Bad Team!”,否则输出”Great Team”。与此同时知道了能用bool类型的数组尽原创 2017-08-19 19:50:19 · 358 阅读 · 0 评论 -
计蒜客 矩阵求和【暴力】
题目链接解题思路他就是让你求101*101的矩阵根据题上要求得到的新矩阵的和。那我们就用暴力将矩阵存起来,直接暴力相加就OK了。代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <...原创 2018-03-26 20:01:39 · 289 阅读 · 0 评论 -
省赛 Binary to Prime
时间限制: 1 Sec 内存限制: 128 MB题目描述To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1 has discovered a great new way . There is a原创 2017-05-31 19:29:34 · 202 阅读 · 0 评论 -
HDU 1570 AC
题目链接题目意思给你一个字符,接着给你两个数m,n,然后按照上边给的公式求出相对应的值。解题思路一道简单题。直接看代码吧!代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <math.h>#define ll long long原创 2017-12-07 17:50:43 · 219 阅读 · 0 评论 -
HDU 2700 Parity【字符处理】
题目链接题目意思给你一串字符,如果当中1的个数为奇数就说明这个串具有奇数奇偶校验位,否则这说明这个串具有偶数奇偶校验位。现在e代表偶数,o代表奇数。让你输出相应的串。解题思路就是一道简单的水题,计算最后一位前的1的个数,如果最后为e就输出的串中1的数为偶数,否则就为奇数。代码部分#include <iostream>#include <stdio.h>#include <string.h>#原创 2017-12-06 12:57:32 · 226 阅读 · 0 评论 -
HDU 1280 前m大的数
题目链接题目意思给你两个数N,M,接着给你N个数,然后让你求这N个数两两相加的和的前m大个数。解题思路就是一个暴力加快排,将N个数两两相加的和进行排序输出前m个即可。代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#include <math.h原创 2017-12-06 12:44:10 · 186 阅读 · 0 评论 -
HDU 4847 Wow! Such Doge!【简单题】
题目链接题目意思题上那一大堆的英文描述根本没有啥用。题目的意思就是说给你很多行的字符串,然后让你统计其中doge的个数。只要是doge这个词就算,无论大小写。解题思路这就是一道看着题目很长,其实就是诓我们的简单题。不过要注意的是这道题要处理掉字符串中间的空格。而且这题没有输入结束。他就是直接读到了文件末尾。代码部分#include <iostream>#include <stdio.h>#in原创 2017-11-26 20:58:57 · 281 阅读 · 0 评论 -
HDU 2222 Keywords Search【AC自动机】
题目链接题目意思给你几个字符串,接着给你一个文本串,问你文本串中有几个前边所给的字符串。解题思路这就是一道简单的AC自动机的模板题,并没有什么难点。代码部分#include <iostream>#include <stdio.h>#include <stdlib.h>#include <queue>using namespace std;const int allson=26;char原创 2017-08-26 20:04:16 · 175 阅读 · 0 评论 -
Codeforces Counting-out Rhyme
题目链接题目意思有n个人,序号从1~n,第一个人是领导人。现在给你一个k,接下来是k个数,代表k步。每走k步,最后走到的那个人淘汰,他的下一个人成为领导人。现在要你找出依次淘汰的人的序号。解题思路这就是一道简单的暴力题,用vector存储这n个人,然后走,将淘汰的人删除,接着继续走即可。代码部分#include <iostream>#include <stdio.h>#include <stri原创 2017-08-12 16:59:28 · 215 阅读 · 0 评论 -
Codeforces Bear and Big Brother
题目链接题目意思现在有两头熊,分别为熊大,熊二。他们的体重分别为a,b,其中a<=b。熊大每年体重增加三倍,熊二每年体重增加两倍。现在问过几年熊大的体重比熊二重。解题思路这就是一道简单的暴力题。我们每次比较增重后的体重是否符合a>b即可。具体过程看代码吧!代码部分#include <iostream>#include <stdio.h>#include <string.h>#include <原创 2017-08-12 17:07:34 · 292 阅读 · 0 评论 -
HDU_【2017 Multi-University Training Contest 1】——1011. KazaQ's Socks
题目链接题目意思一个人有n个袜子,编号1-n,每天穿一双,穿得只剩下一只的时候,会洗好按顺序放过去,继续穿,并且每次都先穿编号小的那一双,问第k次穿得袜子是编号多少的袜子。解题思路这是一道规律题。规律如下:当n=3,袜子的编号:12312131213……由此可见123,12,13,12,13……12和13会一直循环下去 当n=4,袜子的编号:1234123124123124……由此可见1234,1原创 2017-07-25 20:43:37 · 244 阅读 · 0 评论 -
Restaurant Tables
题目链接题目意思该题意思是给你a张单人桌,b张双人桌,接待客人,如果客人是一个人,就做单人桌,如果没有单人桌就坐双人桌,如果也没双人桌,就坐双人桌坐了一个人的地方,如果还是没有,则拒绝接待。同样如果来的是两个人,就坐双人座,如果没有,就拒绝接待。最后求没接待的人数。解题思路来的人可以分为单人和双人,如果是单人就判断是否有单人桌,如果没有就判断双人桌,这样下次来单人的时候就判断有没有只坐了一个人的双人原创 2017-07-22 09:43:13 · 241 阅读 · 0 评论