Nyoj

NYOJ-289 苹果

苹果 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描写叙述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组測试数据，每组測试
·2015-11-11 11:20

nyoj743-复杂度 【排列组合】

http://acm.nyist.net/JudgeOnline/problem.php?pid=743   复杂度 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 for(i=1;i<=n;i++)   for(j=i+1;j
·2015-11-11 09:25

nyoj1076-方案数量 【排列组合 dp】

http://acm.nyist.net/JudgeOnline/problem.php?pid=1076   方案数量 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规
·2015-11-11 09:24

nyoj86-找球号(一） 【set 二分查找 hash】

http://acm.nyist.net/JudgeOnline/problem.php?pid=86   找球号(一） 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(
·2015-11-11 09:23

nyoj528-找球号（三） 【位运算】

http://acm.nyist.net/JudgeOnline/problem.php?pid=528   找球号（三） 时间限制： 2000 ms  |  内存限制：3000 KB 难度： 2   描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，
·2015-11-11 09:23

nyoj 42-一笔画问题

  一笔画问题 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4   描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。    
·2015-11-11 09:26

nyoj 20-吝啬的国度

http://acm.nyist.net/JudgeOnline/problem.php?pid=20  一道无向图的bfs遍历~wa了很长时间...刚开始用邻接矩阵存储的，结果显示数组太大...后来用邻接表存储的，但是邻接表每组数据都要进行初始化，bfs后还要对申请的空间进行释放，否则会对下一组数据产生影响...终于AC了...比较happy~ 1 #include<i
·2015-11-11 09:25

nyoj 21-三个水杯

1 //105738 jiaolinfeng 三个水杯 Accepted 68 4212 C/C++ 12-15 08:56:02 2 #include<iostream> 3 #include<cstdio> 4 #include<queue> 5 #include<string.h> 6 using namespace std; 7 ty
·2015-11-11 09:24

nyoj 28 nyoj 69-大数阶乘

http://acm.nyist.net/JudgeOnline/problem.php?pid=28 大数水题~~ 1 #include<stdio.h> 2 int a[20000]; 3 void ch(int *a, int n) 4 { 5 int i, k; 6 for(i = 19999; i >= 0; i--) 7 { 8
·2015-11-11 09:24

nyoj 7 街区最短路径问题 【数学】

找出横纵坐标的中位数，怎么找：先对x排序找x的中位数x0，再对y排序找y的中位数y0；最后统计各点到中位数点（x0， y0）的总距离； 街区最短路径问题 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4 描写叙述 一个街区有非常多住户，街区的街道仅仅能为东西、南北两种方向。
·2015-11-11 09:29

NYOJ781 又见回文数

又见回文数 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描写叙述 冷淡的回文数被水了，各种被水，然后他非常生气，然后... 一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。 这个简单了点，咱们这样规定：给定一个十进制数，你推断一
·2015-11-11 08:40

水题（素数表）NYOJ素数距离

            描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0
·2015-11-11 08:17

NYOJ130 同样的雪花 【Hash】

同样的雪花 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 4 描写叙述 You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether
·2015-11-11 07:56

NYOJ 188 Arbitrage

View Code 1 /* 2 题意： 3 货币之间存在着转换 ，从一种货币转换到 4 另一种货币有有一个转换率，有没有这种情况 5 一种货币经过几次转换再回到这个货币时 6 会增值 7 8 思路： 9 这相当与一个路径问题，找到各个点的最大距离 10 每次从一条边的左边的货币开始转换，看是否能 11 增值 有几条边循环几次 12 */ 13
·2015-11-11 06:51

NYOJ 61（传纸条）

  NYOJ 61 传纸条是一个双线DP的题： 从矩阵的左上角（1,1）点到矩阵的右下角（m,n)点找到两条不相交的路径使其值最大， 题中是从（1,1）到（m,n)走一次，再从（m,n)
·2015-11-11 06:50

NYOJ 104（最大和）

这是一道动态规划题目，利用一维数列的最大子段和求多维的最大子段和。 下列代码中的  psub（）子函数就是求一维数列的动态规划。 我们依次吧几行数据加到一行上相当于选中了好几行，然后再判断取几列能使其最大。 自己的代码： View Code 1 #include<stdio.h> 2 3 int map[101][101]; 4 int su
·2015-11-11 06:50

NYOJ 288

View Code 1 #include<stdio.h> 2 3 int a[1000001]; 4 5 int main() 6 { 7 int i; 8 int n,c,q,x,y,z,t; 9 scanf("%d%d%d",&n,&c,&q);10 while(c--)11 {12
·2015-11-11 06:49

NYOJ 479 (数的互质）

参考：http://en.wikipedia.org/wiki/Euler%27s_totient_function View Code 1 #include<stdio.h> 2 3 int main() 4 { 5 int n,i; 6 bool flag; 7 while(scanf("%d",&n) != EOF)
·2015-11-11 06:48

NYOJ 202 红黑树

View Code 1 /* 2 旋转都是废话 3 直接找他的中序序列就行 4 用数组 模仿建树 5 */ 6 #include<iostream> 7 #include<cstdio> 8 #include<algorithm> 9 using namespace std;10 11 struct node12 {13 int h;14 i
·2015-11-11 06:47

NYOJ 287 Radar

View Code 1 /* 2 这是一个贪心问题： 3 以岛屿为圆心，以雷达半径为半径画圆 和 X轴有两个交点 这就是说在这个范围内安装雷达都可以覆盖到 4 此岛屿 5 我们求出所有的这样的 区域 然后以左边界从小到大排列，左边界相同的 按右边界 从 大到小排列 6 7 我们只需关心 下一个范围十分 在 tr 左边 8 特别要注意的是 更新 tr 时 取得时 老 tr
·2015-11-11 06:43

NYOJ 205 求余数

     //10的8次方对 10003  mod 是 9 这是为什么要  乘以9了 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 5 char a[1000001]; 6 7 int main
·2015-11-11 06:42

NYOJ 364 田忌赛马

View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int T[1001]; 5 int K[1001]; 6 7 int cmp(const void *x,const void *y) 8 { 9 int *m = (int *)x;10 int *n = (int *)y;11 r
·2015-11-11 06:42

NYOJ 176 整数划分（二）

View Code 1 #include<stdio.h> 2 #include<iostream.h> 3 4 int divs(int m,int n) 5 { 6 if(n==1)return 1; 7 if(m == n)return 1; 8 if(m < n)return 0; 9 if(m>n)return
·2015-11-11 06:40

NYOJ 248 BUYING FEED

View Code 1 2 #include<iostream> 3 #include<algorithm> 4 using namespace std; 5 6 struct node 7 { 8 int x; 9 int f;10 int c;11 }a[101];12 13 bool cmp(node x,node y)14 {15
·2015-11-11 06:40

NYOJ 90 整数划分（一）

View Code 1 #include<iostream> 2 using namespace std; 3 4 int divs(int m,int n) 5 { 6 if(m<1 || n<1)return 0; 7 if(m == 1 || n==1)return 1; 8 if(m<n)return divs(m,m); 9 if(
·2015-11-11 06:39

NYOJ 88

View Code 1 /* 2 推出：f[n]=2*f[n-1]+1; 3 f[1]=1; 4 可得：f[n]=2^n-1; 5 */ 6 #include<iostream> 7 #include<cstdio> 8 using namespace std; 9 10 const int x=1000000;11 void gao(int n)12 {13
·2015-11-11 06:38

NYOJ 55 （优先队列）

View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 priority_queue <int ,vector<int>,greater<int> > q; 6 int main() 7 {
·2015-11-11 06:37

NYOJ 86

View Code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int a[3400000]={0}; 6 int main() 7 { 8 int m,n,i,t; 9 scanf("%d%d",&m,&n);10 fo
·2015-11-11 06:36

NYOJ 82

View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 7 struct node 8 { 9 int x,y; 10 }pace[1000]; 1
·2015-11-11 06:35

NYOJ 102

View Code 1 /* 2 高次方求模： 3 比如a 的 b次方 对c 求模： 4 比如：2^10次方，对3求模 5 10的二进制是1010相当于2^10=2^8*2^2 6 我们看对应的二进制位是否为1，若为1则乘上2^i次方 7 若为0则不乘（注意一个规律：第i位2^i=(2^i-1)*(2^i-1)) 8 */ 9 #include<iostream>10 #in
·2015-11-11 06:35

NYOJ 84

View Code 1 /* 2 思路（借鉴）： 3 n!阶乘能分解出几个5，就有几个0 4 因为5与偶数相乘的一个零，偶数是充足的 5 6 */ 7 #include<iostream> 8 using namespace std; 9 int a[10000001];10 int main()11 {12 int i,n,m;13 for(i=1;i<
·2015-11-11 06:34

NYOJ 90

View Code 1 /* 2 观察题目可以发现： 3 划分一个整数 如：n 4 分别是以 n开头，以n-1开头...，以1开头等 5 相当于最大的是开头的那个 其余的数不能超过这个数 6 7 */ 8 9 #include<iostream>10 using namespace std;11 int query(int n,int x)12 {13 if(x&l
·2015-11-11 06:33

NYOJ 70

View Code 1 2 /* 3 思路： 4 比如：n=100,m=5 5 100是有20个5组成的 6 因此100减去一个5是95 ，减去两个是90 7 ...减去19个是0. 8 则是5 倍数的数有二十个（不是m的倍数的不能分解出m） 9 ，从这二十个10 数中各分解出一个5则有20个511 这二十个数变为12 20,19,18，...,1即 20的阶乘13 相当于转移到求2
·2015-11-11 06:32

NYOJ 138 (简单hash）

View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 6 struct node 7 { 8 int v; 9 node *next;10 }point[1000001];11 node *table[10
·2015-11-11 06:32

POJ 1308 NYOJ 129

View Code 1 /* 2 问题： 3 给你一些有向边 组成一个有向图 4 问这个图是不是一颗树 5 思路： 6 组成树的条件： 7 1.图按无向图计算 是连通的（并查集判断） 8 2.有且仅有一个顶点的入度为零（根节点） 9 3.除根节点外的其余顶点入度必须都为1 10 */ 11 #include<iostream> 12 #include<
·2015-11-11 06:31

NYOJ 123

View Code 1 /* 2 问题： 3 在一个数组中 不断在某些区间中增加值 4 询问 某一节点 的值 5 思路： 6 树状数组（插线法）： 7 */ 8 #include<iostream> 9 #include<cstdio>10 using namespace std;11 12 int lt[1000001];13 int T,N;14 15 int
·2015-11-11 06:29

NYOJ 15 （递归）

View Code 1 /*参考 DP 中的 15题*/ 2 #include<iostream> 3 #include<cstring> 4 #define min(x,y) x<y?x:y 5 using namespace std; 6 int num[110][110]; 7 char ch[110]; 8 int comp(int i,int j)
·2015-11-11 06:26

NYOJ 38

View Code 1 /* 2 问题描述：给定一个图求最小生成树 3 思路： K r u s k a l算法每次选择n- 1条边， 4 所使用的贪婪准则是： 5 从剩下的边中选择一条不会产生环路的具有 6 最小耗费的边加入已选择的边的集合中。 7 注意到所选取的边若产生环路则不可能形成一棵生成树。 8 K r u s k a l算法分e 步，其中e 是网络中边的数目。
·2015-11-11 06:25

NYOJ 15

View Code 1 /* 2 问题：输入一组括号 看需要最少添加几个括号才能使 3 这组括号匹配 4 思路：DP 5 dp[j][i]表示从第j个字符到第i个字符这个括号串最少需要添加几个能使 6 这个子串匹配 7 则有 8 1.如果从j 到 i-1没有能与i匹配的则有 9 dp[j][i]=dp[j][i-1]+1;10 2.若从
·2015-11-11 06:25

NYOJ 19

View Code 1 /* 2 问题：按字典序全排列 3 法一：分别以数字i开头 利用递归深搜 4 */ 5 #include<iostream> 6 using namespace std; 7 bool flag[10]; 8 int n,m; 9 void digui(int h,int b[],int x)10 {11 int i;12 if(x==m
·2015-11-11 06:24

NYOJ 23

View Code 1 /* 2 题意： 3 共有N个，一次最多取M 个 4 思路： 5 这是一道技巧性的题，考察从题中找规律！ 6 假设有a ,b两个人 a 先取 看是否能赢： 7 若a能赢则最后一次是a取，且一定是取了M个 8 而倒数第二次是b取，且一定是取1个， 9 因此倒着看就是一个状态转移了总数为N个，总数为N-(M+1),N-2*(M+1).....10 情况下a先取，能赢得
·2015-11-11 06:23

等待时间clientNYOJ 179 LK's problem

首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责     时光限制：     3000  ms  |  内存限制：     65535  KB     难度：  &n
·2015-11-11 06:47

NYOJ 58 步数最少 【BFS】

意甲冠军：不解释。 策略：如果； 这个问题也可以用深宽搜索搜索中使用。我曾经写过，使用深层搜索。最近的学校范围内的搜索，拿这个问题来试试你的手。 代码： #include<stdio.h> #include<string.h> #include<queue> using std::queue; bool vis[20][20]; const in
·2015-11-11 04:28

nyoj27-水池数目 （求连通块数目）【dfs】

http://acm.nyist.net/JudgeOnline/problem.php?pid=27 水池数目 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图
·2015-11-11 03:13

nyoj36-最长公共子序列 （LCS）

http://acm.nyist.net/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公
·2015-11-11 03:07

nyoj 56 nyoj 70 - 阶乘因式分解

http://acm.nyist.net/JudgeOnline/problem.php?pid=70   阶乘因式分解（二） 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 2   描述 给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解
·2015-11-11 03:30

nyoj 103-A+B problems 2

http://acm.nyist.net/JudgeOnline/problem.php?pid=103 这题是一个大数水题，最基本的大数题，本来不想贴这题，只是做一下放松一下，结果一直wa~~~最后才发现只是因为0+0 = 0时没有输出~~~ 贴在这里以示警戒~~~什么时候都要注意细节，不能轻视任何一道题 1 #include<stdio.h> 2 #include<
·2015-11-11 03:28

nyoj 325-zb的生日

  zb的生日 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 2   描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心
·2015-11-11 03:27

nyoj 284-坦克大战

http://acm.nyist.net/JudgeOnline/problem.php?pid=284   坦克大战 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 Many of us had played the game "Battle city"
·2015-11-11 03:26

nyoj 983 ——首尾相连数组的最大子数组和——————【最大子串和变形】

首尾相连数组的最大子数组和 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr
·2015-11-11 02:52
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他