NYOJ】

NYOJ 棋盘问题

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

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

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

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

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

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

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

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

NYOJ 541 解题报告

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

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 最长公共子序列

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36基本动态规划水题~代码记录一下：#include"stdio.h"#include"string.h"#defineN1005intdp[N][N];chars1[N],s2[N];intMAX(intx,inty){returnx>y?x:y;}intmain(){intT;intle
angel_e·2020-08-26 08:56

nyoj 小明组织活动的任务 59

小明组织活动的任务时间限制：2000ms|内存限制：65535KB难度：6描述小明刚进高中，在军训的时候，由于小明吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，小明被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意
没有能与不能只有想与不想·2020-08-25 06:30

NYOJ 59-小明组织活动的任务（置换）

小明组织活动的任务时间限制：2000ms|内存限制：65535KB难度：6描述小明刚进高中，在军训的时候，由于小明吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，小明被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意
信仰..·2020-08-25 03:44

NYOJ 62 笨小熊（水题，找字母个数）

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样
Shyazhut·2020-08-24 23:39

NYOJ 62 笨小熊（c初学时疑惑题）

题目来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=62描述##笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-min
水色慕初·2020-08-24 23:38

NYOJ 1085 数单词 （AC自动机模板题）

数单词时间限制：1000ms|内存限制：65535KB难度：4描述为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些英语文章来读。今天早上，LYH又找了一篇文章。读之前，他
lyhvoyage·2020-08-24 21:54

矩阵-斐波那契数列

例：NYOJ148(斐波那契数列2)。有关斐波那契树列的规律详见这里。(1)、对于n>1，都有f(n)与f(n-1)互质。(2)、f(n)=f(i)*f(n-i-1)+f(i+1)*f(n-i)。
xuzengqiang·2020-08-24 18:55

nyoj55懒省事的小明

这个题没啥特别的，思想特别简单，就是我们学数据结构的时候，那里面的哈夫曼树的思想，从一组数里面选两个最小的相加，将这两个数从这组数中删除，再将这两个数的和放进去，再从这组数中选两个最小的数以此类推，刚开始的时候，我是用数组存储这一组是，然后每次用sort排完序，然后取最小的两个，结果对了，但是交上去超时了，其实这题应该用优先队列，再用greater，队列就变成了递减队列，然后每次取队顶的元素就可以
小呀小菜鸡·2020-08-24 15:34

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

NYOJ 51 管闲事的小明

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

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

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

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
没有能与不能只有想与不想·2020-08-24 04:08

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

动态规划（4）——最长上升子序列（作业题NYOJ201）

作业题描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的TeacherS，给他们出了一道作业题。TeacherS给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现了，由于我们的小白同学上课时走了一下神，他多抄下来很多点，也就是说这些点整体连线不一定
weixin_30830327·2020-08-23 20:49

nyoj 86 找球号(一）

原题链接http://acm.nyist.net/JudgeOnline/problem.php?pid=86方法一:先用algorithm中的sort函数，排序后利用二分查找即可。方法二:用stl中的set，这道题不用考虑输入数据是否有重复，所以就不用使用multiset，利用set成员函数count()判断该数是否存在集合中就可以了，简单又容易理解。这里有个坑，额，或许只有我这么傻。测试数据只
勤勤勤能补拙·2020-08-23 08:00

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）时间限制：2000ms|内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(07#include89usingnamespacestd;1011intmain()12{1
weixin_33835690·2020-08-23 08:27

图论解题报告导引

转载于：http://blog.acmol.comPOJ1062昂贵的聘礼枚举等级限制+dijkstraPOJ2607,ZOJ1857,NYOJ210FireStation最短路算法，除了在POJ之外，
sumi·2020-08-23 07:42

nyoj+求所有组合数，dfs,递归需要好好理解

点击打开链接///确定最大递归深度，确定递归终止条件，确定每层递归做什么……#include#include#include#include#include#include#include#includeinta[15];usingnamespacestd;voidprint(intt){inti;for(i=0;i0;i--){a[t]=i;///printf("t=%d,i=%d\n",t,i
小堃哥·2020-08-23 07:03

NYOJ--32（搜索）-题目-----------------------------组合数

packagesearch;/*组合数时间限制：3000ms|内存限制：65535KB难度：3描述找出从自然数1、2、...、n（0=r;i--){dfs(i+"",i);}sc.close();}privatestaticvoiddfs(Stringnumber,intn){if(number.length()==r){System.out.println(number);return;}//逐
朦胧色彩·2020-08-23 07:26

NYOJ---题目86找球号(一）

找球号(一）时间限制：3000ms|内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#include#includeusingnamespacestd;inta[1000100];boolbinary_search(int*a,intlen,intgoal){intlow=0;inthigh=len-1;whil
在未来等你·2020-08-23 07:37

NYOJ 86-找球号（一）

题目链接：找球号（一）找球号(一）时间限制：3000ms|内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#includeusingnamespacestd;intmain(){mapp;inta,b,c;scanf("%d%d",&a,&b);while(a--){scanf("%d",&c);p[c]=1;}
凉哈哈·2020-08-23 06:48

NYOJ 138 找球号(二） (Hash)

题目138题目信息运行结果本题排行讨论区找球号(二）时间限制：1000ms|内存限制：65535KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0#includeusingnamespacestd;constintmaxn=1000010;constintfib=111123;intkey[maxn];inthead[maxn];//相当于每一个散
a2459956664·2020-08-23 05:36

NYOJ 32 组合数 dfs

神搜枚举所有的情况即可，题目：组合数时间限制：3000ms|内存限制：65535KB难度：3描述找出从自然数1、2、...、n（0#include#includeusingnamespacestd;intnum[11],n,r;voiddfs(intx,inty){if(y==0){for(inti=r;i>=1;--i){printf("%d",num[i]);}printf("\n");}el
wmn_wmn·2020-08-23 04:04

NYOJ 86

找球号(一）时间限制：3000ms|内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0也可2#include3#include4#include5usingnamespacestd;67bitsetQ;89intmain()10{11inti,j,k;12Q.reset();13inta,b,temp;14cin>>a>>b;15
weixin_33713503·2020-08-23 04:48

NYOJ311完全背包

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#de
肉嘟嘟的zhu·2020-08-23 04:43

NYOJ 单词拼接（求有向图的欧拉通路）

单词拼接时间限制：3000ms|内存限制：65535KB难度：5http://acm.nyist.net/JudgeOnline/problem.php?pid=99描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat
温姑娘·2020-08-23 03:31

NYOJ 237 游戏高手的烦恼 && POJ3041-Asteroids ( 二分图的最大匹配 )

链接：NYOJ237游戏高手的烦恼：clickhere~~POJ3041Asteroids：clickhere~~题意：两题一样，翻译不同而已。
herongweiV·2020-08-23 03:27

NYOJ 99 单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0#include#includecharstr[1006][35
倚世独殇·2020-08-23 03:23

NYOJ 99-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5题目链接：点击打开链接描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0#include#include#incl
凉哈哈·2020-08-23 01:32

NYOJ - 737. 石子合并（一）

石子合并（一）时间限制：1000ms|内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0#include#defi
这个好玩吗·2020-08-23 01:25

NYOJ 华山论剑

华山论剑时间限制：1000ms|内存限制：65535KB难度：3描述有n个剑客（编号1~n）相约华山比剑，分m次决斗，为了节省时间，每次决斗编号在[l,r]的剑客一起决斗，然后xi获胜。当进行下一次决斗，失败后的剑客可能再参与到决斗，m次决斗后可能不止一位获胜者（没有失败过就视为获胜者）。输入多组测试数据。对于每组测试数据，第一行输入n和m。接下来输入m行，每行输入l，r，xi。2 ≤ n ≤ 3
BorntoDo·2020-08-23 00:16

uva 10099 The Tourist Guide nyoj 1019 亲戚来了【单个路线最大流【最短路算法】】

题目：uva10099TheTouristGuidenyoj1019亲戚来了题意：给出一个无向图，每条路有一个容量。从s到t的一条最大的流量。
Yoangh·2020-08-23 00:40

河南省第九届省赛信道安全--Dijkstra最长路

http://nyoj.top/web/contest/problem/cid/13/num/CC信道安全Alpha机构有自己的一套网络系统进行信息传送。
1900_·2020-08-22 21:45

nyoj 1002 Trucking

同样一道改编题。只要把题意理解了好。简单的二分加最短路。只要二分高度，然后求最短路，输出满足题意的即可。代码如下：（最短路用spfa时间效率高）#include#include#include#include#includeusingnamespacestd;#defineinf0x3fffffff#defineM1005structedge{intv,w,h,next;}e[2000005];i
染指的流年·2020-08-22 20:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他