NYOJ水题第18页

UVa10763--Foreign Exchange(水题)

题目大意：有n个学生分别想从学校a[i]交换到b[i]，但是，只有当所有人都有自己partner时，才能成功交换分析：对两组数据进行排序即可，只有当排序后，两组数据一模一样才输出YES代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=555555;intn,a[maxn],b[maxn];intmai

ZeroMagic·2020-08-24 14:39

poj 3030 Nasty Hacks

id=3030模拟水题目大意：输入三个数，分别代表不做广告的效果、做广告的效果、做广告的花销，输出决定。

slicer·2020-08-24 14:12

UVa Box 1587

水题注意点：·长宽不等·三组不同·三个不同的面两两包含共同边#include#include#includeusingnamespacestd;intw[10],h[10];inta[10];voidsolve

fanfan4569·2020-08-24 14:02

uva 1368 DNA序列

这是道水题%s输出是从第一个位置开始读,遇'0'结束!

efine_dxq·2020-08-24 14:22

复习题解集——老鼠与猫的交易

题解：入门水题，用性价比排序即可

lpc大菜逼·2020-08-24 13:59

「一本通 3.1 练习 4」Tree 题解

题目地址分析第一眼看到此题，感觉就是一道水题，直接加上前needneedneed小的白边就行了，再处理到n−1n-1n−1条黑边，但是，打完后突然发现有问题。。。

cqbz_ChenJiage·2020-08-24 13:58

小紫书习题 3-7(UVA 1368) DNA序列(DNA Consensus String)

水题，就对于所有字符串的同一个位置的字母，进行统计，找出出现次数最多中字典序最小的那个字母，并且记录次数，就可以做啦。

sky-edge·2020-08-24 13:21

UVA10340 All in All (字符串匹配+水题）

Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregenerat

小虎仔的csdn·2020-08-24 13:04

华为2017上机题(北京优招)

挑大写字符解题思路水题importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner

YYlxid·2020-08-24 13:35

网易传媒2017数据挖掘内推编程题

藏宝图解题思路水题importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner

YYlxid·2020-08-24 13:35

习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain

Barsaker·2020-08-24 13:04

RMQ入门

RMQ入门今天我们借个水题来学习一下RMQ。

Stockholm_Sun·2020-08-24 13:30

UVA10763解题报告

水题留念Time0.22s#include#include#includeusingnamespacestd;typedefpairP;intmain(){intn;while(scanf("%d",&

董成荣·2020-08-24 13:01

UVa - 227 Puzzle

UVa-227Puzzle一道水题第一次是wronganswer，没有什么好说第二次之后全是PE，真是醉了，这道题有两个坑第一个坑是样例给的数是没有空格TRGSJXDOKIMVLN#include#include

Coder_Jeremy Wu·2020-08-24 12:55

Mint水题解第一篇：老鼠与猫的交易

Mint工作室出品题目描述有一只老鼠很喜欢奶酪，但是奶酪被分别放在N个房间里，而且这些房间都有一只猫咪看守，现在它准备和猫咪们做个交易。它有M磅的猫食，想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪J[i]磅，同时猫咪需要F[i]磅的食物，如果老鼠给猫咪F[i]×a%的猫食，那么它就可以得到J[i]×a%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数，那老鼠怎样才能换得最多的奶酪

Mint-boy·2020-08-24 12:38

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVa-10763本题为水题，因此侧重点由解题转向优化。题意：判断第一列的数字是否与第二列的数字相同（乱序）。

小张同学_·2020-08-24 12:05

uva10340 - All in All(子序列判定)

为什么我做了这么多了，写的还是通用算法啊，这个题是大水题，不多说了。

primo_001·2020-08-24 12:25

UVA 1368 - DNA Consensus String

/*字符串类的水题，就是给m个DNA序列，让你找出一个DNA序列这个序列要求跟给的m个序列不同之处最小，也就是最相似*/#include#includecharDNA[51][1010],s[1100]

飞上天空的鱼·2020-08-24 12:33

习题5-4 交换学生（Foreign Exchange，UVa 10763)

原题链接：https://vjudge.net/problem/UVA-10763分类：备注：水题前言：再次看到数据超水的题，直接排序都能过就很离谱了。

Barsaker·2020-08-24 12:17

UVA10763 Foreign Exchange

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704题解切水题可以愉悦身心，锻练手速————Claris把原来序列的两个元素交换下位置得到一个新的序列

*ACoder*·2020-08-24 12:37

UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）

Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样，双下标扫，注意数组开小了会RE#include#include#include#includeusingnamespacestd

good vegetable·2020-08-24 12:04

UVA-1587 Box（判断6个矩形能不能构成一个长方体）

Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。

good vegetable·2020-08-24 12:04

并查集题目（1）

洛谷P3367【模板】并查集题目这个名字就告诉我们这是一道水题附一个我很喜欢的并查集博客的链接下附楼主自己重新打的代码#includeconstintmaxn=10005;inta[maxn];intm

cqbzzyq·2020-08-24 12:01

coderforce 282A Bit++

模拟水题。。。。。

zhongrui_fzr·2020-08-24 11:07

快速幂水题：计数（数论）

快速幂求a的b次方，即，最老土的方法是循环。但是我们知道，当求到时，直接把和相乘就可以得到。所以，=*(*//可能是奇数)根据这个式子，可以列出递归代码：longlongmod=......;//模数templateTlonglongqkpow(longlonga,Tb){if(b==0)return1;if(b==1)returna;longlongans=qkpow(a,b/2);return

DD(XYX)·2020-08-24 11:12

Diary Ⅳ

2019/11/041.洛谷P3879阅读理解2.WOJ#18303.WOJ#4786正解4.1102考试T3【√】写法状态定义做了一上午水题？

Faithfully__xly·2020-08-24 11:06

POJ 1364 King 差分约束找负环

嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。

weixin_30756499·2020-08-24 10:44

nyoj1076-方案数量【排列组合 dp】

http://acm.nyist.net/JudgeOnline/problem.php?pid=1076方案数量时间限制：1000ms|内存限制：65535KB难度：2描述给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一共有多少种方案。上图是一个4*3的棋盘。输入多组测试数据。每组输入两个整数N，M（0≤N，M≤30）。输

weixin_30436891·2020-08-24 10:52

欧几里得算法和扩展欧几里得算法数论基础

一.欧几里得算法（EuclideanAlgorithm）模板水题：LOJP1212（LOJ真是个好东西啊）在学习一种算法前，我认为我们首先应该知道，这种算法是要解决什么问题的。

weixin_30251587·2020-08-24 10:09

NYOJ 51 管闲事的小明

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）

my_adu·2020-08-24 10:19

Codeforces Round #496 (Div. 3) ABCDE1

http://codeforces.com/contest/1005id：threeh20A数1出现的个数，水题B从尾部遍历记录后缀一样部分的长度C用map记录哪些数字出现过，并且出现了几次。

threeh20·2020-08-24 10:02

二分图染色实例

二分图染色实例二分图染色水题——CF解决图的问题的时候先考虑的就是建图一、邻接矩阵这道题的数据不支持用二维数组建图，但不要为了做题而做题嘛。我特地用邻接矩阵WA一次。

v1dv1dv1d·2020-08-24 09:30

Codeforces Round #503 (by SIS, Div. 2)

A：NewBuildingforSIS水题思路：注意在同一幢楼上时，直接上下走就可以，不用非得经过【a,b】层代码:（我还是写复杂了，直接按照左右走求三段就可以了）#includeusingnamespacestd

20164235·2020-08-24 09:06

最短路练习一（水题）

目录HDU1874（Floyd解决）HDU2544（Floyd解决）HDU1548（Floyd解决）HDU1874（Floyd解决）#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=205;intn,m,dis[maxn][maxn];voidFloyd(){for(intk=0;kdis[i][k]+dis

伊莎贝拉•狗剩·2020-08-24 09:57

[ 题解 ] [ 公式 ] F. Teleportation

示例：Input：31082Output：3水题一道，只要整出3种情况，输出其中的最小值就对了。分别是：直接去终点；通过传送点x去终点；通过传送点y去终点。

aolei8784·2020-08-24 07:46

校门外的树(水题)

算法训练校门外的树时间限制：1.0s内存限制：256.0MB问题描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可

攀大小熊猫·2020-08-24 07:41

GDOI2018 ？？记

Day1开场前打了个FFT，竟还没调出来，心态崩了一开场用点时间看完了题目，t3一眼水题二维数据结构直接切，但还是想先打第一题，于是便用了5分钟想完了第一题，时间复杂度O(nlogn+σ

DoBelieve·2020-08-24 07:55

nyoj 扩展欧几里德入门

点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=775百度有证明求解x，y的方法的理解设a>b。1，显然当b=0，gcd（a，b）=a。此时x=1，y=0；2，a>b>0时设ax1+by1=gcd(a,b);bx2+(amodb)y2=gcd(b,amodb);根据朴素的欧几里德原理有gcd(a,b)=gcd(b,amodb);则:ax

Masamiiiii·2020-08-24 07:51

Codeforces Round #Pi (Div. 2) （ABCD）

A解析：水题，就是求每个数之间的距离的最大值和最小值。

HelloWorld10086·2020-08-24 07:10

Codeforces Round #643 (Div. 2)A-E个人题解

CodeforcesRound#643Div.2A-E个人题解[A.SequencewithDigits](https://codeforces.com/contest/1355/problem/A)题面水题

blue bear·2020-08-24 06:26

第七届“新星杯”程序设计大赛--补题简要题解及思路（11/12）

6035ProblemA水题6034ProblemB02#include3#include4#defineMAXN1#include#include#defineMAXN11){for(;i=3){for

weixin_30267785·2020-08-24 06:07

R6饮料AK赛（NOIP模拟赛）/省选专练HDU 5713 K个联通块

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。

Leo_JAM·2020-08-24 05:41

【OpenJudge 1665】完美覆盖

lang=zh_CN状压水题，手动转移#include#include#includeusingnamespacestd;intin(){intk=0,fh=1;charc=getchar();for(

as2886089·2020-08-24 05:34

nyoj How to eat more Banana （LIS变型&&DP）好题

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.

没有能与不能只有想与不想·2020-08-24 04:08

水题（葡萄城题目）

（太闲了一天天的，只会c/c++和python所以选了2,5题）题目出处：http://www.grapecity.com.cn/career/challenge题目2：数据可视化编程语言：不限题目描述：有句话是这么说的：“文不如表，表不如图”。形象地描述了图表在传达信息时，给接收者带来的截然不同的效率和体验。因此，在计算机计算能力、数据规模和决策需求都不断提升的当下，数据可视化的应用也越来越普遍

Big-one·2020-08-24 04:01

nyoj-137 取石子（三）（博弈，楼教主真男人八题）

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

tbl00c·2020-08-24 03:37

nyoj1228矩形判断

描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includeusingnamespacestd;structnode{intx,y,cnt;}p[8];intmain(){intt,i,j,k;doubleK[4],max=1.0/0.0;structnodeb[8];scanf("%d",&t);while(t--){for(i=0,k=

如果名字不长一点ta就老说名字已存在·2020-08-24 01:08

HDU1069 Monkey and Banana题解（水DP）顺便写写近况

五一集训了两天，考了两场，一场是11道0算法的水题，勉强做出来几道，还有一场是全模版，写的也是不好，两个队友算法学的也

Dante__Alighieri·2020-08-23 23:18

【codeforces709C】Letters Cyclic Shift——小水题

题目：点击进入描述：给一个字符串，要求把它的一个非空子串的所有字母变成字母表之前的一个字母，a变成z，求一个这样变换之后字典序最小的串。题解：前面的a和后面的a不用变，变中间的一部分即可，小贪心。注意非空，所以一开始检测a的时候如果全是a也要变一个。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamesp

CFhM_R·2020-08-23 23:08

【codeforces709B】 Checkpoints——小水题

题目：点击进入描述：给数轴上的n个点以及你的位置a，要求你走过n-1个点，求最少的路程长度。题解：n-1个点无非是0~n-2或者1~n-1，贪心就可以知道尽量减少折返的路是最优解，这样问题就变成了从a去往哪一个端点再遍历全程最短，讨论即可。注意一开始对坐标排个序。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusin