NYOJ水题

Contest2037 - CSU Monthly 2013 Oct(中南大学2013年10月月赛水题部分题解)

ProblemA:Smallchange题解：http://www.cnblogs.com/crazyapple/p/3349469.htmlProblemB:Scoopwater题解：http://www.cnblogs.com/crazyapple/p/3349478.htmlProblemD:CXandgirls题解：http://www.cnblogs.com/crazyapple/p/3
diansitao5461·2020-09-11 14:21

NYOJ 棋盘问题

棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include#includeusingnam
YOONGI·2020-09-11 14:37

8.21

今天大多数时间都在刷洛谷里面的水题，感觉对自己有很大的提升，最后刷了2题字符串，感觉运用的不是太熟练，回家以后要勤加练习了啊！
Master_Top1·2020-09-11 12:42

一道水题：反转链表

题目输入一个链表，反转链表后，输出新链表的表头。思路初始化：3个指针1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr2）cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向head3）nex指针指向待反转链表的第二个节点，目的是保存链表，因为cur改变指向后，后面的链表则失效了，所以需要保存接下来，循环执行以下三个操作1）nex=cur->
越来越胖的GuanRunwei·2020-09-11 09:02

一道水题：LeetCode（一和零）Python版

题目在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1输入:Array={"10","0001","111001","1","0"},
越来越胖的GuanRunwei·2020-09-11 09:01

HDU1720多种求解方式

刷道水题，hdu1720最简单的方法如下：方法一：#includeintmain(){inta,b;while(scanf("%x%x",&a,&b)!
田野与天·2020-09-11 02:21

uva10004 Bicoloring 黑白染色问题，DFS

又是水题，最近切题目只能切出水题。。。orz给出一个联通图，要求在个点上染上两种颜色，相邻的点颜色不能相同，看能不能染色成功。
iteye_4389·2020-09-11 01:19

Codeforces 1130 Connect——水题

康复训练#includeusingnamespacestd;constintmaxn=100;intn;intr1,c1,r2,c2;charstr[maxn];intG[maxn][maxn];inttot;boolvis[maxn][maxn];typedefpairP;vectorvec[maxn*maxn];ints,t;constintdx[]={-1,1,0,0};constintdy
hao_zong_yin·2020-09-11 01:40

codeforces 789 div2 题解(AB水题，C dp，D图论)

A题意：你有两种框，每个框可以最多装k重量的物品，但是你每个框不能装不一样的物品。现在地面上有n个物品，问你最少多少次，可以把这n个物品全部装回去。思路：其实就是问你得用多少次框，然后把多少次除以2就好了。每次装k的物品装回去就好了。B题意：给你一个b1,q，再给你一个l，m，和m个数a[i]。然后你需要把不等于a[i]，且小于等于l的数记录下来。思路：我是分类讨论的，一不注意就会被hackC题意
QiufengWang424·2020-09-11 01:24

HDU1009

HDU1009简单贪心水题可是都比的我却还是花了一段时间。。。
楠林Boz·2020-09-10 23:13

UVa10004 Bicoloring （dfs水题）

这个题目的意思就是用两个颜色给图中每个点涂色，使相邻的点颜色不同。如果能有一个这样的方案，那么就输出"BICOLORING."否则输出"NOTBICOLORING."。数据规模是n最大为200.很典型的搜索题目代码如下：#include#includeconstintN=210;intn,l,map[N][N];intvis[N];booldfs(intx){for(inti=0;i
AcDora·2020-09-10 23:30

【长久以来的想法】我不想就这么结束

开了道对我来说还比较难的A题贪心，交了7次都挂，剩下时间开始怀疑自己准备到今天的一切…另外还以为有算部分点的分，像noip一样把其他所有题的分都骗了下，然后吃了更多的挂的次数，疲惫不堪地也没能看出day1的两道水题
水沢まつり·2020-09-10 23:20

hdu1008 Elevator

水题题意：输入N组数据，表示在哪层停下，往上走一层6秒，往下走一层4表，每层停留5秒，问在一组数据下，电梯的总时间#include#includeusingnamespacestd;inta[111];
VNOpU2015·2020-09-10 22:41

hdu1004 Let the Balloon Rise

水题题意：统计字符串个数，输出个数最多的字符串#include#include#includeusingnamespacestd;intmain(){freopen("in.txt","r",stdin
VNOpU2015·2020-09-10 22:41

刷完PAT乙级的个人经验总结

刷乙级时无论是水题还是难题博主都写了博客，在这个过程中学到了一些知识，也分出了很多时间来写博客。所以为了平衡时间和写题效率，以后只有博主觉得能get到新技能时才会写新博客。
tqlwsl·2020-09-10 22:21

hdu 1059 Dividing 多重背包 超级水题 ★

DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21390AcceptedSubmission(s):6028ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitt
PoemK·2020-09-10 21:42

[usaco2010 Nov] Daisy Chains in the Field 一道特别蒟蒻的并查集水题

FJ让他的N(1c2).FJ要求奶牛们与1号奶牛相连.现在你要帮助FJ找出所有没有与1号奶牛相连的奶牛.这里的相连既可以是直接的,也可以是间接的(特别的,1号奶牛总是与自己相连).将没有与1号奶牛相连的奶牛的编号升序输出.如果你找不到这样的一只牛,那么就输出0.解释一下的话,看这个有6只奶牛和4个连接的例子:1—24—5\|\|6|3很明显,4,5,6号牛没有同1号牛相连.Input第1行:两个用
_Destiny__Fate_（DLS）·2020-09-10 20:20

Zju1082 谣言的传播 Floyed算法——水题

China历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人他所需要的时间越短越好（设
_Destiny__Fate_（DLS）·2020-09-10 20:48

NYOJ 298-点的变换(经典矩阵解决点平移、缩放、翻转和旋转)

题目地址：NYOJ298思路：该题如果用对每个点模拟的操作，时间复杂度为O(n+m)，结果肯定超时。
Rocky0429·2020-09-10 18:27

Atcoder AGC031C Differ By 1 Bit (构造、二进制)

(我现在大概也就会做点这种水题了吧)题目链接https://atcoder.jp/contests/agc031/tasks/agc031_c题目大意符号约定:\(count(x)\)表示整数\(x\)
suncongbo·2020-09-10 17:08

UVA - 674 Coin Change(完全背包水题)

题目链接：https://cn.vjudge.net/contest/255547#problem/B#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*x%mod;returnt;}llgcd(llx,lly){returny?g
等我学会后缀自动机·2020-09-10 16:51

nyoj106_背包问题（贪心or多重背包解法）

原题链接》》》多重背包解法：三种背包问题模板链接》》》#include#include#defineNmax11intv[Nmax];intw[Nmax];intdp[21];intm;voidzobag(intv,intw){for(inti=m;i>=w;i--)if(dp[i]m)combag(v,w);else{intk=1;while(k#includestructIn{intv;int
苗尼玛乔·2020-09-10 15:12

NYOJ 1091 超大01背包(折半枚举)

这道题乍一看是普通的01背包，最最基础的，但是仔细一看数据，发现普通的根本没法做，仔细观察数组发现n比较小，利用这个特点将它划分为前半部分和后半部分这样就好了，当时在网上找题解，找不到，后来在挑战程序设计上找到了这个题，就拿来引用一下挑选物品的方法总从2^n中，直接枚举肯定不行，因为n最大为40，但是如果n为20就可以了，这时候就要用到折半枚举，先枚举前一半，在枚举后一半。先把前把部分的选取方法对
dizhuo0219·2020-09-10 13:56

NYOJ 860 又见01背包

这道题其实和一般的01背包没有什么区别，只是这道题目按照正常的思维去做不行了，因为容量太大，开个10^9的数组开不了，所以这时候就需要换种思维，这个题刚开始没理解，后来在网上在题解，发现都说是互换重量和价值，但是一直没理解什么意思，后来，仔细想了想那个最最基础的01背包是怎么推出来的才想通了，也不能说是互换价值和重量，那样其实并不能加深理解，做完这个题之后，发现又对背包理解深了一点，写个博客，留下
dizhuo0219·2020-09-10 13:56

【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理

巴什博奕BashGame威佐夫博弈扩展威佐夫博弈斐波那契博弈Nim博弈拓展Nim博弈与Nim博弈的各个变种（1）拓展维度（2）先手怎么取（3）求先手一开始有多少种取得方式能够赢（4）变形：有拿取上限（NYOJ
溢流眼泪·2020-09-03 14:56

poj 2387 Til the Cows Come Home（最短路水题 = =）

抓狂==。。最水最短路，好久没做了，做一道试试==。结果让我检查了好久==。开始忘了让它弄成双向的那句话==。然后一直RE==。发现t和n输入反了==。。。我去死吧==#include#include#include#includeusingnamespacestd;intmap[1010][1010];intdis[1010];intn,pos,sum;voidinit(){for(inti=0
zxy_snow·2020-08-26 16:52

NYOJ有趣的问题（单源最短路径dijkstra）

思路：这题的难度主要是在建图上，建完图之后就是求单源最短路径问题。可用dijkstra算法.要注意他给出的墙的x坐标不是有序的。#include#include#include#defineMAX999structPosition{doublex;doubley;}p[100];doublemap[100][100],pos[20][5],dis[100];intused[100],k;bools
给糖吃的小骗子·2020-08-26 16:36

图论刷水题记录（一）（最短路-----dijkstra算法）

最近实在不知道干些什么，感觉自己除了水题什么都不会做，算了去刷一刷图论的水题吧本来想合起来一起发，想了想太长的话以后看起来也不方便，题目所以今天晚上就先发了dij部分，由上到下由易变难。
昵称很长很长真是太好了·2020-08-26 16:26

栈-有效括号

题目链接https://leetcode-cn.com/problems/valid-parentheses/description/题目分析：一道水题，利用栈就好了，当遇到"[","{","("时入栈
菜鸡儿齐·2020-08-26 16:09

HDU 1072 NYOJ 483 Nightmare -- BFS+允许回头

/*有两种做法：一个不考虑走了回头路，因为数据是在是小，几乎不浪费时间另一个是用贪心策略，先假设所有点剩余时间为0，只要该点剩余时间小于上一点剩余时间-1则修改remain值为remain-1再入队，否则不入队*/#include#include#include#include#includeusingnamespacestd;#defineCLR(c,v)(memset(c,v,sizeof(c
x314542916·2020-08-26 15:57

算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

大家站在出题者的角度考虑，我们出了一道大水题，会让它又臭又长或是用复杂的函数吗？不会。所以做这种题千万不要想得太复杂。循环+数组足矣。
小张同学_·2020-08-26 15:04

NYOJ 73

比大小时间限制：3000ms|内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果aba#includeintmai
weixin_33752045·2020-08-26 15:08

【洛谷习题】最短路计数

水题链接：https://www.luogu.org/problemnew/show/P1144这道题就是很水啊，水到我居然不用最短路算法就做了出来。
weixin_30492047·2020-08-26 14:52

POJ 2387 Til the Cows Come Home (Dijkstra)

水题。。对于无向图，从1到n和n到1是一样的。
weixin_30367543·2020-08-26 14:06

nyoj 1072 我想回家

一道相当题目描述相当扯的题。这道题目的描述最后说的是求出到达最后一个点的最短距离，所以输入数据最后输入的城堡的坐标是没用的。就是先求出两点之间的距离，若不大于村落间距离，并且不大于最后的距离限制l，则在两点间建边。最后任意方法求出最短路即可。#include#include#include#include#include#include#include#includeusingnamespaces
染指的流年·2020-08-26 14:13

nyoj1052 看美女2

看美女（二）时间限制：1000ms|内存限制：65535KB难度：2描述“排排站，赏美女……”N个人站成一排。不巧，美女们只在队伍的最左边和最右边，你们可以向左看或者向右看。如果第i个人向左看，当且仅当第i个人的身高h[i]>h[j]（j=1...i-1）时，他能看到美女；如果第i个人向右看，当且仅当第i个人的身高h[i]>h[j]（j=i+1..N）时，他能看见美女。已知N个人的身高，为了能让更
iwi_ac·2020-08-26 14:29

线段树经典类型归纳

第一道：HDU1754单点更新，区间查询最大值，水题……#include#include#include#include#include#include#include#include#include#
潇洒走一回LW·2020-08-26 14:35

POJ 2488 A Knight's Journey

样例输入：3112343输出：Scenario#1:A1Scenario#2:impossibleScenario#3:A1B3C1A2B4C2A3B1C3A4B2C4解题思路：水题，根据字典序dfs就行了
songkuo·2020-08-26 14:06

poj2796-动态规划思想+回溯&&单调栈第一题

一般来说，有动态规划思想的都是动态规划水题。当然，前提是你完全理解了动态规划思想给定你一些数，要求你找一个区间，要求这个区间内的数的和乘以这个区间内最小的数，要求这个积最大。
左佥都御史·2020-08-26 13:35

水题-sdoi2017-相关分析

线段树.维护四个值:∑x,∑y,∑xy,∑x23操作拆分成一个赋值操作外加一个2操作就行了。预处理一下平方和之类的就好了。注意几个问题：1.不要用longlong（会爆longlong）,要用double.2.最后是把2,3操作的lazy标记分开写。处理3标记时，直接清空2标记.贴个代码：#include#includeusingnamespacestd;#defineMAXN105000//#d
lym01803·2020-08-26 13:01

NYOJ 541 解题报告

最强DE战斗力时间限制：1000ms|内存限制：65535KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战
liulizhi1996·2020-08-26 13:35

poj2253Frogger 最短路水题

//一个无向图，求从起点到终点的所经过的路径中的最大值最小//最短路，更新的时候dis[i]=min(dis[i],max(dis[u],map[u][i]));#include#include#include#include#includeusingnamespacestd;constintmaxn=210;constintinf=0x3f3f3f3f;doublemap[maxn][maxn]
ijbuhv·2020-08-26 12:29

小紫书 习题 3-3（UVA 1225） 数数字(Digit Counting)

然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include#include#include#includeusingnamespacestd
sky-edge·2020-08-26 12:24

HDOJ 七夕节月老

水题,不要想复杂了,只需要从2循环到sqrt(n),判断是否能整除就可以了.........
laoda271·2020-08-26 12:11

【BZOJ3879】SvT 后缀树+虚树

Vn：啊，水题。一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！然后我们可以轻松构造出来一个后缀树，然后每次询问树形
空灰冰魂·2020-08-26 12:54

dijkstra最短路径及其输出（数学建模）

最短路水题，嘿嘿。能用自己学到的知识帮助别人解决问题真是极好的享受。具体注释可以见代码，写的蛮清楚的。
NK_test·2020-08-26 11:08

NYOJ1072我想回家_最短路径

原题地址：点击打开链接此题略坑。。。#include#include#include#defineMAX1(v1.r+v2.r)||l>d)//如果大于两圆的半径之和或者大于最长行走距离则排除returnfalse;returntrue;}doubledjks(ints){memset(used,0,sizeof(used));inti,j,u;doublemin;for(i=1;idis[u]+
给糖吃的小骗子·2020-08-26 11:45

nyoj 230/poj 2513 彩色棒 并查集+字典树+欧拉回路

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230题意：给你许许多多的木棍，没条木棍两端有两种颜色，问你在将木棍相连时，接触的端点颜色必须相同，是否能把它们都连起来思路：很明显的欧拉路径，但题目给的字符串数据很大，得用字典树存取。代码如下：#include"stdio.h"#include"string.h"#include"stdl
angel_e·2020-08-26 08:56

nyoj 表达式求值--栈的应用

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35思路：用栈模拟数的四则运算；初始化各种运算符之间的优先级；代码如下：#include"stdio.h"#include"string.h"#include"stack"usingnamespacestd;#defineN2005charstr[N];intOPS[256];chartab
angel_e·2020-08-26 08:56

nyoj 36 最长公共子序列

pid=36基本动态规划水题~代码记录一下：#include"stdio.h"#include"string.h"#defineN1005intdp[N][N];chars1[N],s2[N];intMAX
angel_e·2020-08-26 08:56
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他