POJ 1611(并查集)

唯一的WA 是把0的父亲当成祖先 father[x]和getfather(x)差别巨大啊 Program p1611; const maxn=30010; maxm=500; var n,m,i,j,k,p1,p2,ans,f0:longint; father:...

2012-09-30 21:11:00

阅读数 11

评论数 0

POJ 1006 Biorhythms(中国剩余定理)

题目链接:Click here~~ 题意: 每个人有三个不同的巅峰,给出它们各自出现的时间以及周期,问之后什么时间会第一次遇到三个巅峰同时出现的情况。 解题思路: 关于中国剩余定理,这篇文章讲的不错 :http://www.cnblogs.com/walker01/ar...

2012-09-30 08:58:00

阅读数 10

评论数 0

SVN安装配置与使用方法

作为一名程序员,数据对于我们来说就是生命,没有了数据我们就前功尽弃了,在各行各业中,我们务必对于数据加以管理,svn(subversion)是近年来崛起的版本管理工具,重要在于版本控制与数据的异地保存,这在我们的学习当中成为了我们很好地助手,今天机房的服务器坏了,后来自己学习了其使用,很强...

2012-09-29 22:56:00

阅读数 7

评论数 0

POJ 2271(HTML)

这题字符串处理 注意Seekeof会自动把后面的空格吃掉(有时遇到回车,后面会漏一个空格……貌似有时没空格也会读到,字符串处理时慎用) 另外 空格的Ascii码是32,31及以下都是不可输入字符 program P2271; var s:string; procedure c...

2012-09-29 14:02:00

阅读数 22

评论数 0

POJ 1700(过河问题)

玩过《雷顿》就知道这题可以贪心 小等于2人:1,2-> 3人时: 1,3-> 1<- 1,2-> 1<- 否则: 1,2-> 2&l...

2012-09-29 13:55:00

阅读数 11

评论数 0

计算机体系结构

计算机跟人对比 学计算机组成原理时我们都知道计算机主要是五大部件,输入设备,输出设备,控件器,运算器,存储器. 输入设备主要是鼠标,键盘.输出设备主要是显示器,打印机.存储器主要是主存(内存)和硬盘.可以把内存看作一种速度很快的特殊硬盘.只不过硬盘可以永久保持信息,内存的话一旦断电后里面东...

2012-09-29 11:43:00

阅读数 37

评论数 0

HDU 4407 Sum(12年金华网络赛-容斥原理)

题目链接:Click here~~ 第一道容斥原理的题目。 题意: 有一个元素为 1~n 的数列{An},有2种操作(1000次): 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 解题思路: 对于操作1,解的...

2012-09-29 10:02:00

阅读数 18

评论数 0

Java虚拟机学习 - 垃圾收集算法

1. 标记 - 清除算法 标记清除算法是最基础的收集算法,其他收集算法都是基于这种思想。标记清除算法分为“标记”和“清除”两个阶段:首先标记出需要回收的对象,标记完成之后统一清除对象。 它的主要缺点: ①.标记和清除过程效率不高 ②.标记...

2012-09-28 21:11:00

阅读数 20

评论数 0

POJ 1125(Floyd)

裸Floyd Program P1125; const maxn=100; maxedge=10; NULL=-2139062144; var n,i,j,k,m,v,t,ans:longint; f:array[1..maxn,1..maxn] of lon...

2012-09-28 17:41:00

阅读数 10

评论数 0

ZOJ 3465 The Hive 暴力模拟

//ZOJ 3465 The Hive //暴力模拟 #include<iostream> #include<stdio.h> #include<stack> usi...

2012-09-27 00:34:00

阅读数 13

评论数 0

ZOJ 3464 Rugby Football 水题

//ZOJ 3464 Rugby Football //水题 #include<stdio.h> #include<stdlib.h> #define N 10005 int a[N]; int n,t,l...

2012-09-27 00:34:00

阅读数 13

评论数 0

ZOJ 3396 Conference Call 求经过特定3点的最小生成树

//ZOJ 3396 Conference Call //题意 求经过特定3点的最小生成树 //思路:枚举任何一点作为支撑点 ,特定的3点要相连必须经过共同的一点 ,求这三点到所枚举点的最短路和,取最小值即为答案 #include<iostream> #...

2012-09-27 00:32:00

阅读数 18

评论数 0

对数学的一点看法

不喜欢容易数学的心理学原理 以前读书时对数学没啥特别的感觉,谈不上喜欢也谈不上讨厌.大部分时候是为了应付考试而学.没有从数学中找到啥乐趣.工作后感觉数学在蛮多应用中发挥了重要作用才慢慢有点兴趣,其实以前也知道数学在很多领域都有重要应用.但没能眼见为实啊,只有自己亲身体验下才能体会到.由于数学...

2012-09-26 20:55:00

阅读数 25

评论数 0

Java虚拟机学习 - 对象访问

对象访问会涉及到Java栈、Java堆、方法区这三个内存区域。 如下面这句代码: Object objectRef = new Object(); 假设这句代码出现在方法体中,"Object objectRef” 这部分将会反映到Java栈的本地变量中,作为一个ref...

2012-09-26 19:36:00

阅读数 10

评论数 0

matlab 柱状图显示种类名字

想用matlab打印像excel那种bar chat下面显示种类名字的,不过matlab默认都是,1,2,3,4这样的数字,添加种类名字还比较折腾,后来发现一个比较简单的方法,相当于直接把1,2,3这样的数字给替换掉,而画的时候还是1,2,3这样的基本画法,只是最后一个名字的替换而已,例子如下: ...

2012-09-26 13:27:00

阅读数 178

评论数 0

研究生数学建模比赛做的一些matlab脚本(2012基因那题)

额。。。我们老师说做下比赛抵消一次作业。。。。就只好做做了。。。虽然做的很烂,有点还是当做笔记用一下吧。。。,主要是保存下怎么读取txt文档提取有用信息和做二重积分的写法,感觉这个写法还OK,能跑就是了 read.m clear; clc; fid=fopen('NC_012920_1_...

2012-09-26 13:17:00

阅读数 13

评论数 0

HDOJ 4277 USACO ORZ 搜索 剪枝

//HDOJ 4277 USACO ORZ 搜索 剪枝 /* 题意:将n跟木棒分成3堆,3堆木棒的总和分别为a,b,c,满足能以a,b,c组成三角形,问有多少种不同的情况 思路:暴搜+剪枝 先固定一根木棒在某一堆 */ #include<stdio.h&...

2012-09-26 00:08:00

阅读数 10

评论数 0

HDOJ 4107 Gangster 线段树 成段更新变化

//HDOJ 4107 Gangster 线段树 成段更新变化 /* 题意:n个数,初始都是0,m次更新操作: 若元素a[i] < p,则a[i]+=c,否则a[i]+=2*c 最后输出所有的数字 思路:当一个区间内的最大值mmax<p,则...

2012-09-26 00:02:00

阅读数 11

评论数 0

HDOJ 3911 Black And White 线段树 区间合并 成段更新

//HDOJ 3911 Black And White 线段树 区间合并 成段更新 /* 题意:有一堆黑、白球排成一排,有两种操作: 1:将一段连续的球改变颜色,黑色变成白色,白色变成黑色 2:查询一段区间内连续的黑色的球的个数 思路:每个结点记录7个信息: lsum0:从...

2012-09-26 00:02:00

阅读数 4

评论数 0

HDOJ 3874 Necklace 线段树 单点更新 成段查询

//HDOJ 3874 Necklace 线段树 单点更新 成段查询 /* 题意:求某区间没所有值不同的数的总和 思路:先对所有的询问按照区间末尾排序 然后从序列前面开始遍历,当遇到相同的元素的时候 将前面的元素删除,这样保证有重复的元素一定出现在距离区间末尾最近的 转化后就...

2012-09-26 00:01:00

阅读数 4

评论数 0

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