ACM_水题第11页

CodeForces - 962C Make a Square (dfs)

水题深搜即可但要注意前导0的问题#include#include#include#include#include#include#include#include#definelllonglong#defineullunsignedlonglongconstintN

qmhna·2020-09-14 19:29

BZOJ P3631[JLOI2014]松鼠的新家

哇，刷水题出人品啊方法1:大力线段树+树链剖分树剖一眼题啊很简单，每出来两个点直接求一遍LCA然后直接树链剖分大力在经过的点上+1就行了，这是不是肥肠简单啊方法2:据说可以差分？？

萌呆233·2020-09-14 19:32

ECNA 2017 一些题解 & 一点感悟

CDRMMessages水题，按照提题意模拟DGameofThrowns其实和权游没有啥关系，还是按照题意模拟，要注意负数取模FKeepingOnTrackdfs一边，更新一下当前节点的所有子树到其他的子树的点对数

limn2o4·2020-09-14 19:11

POJ 2069 Super Star 爬山

题目大意空间最小球覆盖思路临滚粗前做点水题qwqCODE#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#defineINF1e15

16bit戦争·2020-09-14 19:00

第六届福建省大学生程序设计竞赛不完全题解

pid=2212水题#include#include#includeusingnamespacestd;inta[10005];intb[10005];intmain(){intt,n,m,f;

Dara2015·2020-09-14 18:34

codeforces 743 A Vladik and flights(水题)

A.Vladikandflightstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVladikisacompetitiveprogrammer.ThisyearheisgoingtowintheInternationalOlympiadinInformatics

HandsomeHow·2020-09-14 18:57

Codeforces 873C Strange Game On Matrix【贪心】水题

C.StrangeGameOnMatrixtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvanisplayingastrangegame.Hehasamatrixawithnrowsandmcolumns.Eachelementofthematrixisequa

mengxiang000000·2020-09-14 17:01

codeforces 1166A Silent Classroom

明明是一道水题。正解是开两个数组，只要每次读入把名字放到相同首字母比较少的那个数组里就好了。太菜了，浪费了我好久时间，打div2，最后太困了，只写了两道题，就去睡觉了，光荣掉分。

okimaru·2020-09-14 14:20

BugkuCTF题解——web2

先来看这个水题。先放一下题库地址吧：题库这个web2可以说是非常简单了，我们打开目标网页可以发现有很多的滑稽。。。。但这不是重点，我们只需要打开其网页源码，就可以发现我们要找的flag。

cggwz·2020-09-14 12:58

POJ 1004

难题AC不了，还是从水题开始刷吧，尽管看一眼就知道怎么写，但是也存在一些问题，C++中输出的精度，在以前我学C语言的时候，直接就printf("%0.2f",a);//保留两位小数既然学的是C++，那刷题必须用

童童同学·2020-09-14 09:04

洛谷神奇的解法专题鬼谷子的钱袋

输入输出样例输入样例#1：3输出样例#1：212题解：一开始想用二进制分解做但只过了八个点，仔细看了一下发现是道水题对于一个连续的序列[1,m]，[m+1,m]中的元素一定可以可以用m/2+[1,m]中的某个元素表示

masterwater·2020-09-14 07:06

【状压DP水题】[SCOI2005]互不侵犯

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K（1>1与当前行&都不为真，就不冲突也是最开始搜出所有的不相邻进行预处理注意一点，就是要开longlong，我又没开然后WA了一个点QAQint进行连加时候是

bangzuan5029·2020-09-14 06:36

bzoj1008: [HNOI2008]越狱

传送门此等水题，直接上公式：ans=m^n-m*(m-1)^(n-1)。

zhouyuyang233·2020-09-14 05:57

poj1002（map水题）

给你一些字符，统一转化成电话号码，放在map输出他们个数。string时间TLEchar过了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,a,n)f

So_weak_yx·2020-09-14 05:02

Python实现快速幂取模

显然，这个题大佬来写题解：“水题，下一个”但是，我们还是来看一看。首先，看到999999999就知道这个题直接杠肯定TLE，所以我们用快速幂取模。快速幂是什么？就是a^b=(a*a)^(b/2)。

whattress·2020-09-14 05:36

BZOJ1008 [HNOI2008]越狱快速幂

题解水题一道。我们考虑发生越狱的是总数-不发生越狱的。总数很好算：就是mn但是不发生的同样也很好算。第一个位置，有m中选择

weixin_30633507·2020-09-14 04:41

2388 Who's in the Middle（简单排序）

训练计划第一题,先从水题开始：对数组进行排序，然后输出中间数。http://poj.org/problem?

TTOP·2020-09-14 04:38

uva 524(dfs)

题解：dfs水题。

路小白_zZ·2020-09-14 04:34

Codeforces 401A Vanya and Cards(水题）

Codeforces401AVanyaandCards题目大意：给出n和x，表示说有n张卡片，每张卡片上有一个值，绝对值不大于x，现在给出n张卡片上的值，问说至少再拿几张卡片，可以使得所有卡片上值的和等于0.解题思路：水题

JeraKrs·2020-09-14 04:20

poj_2485_kruskal

思路：水题。就是kruskal选择最小生成树边，最后选中的那条边，即为最小生成树的最大权值的边。（如果用prim的话，选入点的时候记录最大边权值就行）。时间复杂度O(eloge)。

河洛·2020-09-14 04:13

2017百度之星资格赛：1002.度度熊的王国战略【并查集/数据弱水题/正解最小割算法】

转载自：http://www.cnblogs.com/Roni-i/p/9261451.html度度熊的王国战略TimeLimit:40000/20000MS(Java/Others)MemoryLimit:32768/132768K(Java/Others)TotalSubmission(s):923AcceptedSubmission(s):352ProblemDescription度度熊国王

云深不知处喵·2020-09-14 04:01

洛谷P3157 : 动态逆序对 (cdq分治)

分析：这题是树状数组套主席树水题，按顺序加入数字，求出最后的逆序对数，删除数字时只需要删除该数字对答案的贡献，该数字的贡献有两种：位置在它前面值大于它和位置在它后面值小于它。

猝死在学ACM的路上·2020-09-14 04:30

PAT 甲级 1008 Elevator (20 分) 水题

1008Elevator(20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat

生于忧患，死于安乐2017·2020-09-14 04:26

spoj1182

算是比较容易的水题了

luyuncheng·2020-09-14 04:21

乌龟棋Noip2010

[Noip2010]乌龟棋一道DP水题题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。

NOI_ljy·2020-09-14 04:08

[poj3321]Apple Tree_dfs序_树状数组

想法：刚刚学习dfs序，刷到水题偶哈哈。什么是dfs序？就是在遍历树的时候记录的每个点的出栈入栈序。这样就可以保证每一个节会出现两次且它的子树被其夹在中间。

dianan0938·2020-09-14 03:11

[HNOI2008]越狱(快速幂+反向思维)

题意：传送门题解：反着考虑一下即可，水题附上代码：#includeusingnamespacestd;typedeflonglongll;constintmod=100003;llm,n;llqpow

肘子zhouzi·2020-09-14 03:58

Luogu P1226 取余运算||快速幂(数论,分治)

输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1：2109输出样例#1：2^10mod9=7这是一道很有趣的水题，如果知道公式。

banban8290·2020-09-14 03:25

洛谷 P3865 【模板】ST表

洛谷P3865【模板】ST表题目：因为是水题，直接丢链接了：链接题解：把这题丢上来的原因是因为以前学ST的时候是真的水=.=，几乎就是背代码。

aochongbi5356·2020-09-14 03:54

bzoj1002[FJOI2007]轮状病毒

题目传送门ly大神告诉我这是一道水题，然而看题看了半天愣是看不出咋做……于是无奈叹息，和神犇的差距已经这么大了么……谦虚地去问大神是啥算法，大神说：“这道题我是看题解的，其实我也不会……”果断泪奔……去看

BLInBLud·2020-09-14 02:33

CCF通信网络（水题）

第一反应是用Flody把初始距离为inf，然后右边可达为1到最后判断每个顶点与其他顶点是不是都可达，如果可达number++；但是超时了60分==后来发现直接裸个dfs把图遍历一下就直接过了真尴尬==可恶！60：#include#includeusingnamespacestd;constintinf=999999999;intarc1[1002][1002];intarc2[1002][1002

2Ululu·2020-09-14 02:13

历年 CSP 考察知识点

题目编号题目知识点分类201312-1数组水题模拟201312-2模拟模拟201312-3枚举枚举201312-4动态规划动态规划201312-5BFSBFS/DFS201403-1数组水题模拟201403

荷叶田田_·2020-09-14 02:15

HDOJ-1301(最小生成树模板+Prim算法)

JungleRoadsHDOJ-1301这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n-1行。

baile1989·2020-09-14 01:13

第十七次CSP认证总结与反思

总结：第一、二题：水题，模拟，处理下特殊情况。后续考题出了做完再更。

WEZIII·2020-09-14 01:33

next_permutation 火星人

学了一下next_permutation,这道题就成了一个大水题。。。

刁打·2020-09-14 01:31

线段树+树状数组整理

首先是线段树，线段树除了最后一层子节点整体是一颗标准的完全树，所以有着许多很有趣的特点，在区域搜索、区域数值增改中有着很大的优势，先上一道水题poj3264线段树题意是对给出的Q次访问求出访问区间中数值的最大差值

seagullcugb·2020-09-14 01:01

分治总结+oj例题思路

二．例题总结1.“03：区间合并”拿到题以为是水题，直接上结构体排序输出。当然WA了。百思不得其解后百度给了我答案。如果某一个区间的右端点十分靠右，那最终合并后的区间的右端点不应该是最右的那个吗？

v1Ncen70·2020-09-14 00:10

2017.5.15 COCI2011/2012 Contest#5

AKRIŽALJKA【分析】这一题只要仔细看题目的话应该是简单的，也相信大家不是来看我怎么花式讲水题的，就直接贴代码了。

nanhan27·2020-09-14 00:21

2016.08.19 初中部 NOIP普及组模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。

Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组模拟赛

T1：一道水题，dp秒杀。

Mike_Eason·2020-09-14 00:41

poj题目分类

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

DQiuLin·2020-09-14 00:58

【noip2008】【普及组】立体图

这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。

anantheparty·2020-09-14 00:00

NOIP2010普及三国游戏贪心

就是个很简单的贪心，加上是道水题，也不需要啥优化是吧#include#includeusingnamespacestd;inta[501][501];inlineintread(){intk=0,f=1

asdf1229·2020-09-14 00:45

HDU3785寻找大富翁~~真真切切的水题

寻找大富翁TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5679AcceptedSubmission(s):2194ProblemDescription浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0

weixin_30396699·2020-09-13 20:54

打酱油去~ 走起！

两道水题就不写什么题解了~新郑大真大......可惜了。眼看着大二上学期就没了。四级迫在眉急。比赛的英文题鞥是读的吃力！买了一大堆的四级卷子，也没见写几套。说好的考研，四级，概率论都不好好学！

Kunaly·2020-09-13 19:09

Gym - 101652 部分题解

这场的题感觉很简单，就是有点坑，第二题是多组输入但题里并没有说，骰子那题也是大水题，就是题意难懂，机器人那题也是题目简单，但题意难懂。分块除法，新知识点。BR那题，转化，然后求最大子段和，没想到。

flyzer·2020-09-13 18:45

Codeforces 612B HDD is Outdated Technology 【水题】

B.HDDisOutdatedTechnologytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHDDharddrivesgroupdatabysectors.Allfilesaresplittofragmentsandeachofthemarewrittenin

笑着走完自己的路·2020-09-13 18:36

hdu 2560 Buildings （水）

点击打开链接水题！找n*m数组中，值为1的个数！

weixin_30628801·2020-09-13 18:08

HDU2560 Buildings【水题】

BuildingsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2725AcceptedSubmission(s):2304ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthep

行走少年郎·2020-09-13 18:56

GYM 2019 USP-ICMC A、B、C、D、E、F、H、J

题目链接https://codeforces.com/gym/102302A单调栈水题#includeusingnamespacestd;constintN=1e5+10;inth[N],n,r[N];

ccsu_deer·2020-09-13 18:10

推荐频道

ACM_水题