![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 63
Tri_integral
这个作者很懒,什么都没留下…
展开
-
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 评论 -
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 4726 Kia's Calculation 解题报告
题目 题意: 新定义的加法是不进位的加法。现在给两个数A和B,可由任意调整一个数的各个位的数字的顺序,但不能有前导0,求最大的加和。 题解: 题目没说都是正数,但姑且这么看吧。 分别统计A和B0~9都有多少个,然后从9~0枚举当前位的加和。 对加和都为9的组合,肯定能选则选,不用担心影响后面8、7……的组合。但是由于不能有前导0,所以最高位最大时(比如8),究竟用1+7还是2+6就不能原创 2013-09-12 20:37:07 · 915 阅读 · 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 评论 -
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 评论 -
Aizu 1316 The Sorcerer's Donut 解题报告
题目 题意: 一个n×m的字符矩阵,上下相接左右相接。可以从某个格子出发,选定八方向的一个,保持这个方向不变得到任意长度的连续的字符串(当然同样位置不能选两次)。求最长的、字典序最小的、出现两次及以上的字符串。 题解: 暴力枚举起点和方向,哈希判重。 //Memory:7872KB //Length:1305B #include #include #include #inc原创 2013-09-05 20:09:16 · 1081 阅读 · 1 评论 -
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 评论 -
URAL 1931 Excellent Team 解题报告
题目 题意: 一排人应征做大副,杰克船长挑第一个人为候选人,然后依次比较下去,如果当前这个人的残废度小于候选人的话,就将他作为候选人。求被比较次数最多的人的下标。 题解: 直接做就好。注意除了第一个人之外,每个人成为候选人时已经有一次比较。 //Time:62ms //Memory:337KB //Length:578B #include #include #include原创 2013-08-12 21:58:25 · 908 阅读 · 0 评论 -
HDU 4665 Unshuffle
题目 题意: 一串数字,将其分为两个等长子序列,且同一个序列内元素顺序不变,要求两个子序列一致的一种可行方案。其中必定有解,且每个数字出现次数为2次或4次。 题解: 比赛时以为有什么贪心的方法,结果都被自己的生成的数据cha了,赛后用搜索1A,简单粗暴快…… 首先强制任何时候1序列的长度大于等于2序列长度。 如果一个数字只出现两次,那肯定第一个分给序列1,第二个分给序列2.原创 2013-08-09 14:46:22 · 825 阅读 · 0 评论 -
CodeForces 293A Weird Game
题目 题意: AB各有长度为2n的01串,每次轮流在1~2n里选一个之前双方没选过的数,那么他可以得到他的串里对应位置的数字。 最后AB各得到n个数字,他们将其任意排列后做比较。若双方都是最优策略,求谁会赢。 题解: 如果一个位置双方都是1,那么优先选这个。 由于A先手,所以A取完他能取的1后,若B刚好还有1个1,那么A可以取走对应位置的0,所以双方1的个数相等。 //Tim原创 2013-08-09 20:29:41 · 903 阅读 · 0 评论 -
UVA 12542 Prime Substring 解题报告
题目 题意: 求一个只由数字构成的字符串里,最大的素数字串。 题解: 因为字符串很短,而且素数小于10^5,所以暴力就可以了 //Time:16ms //Memory:0KB //Length:734B #include #include using namespace std; #define MAXN 300 #define MAXM 100010 char str[MA原创 2013-08-05 20:34:44 · 1516 阅读 · 0 评论 -
UVA 12541 Birthdates 解题报告
题目 题意: 给你一群人的名字和生日,输出年纪最大和最小的。 题解: 暴力…… //Time:15ms //Memory:0KB //Lenght:703B #include #include using namespace std; #define MAXN 110 string nam[MAXN]; int d[MAXN],m[MAXN],y[MAXN]; bool cm原创 2013-08-05 20:32:03 · 1004 阅读 · 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 评论