水题
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
HDU 1039 Easier Done Than Said?(模拟)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5532题目意思题目大意:给你一个规定规则,1.它必须包含至少一个元音。 2.它不能包含三个连续的元音或三个连续的辅音。 3.除了’ee’或’oo’外,它不能包含连续出现的两个相同的字母。 (就这个问题而言,元音是“a”,“e”,“i”,“o”和“u”;所有其他字母都是辅音) 问你输入字符串是原创 2017-11-13 16:57:37 · 218 阅读 · 0 评论 -
HDU1035 Robot Motion(模拟)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1035题目意思题目大意:给你一张n*m的地图和从一行的第t列进入地图,地图由’N”S”W”E’,分别代表上下左右四个方向,现在问你如果人能走出去要走多长时间,如果走不出去走到环前要多少步,走一次环要多少步解题思路一道纯模拟的题。直接上代码。代码部分#include <bits/stdc++.h>u原创 2017-11-13 16:39:48 · 152 阅读 · 0 评论 -
HDU 1702ACboy needs your help again!
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1702题目意思题目大意:一开始给你一串字符,FIFO代表先进先出,FILO代表先进后出。然后根据IN为进,OUT为出来输出,如果没有数字可输出了输出“None”解题思路就一题队列和栈的模拟题。(懒直接用stl的数据库了)代码部分#include <bits/stdc++.h>using names原创 2017-11-13 16:26:38 · 190 阅读 · 0 评论 -
HDU 6168 Numbers(数列,思维)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6168题目意思有一个长度为n的a数组,由a数组任意两项相加的和得到b数组,现在a,b数组混合起来了,给你混合的m个元素。求原本的a数组长度和原本a数组的元素。解题思路由于b数组是由a数组相加得到的,所以最小两项一定是a数组,把混合数列去除a[1],a[2]和a[1]+a[2],接着加入第3小项,去除原创 2017-08-23 16:30:07 · 236 阅读 · 0 评论 -
HDU 6140 Hybrid Crystals(思维)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6140题目意思给定一些数,有的增加能量,有的减少能量,有的可以增加或者减少能量。问你k个能量能否够组成(L为加,D为减,N为可加可减),(最重要的是这个能量值居然是连续的,明明说了可以偷懒只看后面的,但是这个居然是在上面体现的) 解题思路所以题目就转化成了,初始区间【-1,1】.当假如一个N性水晶的原创 2017-08-21 16:11:46 · 209 阅读 · 0 评论 -
HDU6058 Kanade's sum
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6058题目意思给你长度为n的a数组,问你数组a组成的区间第k大的总和。解题思路确定a数组一个元素x,判断x右边是否有k比x大的元素,没有左边补。找到右边第k个比x大的数a[j](或小于k),如果a[j]右边还有y个比x小的数,就多y个区间满足第k大。右边找找完往左找,每找到一个比x大数,右边比x的退原创 2017-08-07 09:50:19 · 206 阅读 · 0 评论 -
HDU6052 To my boyfriend
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6052题目意思给比个矩阵,矩阵中每个格子都有一个数字,同一数字代表同一种颜色,问你所有子矩阵种颜色个数总和。解题思路对于每个子矩阵含多多少颜色不好判断,所有判断没个颜色占子矩阵个数。而同种颜色判断从上到下,从左到右。没判断完一个位子上所占矩阵个数,就标记,防止下面同种颜色重复计算。代码部分#incl原创 2017-08-07 08:46:17 · 259 阅读 · 0 评论 -
HDU 6127 Hard challenge (思维)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6127题目意思给定n个点,每个点都有自身权值,找一条直线,每两个点相连穿过这条直线那么两个点所产生的权值为两点各自权值的乘积。问你最大权值总和是多少。解题思路任意一条直线所产生的权值都等于直线左边点总和*直线右边点权值总和(自己找4个点画画就明白)。初始定条直线。然后把给的点全部按极角排序,根据极角原创 2017-08-21 10:57:15 · 177 阅读 · 0 评论 -
HDU6129 Just do it (找规律)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6130题目意思有一个长度为n的整数序列a,对其做m次前缀异或和,求最终的序列。解题思路用i表示次数,用j表示位子。那么就可以得到a[i][j]=a[i][j-1]^a[i-1][j](自己写两个不难看出),接着有两种处理: 1. 根据上式可以得到a[1]对后面的异或次数为: 1 1原创 2017-08-16 10:55:48 · 258 阅读 · 0 评论 -
HDU 6045 Is Derek lying?
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6045题目意思两个人在答题,答对得一分,现在A给你n,x,y。分别代表n道题,A和B的得分,最后给你两个字符串代表AB的每题答案是什么。问你给出的答案是否可能出现。输出A是不是说谎了解题思路如果两人不同答案小于两人的分数差或两人相同答案数小于两人分数和减题目数。都是说谎了其他都是没说谎代码部分#incl原创 2017-08-06 16:45:57 · 193 阅读 · 0 评论 -
HDU 6043 KazaQ's Socks
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6043题目意思给你n双袜子,编号从1~n,每天穿编号最小的一双,当穿到最后一双时,把前面袜子都洗了,然后再按编号最小的开始穿。问你第k天穿的编号是多少。解题思路可以发现除了第一轮是n双袜子,之后都是n-1双袜子在轮,而没两轮最后一天正好是穿最大编号和第二大编号。所以直接把(k-n)%(n-1)看是否有余原创 2017-08-05 17:57:10 · 199 阅读 · 0 评论 -
HDU6098 Inversion
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6098题目意思给你一个长度为n的数组a;求数组b,数组bi满足i不是a数组下标的因数的最大值。解题思路用个结构体存储数组a,存储a的数数值和下标,然后根据a的数值排序,b数组从最大值开始往小的找,直到找到满足条件的一个为止。代码部分#include<bits/stdc++.h>using name原创 2017-08-12 11:47:32 · 222 阅读 · 0 评论 -
HDU6106 Classes
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6106题目意思给出选 A,B,C,AB,AC,BC,ABC 课程的学生,其中 AB 是 A 和 B 都选….,确定该班级的人数,给出的数据中有一些数错误的,但保证一组正确答案,输出最多的班级的人数解题思路根据ABC的人数可以推出只选AB,AC,BC的人数,在根据前面4个可以推出只选A,B,C,的人数原创 2017-08-12 11:14:11 · 221 阅读 · 0 评论 -
HDU6095 Rikka with Competition
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6095题目意思一场n个人比赛,给个数组a表示n个人的实力,当|ai−aj|>K,则ai获胜。否则都可以能获胜。问你a数组里面可能获胜的人数。解题思路对数组排序,从大到小不断比较看是否满足相减小于等于k,如果满足继续比较下组,直到不满足为止代码部分#include<iostream>#includ原创 2017-08-09 09:01:16 · 185 阅读 · 0 评论 -
问题 F: Binary to Prime
时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 35[提交][状态][讨论版]题目描述To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1 has discovered原创 2017-05-30 20:25:13 · 182 阅读 · 0 评论 -
问题 C: 最小秘钥
时间限制: 1 Sec 内存限制: 128 MB题目描述在中国近代史上,暂编***军绝对是一支能打硬仗,大名鼎鼎的行动部队。“一二八”上海抗战,暂编***军就曾打得小日本四易主帅。*月**号,暂编***军计划组成一个行动大队,派出N名队员潜伏在***地,发动一次大规模的巷战行动。每名队员有自己的代号Ai,为了更好的配合作战,他们需要获得一个密钥Key, 然后各自迅速移动到A原创 2017-05-30 19:51:58 · 283 阅读 · 0 评论 -
L2-015. 互评成绩
【题目链接】 https://www.patest.cn/contests/gplt/L2-015题目意思求去除一个最高分,去除一个最低分,求成绩平均分。输出最高平均分的m位解题思路简单的模拟题代码部分#include#include#includeusing namespace std;#define INF 0x3f3f3fdouble a[原创 2018-01-29 21:45:30 · 234 阅读 · 0 评论