- 博客(19)
- 收藏
- 关注
RSS订阅原创 linux一些配置
在ubuntu下装上了matlab，熟悉了ln命令，相当于建立快捷方式，又熟悉了.desktop这个文件描述，可以往菜单栏添加图标。
2015-01-31 14:55:56
396
原创 Haskell配置
最近被一切皆为函数这句话深深吸引，便来到了Haskell的世界。可上手却费了一番周折。Windows上配置很顺利，环境变量都自动给配置好了。在Ubuntu14上解压二进制的HaskellPlatform包到我常用的应用程序文件夹里，先是运行./ghci，提示一堆错，cat一下ghci，里面的命令都默认目录是/usr。。于是重新解压到该目录里，似乎这个目录已经在全局的环境变量里了。直接运行g
2014-12-20 10:51:47
923
原创 可持久化线段树 HDU4866 Shooting
题目链接 一些平行于x轴的线段作为射击目标，每次在x轴上选一个点向y轴方向射击，可以射中最近的k个目标，得分是射中目标的高度和，求这个得分。对高度建立函数式线段树，按顺序对x轴坐标建树，维护区间和和区间个数，每次设计询问该线段树即可。#include #include #include #include #include #include #include #incl
2014-09-08 10:30:05
567
原创 POJ1523 SPF
题目大意：求无向图的割点.无向图割点求法：DFS搜索生成树中，如果一个节点的一颗子树的所有节点都不存在到该节点的祖先的回边，那么该节点为割点。建立两个数组，dfn[ ], low[ ].dfn[i]代表搜索的次序，low[i]代表该节点（或者该节点所有子孙）通过回
2011-10-04 17:36:18
251
原创 POJ 2585 Window Pains 拓扑排序
题目大意:给出电脑屏幕上的若干窗口图形,窗口关系只能是覆盖和被覆盖,问是否合理.题解:熟练拓扑排序.#include#include#include#include#include#includeusing namespace std;class Windo
2011-08-22 09:42:47
518
原创 POJ 3844 Divisible Subsequences
题目大意:给出一数列,n思路:naive:O(n^2),pass;key point:if two partial sums have the same remainder, their difference is divisible by d.即前i个数
2011-08-20 11:13:30
411
原创 生成质数的好方法:sieve of eratosthenes
生成n以内的质数:易知一个整数最大质因数不会超过其算术平方根,所以只需要从1-n中剔除1-n^0.5中质数的所有整数倍即可(质数本身除外).n为一千万时大概只需要0.3秒多. bool prim[n];//true为质数void makeprim(){
2011-08-20 10:11:26
503
原创 POJ 1465 Multiple
题目大意:给出一个整数M,和若干十进制数字 ,求由这些十进制数字组成的这个整数的最小倍数,没有的话输出0.解答:最原始想法,从小到大枚举每个倍数,果断PASS.正规想法,用给出的十进制数字由小到大生成一系列数,依次判断是否可行,key point:由x生成
2011-08-18 10:39:07
421
原创 POJ 1094 Sorting It All Out 拓扑排序
题目大意:给出若干不等式,判断这些不等式是否有冲突,没有冲突的话是否能够成唯一拓扑序列.解答:采用拓扑排序即可,拓扑排序可判断图中是否有环.代码:#include#include#include#includeusing namespace std;
2011-08-18 10:08:22
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人