ACM-水题第11页

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

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了

潜水的疯·2020-09-14 04:54

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

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];

oliveQ·2020-09-13 19:57

打酱油去~ 走起！

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

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

【水题】求条件最大值

求条件最大值TimeLimit:1000MSMemorylimit:65536K题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i2#include3#include456usingnamespacestd;78ints[1000100],t[1000100];9intmaxx,minn;1011intm

weixin_30709635·2020-09-13 16:34

（每日水题）216. 组合总和 III（Python实现）

找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]classSolution:#从9个数中选择k-1个数，k0:self.dfs(i,s-i,last-1)self

ai52learn·2020-09-13 16:30

每日水题 637. 二叉树的层平均值(python实现)

给定一个非空二叉树,返回一个由每层节点平均值组成的数组。示例1：输入：3/\920/\157输出：[3,14.5,11]解释：第0层的平均值是3,第1层是14.5,第2层是11。因此返回[3,14.5,11]。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#se