- 博客(62)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Permutation
Permutation全排列 给定当前排列，如何得到下一个排列1. 对于排列a[1...n]，找到所有满足a[k] < a[k+1] 的k的最大值，如果这样的k不存在，则说明当前排列已经是a的所有排列中字典序最大者，所有排列输出完毕。2. 在a[k+1...n]中，寻找满足这样条件的元素l，使得在所有a[l]>a[k]的元素中，a[l]取得最小值。也就是说a[l]>a[k]，但是小于所有其他大于
2017-03-03 11:01:45
428
转载 等式
等式时间限制：1000 ms | 内存限制：10000 KB难度：5描述有以下等式：a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数，且x1,x2,x3,x4,x5都不等于0.问：给定a1,a2,a3,a4,a5的情况下，x1,x2,x3,x4,x5共
2015-04-22 15:00:17
692
转载 树形动态规划-金属采集
算法提高 金属采集 时间限制：1.0s 内存限制：256.0MB问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节
2015-04-22 14:59:24
1189
转载 贪心-旅行家的预算
算法训练 旅行家的预算 时间限制：1.0s 内存限制：256.0MB问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N
2015-04-22 14:57:34
761
转载 贪心-会议中心
算法训练 会议中心 时间限制：2.0s 内存限制：512.0MB 会议中心 Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣，他们希望能够在里面举行会议。 对于一个客户而言，仅当在开会时能够独自占用整个会堂，他才会租借会堂。会议中心的销售主管认为：最好的策略应该是将会堂租借给尽可能多的客户。显然，有可能存在不止一种满足要求
2015-04-22 14:56:47
5856
转载 DP-统计单词个数
算法训练 统计单词个数 时间限制：1.0s 内存限制：256.0MB锦囊1动态规划。锦囊2每计算每个区间的单词数。 用F[i,j]表示前i个字符分成k份的最大单词数，则F[i,j]=F[u,j-1]+Cnt(u+1,i)，其中u问题描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每
2015-04-22 14:56:34
842
转载 游戏棋-模拟题
游戏棋时间限制：3000 ms | 内存限制：65535 KB难度：4描述相信大家都听说过大富翁这个游戏，一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且，在不同的地主对于玩家还有相应的惩罚机制。这都给这个汉诺带来了极大的趣味性。郑州大学ACM实验室中最近这个游戏相当之流行。可以说
2015-04-22 14:56:12
672
转载 计算-小数相加-无限循环小数转为分数
小数相加时间限制：1000 ms | 内存限制：65535 KB难度：4描述给你两个个小数，你能计算出它们的和是多少吗？你肯定会说，so easy。可是，如果这些小数中有的是无限循环小数呢？无限循环小数一般有三部分，整数部分，小数不循环部分，和小数循环部分。比如：1.2(34)的三部分分别为1 2 34.2.(04)的
2015-04-22 14:55:59
1941
转载 逆序数 - 一维 - 平衡树
算法训练 逆序对 时间限制：1.0s 内存限制：256.0MB锦囊1使用平衡树。锦囊2从叶子到根依次处理，每次把结点个数少的树中的结点依次添加到结点个数多的里面，并顺便计算逆序对个数和两棵子树交换后的逆序对个数。问题描述Alice是一个让人非常愉跃的人!他总是去学习一些他不懂的问题，然后再想出许多稀奇古怪
2015-04-22 14:55:23
810
原创 aliyun服务器的使用记录
aliyun服务器ECS和数据库RDS的使用的一些问题javaEE项目的发布本地数据库的RDS迁移ubuntu操作等
2015-04-22 14:49:13
748
原创 matlab读取img格式文件
hdrfilename='a.hdr';imgfilename='a.img';%读取ENVI标准格式图像文件%读取图像头文件 fid = fopen(hdrfilename, 'r'); info = fread(fid,'char=>char'); info=info';%默认读入列向量，须要转置为行向量才适于显示 fclose(fid);
2014-11-11 17:06:03
16918
5
原创 数学分析-摆动序列
算法训练 摆动序列 时间限制：1.0s 内存限制：512.0MB 锦囊2用F[S, i]表示以i结尾的序列，序列中已包含S中的元素的方案数，则F[S, i]=\sum F[S/{i},j]，其中j是S/{i}中的元素。 最终求所有的F[T, i]的和，其中T中包含至少两个元素。问题描述 如果一个序列满足下面的性质，我
2014-05-23 21:01:50
915
原创 树状数组BIT-乒乓比赛
// LA4329 Ping pong // Rujia Liu #include #include using namespace std; //inline int lowbit(int x) { return x&(x^(x-1)); } inline int lowbit(int x) { return x&-x; } struct FenwickTree { int n; vector
2014-05-20 16:54:31
678
原创 采油区域-APIO 2009
算法训练 采油区域 时间限制：2.0s 内存限制：512.0MB 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值
2014-05-19 21:30:43
3456
原创 nyoj 士兵杀敌系列
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其
2014-05-19 20:01:42
623
原创 SG-分石子游戏
分石子问题时间限制：2000 ms | 内存限制：65535 KB难度：6描述闲来无事，zyc发明了一种游戏，叫分石子游戏，初始有D堆石子，每堆石子的数量已知。两个人轮流分石子，可以选取这D堆石子中的任意一堆，然后把选中的这堆石子分成M堆（每堆石子数量都必须大于0），现在石子的堆数将变成D+M-1堆，对方就可以在这D+M-1堆石子中任意选一堆分成
2014-05-19 19:20:42
1243
原创 树形DP
问题：算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i
2014-05-18 19:32:53
602
原创 约瑟夫环---nyoj
问题描述：利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程： （1）第一个被删除的数为 (m - 1) % n。 （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。做一个简单的映射。
2014-05-18 17:50:24
567
转载 nyoj-38-布线问题
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2014-05-14 19:46:09
535
转载 nyoj-3-多边形重心问题
多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出
2014-05-14 19:44:38
574
原创 nyoj-6-12-喷水装置
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2014-05-14 19:43:54
673
原创 nyoj-14-会场安排
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组
2014-05-14 19:43:33
559
转载 nyoj-47-过河问题
过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行
2014-05-14 19:43:09
594
转载 nyoj-30-go fishing
Gone Fishing时间限制：3000 ms | 内存限制：65535 KB难度：5描述John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable
2014-05-14 19:42:09
583
原创 博弈-取石子
取石子描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T
2014-05-14 17:28:22
1760
原创 博弈-威佐夫博弈
威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5
2014-05-14 16:45:31
578
原创 博弈-巴什博弈
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（
2014-05-13 21:48:51
729
原创 DP-记忆化dp--Bribe the Prisoners
题目大意：t 组测试数据，n个人在监狱，要放出m个人，每放出一个人，他周围的人（两边连续的直到碰到空的监狱或者尽头）都要贿赂1个钱，问最少的总花费算法：song
2014-05-12 20:59:40
712
原创 dp-最长单增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdef
2014-05-12 20:56:04
716
转载 图论-最小生成树-并查集-Kruskal
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路
2014-05-11 16:18:39
622
原创 DP/搜索-分数组为两个部分-最小差
拔河比赛（出自RQNOJ）题目描述 superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh闹肚子了，
2014-05-11 15:57:32
1095
原创 DP-循环数组最大子段和
#include #include using namespace std;long long a[100010];int main(){ int n; while(cin>>n) { for(int i = 0; i < n; i++) { cin>>a[i]; } long long s1 = a[0],s2 = a[0],v1 = 0,v2 = 0,s
2014-05-11 15:01:19
676
原创 Dp-剑客决斗
剑客决斗时间限制：5000 ms | 内存限制：65535 KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，
2014-05-11 14:54:14
781
原创 图论-割点数目
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，
2014-05-11 11:38:12
860
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人