NYOJ水题第33页

NYOJ 103 A+B Problem II

A+BProblemII时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#include#inc

倚世独殇·2020-08-10 22:45

NYOJ 137 取石子(三)

取石子（三）时间限制：1000ms|内存限制：1000KB难度：6描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意，一堆石子没有子

倚世独殇·2020-08-10 22:45

nyoj-358 取石子（五）（斐波那契博弈）

取石子(五）时间限制：1000ms|内存限制：65535KB难度：4描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次hi

tbl00c·2020-08-10 22:41

nyoj-239 月老的难题 (二分图匹配—匈牙利算法 && 网络流—Dinic算法)

月老的难题时间限制：1000ms|内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输

tbl00c·2020-08-10 22:41

poj1065

题目不难，典型的贪心水题。主要是贪心思想。大致题意为：给定一串木棍的起点和终点，要加工这些木棍。设置初始时加工的木棍需要1分钟的等待时间，设初始木棍起点为l,终点为w,其后木棍起点为l'，终点为w'。

小小小小杜·2020-08-10 21:40

nyoj-660-逃离地球

#include#includeintc[100];intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}intmain(){ints;scanf("%d",&s);while(s--){inth,a,d,b,t,i;doublen=0.0,m=0.0,sum=0.0;scanf("%d%d%d%d",&h,&a,&d,&b);sum+=

hpu刘·2020-08-10 21:03

STL 水题 Fixing Typos（string 容器）

题目连接http://codeforces.com/problemset/problem/363/C//string容器#include#include#includeusingnamespacestd;charstr[210000];intmain(){intf1,f2,i;strings;while(gets(str)){s=str;f1=0;string::iteratorit=s.begi

superFool_song·2020-08-10 21:25

ZOJ3827 ACM-ICPC 2014 亚洲区域赛牡丹江现场赛I题 Information Entropy 水题

InformationEntropyTimeLimit:2SecondsMemoryLimit:131072KBSpecialJudgeInformationTheoryisoneofthemostpopularcoursesinMarjarUniversity.Inthiscourse,thereisanimportantchapteraboutinformationentropy.Entrop

Puyuacm·2020-08-10 21:38

UVA490 Rotating Sentences【输入输出＋水题】

In“RotatingSentences,”youareaskedtorotateaseriesofinputsentences90degreesclockwise.Soinsteadofdisplayingtheinputsentencesfromlefttorightandtoptobottom,yourprogramwilldisplaythemfromtoptobottomandright

海岛Blog·2020-08-10 21:57

CF417A Elimination

大大大水题,可以贪心,直接打贪心也行,dp更优雅.完全背包比模板裸的题你先跑一遍完全背包,在n*m~n*m-k中min_ans#include#includeusingnamespacestd;intdp

Zhousom·2020-08-10 21:10

POJ 1493 Machined Surfaces（我的水题之路——移动后的空格）

MachinedSurfacesTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1712Accepted:1123DescriptionAnimagingdevicefurnishesdigitalimagesoftwomachinedsurfacesthateventuallywillbeassembledincontactwitheacho

只为你晴天·2020-08-10 21:33

UVA-414-Machined Surfaces

这道题目就是以水题，无非就是题意难以理解而已。题目的大致意思是：首先输入一个数字N，代表接下来要输入几行字符串；每行字符串的格式为：由字母X和空格（“”）组成，且两边是字符X，中间是空格。

青竹梦·2020-08-10 20:34

WaWa的奇妙冒险（第三周集训自闭现场）

第三周集训自闭现场（a*ida*dbfs真的好难）（一）wlacm例题记录A-有重复元素的排列问题（水题，但卡我到自闭）InputOutputSampleInputSampleOutput理解AC代码B

不迎自来不期而遇·2020-08-10 20:35

WaWa的奇妙冒险（第二周集训自闭现场）

第二周周记（一）例题记录A-简单计算器（水题，栈的运用）HDU-1237InputOutputSampleInputSampleOutput理解AC代码B-计算（逆波兰表达式天下第一）InputOutputSampleInputSampleOutput

不迎自来不期而遇·2020-08-10 20:35

WaWa的奇妙冒险（第十八周集训自闭现场）

第十八周周记（切水题时间）洛谷P1198[JSOI2008]最大数洛谷P2023[AHOI2009]维护序列洛谷P1111修复公路洛谷P2320[HNOI2006]鬼谷子的钱袋洛谷P1199三国游戏洛谷

不迎自来不期而遇·2020-08-10 20:34

WaWa的奇妙冒险（第九周集训自闭现场）

第九周周记（刷水题的一周，还算有点收获）（一）bfs联通块思想（二）关于负进制（三）环形区间dp（四）无限dfs和有限dfs的判断（五）二分思想最小化最大值、最大化最小值（六）状压dfs和并查集判断无向图是否联通总结

不迎自来不期而遇·2020-08-10 20:03

很浅显的 hdu1723Distribute Message（第一个独立做出来的dp题...大水题）三种做法暴力递归+记忆化搜索+dp

DistributeMessageTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2276AcceptedSubmission(s):1144ProblemDescriptionThecontest’smessagedistributionisabigthinginp

超越大哥哥·2020-08-10 20:49

The 3n + 1 problem（水题，坑题）

The3n+1problemProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisno

qq_41818544·2020-08-10 20:19

NOIP2002普及组第一题【级数求和】题解（普及山东tyd）

一道水题，我就不想多说什么了。

tyd05·2020-08-10 20:40

【水题大记录】牛客小白月赛11 C-Rinne Loves Study

直接在牛客的编辑器上写了，练手感，没得意义。可能给学C语言刚一个星期的人写就不轻松了，正所谓熟能生巧，也许只要努力，某天我也会像大佬一样做题跟做着玩一样！#includeusingnamespacestd;maplines;maprows;intmain(){intn,m,T;cin>>n>>m>>T;getchar();for(inti=0;i>a>>b;getchar();if(a==1)li

systempause·2020-08-10 20:14

【NOIP2018】铺设道路

题目链接水题不详写从头到尾扫一遍，如果后一个比前一个大就把差值加入答案。

C20193620·2020-08-10 19:50

牛客小白月赛5 C 水题(water) 求末尾0个数，n皇后问题

链接：传送们这个式子是斐波那契数列的一个，更多见斐波那契数列常见式子那这道题就简单了，就是x是否为斐波那契数列1.是输出x!在m进制下的末尾0的个数2.不是输出z(1-13)皇后问题的个数一求末尾0的个数10进制下如何求？那就是求2和5的个数why？2*5=10正好为10，其他进制也一样，只需找到所有相乘为m的数的个数，但x太大，肯定没办法直接暴力求，于是想办法简化，任何数都能由质数的乘积构成而我

shcoc·2020-08-10 19:45

NJUPT CCPC和ICPC邀请赛组队选拔赛

A.水题#includeusingnamespacestd;intp1,q1,p2,q2;intmain(){while(cin>>p1>>q1>>p2>>q2){if((p1*p2)%(q1*q2)=

oldwong77·2020-08-10 19:08

nyoj660逃离地球【有坑】

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=660遇见天使和恶魔的先后顺序不会改变最终hp，但是Boss的血量从小到大排序后就有可能改变。#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){doublen,hp;intx,y,z;cin>>hp>>x>>y>>z;

F_aF_a·2020-08-10 19:07

nyoj 46（xyoj 1240: 最少乘法次数)快速幂思想

1240:最少乘法次数时间限制:3Sec内存限制:128MB提交:4解决:4[提交][状态][讨论版]题目描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1intmain(){intm,n,cnt;scanf("%d",&m);while(m--){c

坤坤~·2020-08-10 19:00

牛客小白月赛1

总链接（点击进入）A水题1变换了形式的e、我直接是调用java的函数库中的E、写的、（Math.E）、很简单的、importjava.io.BufferedReader;importjava.io.IOException

浮沉_y·2020-08-10 19:50

水题qduoj https://qduoj.com/contest/23/

描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个字符串的长度不超过200个字符)输出一共有四行，前两行以LengthofString1:和LengthofString2:开始冒号后

张奕奕·2020-08-10 19:46

NYOJ - 246 - 心急的C小加

描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#include#include#include#include#includ

i逆天耗子丶·2020-08-10 19:49

[kuangbin带你飞]专题一简单搜索刷题总结

总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。

xyry·2020-08-10 19:38

2018牛客暑期ACM多校训练营第二场 - A题

A题是道水题……结果没注意到编译器不支持I64d卡了快俩小时……还要注意的是k=1时不是特例，因为这时候走跟跑还是不一样的……Arun输入描述：Thefirstlineofinputcontains2integersQandk.Qisthenumberofqueries

MoFDY·2020-08-10 18:07

【优秀字符串水题】UVA 490—— Rotating Sentences

题目来源：点击打开链接不错的水题，需要注意的细节有很多的，比如getline的用法，怎么输出（画图也可），怎么得出结果，大于的比较（这个WA了若干次）#include#include#includeusingnamespacestd

mig_davidli·2020-08-10 18:53

Codeforces 580C Kefa and Park【dfs】水题

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa

mengxiang000000·2020-08-10 18:18

简单题

越来越喜欢刷水题。

m42ping·2020-08-10 18:46

【回溯】NOIP2003马拦卒过河

水题一道，直接暴力搜索即可。

lwfcgz·2020-08-10 18:31

luogu1508：吃吃吃：递推水题（略）

题目连接该题是luogu试炼场的2-17：T1题目大意n*m的棋盘，每个格子有一个整数；要求从第n+1行往上，每次只能选左上/上/右上这三个格子中的一个推进；求累加到第一行的路线中，值最大。题目分析~~吐槽一波：题目写得好凌乱，完全不认真写题面！！~~典型的三角形取数问题，应该放在递推模块才对的，放在这里纯粹浪费题目数量！！思路：倒推直接出答案从上往下过一遍，答案就出来了；可以用滚动数组，节省一些

liusu201601·2020-08-10 17:02

luogu1216：数字三角形：递推元问题

题目分析递推的元问题，可以从上往下顺推也可以从下往上，逆推解题思路：a数组存原始数据，直接逆推，保证每个格子都是当前最优解因为没有后效性，所以a[1][1]就是答案代码1://luogu1216：数字三角形，递推经典大水题

liusu201601·2020-08-10 17:28

hdu 2024 水题

就是isalpha这个判断是否为英文字母的函数拼错了orz其他都很水#include#include#includechars[110];intmain(){intn;scanf("%d",&n);getchar();while(n--){intflag=0;gets(s);for(inti=0;i

liujc_·2020-08-10 17:09

龙虎斗

（摆渡车想了4天没想出来就只能先做水题了……）题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n

laolaocao2·2020-08-10 17:03

2016春季练习——DP水题

来源：lightoj1004DP水题，正在补前面的题解。

kissacm·2020-08-10 17:41

NYOJ-458 小光棍数

时间限制：1000ms|内存限制：65535KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m以后的每个光棍数x的后三位都是471=>x%1000=471则由同余定理得471≡xmod1000=>x=1000k+471.同余定理：数学上的

星空彡·2020-08-10 17:05

首届华中区程序设计邀请赛总结

老师帮我们取了个很霸气的队名：NYOJ。我很清楚的知道自己所学的知识还远远不够，所以比赛前也没有什么压力，想着主要帮队友翻译题，感受下气氛就好了。记录下三天的行程吧。

iteye_3619·2020-08-10 17:28

博弈 SG

tomorrowtodie/article/details/52145645一、心得体会1.ACM博弈题，不会的时候觉得难于上青天，会的时候觉得没有比博弈更水的题了；博弈题看到的第一眼觉得是难题，代码敲完顿觉水题

GoForer·2020-08-10 16:59

Hdu2024【字符串】java题解

水题，关于处理大小写的问题我是直接全部转为小写然后判断，附上AC代码：代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String

gq97·2020-08-10 16:31

ACMSTEP 1.2.3 QuickSum //超级水题模拟

原题网址QuicksumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):509AcceptedSubmission(s):381ProblemDescriptionAchecksumisanalgorithmthatscansapacketofdataandretur

fjn_lhxy·2020-08-10 16:13

NYOJ－15－括号匹配（二）

描述给你一个字符串，里面只包含”(“,”)”,”[“,”]”四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N#include#defineMIN(a,b)a>b?b:aintmain(intargc,constchar*argv[]){intN,i,j;intlen,

f_zyj·2020-08-10 16:20

模拟只会猜题意 “东信杯”广西大学第一届程序设计竞赛（同步赛）

水题一道，我是来混分的qwq代码：#include#includeusingnamespacestd;boolpan(stringstr){intlen=str.size();for(inti=0;i>

difubin1811·2020-08-10 16:07

NYOJ576174问题

6174问题时间限制：1000ms|内存限制：65535KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出

dianpuding9411·2020-08-10 16:57

图上求最小环

最近做了道水题题，信息传递，题目要求就是求出有向图的最小环。做完乍一看题解有好多好多种办法，在此整理一下。

dcaqnjmx39255·2020-08-10 16:11

Codeforces 366A Dima and Guards 【水题】

题目链接：Codeforces366ADimaandGuardsA.DimaandGuardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNothinghaschangedsincethelastround.DimaandInnastillloveeachoth

笑着走完自己的路·2020-08-10 15:02

nyoj236 心急的C小加机器处理木棒 hdu1051

心急的C小加时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#incl

popcjz·2020-08-10 15:16

推荐频道

NYOJ水题