NYOJ水题

杭电ACM 2016

排序都不需要~简单的一道水题~#includeusingnamespacestd;voidFind(intb[],intn){intk=0,flag=0;inttemp=b[0];for(k=0;kb[
mPeter126·2020-08-20 03:17

hdu 1068 Girls and Boys（水题，二分图匹配）

小记：这题看是10s，其实很水，就是点多，但边少。所以用邻接表会快很多。思路：直接套二分图匹配的模板就可以过，如果想要速度快，改成邻接表即可，这里我是使用的前向星，171ms。代码：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespac
娜一笑最倾城·2020-08-20 03:06

Codeforces Round #582 (Div. 3) codeforces 1213

题目链接ABCD1水题。
flyzer·2020-08-20 03:17

Codeforces Round #598 (Div. 3) codeforces 1256

A水题。B：题意：给你一个n的全排列，你可以操作n-1次（或者少于n-1次），问操作完后使字典序最小，输出这个字典序最小的排列。
flyzer·2020-08-20 03:16

动态规划 最长上升子序列（LIS）

[i]);*pos=a[i];}}printf("%d\n",k);理解算法思想：http://blog.csdn.net/joylnwang/article/details/6766317几个题目：nyoj17
Strokess·2020-08-20 03:23

为什么动态规划的正解总是那么“显然”？——尼克的任务不算简单

在大多数题解中，我们经常看到这样的表述：“唔~普及组水题，这题显然是一个线性动规，那么肯定是第一时间想到设f[i]:1~i时刻的最大空闲时间。。。”
QQ2014822·2020-08-20 03:33

An Awful Problem(水题)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3751AnAwfulProblemTimeLimit:1SecondMemoryLimit:32768KBInordertoencourageHiqivenfintostudymath,hismothergavehimasweetcandywhenthedayofthemonth
AC1048900581·2020-08-20 02:22

nyoj 题目106 ：背包问题 贪心算法

背包问题时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#includestructfun{intj;intw;}f[10];intcmp(constvoid*a,constvoid*b){return(*(fun*)a).j>(*(fun*)b).j;}intmain(){intn;scanf("%
BBHHTT·2020-08-20 02:18

NOI题目总结

day2：road：宇宙大水题，100分必拿不可。show：前3个点30+后面的点7*4=58，也不是很难。game：直接暴力搜索就有
roosephu·2020-08-20 02:47

codeforces1307 Cow and Fields

https://codeforces.com/contest/1307/problem/D最近在家状态太差了不敢打cf，果然补了补这道水题还WA了2发。。。
二分抄代码·2020-08-20 02:32

欢乐SSL暑期培训 Day8

MorningMorningMorning:做12年特长生模拟卷做题过程：T1：排序水题，10分钟写完了，估分：100T2：dp题，乱推方程，然后…蒙对了，就很离谱，估分：50T3：dp题，比赛时写了个爆搜
SSL_whd·2020-08-20 02:05

NYOJ 7 街区最短路径问题（数学问题）

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

2019-01-25 认清现实

只能刷简单的水题了昨天下午解决了一个可以用字符强制转换来方便解决的问题后，晚上想继续写，可是发现1003用到了指针的知识，搞了半天最后不想搞了。
寡悔·2020-08-20 01:56

NYOJ之三个数从小到大排序

-------------------------------------------AC代码：1importjava.util.Arrays;2importjava.util.Scanner;34publicclassMain{56publicstaticvoidmain(String[]args){78Scannersc=newScanner(System.in);910intx[]=newi
weixin_30849403·2020-08-20 01:01

nyoj858(下三角矩阵)（水题）

题目链接：clickhere~代码如下：01.#include02.#include03.#include04.usingnamespacestd;05.intmap[1010][1010];06.intf[1010];07.intn,ans;08.voidsearch()09.{10.memset(f,0,sizeof(f));11.for(inti=1;i=1;j--)13.{14.if(ma
0_250·2020-08-20 01:49

nyoj 7 街区最短路径问题

将x，y分开，题意可以理解为求在n个数中找一个点，使这个点到每个点的距离最短，相当于求中位数#include#include#includeusingnamespacestd;intmain(){intT,i,n,x[25],y[25];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i
jz-nice·2020-08-20 01:39

NYOJ-7-街区最短路径问题

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

NYOJ:41-三个数从小到大排序

三个数从小到大排序时间限制：3000ms|内存限制：65535KB难度：0描述现在要写一个程序，实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20733样例输出72033代码：#include#includeintmain(){inta,b,c,t;scanf("%d%d%d",&a,&b,&c);//保证b比a大if(a>b){t=b;b=a;a=t;}//保证C为最
AI小白入门·2020-08-20 00:24

NYOJ--41--三个数从小到大排序

三个数从小到大排序时间限制：3000ms|内存限制：65535KB难度：0描述现在要写一个程序，实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20733样例输出72033思路：额，很早做的一道题，当时也没什么好思路，就是两个两个比较，最后让a最小，b其次，c最大。ac代码：#include//#includeintmain(){inta,b,c,temp;scanf("
海鲜粥·2020-08-20 00:18

NYOJ－7－街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#includeintx[21],y[21];intmain
f_zyj·2020-08-20 00:54

【水题】CodeForces - 148A Insomnia cure

ProblemDescription输入k,l,m,n,d。d代表dragon的数量。不满足k,l,m,n倍数的恐龙不能消除。让你求最多能消除几只龙代码：#includeusingnamespacestd;intmain(){inta,b,c,d;while(~scanf("%d%d%d%d",&a,&b,&c,&d)){intMax;scanf("%d",&Max);intnum=0;for(i
笑对这个世界的志贵·2020-08-19 23:49

nyoj 7 最短路径 数论

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得
Red_Flame·2020-08-19 23:57

poj 1050 nyoj104 矩阵最大和

给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0-2-7092-62-41-41-180-2其最大子矩阵为：92-41-18其元素总和为15。输入第一行输入一个整数n（0#include#include#includeusingnamespacestd;inta[110][110],f[10100],row
Red_Flame·2020-08-19 23:57

蓝桥杯 凑算式

蓝桥杯某年有一道题目，算是水题题目是这样的这个算式中A~I代表1-9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714就是一种解法，5+3/1+972/486是另一种解法。
.1辰·2020-08-19 19:37

【LQ_No.6_province】JavaAB组刷题总结一

JavaB组A.三角形的面积B.立方变自身C.三羊献瑞（全排列算法）D.循环节长度（Vector的索引）E.九数组分数F.加法变乘法（思维的灵活变动）G.牌型总数（暴力、递归、动态看你勒）H.饮料换购（水题
坦然随码行·2020-08-19 16:07

NYOJ 第八届河南ACM省赛 1238-最少换乘（最短路变形）

最少换乘时间限制：2000ms|内存限制：65535KB难度：3题目链接：点击打开链接描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr.Kon买了一张旅游地图。他发现，市政部门为了方便游客，在各个
凉哈哈·2020-08-19 10:39

nyoj 1237 最大岛屿【dfs】

最大岛屿时间限制：1000ms|内存限制：65535KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分
hope1262946533·2020-08-19 10:47

nyoj 1274 && 河南省第九届ACM竞赛C题

信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到
楠先生·2020-08-19 10:12

NYOJ 24 素数距离问题

素数距离问题时间限制：3000ms|内存限制：65535KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0inta[1000010]={0};intmain(){inti,j,len=0;/*筛法求素数*/fo
楠先生·2020-08-19 10:41

杭电1039题题解

水题//题目大意就是给你一个字符串，让你判断符不符合以下三个条件：1.它必须包含至少一个元音。2.它不能包含三个连续的元音或三个连续的辅音。
liangwgl·2020-08-19 10:48

树状数组 区间修改，单点查询；

pid=3368#sub线段树水题啊；但是我们要学习树状数组；树状数组水题啊；首先假如我们会模版1；其实我们发现，直接区间修改会产生一些遗漏add(x,z);add(y+1,-z);这样的话，说不定x+
largecub233·2020-08-19 10:55

NYOJ-ACM-素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(03){for(inti=1;i0;j--){if(ss(j)){min=j;break;}}if(max-a[i]>=a[i]-min){sum[i][0]=min;sum
lalalalalala_·2020-08-19 10:50

HDU 5444 Elven Postman 解题报告（水题）

ElvenPostmanTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):204AcceptedSubmission(s):114ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theycanl
SF-_-·2020-08-19 10:01

NYOJ 1274 信道安全【最短路，spfa+链式向前星】

信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到
AC_Dreameng·2020-08-19 10:43

NYOJ 素数 最近距离问题

素数距离问题时间限制：3000ms|内存限制：65535KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0intisPrime(intn)//判断素数{inti;if(n1&&isPrime(m-len))//
huihui985211·2020-08-19 10:09

2016ACM省赛总结

说下进度，第一个题目，A题，一道水题，我们登陆进去PC2后，就发现山理已经开了一血了，然后我们就是读题，这个进度不是很快，英语压制，向上取整，大约在二十分之内a掉，然后我一读k题，果断水题，单词倒置，龙哥直接开写
huatian5·2020-08-19 10:08

hdu 2642 二维树状数组 单点更新区间查询 模板水题

StarsTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/65536K(Java/Others)TotalSubmission(s):785AcceptedSubmission(s):335ProblemDescriptionYifenfeiisaromanticguyandhelikestocountthestarsinthesky.Tom
chasexie(xiehonghao)·2020-08-19 10:52

NYoj 1237-最大岛屿 【输入带坑的DFS】

题目描述:神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿
努力过·2020-08-19 09:40

noip难度的dp题（怎么全是usaco的？）

概述：这次我特别的稳~~1,2,4三道没有思维难度的水题都拿到了满分；再骗个20，就拿到了这次的第二名~顺序1.接苹果2.奶牛飞盘队3.股票市场4.2485.262144–1.接苹果【问题描述】奶牛喜欢吃苹果
Purple-Ziy-fire·2020-08-19 09:27

nyoj1242 Distribution

Distribution时间限制：1000ms|内存限制：65535KB难度：1描述Oneday,WangandDongintheDubaidesertexpedition,discoveredanancientcastle.Fortunately,theyfoundamapofthecastle.Themapmarksthelocationoftreasures.Theyagreedtodist
mingtianhuihaode·2020-08-19 09:18

NYOJ-1237-最大岛屿

ACM模版描述题解除了读取时有些技巧外，其他的没什么值得一提的。代码#include#include#includeusingnamespacestd;constintMAXN=505;constintDIR[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};intm,n,t;inttmp;charg[MAXN][MAXN]
f_zyj·2020-08-19 09:16

【游记】NOIP2018 退役滚粗记

day0早上6点半到机房又复习了一下还没看的板子刷了2道水题练手感结果还是肛起了fgo早上单抽出梅林美滋滋感觉把两天的RP都用光了早上坐上了去福州的动车一路上说说笑笑自信满满下午三点左右到的考场吧在福州农林大学环境挺好的试机打了波线段树优先队列重载运算符还想打个
diaowei9349·2020-08-19 09:29

codeforces 922E. Birds（分组背包）

传送门蒟蒻净做些水题还请大佬见谅没错这又是个一眼的分组背包。
SC.ldxcaicai·2020-08-19 09:03

NYOJ 素数距离问题

最近讲的有点听不懂了，决定做简单题先提升代码能力。素数距离问题时间限制：3000ms|内存限制：65535KB难度：2输入第一行给出测试数据组数N(0#include#include#include#includeconstintmaxn=1000005;inta[maxn];usingnamespacestd;voidisPrime(){a[1]=1;//1是素数记为1for(inti=2;i*
活的钻石·2020-08-19 09:56

NYOJ 最大岛屿

最大岛屿题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多
YOONGI·2020-08-19 09:40

简单的dp hdu 数塔（水题）

数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21314AcceptedSubmission(s):12808ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能
chaoyueziji123·2020-08-19 09:56

山东省第七届ACM程序设计竞赛

page=26A水题#include#include#definemem(a,x)memset(a,x,sizeof(a))usingnamespacestd;typedeflonglongll;constintN
WinJourn·2020-08-19 09:52

【vijos】1746 小D的旅行（dijkstra）

https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。
aocong4527·2020-08-19 08:22

NYOJ532 不吉利的数字

原题链接险过代码：#include#defineMAX1000000+2inta[MAX]={0,1,2};boolJudge(intn){while(n){if(n%10){n/=10;continue;}returnfalse;}returntrue;}intmain(){intn,i;for(i=3;i!=MAX;++i)if(Judge(i))a[i]=a[i-1]+1;elsea[i]=
ao350322·2020-08-19 08:50

CF1151F Sonya and Informatics（概率期望，DP，矩阵快速幂）

明明是水题结果没切掉……降智了……首先令$c$为序列中$0$的个数，那么排序后序列肯定是前面$c$个$0$，后面$n-c$个$1$。那么就能上DP了。
angzuo8655·2020-08-19 08:45
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他