NYOJ水题第20页

bzoj上的一眼水题（上）

一眼水题orz（截至2017-2-16前在bzoj上做的一眼水题）bzoj上的题目链接形式：http://www.lydsy.com/JudgeOnline/problem.php?

heheyh123·2020-08-23 01:53

NYOJ - 737. 石子合并（一）

石子合并（一）时间限制：1000ms|内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0#include#defi

这个好玩吗·2020-08-23 01:25

青蛙过桥

青蛙过河这是一道曾经做过的题目，那场比赛做的我超级郁闷，水题也没刷出来，全都坑在这一题上了（谁让咱太水了）。

锋巅·2020-08-23 01:52

cf685B水题

#include#includeusingnamespacestd;inlinevoidread(int&a){charc=getchar();intf=1;a=0;while(c>'9'||c='0')a=(ab?a:b;}constintMAXN=300010;structedge{intu,v,pre;}e[MAXN];intn,q,head[MAXN],fa[MAXN],cnt,s[MAX

chenshige·2020-08-23 01:05

[BZOJ3378]一套NOIP膜你题:膜拜azui

【问题描述】一天，小A给了J·G一道水题，J·G一眼秒了，现在J·G想考考你们：小A有N个灯，排成了一列，现在小A给出来一个叫做azui的奇葩操作，我们把开着的灯看作数字1，把关着的灯看作数字0，定义0azui0

UISG103·2020-08-23 01:41

NYOJ 华山论剑

华山论剑时间限制：1000ms|内存限制：65535KB难度：3描述有n个剑客（编号1~n）相约华山比剑，分m次决斗，为了节省时间，每次决斗编号在[l,r]的剑客一起决斗，然后xi获胜。当进行下一次决斗，失败后的剑客可能再参与到决斗，m次决斗后可能不止一位获胜者（没有失败过就视为获胜者）。输入多组测试数据。对于每组测试数据，第一行输入n和m。接下来输入m行，每行输入l，r，xi。2 ≤ n ≤ 3

BorntoDo·2020-08-23 00:16

蓝桥杯算法训练单词接龙 By Assassin [搜索水题]

问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入格式输入的第一行为一个单独的整数n(nu

Assassin__is__me·2020-08-23 00:58

【POJ1691】【P1283】平板涂色

题目链接（洛谷的）:https://www.luogu.org/problem/P1283写这道水题（？）

a1137775617·2020-08-23 00:26

uva 10099 The Tourist Guide nyoj 1019 亲戚来了【单个路线最大流【最短路算法】】

题目：uva10099TheTouristGuidenyoj1019亲戚来了题意：给出一个无向图，每条路有一个容量。从s到t的一条最大的流量。

Yoangh·2020-08-23 00:40

poj 2472

思路：水题，直接跑就行了，一开始自己想多了，还转换了一下log,后来发现转换之后会有正环，有正环求最长路就呵呵了，直接跑就行了，具体看代码，我写的是spfa.

TK13·2020-08-22 23:18

河南省第九届省赛信道安全--Dijkstra最长路

http://nyoj.top/web/contest/problem/cid/13/num/CC信道安全Alpha机构有自己的一套网络系统进行信息传送。

1900_·2020-08-22 21:45

nyoj 1002 Trucking

同样一道改编题。只要把题意理解了好。简单的二分加最短路。只要二分高度，然后求最短路，输出满足题意的即可。代码如下：（最短路用spfa时间效率高）#include#include#include#include#includeusingnamespacestd;#defineinf0x3fffffff#defineM1005structedge{intv,w,h,next;}e[2000005];i

染指的流年·2020-08-22 20:49

蓝桥杯C++ AB组辅导课

今天在AcWing闲逛白嫖到了yxc老师的蓝桥杯C++AB组辅导课的题单，正好快要蓝桥杯了，我准备每天花半个小时刷5道这个题单里的水题，练一练，不然到时候我各种花里胡哨的算法学了一堆，水题切不动就gg了

繁凡さん·2020-08-22 14:37

HDU-1009，FatMouse' Trade（贪心水题）

ProblemDescription：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequi

Forever+Young·2020-08-22 14:01

蓝桥杯水题专练

算法提高队列操作时间限制：1.0s内存限制：256.0MB问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退

weixin_33851177·2020-08-22 14:23

hdu 1009 整理下水题贪心

ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequir

__XINGLE·2020-08-22 13:48

OJ【1197】约瑟夫问题

题目链接:OJ【1197】约瑟夫问题题意:标准约瑟夫水题标记走路输出代码如下:#includeusingnamespacestd;intmain(){intn,m,st=0,i;intarea[100]

小胡子Haso·2020-08-22 12:34

2014浙江省赛总结

这次的A~L共12道题，AGL这种水题略过，B是个胆子够大就能AC的暴力DP，C是个YY，D大概是推公式然后高精度但是死活推不出来--，EF一个拓扑排序一个最短路，J找循环节，I题是Trie图上找两个相交环

Nero___·2020-08-22 04:17

【PAT】B1082 射击比赛（20 分）

水提水题，直接贴代码啦#include#includeusingnamespacestd;structppp{intid;intjuli;}arr[10005];boolcmp(pppA,pppB){returnA.juli

weixin_30718391·2020-08-22 03:18

【水】noip2002普及级数求和

为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。

weixin_30480583·2020-08-22 03:00

NYOJ 7-街区最短路径问题(曼哈顿距离)

题目地址：NYOJ7曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。

Rocky0429·2020-08-22 03:27

5-1 字符串反正序连接 (10分)

输入样例:abc输出样例:cbaabc在这个题中只是水题。。。#include#includechara[20],b[20];intmain(){ gets(a); intk

shi201619616·2020-08-22 03:26

NYOJ 7 街区最短路径问题(曼哈顿距离)

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一

luer9·2020-08-22 02:05

[noip2015pj] 扫雷游戏

题目链接题解：水题重游#include#include#includeusingnamespacestd;inta[1100][1100];intmain(){intn,m,i,j;charc[1100

沙茶·2020-08-22 02:30

[noip2002pj] 级数求和

题目链接题解：写几道水题题解……#includeusingnamespacestd;intmain(){doubleS=0;intk,i=1;cin>>k;while(S<=k);{S

沙茶·2020-08-22 02:30

藏尾诗 (15分) 解题报告

输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静输出样例：风平浪静代码附上，水题，一点要知道汉字占两个字节#include#in

nhper·2020-08-22 02:43

noip2016普及组题解

GX蒟蒻第一次参加noip，考下来310分，请诸位神犇多包容T1大水题，不解释上考场代码#include#includeusingnamespacestd;intmain(){freopen("pencil.in

lrj124·2020-08-22 02:22

算法竞赛进阶指南线性DP LCIS

https://ac.nowcoder.com/acm/contest/1041/B发现水题好像不太会。。。。

二分抄代码·2020-08-22 02:37

2017 ACM-ICPC EC-Final 一些题解

A-ChatGroup水题，意思是求∑i=kn(nk)\sum_{i=k}^{n}{n\choosek}∑i=kn(kn),n#definelllonglongusingnamespacestd;constllmod

limn2o4·2020-08-22 02:31

2^n算法

但是有的时候用的时候会出现超内存的情况，所以建议尽量不要用这样的自带函数（小水题就算了），写一个正版的（高精度+STL）：#inclu

dianminba7855·2020-08-22 01:50

comet OJ C0170 [2002普及组-A]级数求和 (水题)

题目描述已知：S_n=1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn大于KK。现给出一个整数K（1≤k≤15）K（1≤k≤15），要求计算出一个最小的nn；使得S_n>KSn>K。输入描述一个正整数KK输出描述一个正整数NN样例输入11样例输出12方法1：由于k值并不大，且每次只输入一组数据，暴力枚举即可#include

basketball616·2020-08-22 01:18

Nyoj 435 棋盘分割（二）

主要还是参考周伟同学写的状态压缩思想：http://download.csdn.net/detail/hearthougan/7045453另外可以参考一下相对简单的同类型题：http://blog.csdn.net/hearthougan/article/details/22077391首先交代一下所要用得到几个变量：i,j,curstatus,prestatus,b1,b2;i是当前所在的行，

Hearthougan·2020-08-22 00:18

New Year Candles 水题

哎，什么时候才能不做水题了呢。HappyNewYear！ZhouPing！努力奋斗！

何以陌生·2020-08-22 00:13

UVa 100 - The 3n + 1 problem 水题

第一次在UVa上提交题，WA了几次，囧，全是英文，啊。因为木有考虑a和b的大小问题，还有输出a和b的顺序。(￣ε(#￣)题目链接：100-The3n+1problem题目大意：例子的意思是，输入一个数，如果这个数是奇数，则执行n=3*n+1，否则n=n/2，直到n=1，计算这个数一直到1一共计算了几步，即为sum；输入a，b两个数，输出a至b之间所有sum的最大值max。#includeintma

何以陌生·2020-08-22 00:40

区间DP：POJ 2955括号匹配 + NYOJ 737 石子归并（一） + No.312 Burst Balloons

1.区间DP入门——POJ2955括号匹配我们先看一道经典题目：给出一个字符串，仅含()[]四个字符，问整个字符串里最多有多少个匹配的括号。SampleInput((()))()()()([]]))[)(([][][)endSampleOutput664062.MysolutionofPOJ2955区间dp的要点：1.dp[i][j]表示从i到j最多匹配的括号数。2.外重循环枚举区间长度，内重循环

dancinglikelink·2020-08-22 00:24

Codeforces Round #562 (Div. 2) / Codeforces 1169 C. Increasing by Modulo

题目链接：https://codeforces.com/contest/1169/problem/C水题，二分答案即可。

yintama%QCT·2020-08-22 00:08

（曼哈顿距离）街区最短路问题

NYOJ-街区最短路问题-7曼哈顿距离模板题；#include#include#includeusingnamespacestd;constintmaxn=25;intn,m;intx[maxn],y[

极客字节·2020-08-22 00:48

曼哈顿距离--NYOJ7街区最短路径问题

理论：注意曼哈顿距离问题必须遵循正南，正北，正东，正西方向分布格局，并且路线也必须是如此。那么我们无论怎么走，只要在两点中间取任意一个点作为中转点，都可以使其距离等于fabs(x1-x2)+fabs(y1-y2)那么推出对于多个点的问题，我们要使其距离最短，就只将点进行x,y的分别排序，找到一个对于最大，最小，（次大，次小）依次类推，的,x,y都可以在二者之间的一个点。思路：x,y排序，即可.#i

YYyyCCCcccBb·2020-08-22 00:10

2020考研复试备考第一周

然后自己的英语水平也被导师diss了，下午的机试也写的一般，虽然都是水题，但

untilyouydc·2020-08-22 00:54

牛客算法周周练20水题

Poweredby:AB_IN局外人A兔子的名字详解进importrelst=[];tmp=[]n,m=map(int,input().split())for_inrange(n):lst.append(input())for_inrange(m):s=input()reg=''foriins:reg+=ireg+='.*?'tmp.append(reg)foriinlst:ans=0forjin

AB_IN 局外人·2020-08-21 23:03

牛客练习赛67水题

Poweredby:AB_IN局外人A牛牛爱字符串用的PythonPythonPython做的，可能因为PythonPythonPython去前置0比较方便。。。代码挺好懂的。whileTrue:try:s=input()s1=''foriins:ifi.isdigit()==True:s1+=ielifs1!='':print(int(s1),end="")s1=''ifs1!='':print

AB_IN 局外人·2020-08-21 23:33

【PAT乙级】真题训练集

我感Jio乙级里面还是有蛮多水题的，也有些虽然看上去是水题，但是真正用代码实现起来的话会卡你那么一下。距离考试还有14天，看我2周速成PAT乙级！

喜欢ctrl的cxk·2020-08-21 22:09

[Offer收割机]编程练习赛1

前言这次应该算是去年放假以后第一次写代码吧，感觉脑子还是有点秀逗的，这次的题目感觉确实都是水题，居然有一题还没写出来，好像第四题做的时候没看到剩下来的70%的数据，以为是对语言70%的数据，再次表示读题很重要

hqwhqwhq·2020-08-21 21:57

中石油训练赛 - 姓氏(思维+水题)

题目描述在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同

Frozen_Guardian·2020-08-21 21:41

《数据科学实战手册（R+Python）》一第2章汽车数据的可视化分析（R）

本节书摘来自异步社区《数据科学实战手册（R+Python）》一书中的第2章，第2.1节，作者【美】TonyOjeda（托尼·奥杰德）,SeanPatrickMurphy（肖恩·派特里克·墨菲）,BenjaminBengfort

weixin_34029949·2020-08-21 17:08

《数据科学实战手册（R+Python）》一第1章准备你的数据科学环境

本节书摘来自异步社区《数据科学实战手册（R+Python）》一书中的第1章，第1.1节，作者【美】TonyOjeda（托尼·奥杰德）,SeanPatrickMurphy（肖恩·派特里克·墨菲）,BenjaminBengfort

D_SJ·2020-08-21 17:33

洛谷 P1553 数字反转（升级版）题解

题目链接https://www.luogu.org/problemnew/show/P1553水题却做了很久。

fty1777·2020-08-21 16:13

Binary Tree Tilt

这题感觉很像之前做的MinimumAbsolutedistanceinBST水题啊。。。

98Future·2020-08-21 15:12

矩阵翻转贪心水题

#includeusingnamespacestd;#definemaxn1001strings1,s2;intmark[maxn];intmain(){while(cin>>s1){memset(mark,0,sizeof(mark));cin>>s2;intlen=s1.size();intcnt=0,ans=0;for(inti=0;i

阿龙的圈子·2020-08-21 12:57

牛客网——数字反转（水题）

点击打开链接题目描述对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果X=123，则rev(X)=321;如果X=100，则rev(X)=1.现在给出整数x和y,要求rev(rev(x)+rev(y))为多少？输入描述:输入为一行，x、y(1≤x、y≤1000)，以空格隔开。输出描述:输出rev(rev(x)+rev(y))的值示例1输入复制123100输出复制

有梦想的蜗牛( Don't want )·2020-08-21 12:32

推荐频道

NYOJ水题