Nyoj

nyoj 115 城市平乱

城市平乱 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都
·2015-10-31 08:36

NYOJ 115

  城市平乱 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4   描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴
·2015-10-31 08:32

NYOJ-68 三点顺序 --有向面积

  三点顺序 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出 
·2015-10-31 08:28

nyoj89 汉诺塔（二）

题目网址 ：http://acm.nyist.net/JudgeOnline/problem.php?pid=89 汉诺塔问题的经典结论： 把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！ 分析： 1、总的来说一定是先把最大的盘子移到第三个柱子上， 然后再把第二大的移到柱
·2015-10-30 16:44

nyoj914Yougth的最大化（二分搜索 + 贪心）

Yougth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k=n<=100
·2015-10-30 16:44

nyoj 1100 WAJUEJI which home strong！

WAJUEJI which home strong！ 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上
·2015-10-30 16:03

nyoj 488 素数环

素数环 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 &
·2015-10-30 16:01

nyoj 129 树的判定

并查集+欧拉 树的判定 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of
·2015-10-30 16:00

NYOJ 541

  最强DE 战斗力 时间限制：1000 ms  |  内存限制：65535 KB 难度：3   描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，
·2015-10-30 15:38

NYOJ 289

  苹果 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 2   描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。     输入
·2015-10-30 15:34

NYOJ 212

  K尾相等数 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 1   描述 输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。
·2015-10-30 15:30

NYOJ 45

1 // 结果超过了long long,到32就超了 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 long long fun(int a,int b) 6 { 7 //if(0==b) 8 //return 1; 9
·2015-10-30 15:29

NYOJ 55

  懒省事的小明 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3   描述       小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因
·2015-10-30 15:24

NYOJ 19

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

NYoj536 矩阵链乘

经典问题没啥说的 #include<stdio.h> #include<string.h> #define max 100+1 #define min(a,b) (a<b?a:b) typedef long long LL; LL dp[max][max]; int p[max]; int main(){     int n;
·2015-10-30 14:22

NYoj 155最短路

1 //dij 2 #include<stdio.h> 3 4 #include<string.h> 5 #include<queue> 6 using namespace std; 7 #define inf 0x3f3f3f3f 8 #define min(x,y) (x<y?x:y) 9 10 int N,M,
·2015-10-30 14:10

NYOJ_119_士兵杀敌（三）

RMQ问题：用典型的ST算法可过。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<queue> using na
·2015-10-30 13:52

NYOJ_士兵杀敌（二）

很裸很水的树状数组 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<queue> using namespace
·2015-10-30 13:52

NYOJ_117_求逆序数

与前面的那题一样的做法： #include <iostream> #include <cstdio> #include <cmath> #include<cstring> #include<vector> #include <algorithm> using namespace std; #define N
·2015-10-30 13:51

NYOJ_246_Human Gene Functions

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<queue> using namespace std; int ma
·2015-10-30 13:47

NYOJ_232_How to eat more Banana

有限制条件的DP： 首先其实能堆叠起来，下面砖头的长和宽比上面的严格要大。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using name
·2015-10-30 13:46

NYOJ_515_完全覆盖_剖析大神的代码

大神的解题报告：http://hi.baidu.com/newmyl/item/afc7cb0ef6ef5b7dbee97e07 1、当高度（h）和宽度(w)为奇数时： area=h*w; 骨牌面积：2 h*w / 2!=0  -> 不能用骨牌覆盖 2、记f[i][s1]为第i-1行全满且第i行状态为s1时的种数，f[i-1][s2]为第i-2行全满且第i-1行状态为s2
·2015-10-30 13:45

NYOJ_651_Cut the rope

首先考虑，若分解成k段，则n的值至少为1+2+3+4+...+k=(k+1)*k/2 所以本题k的最大值为315 假定dp[k][n]表示为可以分成k段和为n的方案数， 情况分为两种： 1、只有一个1的，则等于dp[k-1][n-k]，相当与从n里拿走k个1，可以分成k-1段的方案数 2、没有1的，则等于dp[k][n-k]，相当于从n里拿走k个1，可以分成k段的方案数 所以 dp[k
·2015-10-30 13:45

NYOJ_16_矩形嵌套

有点小坑的严格单调递增序列，主要是排序那里坑了一下。 思路：矩形的嵌套？   (a<c&&b<d)||(a<d&&b<c)?  不，只要在建点时保证a<b，条件就会少一个，直接a<c&&b<d就行了 #include<iostream> #include<cstd
·2015-10-30 13:44

NYOJ_546_Divideing Jewels

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; #define INF 0x80000000 int r
·2015-10-30 13:44

NYOJ_269_VF

个人觉得DP最烦的就是确定初始边界，比如说这题，求10^9的数内各个数位相加的和中有多少个数的数位和等于S 初始条件：dp[0][j]=1   j=1、2…9 状态转移方程： dp[i][j]表示：和为i，不超过j个数相加的符合条件的数有多少个 dp[i][j]=sum{dp[i-k][j-1]  k=0、1…9} #include<iostream>
·2015-10-30 13:44

NYOJ_571_整数划分(三)

/* 第一行:将n划分成若干正整数之和的划分数。 状态转移方程：dp[i][j]:和为i、最大数不超过j的拆分数 dp[i][j]可以分为两种情况：1、拆分项至少有一个j 2、拆分项一个j也没有 dp[i][j]=dp[i-j][[j]+dp[i][j-1] 第二行：将n划分成k个正整数之和的划分数。 dp[n-k][k]：相当于把k个1从n中拿出来，然后和n-k的拆分项相加的个数
·2015-10-30 13:44

NYOJ_104_最大和

首先我们知道一维的时候，可以达到Q(N)的速度，那二维的时候，我们依然可以通过降维来引用1维的做法 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string>
·2015-10-30 13:43

NYOJ_201_作业题

最长递增递减子序列 我的代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; struct poi
·2015-10-30 13:43

NYOJ_613_免费馅饼

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int g[100005][13];//g[i][j]相当
·2015-10-30 13:43

NYOJ_18_The Triangle

经典的数塔问题: #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int dp[105][105];
·2015-10-30 13:42

NYOJ_171_聪明的kk

这是个二维的矩阵，从原点到下一个点只有两个方向，从上到下、从左到右遍历不会产生冲突 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using n
·2015-10-30 13:42

NYOJ_17_开心的小明

很简单的01背包： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int dp[30005]; i
·2015-10-30 13:42

NYOJ_456_邮票分你一半

很水的01背包，注意用条件表达式优化时间就好了 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int
·2015-10-30 13:41

NYOJ_37_回文字符串

首先，我们把字符串反转，然后用反串和原串求最大公共子序列，再用字符串长度减去最大公共子序列的长度就是答案，我们还可以用滚动数组优化内存 状态转移方程： (i长度的a串和j长度的b串的最长公共子序列长度）              1.dp[i-1][j-1]+1     a[i]=b[j] dp[i]
·2015-10-30 13:41

NYOJ_44_子串和

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<cstdio> #include<algorithm> #include<cmath>
·2015-10-30 13:41

NYOJ_79_拦截导弹

最长单调递减子序列 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; const int MAX=100
·2015-10-30 13:41

NYOJ_311_完全背包

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; #define maxn 50005 const int
·2015-10-30 13:40

NYOJ_469_擅长排列的小明 II

抄袭： 题目分析： s[i]表示1固定，剩余序列的排列方法 由于第一个只能是1，则第二个数只能是2,3 当第二个数是2时，则相当于是对2-n的排列（看作2固定剩余序列的排列方法），相当于对1-(n-1)的排列,即s[n-1]; 当第二个数是3时，第三个数只能是2,4,5 此时，当第三个数为2时，则是对3-n的排列，相当于对1-(n-3)的排列，即s[n-3]
·2015-10-30 13:40

NYOJ_17_单调递增最长子序列

dp的思想，从前往后遍历字符串，更新不同长度的递增子序列的最小字符 二分的飘逸写法： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using
·2015-10-30 13:39

NYOJ_214_单调递增子序列(二)

dp的思想，从前往后遍历字符串，更新不同长度的递增子序列的最小字符 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace
·2015-10-30 13:39

NYOJ_325_zb的生日

需要优化的01背包： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int dp[100005];
·2015-10-30 13:38

NYOJ_252_01串

dp[i]：表示i长度有多少个符合的串 1、i位置为0，则dp[i-1]都符合 2、i位置为1，则i-1位置只能填0，则dp[i-2]都符合 所以状态转移方程：dp[i]=dp[i-1]+dp[i-2]; #include<iostream> #include<cstdio> #include<algorithm> #include<cma
·2015-10-30 13:38

NYOJ 1058 部分和问题

部分和问题 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 2   描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。   输入
·2015-10-30 12:32

NYOJ 21 三个水杯

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

NYOJ 199

  无线网络覆盖 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3   描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。 现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条
·2015-10-30 12:34

NYOJ-148 fibonacci数列(二)

fibonacci数列(二) 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =&nb
·2015-10-30 11:28

NYOJ-284 坦克大战 ------BFS/优先队列

  坦克大战 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3   描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even oft
·2015-10-30 11:26

NYOJ-488 素数环

  素数环 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 2   描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 &nb
·2015-10-30 11:26

NYOJ 203 三国志

三国志 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 5   描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。
·2015-10-30 11:54
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他