Nyoj

nyoj-478 月老的烦恼 七夕节 数因子

月老的烦恼（1） 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1<=n<=500000）,编号n的因数之和就是
·2015-11-13 05:30

nyoj- 203 三国志 DJ+ 0/1背包

三国志 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5 描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中
·2015-11-13 05:29

nyoj 230 涂彩棒 并查集 字典树 欧拉

彩色棒 时间限制： 1000 ms  |  内存限制： 128000 KB 难度： 5 描述 You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align th
·2015-11-13 05:28

nyoj-127 星际之门（一） prufer编码 Cayley公式 的基本应用

星际之门（一） 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门
·2015-11-13 05:28

nyoj 21 三个水杯 BFS

三个水杯 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入
·2015-11-13 05:27

NYOJ-120 校园网络 强连接

校园网络 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5 描述 南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。 现在，请你写一个
·2015-11-13 05:26

nyoj-118 修路工程 次小生成树

修路方案 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5 描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通
·2015-11-13 05:26

nyoj 139 牌数 康拓展开

我排第几个 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ 输入 第一行有一个整数n（0<n<=100
·2015-11-13 05:25

poj-1423 NYOJ_69 数字长度 斯特林公式 对数应用

数的长度 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 1 描述     N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多
·2015-11-13 05:24

nyoj-99 单词连接 欧拉回路

单词拼接 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5 描述 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat  
·2015-11-13 05:23

NYOJ-311 完全背包 对照苹果

完全背包 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如
·2015-11-13 05:23

NYOJ-289 苹果 典型背包

苹果 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 2 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包
·2015-11-13 05:22

nyoj-219 计算日期 吉姆拉森公式

An problem about date 时间限制： 2000 ms  |  内存限制： 65535 KB 难度： 2 描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。   输入 每行有三个整数 year,month,day，
·2015-11-13 05:20

nyoj-171 吃虫子 动态

聪明的kk 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的
·2015-11-13 05:20

NYOJ-61 传纸条 双线动态

传纸条（一） 时间限制： 2000 ms  |  内存限制： 65535 KB 难度： 5 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩 阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同
·2015-11-13 05:19

nyoj-16 矩形嵌套 记忆搜索+动态 数组引用

矩形嵌套 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4
·2015-11-13 05:18

NYOJ-10 sking 记忆搜索+动态

skiing 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字
·2015-11-13 05:18

NYOJ_195

本是动态规划，刚开始的思路是在每个点观察最优解。但是这样似乎比较慢。没办法，参考了别人的思路。就是只考虑 提示的可通过格子即可。 思路：  1：先将输入的数据存到一个结构体中（方便排序）  2.将输入的数据进行排序。因为输入时可能不是从小到大的顺序输入的  3. 用动态规划的思想，排出从起始位置到最后的可行 最短长度  4. 长加宽 减去 缩短的距
·2015-11-13 05:17

[置顶] NYOJ38 布线问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=38 题目分析： 其实就是求图的最小生成树。有两种方法。prim法和kruskal法。prim法只与节点有关，与边无关，所以适合于求边稠密的网的最小生成树。而kruskal算法与边有关，故其适合于求边比较稀疏的网络。 prim算法： 1）初始化set集为随意的一个节点，这里初始化为1。 2
·2015-11-13 04:51

[原]NYOJ 括号匹配系列2，5

本文出自：http://blog.csdn.net/svitter 括号匹配一：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号匹配二：http://acm.nyist.net/JudgeOnline/problem.php?pid=15 之前被这个题目难住，现在看动态规划就顺便过来AC了它。结果发现当年被难住一点也不丢
·2015-11-13 04:55

NYOJ 527 AC_mm玩dota

AC_mm玩dota   import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int str[]=new int[60]; str[0]=1; s
·2015-11-13 02:48

nyoj 139 我排第几个（康托展开）

康托展开 　　康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 　　这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C", "D"]，
·2015-11-13 02:54

NYOJ-35-表达式求值

NYOJ-35-表达式求值 http://acm.nyist.net/JudgeOnline/problem.php?
·2015-11-13 01:07

nyoj 325 zb的生日 dfs

明显知道是要用dfs来写，简单理解的话，在不在分组中两种状态，不过对dfs的理解还不甚透彻啊，以后的任务估计就多了 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi, sum; int weight[25]; void dfs(int cur, int sum, i
·2015-11-13 01:35

nyoj 216 A problem is easy

程序主要目的是怎么简化时间复杂度，想到原式等价于（m+1）=（i+1）*（j+1），所以问题就归结于求（m+1）大于等于2的因子的个数. #include<iostream> #include<cmath> using namespace std; int main() { int T, N, t, count; cin>>T;
·2015-11-13 01:30

NYOJ 257 郁闷的C小加（一）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=257   后缀表达式：依次读入字符， 1>当为数字时，直接进入表达式； 2>为左括号时，入栈； 2>为右括号时，弹栈进入表达式，直到遇见第一个右括号。并将读入的右括号和栈中的左括号丢弃； 3>为除括号外的其他运算符时，判断优先级：  
·2015-11-13 01:43

NYOJ 2 括号配对问题

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2   经典的问题，用栈解决。   发现如果括号配对的话，栈顶的元素肯定与当前读入的元素匹配。如果出现一次不匹配的情况，直接break输出No即可。   #include <stdio.h> #include <string.h&g
·2015-11-13 01:40

NYOJ 51 管闲事的小明

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=51   本来不想模拟的。。可是一直WA，各种数据都试了。。。   #include <stdio.h> bool sign[100005]; int main() { int n; int l,m; int i; int ans; int
·2015-11-13 01:37

NYOJ 17 单调递增最长子序列

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17   经典的DP问题 。 #include <iostream> #include <string.h> #define max(a,b) ((a) > (b) ? (a) : (b)); using namespace std; char st
·2015-11-13 01:36

NYOJ 709 异形卵

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=709   注意当温度为零时，异形卵是不休眠的。。 因为刚开始把一个变量的初始化放错地方了，，WA了好几次，。。。不应该啊   #include <stdio.h> int heat[1005]; int main() { int k; int l,
·2015-11-13 01:34

NYOJ 102 次方求模

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=102   用二分求幂：注意要用长整形 #include <stdio.h> int main() { long long power(int a,int b,long long c); int n; int a,b,c; scanf(&
·2015-11-13 01:31

NYOJ 625 笨蛋的难题（二）

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=625 刚开始以为是博弈方面的问题，浪费了不少时间。   这道题的解法有点像动态规划，同时也有点贪心的意思 总体思想是倒推，分解成多个子问题，从后往前算...first记录从当前位置向后先取的最大值，last记录从当前位置向后取的最大值..v[i]为当前处理的工资.. 核心部
·2015-11-13 01:30

NYOJ 28 大数阶乘

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28 大数问题。 模拟手工运算，用一个变量储存进位：被乘数逐位乘以乘数。   #include <stdio.h> #include <string.h> #include <stdlib.h> int ans[20000]; char te
·2015-11-13 01:29

NYOJ 86 找球号(一）

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=86   用数组标记法爆内存,暴力搜索超时....有一种方法是 快排+二分查找.可以过，但是有点慢.. #include <iostream> #include <algorithm> #include <cstdio> using nam
·2015-11-13 01:25

NYOJ 127 星际之门（一）

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=127   //cayley定理 #include <iostream> using namespace std; int main() { int x,ans,i,m; scanf("%d",&x); while(x--) {
·2015-11-13 01:22

NYOJ 495 少年 DXH

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=495   直接暴力   #include <stdio.h> #include <string.h> char s[100]; int main() { bool isplalindrome(int l); int t; int l;
·2015-11-13 01:18

NYOJ 95 众数问题

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=95   理解题意后就很简单了..数组标记法   #include <iostream> using namespace std; int sign[100000]; int main() { int n; int m; cin>>n;
·2015-11-13 01:18

NYOJ 912 领帽子

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=912   全错位排列，按照欧拉给出的递推公式：f(n)=(n-1) {f(n-1)+f(n-2)}   #include <iostream> using namespace std; int main() { long long a[20]; a[
·2015-11-13 01:17

NYOJ 759 你知道这个规律吗？

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=759   找了半天没找到什么规律....直接按大数除法做了   #include <iostream> #include <cstring> using namespace std; char num[100005]; int main(
·2015-11-13 01:15

NYOJ 4 ASCII码排序

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=4   水题 #include <iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; char data[5];
·2015-11-13 01:14

NYOJ 113 字符串替换

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=113   直接用string类里的fin()和replace()成员函数即可   #include <iostream> #include<string> using namespace std; int main() { strin
·2015-11-13 01:13

NYOJ 370 波动序列

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=370       #include <iostream> #include<cstdio> using namespace std; int main() { int t; int n; int i;
·2015-11-13 01:12

NYOJ 168 房间安排

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=168   模拟即可：   #include <iostream> using namespace std; int sign[200]; int main() { int t; int n; int i; int j;
·2015-11-13 01:12

NYOJ 16 矩形嵌套

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16   最长单调子序列......注意可以不是连续的   #include <iostream> //#include<stdio.h> #include<algorithm> #define max( a, b ) ((a>
·2015-11-13 01:11

NYOJ 58 最少步数

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58   经典的迷宫问题,,,,用BFS穷举：   #include <iostream> #include<queue> #include<utility> #include<cstdio> #define N 9 u
·2015-11-13 01:09

NYOJ 311 完全背包

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311   这道题是完全背包的一个变型,,：求的是把背包装满的最优解.   dp方程跟经典的一样： for(i=0; i<m; i++) for(j=c[i]; j<=v; j++) {
·2015-11-13 01:08

NYOJ 36 最长公共子序列

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36   经典dp题：   #include <iostream> #include<cstring> using namespace std; int dp[1005][1005]; char a[1005]; char b[1005]; i
·2015-11-13 01:06

NYOJ 294 Bot Trust

链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=294   一步一步模拟出来的.... 把情况考虑全面： “Both robots know the full sequence in advance”   #include <iostream> #include<cmath> #i
·2015-11-13 01:05

NYOJ 456 邮票分你一半

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=456   价值与重量相等的01背包..背包的容量为邮票总和的一半   #include <iostream> #include<cmath> #include<cstdio> #include<cstring> usi
·2015-11-13 01:03

NYOJ 269 VF

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=269   求1~10^9间各位相加和为s的数的个数..   dp[i][j]:::前i位和为j的数字的个数 #include <iostream> using namespace std; int dp[11][90]; void vffun(vo
·2015-11-13 01:02
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他