- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 linux下添加开机自动启动项
法一:首先用alt+f2打开运行界面,然后输入gnome-session-properties在其中添加开机启动项只需在浏览中添加要开机启动的文件的绝对路径然后重新启动就ok了。。。。。法二:这里说明,Ubuntu 中系统没有了RH系统中的 chkconfig 命令 !可用一些小工具来管理 Ubuntu 的启动选项:小工具 rcconf:#sudo ap
2012-04-25 09:39:16 1513
原创 ubuntu下安装codeblocks
一、CodeBlocks的安装1》安装基本编译环境代码:sudo apt-get install build-essentialsudo apt-get install gdb2》安装codeblock代码:sudo apt-get install codeblockssudo apt-get install codeblocks-dbgsudo apt-g
2012-04-23 20:26:08 733
原创 map及set中自定义比较函数
首先对于map如果采用默认的比较函数,是按键值由小到大插入元素的。。set和map集合容器实现了红黑树的平衡二叉检索树的数据结构,平衡二叉检索树使用中序遍历的算法。#include#include#include#include//map是按键值排序#includeusing namespace std;struct info//结构体时直接在结构体中重载即可{ strin
2012-04-19 20:28:15 1295
原创 http://acm.nyist.net/JudgeOnline/problem.php?pid=3
一道计算几何求多边形重心问题,题意:已知一多边形没有边相交,质量分布均匀。顺序给出多边形的顶点坐标,求其重心。1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地,若每个点的质量相同,则 X = ∑xi / n Y = ∑yi / n2,质
2012-04-13 09:05:26 891
原创 http://acm.nyist.net/JudgeOnline/problemrank.php?pid=525
可以当做STL的入门题,,杯具的是我竟然忘记考虑字符串最后一个不应定是以5结束,因此总是少一个数据。。#include#include#include#include#includeusing namespace std;int main(){ string s; while(cin>>s) { multiset q; string
2012-04-12 15:35:10 672
原创 http://acm.nyist.net/JudgeOnline/problem.php?pid=520
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述 i c e最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入 有多组测
2012-04-09 21:33:22 1380 1
原创 比赛小结
蓝桥杯比赛总结 这应该是我上大学以来第一次参加比较正规的比赛,虽然参赛的都是本学校的同学,但是和身边的人对比一下差距还是很大的,有的人十道题全做完了,而自己还有两道没做,以后必需努力学习来缩小差距了。 这次比赛给我印象最深的是在比赛中心态很重要,比赛不仅仅比的知识掌握好坏,心态也是很重要的,它对能否在比赛中取得好成绩起到不容忽视的作用。下面大体说一下我比赛的情况,当看到第一题时,我
2012-04-09 15:52:43 647
原创 蓝桥杯&&奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0
2012-04-08 20:09:26 1130
原创 2012蓝桥杯本科c语言组最后一题
题意:两人玩游戏,有n个球(n>1),现在规定两人轮流取球,每次只能取1,3,7,8.规定,谁取得最后一球为输现在小张先取球,问小张胜败。输入:整数 n输出:胜利or失败思路:核心打印必败局势。。。#includeusing namespace std;int a[1005];int b[]={1,3,7,8};bool panduan[1005]=
2012-04-07 21:19:35 1342
原创 整数拆分问题
给你一个整数让你输出拆分的个数,并打印所有拆分的情况。。。#include#includeusing namespace std;int a[105];int len;void shuchu(int m){ for(int i=0;i<m-1;++i) cout<<a[i]<<"+"; cout<<a[m-1]<<endl; len++;}void fenjie(int
2012-04-06 21:05:43 965
原创 http://poj.org/problem?id=1032
题意:给你一个自然数,把这个自然数拆分,使得拆分后的各个数相乘积最大。。。思路:尽可能的使得拆分的数间差值不大,,详细证明请看:http://blog.himdd.com/?p=1918AC代码:#include#include#include#define N 1005using namespace std;int s[N];int main(){ int n;
2012-04-06 16:44:58 736
原创 LCA与RMQ算法
Rmq问题,所谓rmq问题,就是(range max/min query),就是区间最大值,最小值的查询。最常规的方法想到的是直接的查询,就是从扫面一边数组中的相关位置,然后找到最值。时间复杂度为O(n), 但是这样的算法,如果一旦查询的次数很多,查询的量很大的话,那么会变得效率不是很高。这篇将rmq的博文,大致分两部分,第一部分讲一下一个在线的rmq算法,叫做ST(Sparse
2012-04-06 15:52:42 1735
原创 LCA算法
LCA算法:LCA(Least Common Ancestor),顾名思义,是指在一棵树中,距离两个点最近的两者的公共节点。也就是说,在两个点通往根的道路上,肯定会有公共的节点,我们就是要求找到公共的节点中,深度尽量深的点。还可以表示成另一种说法,就是如果把树看成是一个图,这找到这两个点中的最短距离。 LCA算法有在线算法也有离线算法,所谓的在线算法就是实时性的,比方说,
2012-04-06 15:46:31 3147
原创 http://poj.org/problem?id=1330&&LCA
第一道LCA题~~~LCA转化为RMQ来解决。。。#include#include#include#include#include#include#define N 10005using namespace std;int lev[2*N],first[N],visit[2*N];int head[N];typedef struct str{
2012-04-06 15:43:35 682
原创 http://acm.nyist.net/JudgeOnline/problem.php?pid=517
因为任意一个整数n可以表示为n=p1^a1*p2^a2.......所以只需要取每一个素因子数最多的那个ai相乘即可。。。。最小公倍数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每
2012-04-06 11:26:36 550
原创 http://poj.org/problem?id=3264&&RMQ
水题 不解释。。。#include#include#include#include#define N 50005using namespace std;int dpmax[N][20],dpmin[N][20];void RMQ(int num){ for(int j=1;(1<<j)<=num;++j) for(int i=1;i+(1<<j)-1<=num;++i)
2012-04-06 09:15:39 534
原创 http://acm.nyist.net/JudgeOnline/problem.php?pid=119&&Rmq
rmq求区间最值。。。#include#include#includeusing namespace std;const int N=100005;int dpmax[N][20],dpmin[N][20];int main(){int a,b;scanf("%d%d",&a,&b);for(int i=1;i<=a;++i) scanf("%d",&dpmin[i][0]),dp
2012-04-05 21:57:29 568
转载 RMQ (Range Minimum/Maximum Query)算法
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量非常大
2012-04-05 21:55:37 432
原创 priorit—queue用法
priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue 用法相似的 priority_queue, 以加深对 priority_queue 的理解STL里面的 priority_que
2012-04-05 15:22:20 901
原创 http://acm.hdu.edu.cn/showproblem.php?pid=2094
题意:给你n个比赛结果问能不能产生冠军。。思路:当且仅当只有一个人没有输过一场比赛时。。#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n&&n) { map m; for(int i=0;i!=n;++i) { string a,b;
2012-04-05 10:43:47 622
原创 http://acm.hdu.edu.cn/showproblem.php?pid=3342&&拓扑入门题
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1743 Accepted Submission(s): 764Problem DescriptionACM-DIY is a large QQ gr
2012-04-05 09:31:37 853
原创 http://acm.nyist.net/JudgeOnline/problem.php?pid=66
找规律暴力枚举即可···。。。。#include#includeusing namespace std;int main(){ int T; cin>>T; while(T--) { int n; cin>>n; for(int i=1;i<=2*n;++i) { if(i-n>0&&((i*n)%(i-n)==0)) printf("1/%d=1
2012-04-05 08:28:20 465
原创 http://acm.hdu.edu.cn/showproblem.php?pid=1710
二叉树遍历。。。。。。。。。。。。。。飘过#include#include#define N 1005using namespace std;int pre[N],mid[N];void build(int s,int s1,int n,bool flag){ if(n<=0) return; int i; for(i=0;i<n&&pre[s]!=mid[s1+i];++i
2012-04-01 15:19:59 646
原创 http://poj.org/problem?id=1840
运用hash表求方程的根的个数~~同上一题。。。。#include#include#define N 25000007using namespace std;char Hash[N];int main(){ int a,b,c,d,e; scanf("%d%d%d%d%d",&a,&b,&c,&d,&e); memset(Hash,0,sizeof(Hash));
2012-04-01 09:21:57 652
原创 http://acm.hdu.edu.cn/showproblem.php?pid=1496
思路:主要将等式化为左右两部分,用一个hash数组先把左边的值存起来,,然后在计算右面的值时只需要寻址就行了,,,,EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2456 Accepted Submission
2012-04-01 08:54:35 596
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人