NYOJ水题第28页

sdnu1051.水题2

1051.水题2TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):328AcceptedSubmission(s):107Description

ling_wang·2020-08-15 14:55

NYOJ 408 Board Game Dice

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3959题目大意就是找一个比N大的（或者等于）M^X，输出M^X*X/N.并化成最简分数。这题注意的是个比较大的数字（N^X），要用longlong来存，这里坑了好多次，其他的就没有什么了。代码：#includelonglonggcd(longlonga,longlongb)//**求最大公约数**//{

iteye_20105·2020-08-15 14:46

水题堆3.P - Shape of HDU

#include#includeintx[10000000],y[10000000];intmain(){intn,i,a;while(1){scanf("%d",&n);if(n==0)break;intflag=0;for(i=0;i<=n-1;i++)scanf("%d%d",&x[i],&y[i]);for(i=0;i<=n-3;i++){a=(x[i+1]-x[i])*(y[i+2]-y

funklayer·2020-08-15 14:42

2020牛客多校第十场D-Hearthstone Battlegrounds

DescriptionSolution又是榜被带歪的一天超级大水题我们发现剧毒圣盾亡语⇒被藤蔓撞\Rightarrow^{被藤蔓撞}⇒被藤蔓撞剧毒亡语剧毒圣盾⇒被藤蔓撞\Rightarrow^{被藤蔓撞

ding_ning123·2020-08-15 13:43

SDNU 1049.盒饭（水题）

Description有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移动三个饭盒，依此类推。当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找，一共只允许找2*m次。请你帮鲁观判断下是否能找到带牛肉的饭盒。Input第一行饭盒数n，第二行有牛肉的饭盒m(0#include#include#includ

dengcuoruan4618·2020-08-15 13:35

Codeforces 621B Wet Shark and Bishops

水题，找出两种对角线的规律就可以了#include"iostream"#include"stdio.h"#include"memory.h"#include"string.h"usingnamespacestd

ak8877·2020-08-15 13:43

杭电OJ hdu1009 FatMouse' Trade

仅作为水题学习记录，转载随意，欢迎大神们拍砖oj地址http://acm.hdu.edu.cn/showproblem.php?

ZPengX·2020-08-15 13:37

CodeForces 738A - Interview with Oleg(水题)

A.InterviewwithOlegtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasinterviewedOlegandhaswrittentheinterviewdownwithoutpunctuationmarksandspacestos

Snakeflute·2020-08-15 13:46

SDNU__1052.水题3

lg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq机器人走一步f03u5klfj#机器人走两步lsuf9823ur机器人走三步skhf9832ht机器人走四步jdsifu9w8e机器人退回起点%^Ihdfskjf机器人启动自爆倒计时#$%^%$^cxk机器人结束自爆倒计时$#

Df_cjc·2020-08-15 13:00

Codeforces Beta Round #83 (Div. 1 Only)

A：水题嘛，多条链，枚举链的头部，也就是入度为0，出度为1的，然后遍历链求最小值。

ACM_cxlove·2020-08-15 13:27

Codeforces Round #630 (Div. 2) A~D【思维，数论，字符串，位运算】

A.ExercisingWalk水题一道：在指定空间内你一定要向各个方向走a，b，c，d步问你能否在规定空间内走完这题的坑点样例都给出来了qwq#include#include#include#include

黑夜和白天·2020-08-15 12:40

Economy Game 水题

B.EconomyGame题目连接：http://www.codeforces.com/contest/681/problem/BDescriptionKolyaisdevelopinganeconomysimulatorgame.Hismostfavouritepartofthedevelopmentprocessisin-gametesting.Oncehewasentertainedbyth

weixin_33713350·2020-08-15 12:54

A/B（数论水题） hdu ACM 1576 c++

A/BTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2276AcceptedSubmission(s):1647ProblemDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,99

心若向阳_无谓悲伤·2020-08-15 12:12

nyoj 68-三点顺序（叉积）

68-三点顺序内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:3题目描述:现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入描述:每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）

GetcharZp·2020-08-15 12:17

Magic Square（水题，我水人做水题，完美）

Amagicsquareisa3×3square,whereeachelementisasingledigitbetween1and9inclusive,andeachdigitappearsexactlyonce.Thereare4differentcontiguous2×2subsquaresinamagicsquares,whicharelabeledfrom1to4asthefollowi

【木木】·2020-08-15 12:46

zjgsu新生赛题解

膜，ORZ...0钞哥拒绝吃土：这是一道水题，遍历这个数组把每个宝贝的价值保存下来相加即可。唯一一个坑点是最后的和会爆int，用longlong即可。

luyehao1·2020-08-15 12:54

SDNU ACM-ICPC 2019 Training Weekly Contest 1（补题）

代码能力还是欠佳，并伴有主观主义，比赛中把一个水题，看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目，一些简单题，只贴简单解释和代码。

fighting_yifeng·2020-08-15 12:05

HDU 1392 入门水题凸包问题+叉乘讲解（Grahan Scan）

SurroundtheTreesTherearealotoftreesinanarea.Apeasantwantstobuyaropetosurroundallthesetrees.Soatfirsthemustknowtheminimalrequiredlengthoftherope.However,hedoesnotknowhowtocalculateit.Canyouhelphim?Thed

Charon_HN·2020-08-15 12:57

HDU2060 Snooker【水题】

SnookerTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7261AcceptedSubmission(s):3108ProblemDescriptionbackground:PhiliplikestoplaytheQQgameofSnookerwhenhewan

行走少年郎·2020-08-15 11:37

Codeforces Round #664解题报告A~D

A、BoboniuLikestoColorBalls水题，但是写起来挺麻烦的……#include#definelllonglongusingnamespacestd;constintN=500;lla[

浅梦曾倾·2020-08-15 11:31

Codeforces Round #663 解题报告A~C

题目链接A、Suborrays水题。

浅梦曾倾·2020-08-15 11:30

单调队列1002 HDU 4122 Alice's mooncake shop 对于学习单调队列的同学不建议做,浪费时间的模拟水题

ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000yearstomoonworshipinChina’sShangDynasty.TheZho

humeay·2020-08-15 11:58

A. Three Pairwise Maximums题解？【wowkaka】

A.ThreePairwiseMaximums胡扯部分:填完志愿后联系了一波学院的大佬们，大佬队长说让我暑假打打CF开开心心学学算法随便水水上个蓝（当时我根本不知道蓝是什么概念）于是就注册了个CF账号从水题开始看

Lord Hater·2020-08-15 11:18

Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A样例：input374611111518204101010113111000000000output236-1123题意：给定一个非递减序列，任意取序列中的三个数是否能组成一个坏三角（即不能形成三角形），若能，输出这三个数的编号，若不能，输出-1。解题思路：由于给出的是非递减序列，即是已经排好序的，我

叶的一生·2020-08-15 10:53

Remove Smallest（水题）

题目链接题意：给定一个序列，每次操作可以任选两个差的绝对值小于等于1的元素并删掉其中的较小数，问你能否通过有限次操作把序列删到只剩一个数。思路：排序，计算相邻数的差，只要有大于1的就不可能达到目标。AC代码：#includeusingnamespacestd;#definelllonglong#definepbpush_back#definerep(i,a,b)for(inti=a;i=b;i--

farer_yyh·2020-08-15 10:18

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。

Dsaitou·2020-08-15 10:54

luogu【P1378】油滴拓展计算几何？

期末考试完回来刷刷水题找下手感。百度之星的T居然还没到。。。。。。。。

BPM136·2020-08-15 10:46

Nyoj 81 炮兵阵地

解题报告：1.算法：(1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。想到用贪心法，但是贪心法的结果是不正确的。(2)于是想到动态规划，动态规划的重点是找状态转移方程，需要状态记录的数组f(因为最终要求的是大炮个数，所以f的值记录当前状态的大炮个数)。从题目的数据中来看因为m#include#includeusi

Hearthougan·2020-08-15 05:59

hdu1274

展开字符串用神递归避免了stack..下面代码是转载的~刚整理Trie模板，准备找个水题试试，百度说1247大水，怒点杭电pb准备A，结果眼花点了1274，一看能用栈水过，此时老火的爬虫形象出现在脑海，

MetalSeed·2020-08-15 01:14

CCCC天梯赛 2017/03/25

这些题啊，都是大水题，不得不提有几道题完全是靠crq霸气的c++风格做的，直接放stl里甩啊。我做的唯

Bob__Huang·2020-08-15 01:44

1059 C语言竞赛（水题）

1059C语言竞赛（20分）C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品——小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（≤104）

少女情怀总是诗mmm·2020-08-14 18:38

Delete Node in a Linked List（水题）

problem:Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist–head=[4,5,1,9],whichlookslikefollowing:Example1:Input:head=[4,5,1,9],node=5Output:[4,1,9

Hcaroline·2020-08-14 17:38

谁先倒，划拳-水题

时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人

Boom_Man·2020-08-14 16:38

消防车 Firetruck【DFS】

传送门水题。。。

~Monody·2020-08-14 14:21

Domino Effect ZOJ 1298 POJ 1135 Dijkstra

然后感觉不出来自己哪里错了，后来改了改，把无穷大的定义改小了点，再放到ZOJ上，成功AC了，我都不知道为什么，也许还改了其他地方，我已经糊涂了，然后又把它放POJ1135上又WA了，我都憔悴了，最后我想起以前刷水题时要把

weixin_30672295·2020-08-14 14:06

hpuoj 【1139】比较字符【水题】

1139:比较字符[水题]时间限制:1Sec内存限制:128MB提交:272解决:92题目描述KACA认为所有的小写字母都小于大写字母，并且a~z依次增大，同样的A~Z也是依次增大。

tian_he_he·2020-08-14 14:14

PTA中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

orz我是渣渣，只能发点这些小水题了，就这些题还写了我好一会的呢QAQ，不开森，渣渣做的小水题就直接贴代码了吧。

libby_zhong·2020-08-14 14:05

归并排序——codevs1076

这道题目虽然是一道水题，但用来练习归并排序也是一道非常好的题目，因此，下面的讲解并非

ihengrui·2020-08-14 13:18

习题7-6　重叠的正方形（Overlapping Squares, Xia'an 2006, UVa12113）

时隔13天，终于又a了一道水题。一共9个位置，枚举9的6次种情况。状态用二进制压缩一下。

Chen丶HC·2020-08-14 13:01

打印沙漏（图案输出水题）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整数N（#inclu

CharlieBrownn·2020-08-14 13:34

蓝桥杯 P1103(水题)

算法训练P1103时间限制：1.0s内存限制：256.0MB编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。（3）必须使用结构体指针的方法把函数的计算结果返回。说明：用户输入：运算符号(+,-,*,/)abcd.输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时

Get *null·2020-08-14 10:14

【CF917E】Upside Down（哈希二分）（后缀数组）（AC自动机）

传送门诈尸，主要是最近一直在刷水题感觉没有什么值得写的。口胡好题，不建议写。题解：一句话说，将出现的情况分为在u-LCA链上和横跨LCA分别统计。

zxyoi_dreamer·2020-08-14 08:39

NYOJ 题目925 国王的烦恼（最小生成树变形）

国王的烦恼时间限制：3000ms|内存限制：65535KB难度：2描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如

Jogging_Clown·2020-08-14 08:37

nyoj--71 独木舟上的旅行(贪心)

nyoj71题解贪心策略：在不超载的情况下，尽可能让最轻的和最重的同乘一条船。

exmy·2020-08-14 08:49

poj 2243 双向bfs和A*

题目大意：就是给你一个起点和一个终点，按骑士的走法，从起点到终点的最少移动多少次解题思路：水题~~~直接bfs就可以了，没写过双向bfs，这次训练一下，双向bfs就是用两个队列，一个队列保存从起点开始的状态

xiaoxiaoluo·2020-08-14 08:39

【from zero to zero】noip2017

从水题开始练起，事实上写不好的题就不是水题。两句超燃的话。fromwkw大神。挂在博客以此共勉。记录老年oier两个月的生活。orevenmore.自己选择的路，跪着也要走完。

xh_0319·2020-08-14 08:34

[NOIP2017]列队（Splay）

题目链接NOIP2017真的是不按常理出牌：1、数学题不在Day2T12、一道水题一道细节极多的模拟题一道不知道怎么形容的题（小凯的疑惑）（因为我太菜了）3、3道大火题当时看到列队这题是毫无头绪的，因为数据大得让你存都存不下

weixin_34402408·2020-08-14 08:29

大家快来A水题

海上有N(1#include#include#include#defineMaxn2010usingnamespacestd;intparent[Maxn];intFind(intx){intr,temp;for(r=x;parent[r]>=0;r=parent[r]);while(r!=x){temp=x;x=parent[x];parent[temp]=r;}returnr;}voidmer

weixin_30550081·2020-08-14 08:15

Luogu P4708 画画 (Burnside引理、组合计数)

题目链接https://www.luogu.org/problem/P4708题解看上去LuoguP4706-4709是Sdchr神仙出的一场比赛，一道水题和三道很有趣的题终于全过了纪念QAQ(然而后三道都看了题解

weixin_30439131·2020-08-14 08:42

索引（填坑进度：0.1‰）

一、赛题水题不解释加强/推广至一般情况（某些知识的）模板/经典题1.NOIP提高组年份DayABCDayABC2016D1玩具谜题天天爱跑步换教室D2组合数问题蚯蚓愤怒的小鸟2015D1神奇的幻方信息传递斗地主

weixin_30439031·2020-08-14 08:11

推荐频道

NYOJ水题