ACM-水题

洛谷题单：【入门4】数组

（1）P1428小鱼比可爱第一题果然一如既往的水题，两个循环。外层循环表示那只鱼正在往左看，内层循环表示被看的鱼。
掌握核心科技·2020-08-25 02:14

YCU月赛_2 题解

比赛入口2019就要过去啦～我们精心为大家准备了一场水题赛～～这题真的是签到题！！！做法：表面上看起来是斐波那契，但是一看到数据范围，相信大家都会想到某菜鸡说过的打表找规律。
cornivores·2020-08-25 02:13

洛谷 P2347 砝码称重 题解

一道水题。。。实际上是一道多重背包，主要思路是将多重背包中的每一个物品拆出来，于是就变成01背包模板。这里定义状态为f[i]f[i]f[i]表示iii的体积是否出现过。
live_now·2020-08-25 01:40

Fafa and his Company 水题

A.FafaandhisCompanytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFafaownsacompanythatworksonhugeprojects.TherearenemployeesinFafa'scompany.Wheneverthecompa
Frost_Bite·2020-08-25 01:04

Consecutive Ones

不能轻视水题！这题要考虑清楚边界条件。也就是i+1==nums.length的情况。但是大概算法还是老套路。一个cur_interval,一个max_interval.
98Future·2020-08-25 01:54

杭电（hdu）2070 Fibbonacci Number 水题

FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17675AcceptedSubmission(s):8422ProblemDescriptionYourobjectiveforthisquestionistodevelopaprogr
IT142546355·2020-08-25 00:44

hdu1686 KMP水题

题意是给出文本串和模式串玩模式串在文本串中出现多少次把KMP稍稍改动下就ok了#include#include#includeusingnamespacestd;charstr1[10010],str[1000100];intnext[10010];intdeal(intlen){next[0]=-1;intj=0;intk=-1;while(j
AC枫·2020-08-25 00:07

hdu1584 深搜水题

牌移动的步数为牌所在位置差的绝对值这道题用到深搜每次出差跑牌面为1-9的牌如果没移动过则尝试移动如果能移动就深搜下去注意回溯#include#include#includeusingnamespacestd;intmark[15],num[15],Min;intabs(inta){returna>0?a:-a;}intdfs(intsum,intcoun){inti,j;if(sum>Min)re
AC枫·2020-08-25 00:07

hdu 1880 二分+快排 水题

题意是这样的给你很多对字符串（#include#include#includeusingnamespacestd;structnode{charstr1[82],str2[82];//****这里刚好再大就爆了*********}mark[200001];intcmp(nodea,nodeb){if(strcmp(a.str1,b.str1)0)b=mid;else{flash=1;break;}
AC枫·2020-08-25 00:07

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
weiyastory·2020-08-25 00:17

Gym - 102501B

水题题意给你n个字符串，要你求其中有没有一个字符串重复的个数严格大于n/2思路：只要用map将字符串映射出来就好了#include#defineIOSios::sync_with_stdio(false
小镇秋色·2020-08-24 23:10

HDU题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5…简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：
weixin_30780649·2020-08-24 23:14

HDU 4006 The kth great number （基本算法-水题）

ThekthgreatnumberProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgame.InaroundXiaoMingcanchoosetowritedownanumber,oraskXiaoBaowhatthekthgreatnumberis.BecausethenumberwrittenbyXiaoMingistoo
weixin_30740581·2020-08-24 23:43

Pasha and Stick 水题

A.PashaandStickPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpartsofthestick.Eachpartmusthavesomepositiveintegerlengthandthesumoftheselengthswillobviouslybe
weixin_30256901·2020-08-24 23:49

poj 3468(线段树)

题解：区间修改水题。
路小白_zZ·2020-08-24 23:11

hdu 1576 A/B(数学:简单水题)

求(a/b)%9973,给出n,b的值,其中n=a%9937,求解很简单的一道题,可以知道结果必然在0到9936范围内设解为x,且a=9973*k+n则可得到等式9973*k+n==bx(gcd(9973,b)==1)两边同时模9973即可得到n%9973==(b%9973)*(x%9973)%9973暴力枚举即可代码如下:#includeintmain(void){intT,n,b,i;scan
殷华·2020-08-24 23:19

POJ1961_Peroid_KMP_求最多的子串重复次数

/*吐槽君又来吐槽了，额==这就是我两天来学习KMP的成果，水了一道水题，还是照着模版，看着题解写的=i=唯一的成就就是我植物大战僵尸的水平又更上一层楼，对自己无语了，暑假集训俨然要过半了，自己期待的蜕变却越来越远
成诚tbf·2020-08-24 23:12

ACM博弈学习小结

一、心得体会1.ACM博弈题，不会的时候觉得难于上青天，会的时候觉得没有比博弈更水的题了；博弈题看到的第一眼觉得是难题，代码敲完顿觉水题。你可能花半个小时去找规律，然后仅花2分钟敲代码。
Must_so·2020-08-24 23:51

AOAPC I: Beginning Algorithm Contests 题解

BeginningAlgorithmContests(RujiaLiu)-VirtualJudgeVolume0.GettingStartedUVA10055HashmattheBraveWarrior【水题
海岛Blog·2020-08-24 23:47

HDU2072 单词数【水题】

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):58305AcceptedSubmission(s):14501ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你
海岛Blog·2020-08-24 23:46

NYOJ 62 笨小熊（水题，找字母个数）

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样
Shyazhut·2020-08-24 23:39

GDUT 第一次组队赛 Team up! Team up! Team up!（三，dp，dfs）

这里水题就不写出来了，补一下当时比赛没能想出来的题目。
*Slime*·2020-08-24 22:59

统计难题 HDU - 1251

原oj网址点击打开链接vj网址点击打开链接这道题嗯说实话啊打比赛的时候我们感觉是水题但是我们学长说暴力存不下然后我们就天真的相信这道题存不下了(也是因为这道题没有几个人ac)然后我们这道题就很懵然后最后我们试了一下卡一下内存然后最后
pipixia233333·2020-08-24 22:10

[poj 3666] Making the Grade {动态规划}

id=3666解题思路跟CF13CSequence{动态规划}一样水题一道。
心有猛虎|细嗅蔷薇·2020-08-24 22:05

大深坑

一些错误有大的也有小的恩2017年10月27日程序存在桌面上了……找不到源文件2017年10月25日一道水题NOIPT1难度不幸WA了10个点原因在运算时没有进行特判超出所需要的运算次数2017年10月
almz654321·2020-08-24 22:45

HDU 1496 (水题)

题目链接:点击打开链接窝真是个傻逼.直接把第三第四种的数字的组合存下来直接找就好了.#include#include#include#include#includeusingnamespacestd;#definemaxn11111#defineadd1000000inta,b,c,d;intnum1[maxn],cnt1;intnum2[2000005];intmain(){while(scan
morejarphone·2020-08-24 22:11

gym 101741 A - Three Arrays 水题

18年暑训第一题点我看题题意给出三个序列a,b,c序列均是从小到大依次排列问有多少个三元组(i,j,k)满足|ai - bj| ≤ d,|ai - ck| ≤ d,and|bj - ck| ≤ d.d由题目给出每个序列的最大长度均为5e5。解题思路：数据范围为5e5所以最坏复杂度要控制在nlongn。因为是计数问题所以要考虑如何使计数不重复。考虑以每个数位最左边点的情况，看有多少种情况满足条件即可
lifelikes·2020-08-24 22:47

hdu 6330 模拟水题

#includeusingnamespacestd;constintmaxn=105;intt,n,m,k;charmp[maxn][maxn];intmain(){scanf("%d",&t);while(t--&&scanf("%d%d%d",&n,&m,&k)!=EOF){memset(mp,0,sizeof(mp));for(inti=1;i<=2*m;i++)for(intj=2*m-i
fanbaobao829·2020-08-24 21:53

Codeforces 610A Pasha and Stick 【水题】

A.PashaandSticktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpart
笑着走完自己的路·2020-08-24 21:43

Girls' research HDU - 3294(马拉车水题)

题意：求最长回文串长度要大于等于2且输出起点和终点输出回文串字符这个字符还是要以给出的字符为起点a输出解析：分析一下s_new串就好了#include#include#include#include#include#include#include#include#include#include#include#definerap(i,a,n)for(inti=a;i=a;i--)#definele
babing2770·2020-08-24 21:18

2019牛客暑期多校训练营（第五场）B generator 1【十进制矩阵快速幂】

/contest/885/B题解：看n的范围范围就知道不是普通的矩阵快速幂，然后看mod的范围，以为是要求循环节，结果真的是矩阵快速幂.....把2进制快速幂变成10进制移动来算就好了，我比赛不会做的水题
anthony1314·2020-08-24 21:10

hdu 1251 统计难题 字典树水题

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):19627AcceptedSubmission(s):8612ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计
Lionel_D·2020-08-24 21:25

HDU 3294 Manacher模版题

点击打开链接题意：求最长回文子串所在的区间，然后第一个字符代表a,以后的顺推，最后输出这个区间顺推后的串思路：Manacher轻松水过，记录下最长回文串的位置和长度就行了，然后输出时自己处理一下，大水题
Dan__ge·2020-08-24 21:59

HDU - 1800 字符串哈希

思路：水题。就是找到n个数中出现次数最多的次数。只是n个数范围有30个十进制位，需要当成字符串处理，这就用到了字符串哈希。
Bahuia·2020-08-24 21:48

CodeForces Gym100935 水题专场

CodeForcesGym100935比赛链接：CodeForcesGym100935ATime水题~#include#include#include#include#include#include#include
Xingw-Xiong·2020-08-24 21:38

hdu1254 推箱子 搜索水题（bfs+bfs）

题意就不多说了我使用bfs+bfs做的听说bfs+dfs也能做我觉得都差不多我就说一下bfs+bfs注意：箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是：目的地是空的人能推动及人能到达要推的地方然后按照一般广搜做就行#include#include#include#includeusingnamespace
AC枫·2020-08-24 21:06

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

PAT乙级题解合集

这么就没练了来练练手，听说乙级都是水题暑假开始正式连前就先把乙级刷完吧，免得开始训练的时候手生，第一步计划是刷完乙级，然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网
徐小武·2020-08-24 21:58

hdu 4544 叛逆的小明 -- 数字反转 和 hdu 2074 叠筐（水题）

水题：数字的反转，123变成321，复数时前导0去掉比如-100变成-1#includeusingnamespacestd;#defineN10000intReverse(intinNum){intsum
nothing is worse·2020-08-24 21:26

hdu 1880

水题，记录一下，处理输入挺有意义。
alfredtofu·2020-08-24 20:06

HDU 1880 魔咒词典

字符串哈希水题#include#include#include#include#includeusingnamespacestd;#definedebugcoutm1,m2;constintmaxn=105000
xiaoyulunUSC·2020-08-24 20:17

G - 前m大的数 HDU - 1280（水题）

分析题意给我们n个数（n#include#include#include#include#include#include#include#include#include#include#include#include#includevoidfre(){system("clear"),freopen("A.txt","r",stdin);freopen("Ans.txt","w",stdout);}
做一只大熊猫·2020-08-24 20:12

UVA All in All（水题）

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
叶孤心丶·2020-08-24 18:13

codeforce1368C. Even Picture

このせかい悪くない要求灰色色块之间连通每个灰色色块都要有偶数个灰色色块相邻(共边)只有n个色块，其周围4个色块均为灰色日渐沉迷水题无法自拔待我数位板到了补个图如果还能记起来的话#pragmaGCCdiagnosticerror
white_156·2020-08-24 18:47

Mint水题解第二篇：耍杂技的牛

Mint工作室出品题目描述农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去
Mint-boy·2020-08-24 17:27

UVA 10340（水题）

题目描述输入两个字符串s和t，判断是否能从t中删除0个或多个字符（其他字符串顺序不变），得到字符串s。思路遍历一遍字符串t，依次按照字符串s的顺序，添加到一个新的数组里，最后遍历一遍新数组，看是否和字符串s相同。AC代码#include#include#include#defineMAX_N100005intmain(){#ifdefLOCALfreopen("data.in","r",stdin
Dejavu1z·2020-08-24 17:20

POJ-1847 Tram（水 题意费劲！！！）

呐，给你的破题目——>破oj题目本质来说是个水题，不仅数据范围小，而且还没什么多的处理。主要是这个输入方式，成功提高了这题的格调！！！废话不多说，解释一下题意：：n个点嘛，然后同时n个边嘛。
JinGem·2020-08-24 17:47

1152：最大数max(x,y,z)水题

代码片下面展示一些内联代码片。//Anhighlightedblock#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include/****************************
暴怒的死肥宅·2020-08-24 17:06

UVA10340子序列

思路：直接模拟就行了，在第二个串中去按顺序更新第一个串的下标，好像没说明白啊，不管了，水题，不理解直接看下代码就懂了。
TK13·2020-08-24 16:10

UVA10763交换学生

思路：水题，直接开了个二维的map标记，map>mark，最后在检查一遍是否所有的mark[a][b]==mark[b][a],就ok了。
TK13·2020-08-24 16:10
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他