Nyoj

NYOJ 283

1 #include <cstdio> 2 #include <cstdlib> 3 #include <iostream> 4 #include <cstring> 5 #include <algorithm> 6 #include <string> 7 using namespace std;
·2015-10-31 11:18

NYOJ 20

  吝啬的国度 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3   描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。  
·2015-10-31 11:18

NYOJ 93

  汉诺塔（三） 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3   描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧
·2015-10-31 11:17

NYOJ 27

  水池数目 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4   描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。  
·2015-10-31 11:17

NYOJ 461

  Fibonacci数列（四） 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4   描述 数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2)）的值全部给背了下来。 接下来，CodeStar决定要考考他
·2015-10-31 11:17

NYOJ 19

  擅长排列的小明 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4   描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对
·2015-10-31 11:17

NYOJ 8

  一种排序 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3   描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相
·2015-10-31 11:17

NYOJ 55

  懒省事的小明 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3   描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 　　每一次合并，小明可以把两堆果子
·2015-10-31 11:17

NYOJ 86

  找球号(一） 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3   描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这
·2015-10-31 11:17

NYOJ 138

  找球号(二） 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 5   描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(
·2015-10-31 11:17

NYOJ 95

  众数问题 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3   描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是
·2015-10-31 11:16

NYOJ 113

1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 int main() 6 { 7 int pos=-1; 8 string s; 9 while(getline(cin,s)) 10 { 11
·2015-10-31 11:16

NYOJ 412(bitset)

  Same binary weight 时间限制： 300 ms | 内存限制： 65535 KB 难度： 3   描述 The binary weight of a positive integer is the number of 1's in its binary representation.for example,th
·2015-10-31 11:16

NYOJ 123(插线问点)

  士兵杀敌（四） 时间限制： 2000 ms | 内存限制： 65535 KB 难度： 5   描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到
·2015-10-31 11:16

记忆化搜索

NYOJ  （01串） 我非要用递归，我非要用记忆化搜索 1 #include<stdio.h> 2 #include<string.h> 3 4
·2015-10-31 10:59

超级台阶 （NYOJ—76）

很简单的高中数学题，写出来主要是提醒自己，写完递推公式（尤其是公式）一定要检查多遍。 1 #include<stdio.h> 2 #include<string.h> 3 4 int M; 5 int num; 6 int d[102]; 7 8 int solve(int i) 9 { 10 if(d[i]>=0)
·2015-10-31 10:59

NYOJ 喷水装置（二）

题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，右端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #include<iostream> 2 #include<cmath>
·2015-10-31 10:58

NYOJ8——一种排序

一种排序 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述：现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序
·2015-10-31 10:31

NYOJ5——Binary String Matching

Binary String Matching 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述：Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho
·2015-10-31 10:31

NYOJ6——喷水装置（一）

喷水装置（一） 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述：现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的      
·2015-10-31 10:31

NYOJ7——街区最短路径问题

街区最短路径问题 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述：一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示         &
·2015-10-31 10:31

nyoj 492

令res[i][s1][k]表示第i行状态为s1，前i行摆放棋子的个数为k的方案个数； res[i][s1][k]=∑res[i-1][s2][k-inum]; inum表示第i行摆放的棋子个数，s1,s2表示第i行和第i-1行的状态，两种状态能够相容。 #include<iostream> #include<cstdio> #include<cstring
·2015-10-31 10:35

nyoj 15

令res[i][j]表示从str[i]到str[j]需要添加字符的个数； 如果str[k]与str[i]匹配，  res[i][j]=min(res[i][j], res[i+1][k-1]+res[k+1][j]); 如果str[k]与str[j]匹配，  res[i][j]=min(res[i][j],res[i][k-1]+res[k+1][j-1] ); 如果st
·2015-10-31 10:35

nyoj 61 传纸条

Nyoj 61 传纸条 前几天无意中看到多进程DP，原来我苦恼很长时间的传纸条问题竟然是双进程DP，搜了几篇大牛的关于双进程DP的文章，有些思路了： 拿传纸条问题来说吧，其实就是找两条从左上角到右下角不相交的路径
·2015-10-31 10:34

nyoj 435 状态压缩

看了大牛的博客才知道这道题是周伟《状态压缩》中的原题，搜了一下该文档，并仔细看了一下，让我茅塞顿开，原来是这样的： 令res[i][j]表示前i-1行全部铺满，第i行状态为j的方法总数(某位置有木板则为1，反之则为0)； 当我们确定了第i行的状态，才能够确定第i-1行的状态。所以我们枚举第i行的所有状态就ok了。 总的来说一共有7放法： 1、  长方形木板竖放 2、 
·2015-10-31 10:34

nyoj 469 递推

令a[i]表示i不排在最后的总数，b[i]表示排在最后的总数，则递推公式如下： a[i]=a[i-1]+b[i-2]; b[i]=b[i]+b[i-3]; #include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[56],b[56];int main(){
·2015-10-31 10:34

hdu 3635 Dragon Balls 并查集

推荐题解：http://www.cppblog.com/cxiaojia/archive/2011/11/04/nyoj431.html 思路：看懂题意后就知道用并查集了。
·2015-10-31 10:38

NYOJ311 完全背包

初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。如果并没有要求必须把背包装满，而是
·2015-10-31 10:26

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?pid=832 但是发现有一道题目是相似的：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 但是答案是不一样的、我的代码交到战斗力题目上会wa....终于找到答案了，是求大数的代码有漏洞。 求大数的代码：刚开始没有加k=0,
·2015-10-31 10:33

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?pid=832 但是发现有一道题目是相似的：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 但是答案是不一样的、我的代码交到战斗力题目上会wa....终于找到答案了，是求大数的代码有漏洞。 求大数的代码：刚开始没有加k=0,
·2015-10-31 10:14

NYOJ 267 郁闷的C小加（二）

pid=267 1 //本题是nyoj35与nyoj257的综合 2 #include<stdio.h> 3 #include<stdlib.h> 4
·2015-10-31 10:07

NYOJ 469 擅长排列的小明 II

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=469 题目大意: 给你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 题目分析： 由于第一个只能是1，则第二个数只能是2,3 当第二个数是2时，则相当于是对2-n的排列，相当于
·2015-10-31 10:07

NYOJ 325 zb的生日（搜索解平分问题）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=325 题意： 有n个西瓜(n<=20)，每个西瓜有一定的重量(w<=10000)，将它们分成两堆，问如何使两堆重量之差最小。 解题思路： 还是看成容量为 sum/2 的背包问题，用搜索枚举所有情况，使背包中的重量尽量大。如此可得到最优解。 搜索的效率取决于剪枝。而剪枝一般
·2015-10-31 10:06

NYOJ 517 最小公倍数 （大数+求最小公倍数思想）

考虑到1-100的最小公倍数肯定超出__int64.所以需要转化成字符串问题来解 仔细观察会发现，【1-n】的最小公倍数，是【1-n-1】的最小公倍数乘以n的所有素因子中没有被【1-n-1】包含的素因子。 例如：【1-7】的最小公倍数是2*3*2*5*7，8=2*2*2,(8中2出现3次，【1-7】的素因子中只出现2次)那么【1-8】就是2*3*2*5*7*2   1 //我
·2015-10-31 10:06

NYOJ 205 求余数

同余定理 (a+b)mod m=((a mod m)+(b mod m))mod m; a*b mod m=(a mod m)*(b mod m) mod m; a^b mod m=(a mod m)^b mod m; 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h>
·2015-10-31 10:06

NYOJ 257 郁闷的C小加（一）

同中缀式转化到后缀式 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=257 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 1010 4 //字符栈的操作 5 typedef struct 6 { 7 char
·2015-10-31 10:06

NYOJ 19 擅长排列的小明 （排列组合）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=19 算法分析：暴力排列，递归，不太懂   1 #include<stdio.h> 2 int n,a[10]; 3 bool vis[10];//标示数字是否被用过 4 void f(int k,int m)//k用来给a中第k个元素赋值，m
·2015-10-31 10:06

NYOJ 156 Hangover

考查点：简单计算题 思路：一直加撒，直到大于等于那个数即可，注意控制下循环变量即可.> 提交情况:没的说的，肯定直接AC.> 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int i; 6 double a,sum; 7 wh
·2015-10-31 10:05

NYOJ 290 动物统计加强版

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=290 经典的字典树的问题，代码几乎可以来当模版来用了，就留下来了~~~，不过貌似用运算符重载排序（不知道是不是）也能过。。。。。。。。需要注意的是开辟一个新的内存时下一个指针一定要指向NULL; 1 #include<cstring> 2 #include<
·2015-10-31 10:05

NYOJ 125 盗梦空间

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int main() 5 { 6 int n,m,i,t ,s,w;; 7 char str[10]; 8 scanf("%d",&n); 9
·2015-10-31 10:05

NYOJ 86 找球号(一）

这个方法超时了TimeLimitExceeded，看来只能用二分查找了，即折半查找法，因为数据太大了，要输出太多的数。。。。你懂的。。。。 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=86 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define max
·2015-10-31 10:05

NYOJ 106 背包问题

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=106 这道题典型的应用贪心算法。不过有些不同的是这个题目已经告诉你单位价值了，所以我们不需要考虑计算单位价值最高的，从高到低的选择了。我们现在所需要做的就是对单位价值进行排序，然后从高到底取物品，直到重量达到题目中告诉的背包的W。 想明白之后，思路也就很清晰了。sort排序，结构体或者二维
·2015-10-31 10:05

NYOJ 163 Phone List

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=163 字典树的应用。。。 如果字符串Xn=X1X2....Xn是字符串Ym=Y1Y2....Ym的前缀，有在插入的时候有两种情况:Xn在Yn之前插入，Xn在Yn之后插入。 (1)如果Xn在Yn之前插入，那么在插入Yn的时候必然经过Xn的路径，此时可以根据判断在这条路径上是否已经有
·2015-10-31 10:05

NYOJ 322 Sort (归并排序求逆序数) (树状数组求逆序数)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=322 如果按冒泡排序这些O(n^2)肯定会超时，所以需要找一种更快的方法 --------归并排序。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序
·2015-10-31 10:05

NYOJ 233 Sort it

1 #include<stdio.h> 2 int a[1010]; 3 int main() 4 { 5 int i,j,n,t,tmp; 6 while(scanf("%d",&n)!=EOF) 7 { 8 for(i=0;i<n;i++) 9 scanf(
·2015-10-31 10:05

NYOJ 286 动物统计

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=286 简单的字符串统计，不多说，直接水过。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 char a[10010][11],b[10010];//数组
·2015-10-31 10:04

NYOJ 275 队花的烦恼一

1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int i,j; 6 long long n; 7 int a[100]; 8 while(scanf("%lld",&n)!=EOF) 9 { 10
·2015-10-31 10:04

NYOJ 67 三角形面积

1 //三角形面积用到海伦公式：p=(a+b+c)/2; 2 //s=sqrt(p*(p-a)(p-b)(p-c)) 3 #include<stdio.h> 4 #include<math.h> 5 #include<stdlib.h> 6 int main() 7 { 8 double x1,x2,y1,y2,x3,y3;
·2015-10-31 10:04

NYOJ 278 排队

约瑟夫环问题： 1 #include <stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int m,x,i,s,n; 6 scanf("%d",&n); 7 while(n--) 8 { 9 while(~sc
·2015-10-31 10:04

NYOJ 277 车牌号

总结：这道题刚才是错了，我用了一维数组，不能编译，后来发现自己好傻，str[1010],只是存贮的有m个车牌号，即编号。而没有存字符串，所以要用一个二维数组，即str[1010][6];来存贮，当最后if(strcmp(str[i],str[0])<0)，strcpy(str[0],str[i]);比较完后输出的是str编号后的字符串 1 #include<stdio.h>
·2015-10-31 10:04
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他