水题乱搞第53页

水题乱搞

acm水题易错点

1.注意数据范围；a.特殊数据,如0b.输入数据量很大时用scanf（否则超时）c.当数据很大时用longlong，还大就用字符串string(与取模联用）d.当题目没提到数据范围时可能很大，用string2.当处理实数时注意精度,实数里没有等于。如判断实数a+b等于c------fabs（a+b-c）<0.0001（题目给出的精度）3.超时问题:a.用空间换时间----填表(把所有可能的结果都填

椰子Tyshawn·2020-07-04 22:03

cqoi2017,bzoj4813小Q的棋盘（树形dp或瞎搞）

反正我觉得我要滚粗了，连重庆的水题都做不出。2.贪(xia)心(gao)做法（100分，O（n））可以证

litble·2020-07-04 22:30

UVa 400 Unix ls（排序+输出控制）

（最后一列的列宽为最大字符串长度max_len，其余列的列宽为max_len+2个字符）解题思路本题是《算法竞赛入门经典》的习题5-1，是排序的水题。

Lecholin·2020-07-04 21:42

poj2388 Who's in the Middle

见到水题就高兴…不过好像这样也没什么提高题解就直接写在前面了，题意就是给你n个数然后让你找出中间的那个数，直接用sort排起来输出中间的就好了或者我记得以前接触stl的时候有个可以只排一部分的函数，可以节省点时间不过对这个题来说全排就足够了

艾尔森·2020-07-04 20:07

集训模拟赛7

前言今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。

Vocanda·2020-07-04 20:00

（非）正确的姿势获取收藏的p站插画_python

前面的前面菜鸟一只蒟蒻一枚轻喷勿嘲BG并没有bg，强行搞一个正题乱搞哪来正题一说？电脑室是7-24开着的，想着用来扒一些东西然后在我逛p站的时候突然想起来自己三位数的收藏图片是不是可以抓下来呢？

olahiuj·2020-07-04 20:49

POJ-2406 Power Strings

id=2406解题思路：水题。。。就是求模式串中的子串循环次数。

iteye_8644·2020-07-04 19:15

湖南科技大学并查集＿宗教信仰小水题

问题A:并查集＿宗教信仰时间限制:1Sec内存限制:128MB提交:15解决:8[提交][状态][讨论版]题目描述世界上有许多不同的宗教，现在有一个你感兴趣的问题：找出多少不同的宗教，在你的大学中的大学生信仰了多少种不同的宗教。你知道在你的大学有n个学生（0#includeintparent[50000+50];intnum[50000+50];intfind_root(intx){returnx

iteye_6233·2020-07-04 19:32

codeforces第一次GYM经历

a题很快就水过了，发现J题有人过，就去看J题，但是没咋看懂（题目描述的实在太奇葩，后面看懂了发现也是一个水题），于是开始找其他题。

ilblue·2020-07-04 18:35

大一下学期+暑假

中原工就在我们学校隔壁，当时我们还一路说笑着去，我背着相机给他们拍照，毫无压力的参赛，结果，自己只写了四道水题。

努力过·2020-07-04 17:04

ACM水题－－字符串的前缀和后缀

字符串的前缀和后缀TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:81Accepted:22Description字符串的前缀是指字符串的任意首部。比如字符串“abbc”的前缀有“a”,“ab”,“abb”,“abbc”。同样，字符串的任意尾部是字符串的后缀，“abbc”的后缀有“c”,“bc”,“bbc”,“abbc”。现在给出一些字符串，找出每个字符

劉俊·2020-07-04 17:57

【CQOI2017】小Q的棋盘

传送门：NKOJ4038这是一道不知道该怎么归类的水题（可能算贪心？），6号大佬说是树形dp（当然可以这样搞）。

Zhaoccy·2020-07-04 16:05

水题堆3.B - 剪花布条

#include#includeintmain(){inti,s,m,n;chara[1001],b[1001],c[1001];while(scanf("%s%s",a,b)!=EOF&&strcmp(a,"#")!=0){m=strlen(a);n=strlen(b);if(m

funklayer·2020-07-04 16:01

(水题)

水题:直接从k+1到2*k枚举即可#include#definelllonglong#defineinf0x3f3f3f3f#definepbpush_back#definerep(i,a,b)for(

城南的花·2020-07-04 15:37

【Learning】倍增求LCA题目汇总

这里是我倍增的练习记录，大多都是水题……也有一些混合了其它算法的。==silly……顺序可能有些错乱，并不是按照难度来排的。

ez_2016gdgzoi471·2020-07-04 15:40

【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers

BZOJ初级水题列表——献给那些想要进军BZOJ的OIers顺便纪念我的BZOJ50_Problems_ACCEPTED代码长度解释一切！

EooooLV·2020-07-04 15:11

CF div2 C

第一次打cf不懂规则，就按hdu的经验去做题，结果题题TLE，后来我试着把while去掉，终于过了B题，A题是水题，然而一直死在test42，后来就没去管了。

ecjtu_j_yan·2020-07-04 15:17

TOJ 1257 感受水题的力量

BackgroundMcCarthyisafamoustheoricianofcomputerscience.Inhiswork,hedefinedarecursivefunction,calledf91,thattakesasinputapositiveintegerNandreturnsapositiveintegerdefinedasfollows:IfN≤100,thenf91(N)=f9

disappearedgod·2020-07-04 14:35

蒟蒻林荫小复习——树链剖分

前置芝士：DFS序线段树先来一道水题：将树从x到y结点最短路径上所有节点的值都加上z这个很好办，树上差分就可以解决这个林荫也不熟练再来一个：求树从x到y结点最短路径上所有节点的

dingtuhong4169·2020-07-04 14:31

bzoj 2086: [Poi2010]Blocks （乱搞）

2086:[Poi2010]BlocksTimeLimit:20SecMemoryLimit:259MBSubmit:469Solved:213[Submit][Status][Discuss]Description给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数

clover_hxy·2020-07-04 13:42

POJ刷题指南（转载）

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法

wawlt·2020-07-04 13:20

HDOJ刷题顺序（转载）

—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题

wawlt·2020-07-04 13:20

泰山挑夫1

A- Watermelon水题：将一个K千克的西瓜分成2份，每一份都是偶数的可能性。只要注意2这个特殊的点即可。

HjKon·2020-07-04 12:06

hdu1250

转自：http://blog.csdn.net/ultimater/article/details/7916412这个大家都懂，是个水题，知道用字符串作加法的这个肯定能懂，从左到右一位一位地加，题目中说答案不会超过

二手的玫瑰·2020-07-04 12:13

NOI2016 滚粗记

在南山食堂考了两天（表示D类选手只能去机房呜呜），两套水题+一套神题orz。辣鸡老叶不让用机房。然后就在寝室浪233。

beginendzrq·2020-07-04 11:52

树形DP 进阶题

emmmm我之前那篇博客都是一些普及提高的树形DP水题，基本都是一个模板能够解决的问题。现在让我们来进阶一下。

beautiful_CXW·2020-07-04 11:20

USACO 1.3 Wormholes

看似是水题，反正我用了2小时才AC……愁死了……而且看题解好像很简答的样子，但是我又没看懂啊啊啊啊啊啊啊……拆点，DFS穷举所有情况，然后tarjan判环……顺便复习了tarjan..但是显然判断是否有环有更好的办法

CMTM4·2020-07-04 11:41

Argus UVALive - 3135（优先队列水题一道）

有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件今天再看看数据结构。。#include#include#include#include#include#include#include#include#include#include#include#definerap(i,a,n)for(inti=a;i#de

babing2770·2020-07-04 11:54

【BZOJ4052】[Cerc2013]Magical GCD 乱搞

【BZOJ4052】[Cerc2013]MagicalGCDDescription给出一个长度在100000以内的正整数序列，大小不超过10^12。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。SampleInput153060202020SampleOutput80题解：先思考暴力的做法。我们从一个数开始往左扫，将所有使得gcd改变的位置都记录下来。由于gcd的每

aodanchui1057·2020-07-04 11:20

codeforces 676E 数学多项式

外国人写的太神看不懂，网上题解随机数这种乱搞都出来了，然后无奈自己推该方法前面证明是对的然后会超longlong所以不断改变mod水过，太菜真心想不到更好的方法。

acblacktea·2020-07-04 10:11

Uva 1586-Molar mass（水题）

一个大水题，需要注意的是区别if语句中判断数字和字母和在求值时的需要的值，然后就是用数字乘前面的分子就ok了。

Ambition__·2020-07-04 10:31

XJOI NOI2015训练题7 题解

T1、原本以为是水题的，但是题目里有这么一句话”不模1e9+7“。。。。

Zeyu_King·2020-07-04 09:36

BZOJ3930 【CQOI2015】选数

网上说什么mobius反演，但是感觉很麻烦，然后就感觉可以容斥乱搞，后来发现不用容斥。

YJQQQAQ·2020-07-04 09:45

hdu5122（水题）

K.BroSortingTimeLimit:2000/2000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):1891AcceptedSubmission(s):871ProblemDescriptionMatt’sfriendK.BroisanACMer.Yesterday,K.Brolearnta

Water_Wood_·2020-07-04 09:49

POJ2524 Ubiquitous Religions(并查集)

题意：学校中每个人都有宗教信仰，现在只能知道某些人的宗教信仰相同，求总共有几种宗教要点：水题，跟HDU1213一毛一样，都是求最后集合个数，早知道不做了15315712Seasonal2524Accepted504K313MSC

SeasonJoe·2020-07-04 08:35

7-19 求链式线性表的倒数第K项 (20 分)

然而就是这样一个水题，还疯狂卡我的时间的，说我超时。

姚军博客·2020-07-04 08:41

第十七届浙大城市学院程序设计竞赛（同步赛）题解

第十七届浙大城市学院程序设计竞赛（同步赛）题解萌新又来水题解了原题链接官方题解A/B略签到题qwqCSumoandVirus链接：https://ac.nowcoder.com/acm/contest/

琦子k·2020-07-04 07:13

BZOJ 3931 CQOI2015 网络吞吐量 Dijkstra+网络流

题目大意见http://pan.baidu.com/s/1o6zajc2用Dijkstra跑出最短路图，然后拆点跑网络流即可这水题我TM还WA了两次是不是省选要滚粗了#include#include#include

PoPoQQQ·2020-07-04 07:50

深度优先遍历的8个简单小例题

表示只做过几十个水题，现在开始正式看算法，希望早日脱离鱼塘。本博文面向数据结构已经入门的人引用《啊哈！

MaxLykoS·2020-07-04 07:21

【 GDOI2016 爆零记】 AFO

（Flag）然后脑补了一个子序列的乱搞做法。想想好像没有问题，回去看T1。过于赛艇，以至于第一问只会O(n)做？画了画这个

GEOTCBRL·2020-07-04 05:05

[BZOJ2820]YY的GCD（莫比乌斯反演+线性筛）

======这里放传送门======题解记得当初懵（fei）懂（chang）无（sha）知（bi）的时候把这个题当一个无脑水题写了一发结果T的死惨死惨的。。。

FromATP·2020-07-04 05:58

【水题+思维】Codeforces Round #516 C. Oh Those Palindromes

【水题+思维】CodeforcesRound#516C.OhThosePalindromes题意：问如何重排字符串，使得字符串的子川是回文串的数量最多？

bryce1010·2020-07-04 05:10

Codeforces Round #640 (Div. 4) Editorial总结

A.SumofRoundNumbers题意：给定一个数，要你这个数拆分成若干个数相加，每个数最多包含一个非0的数且在最高位.水题，直接分离各位数即可#includeusingnamespacestd;typedeflonglongLL

Doneoll·2020-07-04 05:27

2013_CSUST_3_23校内训练赛第一场【old】【hdu 3496、2191、4508、4506、2181 POJ 3264 3210 3094】

2多重背包模板题3完全背包模板题4线段树求区间最值模板题5幂取模乱搞6DFS7水题8水题IDOriginTitle2/14ProblemAHDU3496WatchTheMovie10/23ProblemBHDU2191

Cfreezhan·2020-07-04 04:54

summary of noip2016

然后就尽可能的压缩了下做作业的时间，每天抽了点微小的空来机房划水学习，效率很低，水题居多。Day-7to-1期中考试考的很差，但是也都

C20161009·2020-07-04 04:00

HDU 4734 浅谈数位动态规划进阶

然后稍微研究了一下，比起上一道水题稍微有一点进阶了吧？

BerryKanry·2020-07-04 04:25

[BZOJ1202][HNOI2005][差分约束]狡猾的商人[水题]

（这题好水啊好水啊好水啊好水啊！）（话说这两天切的题越来越水了呢！）（貌似网上的题解都是并查集？）使用前缀和维护，有：最简单、基础、没难度的差分约束练手题。（不要随便看代码，不要随便看代码，不要随便看代码。因为很重要说以说三遍）#include#include#include#include#includeusingnamespacestd;constchar*YES="true";constch

BenjaminPMLee·2020-07-04 04:23

CQOI2016 K远点对计算几何

辣鸡计算几何，写的我意识模糊我们知道每次的最远点一定在凸包上面于是我们就可以每次搞出来凸包，然后卡壳最远点，保存一些点乱搞一发就可以了最开始想用堆维护结果委的不行/*******************

BPM136·2020-07-04 04:06

POJ1088 滑雪记忆化搜索

事实证明即使是水题也不能乱写暴力==以为暴力加点剪枝就能过了嘛，然后就怒写暴力==前车之鉴：Problem:1088User:BPM136Memory:N/ATime:N/ALanguage:G++Result