自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Permutation

Permutation全排列 给定当前排列,如何得到下一个排列 1. 对于排列a[1...n],找到所有满足a[k] < a[k+1] 的k的最大值,如果这样的k不存在,则说明当前排列已经是a的所有排列中字典序最大者,所有排列输出完毕。2. 在a[k+1...n]中,寻找满足这样条件的元素...

2017-03-03 11:01:45

阅读数 207

评论数 0

转载 等式

等式 时间限制:1000 ms  |  内存限制:10000 KB 难度:5 描述 有以下等式:a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0 x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数,且x1,x2,x3,x4,x5都不等于0. 问...

2015-04-22 15:00:17

阅读数 436

评论数 0

转载 树形动态规划-金属采集

算法提高 金属采集   时间限制:1.0s   内存限制:256.0MB 问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器...

2015-04-22 14:59:24

阅读数 942

评论数 0

转载 贪心-旅行家的预算

算法训练 旅行家的预算   时间限制:1.0s   内存限制:256.0MB 问题描述   一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油...

2015-04-22 14:57:34

阅读数 582

评论数 0

转载 贪心-会议中心

算法训练 会议中心   时间限制:2.0s   内存限制:512.0MB   会议中心  Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣,他们希望能够在里面举行会议。   对于一个客户而言,仅当在开会时能够独自占用整个会堂,他才会租借会堂。会议中心的销售...

2015-04-22 14:56:47

阅读数 5172

评论数 0

转载 DP-统计单词个数

算法训练 统计单词个数   时间限制:1.0s   内存限制:256.0MB 锦囊1 动态规划。 锦囊2 每计算每个区间的单词数。 用F[i,j]表示前i个字符分成k份的最大单词数,则F[i,j]=F[u,j-1]+Cnt(u+1,i),其中u 问题描述   给出一个长...

2015-04-22 14:56:34

阅读数 617

评论数 0

转载 游戏棋-模拟题

游戏棋 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 相信大家都听说过大富翁这个游戏,一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且,在不同的地主对于玩家还有相应的惩罚机制。这都给这个汉...

2015-04-22 14:56:12

阅读数 376

评论数 0

转载 计算-小数相加-无限循环小数转为分数

小数相加 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 给你两个个小数,你能计算出它们的和是多少吗? 你肯定会说,so easy。 可是,如果这些小数中有的是无限循环小数呢? 无限循环小数一般有三部分,整数部分,小数不循环部分,和小数循环部分。 比...

2015-04-22 14:55:59

阅读数 1125

评论数 0

转载 逆序数 - 一维 - 平衡树

算法训练 逆序对   时间限制:1.0s   内存限制:256.0MB 锦囊1 使用平衡树。 锦囊2 从叶子到根依次处理,每次把结点个数少的树中的结点依次添加到结点个数多的里面,并顺便计算逆序对个数和两棵子树交换后的逆序对个数。 问题描述 Alice是一个让人非常愉跃...

2015-04-22 14:55:23

阅读数 610

评论数 0

原创 dp-概率dp

转移方程有时候比较灵活。 一般求概率是正推,求期望是逆推。通过题目可以体会到这点。

2015-04-22 14:54:40

阅读数 301

评论数 0

原创 aliyun服务器的使用记录

aliyun服务器ECS和数据库RDS的使用的一些问题 javaEE项目的发布 本地数据库的RDS迁移 ubuntu操作等

2015-04-22 14:49:13

阅读数 551

评论数 0

原创 matlab读取img格式文件

hdrfilename='a.hdr'; imgfilename='a.img'; %读取ENVI标准格式图像文件 %读取图像头文件     fid = fopen(hdrfilename, 'r');     info = f...

2014-11-11 17:06:03

阅读数 9582

评论数 4

原创 Batch Gradient Descent and Stochastic Gradient Descent

梯度下降法

2014-11-04 22:26:13

阅读数 393

评论数 0

原创 mysql 连接时的错误

Unknown character set: 'utf8mb4' 连接的程序为:

2014-07-15 09:45:28

阅读数 659

评论数 0

原创 数学分析-摆动序列

算法训练 摆动序列   时间限制:1.0s   内存限制:512.0MB        锦囊2 用F[S, i]表示以i结尾的序列,序列中已包含S中的元素的方案数,则F[S, i]=\sum F[S/{i},j],其中j是S/{i}中的元素。 最终求所有的F[T, ...

2014-05-23 21:01:50

阅读数 796

评论数 0

原创 dp-导弹拦截-未知数目数字的读入-stl

STL使用 动态规划 导弹拦截

2014-05-22 21:49:21

阅读数 634

评论数 0

原创 树状数组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 ...

2014-05-20 16:54:31

阅读数 566

评论数 0

原创 采油区域-APIO 2009

算法训练 采油区域   时间限制:2.0s   内存限制:512.0MB   采油区域  Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划分为M×N个小块。   Siruseri地质调查局有关于...

2014-05-19 21:30:43

阅读数 3008

评论数 0

原创 nyoj 士兵杀敌系列

士兵杀敌(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。...

2014-05-19 20:01:42

阅读数 456

评论数 0

原创 SG-分石子游戏

分石子问题 时间限制:2000 ms  |  内存限制:65535 KB 难度:6 描述 闲来无事,zyc发明了一种游戏,叫分石子游戏,初始有D堆石子,每堆石子的数量已知。 两个人轮流分石子,可以选取这D堆石子中的任意一堆,然后把选中的这堆石子分成M堆(每堆石...

2014-05-19 19:20:42

阅读数 717

评论数 0

原创 树形DP

问题: 算法训练 结点选择   时间限制:1.0s   内存限制:256.0MB        问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? ...

2014-05-18 19:32:53

阅读数 464

评论数 1

原创 约瑟夫环---nyoj

问题描述: 利用数学推导,如果能得出一个通式,就可以利用递归、循环等手段解决。下面给出推导的过程:         (1)第一个被删除的数为 (m - 1) % n。         (2)假设第二轮的开始数字为k,那么这n - 1个数构成的约瑟夫环为k,...

2014-05-18 17:50:24

阅读数 444

评论数 0

原创 博弈-组合游戏

组合游戏与SG函数 求法 附带几道题目 nyoj的取石子(十)

2014-05-18 15:33:21

阅读数 720

评论数 0

转载 nyoj-38-布线问题

布线问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表...

2014-05-14 19:46:09

阅读数 396

评论数 0

转载 nyoj-3-多边形重心问题

多边形重心问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多...

2014-05-14 19:44:38

阅读数 449

评论数 0

原创 nyoj-6-12-喷水装置

喷水装置(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷...

2014-05-14 19:43:54

阅读数 554

评论数 0

原创 nyoj-14-会场安排

会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的...

2014-05-14 19:43:33

阅读数 436

评论数 0

转载 nyoj-47-过河问题

过河问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如...

2014-05-14 19:43:09

阅读数 433

评论数 0

转载 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 t...

2014-05-14 19:42:09

阅读数 438

评论数 0

原创 博弈-取石子

取石子 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最...

2014-05-14 17:28:22

阅读数 1223

评论数 2

原创 博弈-威佐夫博弈

威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(...

2014-05-14 16:45:31

阅读数 453

评论数 0

原创 博弈-巴什博弈

只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s...

2014-05-13 21:48:51

阅读数 562

评论数 0

原创 博弈-Nim博弈

Nim博弈

2014-05-13 11:19:06

阅读数 1173

评论数 0

原创 DP-记忆化dp--Bribe the Prisoners

题目大意: t 组测试数据,n个人在监狱,要放出m个人,每放出一个人,他周围的人(两边连续的直到碰到空的监狱或者尽头)都要贿赂1个钱,问最少的总花费 算法: song

2014-05-12 20:59:40

阅读数 499

评论数 0

原创 dp-最长单增最长子序列

单调递增最长子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出...

2014-05-12 20:56:04

阅读数 570

评论数 0

原创 图论-最小生成树-并查集-Kruskal

算法训练 安慰奶牛   时间限制:1.0s   内存限制:256.0MB 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能...

2014-05-11 16:18:39

阅读数 502

评论数 0

原创 DP/搜索-分数组为两个部分-最小差

拔河比赛(出自RQNOJ) 题目描述     superwyh的学校要举行拔河比赛,为了在赛前锻炼大家,老师决定把班里所有人分为两拨,进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍,尽量保持两个队伍的体重差最少,因为老师对结果没兴趣,所以只告诉老师最小的体重差是多少就...

2014-05-11 15:57:32

阅读数 866

评论数 0

原创 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...

2014-05-11 15:01:19

阅读数 509

评论数 0

原创 Dp-剑客决斗

剑客决斗 时间限制:5000 ms  |  内存限制:65535 KB 难度:5 描述 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁...

2014-05-11 14:54:14

阅读数 560

评论数 0

原创 图论-割点数目

历届试题 危险系数   时间限制:1.0s   内存限制:256.0MB 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来...

2014-05-11 11:38:12

阅读数 501

评论数 0

提示
确定要删除当前文章?
取消 删除