- 博客(71)
- 收藏
- 关注
原创 金融初学者建议
其实一直想着去学习金融相关的知识,之前一直因为各种事情耽搁了,最近终于有时间了,先好好理一理要学习的东西。学习目的主要是为了掌握一些投资理财的门路,看看能不能有技术来创造财富。学习炒股需要掌握两个技能:1基本的经济了解看曼昆第六版的宏微观2如何选择一只股票 这个要通过不断实践了先留一个坑在这里,后面再慢慢补充
2017-11-12 20:35:16
424
原创 随想
好久没在csdn上写博客了,看一看上一篇博客已经是六年前写的,那时候还在大学参加acm训练,一转眼已经六年了。中间自己买了个域名,用了几年不过最近终止续费了,看了看之前同学的博客也基本大部分都关了或者链接打不开了。估计是工作太忙的缘故,大家基本没啥时间来写博客。最近想着多写点博客,一方面能将自己看的东西总结一下,能表达出来那么应该也就理解透了。第二方面就是也敦促一下自己要不断的学习,并且能有阶
2017-11-12 16:19:12
197
原创 poj 2051 Argus(优先队列)
题意:给你id,还有它出现的频率,问前k次出现的id思路:id出现一次之后再加上本身的频率,然后重新插入到队列中,题目要找出现有队列中的最小值,用优先队列#include#include#include#includeusing namespace std;struct node{ int id,value; friend bool operator<(node a,no
2011-11-21 15:33:07
552
原创 poj 1716 Integer Intervals(差分约束系统)
题意:给你一些区间,现在要你找出一个集合使每个区间内至少有两个数在这个集合中出现,问这个集合最少有多少个点思路:差分约束系统,可以看一下poj 1201跟这题差不多 我用spfa写了一下 居然没过 然后又用bellman写了ac了 然后回过头又用spfa写过了....尴尬..这里贴一下spfa的bellman的太慢了#include#include#includeusing na
2011-11-14 19:23:33
435
原创 hdu 1058 Humble Numbers
题意:给你四个数2,3,5,7, 只以这四个数为因数的数能组成一个有序序列,问这个序列第n个数是多少思路:一共有5千多个数可以用打表,但关键是怎么生成这些数,其实就是用前面的数乘以那四个数然后取最小 #include#include#define maxN 5843int key[maxN];int min(int x,int y){return x<y?x:y;}void f
2011-11-14 08:47:13
413
原创 素数判定(费马小定理)
算法原理请看#include#include#include#includeusing namespace std;#define maxN 99int key[maxN]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103 ,107,109,113,127,131,13
2011-11-11 10:49:01
816
原创 nyoj 301 递推求值(矩阵递推)
题意:自己看思路:矩阵递推 推荐一篇文章 #include#include#includeusing namespace std;#define A 1000007int n=3;struct node{ int ke[5][5];};node a,su,unit;void init(){ for(int i=0;i<n;i++) { unit.ke
2011-11-07 20:58:24
509
原创 poj 3070 Fibonacci(矩阵运算)
题意:求第n个Fibonacci数对10000取余思路:由于给定的n非常大,所以不能够打表,而矩阵能计算两个数的加减#include#include#includeusing namespace std;#define A 10000int n=2;struct node{ int ke[3][3];};node a,su,unit;void print(node
2011-11-07 15:45:05
597
原创 poj 3233 Matrix Power Series(矩阵运算)
题意:求矩阵幂的和思路:我转载了一篇matrix的文章#include#include#includeusing namespace std;#define maxN 35struct node{ int ke[maxN][maxN];}l;node a,su,unit;int n,m;void print(node s){ for(int i=0;i<n;
2011-11-07 10:33:09
508
原创 poj 1844 Sum
题意:给你一个数s,让你求出最小的n使得在1...n之间加入加减号能是其和等于s思路:减去一个数k的时候就相当于总和减小了2*k,也就是减小了一个偶数。当总和和s之差为偶数有解#include#include#includeusing namespace std;#define maxN 100010int key[maxN];int fun(int l,int r,int
2011-11-06 09:22:53
481
原创 poj 1674 Sorting by Swapping(数字置换环)
题意:给你一个数列从1到n,让你用最少的置换次数把序列变成升序思路:其实就是把一个数放到正确的位置上然后把这个位置上的数放到正确的位置上,依次循环最后一个数肯定会回到开始那个数的位置上来如3 1 2 ;[1]上的3->[3] ,[3]上的2->[2],[2]上的1->[1]。环上个数减一就是环最少移动次数#include#include#define maxN 10010int key
2011-11-05 09:48:29
1115
原创 2299 Ultra-QuickSort(逆序数)
题意:求给定数列的逆序数#include#include#include#includeusing namespace std;#define maxN 500010int key[maxN],a[maxN];long long num;void fun(int l,int r){ if(l==r)return ; int mid=(l+r)/2; fun(l,mi
2011-11-04 08:55:45
438
原创 poj 1604 Just the Facts(大数)
题意:求n的阶乘从个位开始的第一位非零整数是多少?思路:开始看到10000的阶乘以为要用java了,后来想一想只要求一位数然后就想到了用后几位相乘,结果过了#include#define maxN 100010#define A 100000000000int key[maxN];int main(){ long long m=1; key[1]=1;key[0]=1
2011-10-24 21:20:44
420
原创 hdu 3635 Dragon Balls(并查集)
题意:给你1~n个城市每个城市有一个球编号与城市编号相同,现在又两种操作1.T X Y 把x气球所在城市的所有气球转移到y气球所在的城市。2.Q X 求出X气球所在的城市编号 城市中气球的总数 X气球移动的次数思路:这题明显的并查集,其关键在于如何记录气球移动次数。每个城市配有一个气球,它移动的次数就是这个城市所有子气球到达这个城市之后移动的次数。也就是说这个气球移动的次数就是它父节点移动的次
2011-10-24 20:10:00
411
原创 整数划分
整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 +
2011-10-23 10:30:20
861
2
原创 ERROR 2003 (HY000):CAN’T CONNECT TO MYSQL SERVER ON ‘LOCALHOST’ (10061)
error 2003 (hy000):can’t connect to mysql server on ‘localhost’ (10061)链接数据库时的错误1.确定你的MySQL是否已经开启2.ping一下你本机如果超时那么把防火墙关闭3.ping一下127.0.0.1 如果问题那么修改hosts文件127.0.0.1 localhost
2011-10-21 19:07:54
901
原创 poj 2528 Mayor's posters(并查集)
题意:贴广告,每个广告会占用一定的空间。后面的广告会覆盖前面的广告。问最后能看见的广告的数目思路:以前这一题是用线段树做的,昨天zyc想到了一个用并查集写的方法,发现挺不错的,思想就是把已经被覆盖的区间所有点的父节点都变为左端点#include#include#inc
2011-10-13 15:37:27
438
原创 hdu 4067 Random Maze(最小费用最大流)
http://blog.acmj1991.com/?p=795题意:给出一个有n个点m条边的有向图,现在要从图中删去一些边使得图满足以下条件:1.图中只有一个入口(s)和一个出口(t)2.所以边都是单向的(这个原图已经保证了)3.对入口(s)而言,其出度=入度
2011-10-09 09:15:33
472
原创 poj 2033 Alphacode
http://blog.acmj1991.com/?p=787题意:给你一行密代码,让你分析密代码能翻译成多少种字符串思路:将两个相邻的数能代表一个字母时将他们连接起来,根据连接起来的这些数的个数可以得到它翻译成字符串的个数;f[n]=f[n-1]+f[n-2](f[
2011-10-05 17:16:52
508
原创 hdu 1142 A Walk Through the Forest(spfa+深搜)
http://blog.acmj1991.com/?p=785题意:a->b的条件是:a到终点的最短距离比b到终点的最短距离要大,问起点到终点有多少条路能走?思路:用spfa求出终点为源点到其他点的最短距离,然后依据题目条件进行深搜#include#include
2011-10-05 10:05:34
408
原创 hdu 1068 Girls and Boys(二分图匹配)
http://blog.acmj1991.com/?p=783题意:找到最大男女配对方法思路:二分图匹配,n-sum/2#include#include#define maxN 1010int num,head[maxN],pre[maxN],vist[m
2011-10-03 19:56:28
489
原创 poj 1969 Count on Canton
题意:求蛇形第n个数是多少思路:开始用打表后来发现不行,然后用数学方法水过#include#include#includeint main(){ int t,m; while(~scanf("%d",&t)) { m=(sqrt((double)8*(t
2011-10-03 17:54:50
612
原创 poj 1915 Knight Moves(双向广搜)
http://blog.acmj1991.com/?p=778题意:给你图的大小l*l,让你求起点到终点的最短时间思路:开始的时候用了广搜加上简单的剪枝但后来发现错了,于是改成了双向广搜,以前没这么写过,其实就是多加一个标记就行了,标记是从起点出发还是从终点出发#
2011-10-03 15:32:13
518
原创 poj 1804 Brainman(归并)
http://blog.acmj1991.com/?p=776思路:求逆序数思路:开始理解错了,以为是用最少的交换次数使数列变成递增数列。后来才知道理解错了,但是可以吧这种想法的代码贴出来,其实就是总数减去环的数量#include#include#incl
2011-10-02 17:23:54
470
原创 poj 1887 Testing the CATCHER(最长递增子序列)
题意:给你一些数找到最长递减子序列思路:跟nyoj 214 差不多,只不过这儿是单调递减#include#include#include#includeusing namespace std;#define maxN 40000int f[maxN],
2011-10-02 15:05:01
460
原创 poj 1753 Flip Game(枚举)
http://blog.acmj1991.com/?p=769题意:给你一个4*4的图,你能对图上的点进行操作。当你操作一点时会把它本身以及上下左右都改变成相反的状态,求用最少的操作数使图所有的点变成一种状态(所有的都为b or w)。思路:其实这题和1222差不多,
2011-10-02 09:48:00
915
原创 nyoj 单调递增子序列(二)
http://blog.acmj1991.com/?p=767题意:看题思路:这题是用树状数组做的,跟poj 1631有一点区别就是数据范围更大了,我离散了一下貌似速度不是很快!!#include#include#include#includeusing
2011-10-01 15:40:09
500
原创 poj 1731 Orders(字典树)
题意:给你一个字符串,求出所有的字典序思路:next_permutation();#include#include#include#includeusing namespace std;int main(){ char str[210],str1[21
2011-10-01 09:20:22
508
原创 poj 1631 Bridging signals(最长递增子序列)
http://blog.acmj1991.com/?p=763题意:给你一些连线,要求留下不交叉的线,并且是线的数量最大思路:看了老半天...结果突然发现时最长递增子序列..这题我是用树状数组做的,其实就是插点问线。更新点的值求区间最大值#include#i
2011-09-30 19:52:44
323
原创 hdu 1009 FatMouse' Trade(贪心)
http://blog.acmj1991.com/?p=758题意:题目大意:每只猫把守一间房间,房间里有咖啡豆,老鼠可以拿猫粮去换,每个猫猫需要一定的猫粮,老鼠拿的猫粮的和猫需要的成一个比例,老鼠就能拿到这个比例的咖啡豆。问题是要我们求最多老鼠能拿到的咖啡豆。思路:
2011-09-27 19:28:39
388
原创 hdu 1005 Number Sequence
http://blog.acmj1991.com/?p=756题意:给你一个公式,让你求出f[n]的值思路:这题是找循环节的问题#include#includeint f[50];int main(){ int a,b,n,i; while(s
2011-09-27 11:38:27
427
原创 poj 2226 Muddy Fields(最小点集覆盖)
http://blog.acmj1991.com/?p=754题意:用木板将'*'覆盖,同一行或同一列的'*'可以用一块木板覆盖,'.'不能被覆盖。问最少用多少块木板可以把全部的'*'覆盖?思路:最小点集覆盖,以前做过一个类似的题目,只不过那是能炸一整行或者一整列。其
2011-09-27 10:23:00
521
原创 poj 2728 Desert King(最优比例生成树)
题意:给你一些坐标以及坐标的权值ci,求一棵生成树,使(∑xi×ci)/(∑xi×bi)最小思路:听说楼教主当年1a了这题,前来膜拜….这题是最优比率生成树http://blog.acmj1991.com/?p=747 #include#include
2011-09-26 16:05:00
951
1
原创 hdu 2066 最短路
http://blog.acmj1991.com/?p=744题意:自己看思路:最短路 很久没写最短路了#include#include#define maxN 1010#define inf 0x0fffffffint st[maxN],key[ma
2011-09-25 20:11:00
449
原创 poj 1401 Factorial
原文:http://blog.acmj1991.com/?p=740题意:求n的阶乘结果中末尾有多少个零思路:它积中有多少个5#include#includeusing namespace std;int main(){ int t,n; cin>
2011-09-19 20:09:48
362
原创 poj 1504 Adding Reversed Numbers
原文:http://blog.acmj1991.com/?p=736题意:给你两个数将数逆序后相加,然后将相加的数再次逆序。在两次逆序的过程中需要去掉前导的零思路:先去掉前导零,因为是逆序相加后再逆序。也就是相当于把两个数从高位相加,然后向后进位,然后在去掉前导零就是结果
2011-09-19 18:42:05
466
原创 上海预选赛-hdu 4027 Can you answer these queries?
原文:http://blog.acmj1991.com/?p=732题意:给你n个小于long long的数,后面再给你m个操作:a,b,c当a为0时表示对[b,c]区间所有的数进行开方操作。当a为1是表示对[b,c]区间进行求和操作思路:由于开方是对每一个叶子节点进行操
2011-09-19 18:11:55
506
原创 poj 1222 EXTENDED LIGHTS OUT
原文:http://blog.acmj1991.com/?p=715题意:给你一个5*6的图,图上有一些灯,灯的初始状态已经给出。你能够对灯进行操作,当你操作一盏灯是它本身以及上下左右处灯的状态都会发生改变,让你画出一张操作图使得在完成所有操作后所有的灯都熄灭。思路:因为
2011-09-08 18:32:01
443
原创 poj 1201 Intervals(差分约束)
原文:http://blog.acmj1991.com/?p=713题意:在区间[1,50000]范围内,给定你一些区间以及区间内整数点的个数,问在[1,50000]区间内最小整数点的个数思路:差分约束系统#include#include#includeus
2011-09-08 10:03:35
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人