nyoj 139 我排第几个--康拓展开
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列...
nyoj 1091 还是01背包(超大数dp)
nyoj 1091 还是01背包描述有n个重量和价值分别为 wi 和 vi 的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值1 <= n <=401 <= wi <= 10^151 <= vi <= 10^151 <= W &l...
NYOJ-2359: 巴什博弈？
2359: 巴什博弈？时间限制: 1 Sec 内存限制: 30 MB提交: 263 解决: 55[提交][状态][讨论版]题目描述有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗...
nyoj349 poj1094 Sorting It All Out(拓扑排序)
nyoj349 http://acm.nyist.net/JudgeOnline/problem.php?pid=349poj1094 http://poj.org/problem?id=1094这两个题是一样的，不过在poj上A了才算真的过，ny上数据有一点弱。题目大意输入n，m。 一共有...
单调栈 二 nyOj 最大矩形和
主要思想来自http://blog.csdn.net/wuyanyi/article/details/7243580题目的连接，头次提交的同学需要注册http://acm.nyist.net/JudgeOnline/problem.php?pid=258此题多年前出现在江湖之中，微软面试100题有，...
nyoj 364 田忌赛马（贪心）
田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official ...
NYOJ-791 Color the fence （贪心）
Color the fence时间限制：1000 ms | 内存限制：65535 KB难度：2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence op...
修路方案（nyoj）
算法：次小生成树描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼...
nyoj 222 整数中的1个数以及这类问题
之前也写过一篇这样的文章，但是隔了这么久，竟然忘了。还是要有清晰的思路，才能真正的掌握。这道题是这样的：给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。分析：为的是求2进制中1的个数。从0-15的二进制如下：000000010010001101000...
nyoj-204
描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）...
nyoj 1058部分和问题（DFS）
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2 描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和...
nyoj 1022 合纵连横【并查集节点的删除】
合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3 描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小...
nyoj 1274信道安全 第九届河南省赛(SPFA)
信道安全时间限制：1000 ms | 内存限制：65535 KB难度：2描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha...
NYOJ 289 苹果 【0 1 背包】
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据，每组测试数据...
贪心（一）NYOJ题目12
#include <iostream>#include<cmath>#include "algorithm"using namespace std;bool cmp(const double a, const double b){ return a>b;}int ...
nyoj 952 最大四边形
描述 平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？ 输入 有多组测试数据 第一行整数n，表示有n个点，( 4<=n<=300 ) 然后n行，每行x，y表示点的坐标。(没有重复的点) 输出 最大四边形的面积.(保留六位小数) 样例输入 5 0 0 0 ...
NYOJ 542 试制品（第五届河南省省赛）
解法不唯一，但是还是set好理解而且用着爽，代码注释应该够详细了#include<stdio.h>#include<string.h>#include<math.h>#include<time.h>#include<iostream>#in...
NYOJ 144 小珂的苦恼(扩展欧几里得)
小珂的苦恼 时间限制：1000 ms | 内存限制：1000 KB 难度：2 描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。 已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有...
NYOJ1208 水题系列（DP）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1208 大意： 给你一个有向图，每条边都有一定的权值，现在让你从图中的任意一点出发，每次走的边的权值必须必上一次的权值大的情况下，问你最多能走几条边？这道题最容易想到的， 就是最长单调递增子...
nyoj 353 3D dungeon
3D dungeon时间限制：1000 ms | 内存限制：65535 KB难度：2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit c...