Nyoj

nyoj 天下第一 (spfa)

要求路径长度大于一，判断出环即可结束。。   1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<queue> 7 #
·2015-10-31 09:15

nyoj Jungle Roads (最小生成树)

Kruskal #include "iostream" #include "algorithm" using namespace std; #define MAXN 1111 struct node { int x, y, l; }p[MAXN]; int fa[MAXN]; int n, m, k; int re, num;
·2015-10-31 09:15

nyoj 网络的可靠性(。。。)

。。。 一开始吓着了  结果不就是找度为1的节点么。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<queue>
·2015-10-31 09:15

nyoj 城市平乱(Dijkstra)

裸 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<queue> 7 #include<algorithm
·2015-10-31 09:15

nyoj 布线问题 (最小生成树)

。。。注定只会做水题了。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<queue> 7 #include<algo
·2015-10-31 09:15

NYOJ 17 单调递增最长子序列（经典dp）

pid=17 题目分析：同NYOJ 79 拦截导弹  先解释下什么叫子序列。若a序列删去其中若干个元素后与b序列完全相同，则称b是a的子序列。
·2015-10-31 09:28

NYOJ 484 The Famous Clock

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=484 代码如下： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int main() 6 { 7
·2015-10-31 09:27

NYOJ 171 聪明的kk （dp问题）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=171 思路：dp问题，不过要注意开始的时候下表要考虑好，我是让d[][] 的四周空出一行，这样就不会出错了 代码如下： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h>
·2015-10-31 09:27

NYOJ 18 The Triangle （dp问题）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=18 思路：dp问题 代码如下： 1 #include<iostream> 2 using namespace std; 3 int a[105][105]; 4 int main() 5 { 6 int n,m,i,j; 7 whi
·2015-10-31 09:27

NYOJ 187 快速查找素数 （打表）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=187 思路：一般的方法会超时，打表。。。算法分析：打素数表； 1 #include<stdio.h> 2 int a[2000001]; 3 int main() 4 { 5 int i,j,n; 6 for(i=2;i<=2000
·2015-10-31 09:26

NYOJ 514 1的个数

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=514 思路1： 有篇博文写的是统计二进制中1的个数和，这篇是统计区间内十进制的1的个数和。 先讨论下1到n间的1的个数和。给你一个数如:384，求1~384的1的个数之和。 那么我只需求出1~300中1的个数和+1~80中1的个数和+1~4中1的个数和。 1~4的1的个数为1，1~8
·2015-10-31 09:26

NYOJ 283 对称排序

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=283 题目分析：意思是你已经写好了一个程序，可惜你的程序输出方式老板不喜欢！However, your boss does not like the way the output looks, and instead wants the output to appear more symme
·2015-10-31 09:26

NYOJ 105 九的余数

pid=105 思路：大数求余，同NYOJ 205 求余数   1 #include<stdio.h> 2 #include<string.h> 3 char
·2015-10-31 09:26

NYOJ 117 求逆序数 （归并排序）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=117 思路：归并排序，表示不太懂。。。。 算法分析：这个题的算法是利用归并排序的 merge() 函数，在处理在处理两段时，恰好要比较大小，顺便把逆数也求出来 故时间复杂度o（nlogn）； 1 #include<stdio.h> 2 #include<stdl
·2015-10-31 09:25

NYOJ 32 组合数

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=32 思路：递归   1 #include<stdio.h> 2 #include<stdlib.h> 3 int a[100]; //存储大数 4 void f(int m, int k) 5 { 6 int i,j;
·2015-10-31 09:25

NYOJ 95 众数问题（hash）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=95 算法分析：hash映射 1 #include<stdio.h> 2 #include<string.h> 3 #define N 100010 4 int a[N]; //存放数字t出现的次数 5 int main() 6 { 7
·2015-10-31 09:25

NYOJ 36 最长公共子序列

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=36 思路： dp[i][j]表示 s1 以 i 结尾和 s2 以 j  结尾的最长公共子序列长度；  if(i==0||j==0) dp[i][j]=0 ; if(s1[i]==s2[j])  dp[i][j]=dp[i-1][j-1
·2015-10-31 09:25

NYOJ 289 苹果 （dp问题之01背包）

pid=289 思路：同NYOJ 49  开心的小明  动态规划问题dp 代码如下： 1 #include <stdio.h> 2 #include <
·2015-10-31 09:25

NYOJ 311 完全背包 （dp）

pid=311 思路：dp问题，同NYOJ 289 苹果问题，在此基础上改动即可AC，至于除dp[0]为0外全部初始化为负无穷,不太明白为啥要初始化负无穷。。。在思考。。。
·2015-10-31 09:25

NYOJ 558 一二三

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=558 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n,m; 6 char a[6]; 7 scanf("%d",
·2015-10-31 09:25

NYOJ 37 回文字符串 （dp）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=37 思路1：dp动态规划 分析：d[i][j]表示从第 i 到第 j 的最优解；if(a[i]==a[j]) d[i][j]=d[i+1][j-1];d[i][j]=max{d[i][j] , d[i+1][j]+1 , d[i][j-1]+1}; 代码如下：   1
·2015-10-31 09:25

NYOJ 308 Substring

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=308 题意大概就是找字符串s和它的逆序字符串的最长连续公共子序列 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n,l,i,j,k; 6 cha
·2015-10-31 09:24

NYOJ 352 数乌龟

地址： 思路：其实这个题联系的应该是对递归的理解，但是如果提交递归，会超时，所以应用公式递推的方法 递归方法：会TimeLimitExceeded 1 #include<stdio.h> 2 #include<stdlib.h> 3 int f(int n) 4 { 5 if(n>=1&&n<=4) retur
·2015-10-31 09:24

NYOJ 53 不高兴的小明

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=53 1 #include<stdio.h> 2 int main() 3 { 4 int n,x,t,s,i,j,max; 5 scanf("%d",&n); 6 while(n--) 7
·2015-10-31 09:24

NYOJ 76 超级台阶

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=76 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,m; 5 int f[50]; 6 scanf("%d",&n); 7 while(n--)
·2015-10-31 09:24

NYOJ 236 心急的C小加

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=236 思路：还是属于贪心系列，按照长度排序，如果长度相同则按重量排序。总是找长度和重量都大于等于前一个木棒，就能计算出最短时间。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorit
·2015-10-31 09:24

NYOJ 26 孪生素数问题

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=26 思路：筛法求孪生素数 1 //筛法求孪生素数 2 #include<stdio.h> 3 #include<math.h> 4 #include<string.h> //memset函数 5 bool visit[1000001
·2015-10-31 09:24

NYOJ 456 邮票分你一半

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=456 思路： 以价值的总和的一半为背包容量，构建0-1背包，只要保证一半的背包容量装的价值最大就行。。因为最大也就是总价值的一半。。 1 //0-1 背包 2 #include<stdio.h> 3 #include<string.h> 4 int
·2015-10-31 09:23

NYOJ 189 兔子的烦恼(一）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=189 思路：经过推算，如果m和n的最大公约数是1时，狼就会把所有的洞进过一边，这样兔子在劫难逃，如果最大公约数不是1，则狼进的洞口编号就是m的倍数，那么兔子就有可能存活，此题关键是看狼是否按着每隔m-1个洞把所有的洞转完。 1 #include<stdio.h> 2 i
·2015-10-31 09:23

NYOJ 88 汉诺塔（一）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=88 思路1： 对于汉诺塔求移动次数公式为f(n+1)=f(n)*2+1; 此题如果用要求十进制最后六位，f(n+1)=(f(n)*2+1)%100000; 每次输入层数，求出移动次数，但如果输入数据很大，利用此公式必定超时，经过多次测试，发现若输入数据大于100005，有如下规律
·2015-10-31 09:23

NYOJ 14 会场安排问题

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 思路：贪心算法 主要问题是时间的问题，这就需要用到ACM中常用的algorithm库函数 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 struct no
·2015-10-31 09:23

NYOJ 312 20岁生日

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=312 思路：同hdu 18岁的生日，不过在这里需要在if(m==2&&d==29&&(!rn(y+20))) {cout<<"-1"<<endl;} 添加!rn(y+20)，而18岁的生日不需要添加是由于闰年+18=
·2015-10-31 09:23

NYOJ 32 组合数

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=32 1 #include<stdio.h> 2 #include<string.h> 3 int n,m; 4 int ok[15];// 5 int num[15];//存放 6 int ac[15];//标记 7 void f(int
·2015-10-31 09:22

NYOJ 366 D的小L

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=366 方法；用next_permutation（pɝmjʊ'teʃə）来求解，递归调用代码 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main()
·2015-10-31 09:22

NYOJ 274 正三角形的外接圆面积

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=274 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int n; 6 double m,pi=3.1415926; 7 scanf("
·2015-10-31 09:22

NYOJ 44 子串和

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=44 思路： 这道题也是动态规划的问题，开始的时候受导弹拦截的干扰，以为也要从数据的最后面开始处理呢，结果自己觉得思路不对，感觉别扭，后来写出来之后果然是错误的。然后从最开始进行处理，WA了三次，发现很多小的细节没有做好。最后一次提交，AC。解题思路就是从前往后处理数据，判断前面的数据是否大
·2015-10-31 09:22

NYOJ 273 字母小游戏

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=273 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int main() 5 { 6 char a[205]; 7 int n,m
·2015-10-31 09:22

NYOJ 254 编号统计

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=254 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 200010 4 int a[N]; 5 int cmp(void const *a,void const *b) 6 { 7
·2015-10-31 09:22

NYOJ 49 开心的小明 （dp问题之01背包问题）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=49 思路：01背包问题    考虑使用dp问题 求解，定义一个递归式 opt[i][v] 表示前i个物品，在背包容量大小为v的情况下，最大的装载量。     opt[i][v] = max(opt[i-1][v] , o
·2015-10-31 09:22

NYOJ 448 寻找最大数

#include<stdio.h>#include<string.h>//#include<math.h>int main(){ 　　int ncase; 　　char s[110],ans[110]; 　　int m,len,sign,max,num; 　　scanf("%d\n",&ncase); 　　while(ncase--)
·2015-10-31 09:21

NYOJ 37 回文字符串

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=1010;int dp[maxn][maxn];#define Max(a,b) a>b?a:bint main(){ 　　int ncase; 　　scanf("%d\
·2015-10-31 09:21

NYOJ 51 管闲事的小明

#include<stdio.h>#include<string.h>int a[10001];int main(){ 　　int num,i,j,l,m,x,y; 　　scanf("%d\n",&num); 　　while(num--) 　　{ 　　　　memset(a,0,sizeof(a)); 　　　　scanf("%d%d&qu
·2015-10-31 09:21

NYOJ 5 Binary String Matching

#include<stdio.h>#include<string.h>int main(){ 　　int num,count; 　　scanf("%d\n",&num); 　　//getchar(); 　　while(num--) 　　{ 　　　　count=0; 　　　　int i=0,j=0,len; 　　　　char a[200],b[12
·2015-10-31 09:21

NYOJ 171 聪明的kk

#include<stdio.h>#include<string.h>#define max(a,b) a>b?a:bint map[25][25],dp[25][25];int main(){ 　　int n,m,i,j; 　　scanf("%d%d",&n,&m); 　　for(i=1;i<=n;i++) 　　　　for(
·2015-10-31 09:21

NYOJ 88 汉诺塔（一）

#include<stdio.h>const int max =1000000;long long kuaimi(int n){ 　　long long temp=1; 　　long long a=2; 　　while(n>0) 　　{ 　　　　if(n&1) 　　　　　　temp=((temp*a)%max); 　　　　a=((a*a)%max); 　　　　n>&
·2015-10-31 09:20

NYOJ 972 核桃的数量

#include<stdio.h>#include<iostream> using namespace std;int gcd(int a,int b){ 　　while((a%=b) && (b%=a)); 　　return a+b;}int main(){ 　　int a,b,c; 　　while(cin>>a>>b>>
·2015-10-31 09:20

nyoj349 poj1094 Sorting It All Out(拓扑排序)

nyoj349   http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 08:18

双程动态规划 nyoj61

题目大意： 在矩阵m*n中，从（1,1）点到（m,n）点，再从（m,n）点到(1,1)点，所走路线经过的同学最大好心值， 要求每个点只能走一遍。 分析： ①我们可以把它只看成两个人同时从(1,1)点， 走到(m,n)点。 ②因为只可以往两个方向走所以无论什么了路线，从(1,1)到(m,n)所走的步数一定相同。开四维数组存状态的话f[x1][y1][x2][y2]](表示当前一个人走在(x
·2015-10-31 08:18

nyoj832 合并游戏（状态压缩DP）

  题意 ：     n个石子， 给你一个n*n矩阵， A[i][j]表示第i个和第j个合并蹦出的金币值， 合并完石子 j 消失。求合并所有石子后，所得的最大金币数。  分析 ：     1、 题中给的数据范围  n（1<=n<=10）  也就是说最多10个石
·2015-10-31 08:18

nyoj 199 无线网络覆盖

无线网络覆盖 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。 现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器
·2015-10-31 08:36
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他