![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
others
pouy94
艰苦奋斗
展开
-
朝着FlyJudge前进
Topcoder老是登不上,干脆打打酱油,学一学图形化编程。 第一个比较大的目标就先定成做一个简陋的评测器吧,名字就叫FlyJudge吧。 顺便提一下,Qt是一个不错的东西。原创 2011-10-24 09:19:13 · 317 阅读 · 0 评论 -
痛苦的转C中
亚历山大啊啊啊原创 2011-08-17 15:49:13 · 299 阅读 · 0 评论 -
【搞笑算法小合集】单纯形、模拟退火、FFT
<br />小小地记一下CTSC酱油赛可能得到的一些搞笑算法,提交答案题可以拿来乱搞一下<br /> <br />单纯形:<br />这是用来搞线性规划的一种神器,因为很多东西归约之后都可以用线性规划做,所以这个算法应用面还是比较广的吧<br />具体做法参考算导吧,讲的非常详细<br />这里记一些我的理解<br /><br />核心操作是pivot(i, j)表示用j方程中i变量作为换出变量,j方程的松弛变量作为换入变量对所有方程“消一次”。<br />代码如下:<br />procedure pivo原创 2011-04-30 16:26:00 · 665 阅读 · 1 评论 -
【计算几何画图器 For Pascal V1.01】
<br />计算几何难写主要的原因就是太不直观,而手画图“精度”有限,效率也不高,怎么办?<br />写程序画是一个不错的想法!<br />于是我就找盾哥学了一下graph和crt单元的一些用法,做了这样一个简陋的画图器<br />为了方便使用,我把这个画图器做成了一个库,要使用就只要uses draw_lib;就可以了<br />代码:<br />unit draw_lib; interface procedure init(k:longint); procedure putpoint(x,y原创 2011-05-16 23:00:00 · 568 阅读 · 1 评论 -
【O(1)空间求出两个出现奇数次的数】搞笑题
<br />题目很简单,要求你用O(1)空间求出一个序列中两个出现奇数次的数(其他数都出现偶数次)<br />另外还有,输入将给出这个序列两遍<br />提示:解法用到了xor的性质和分类的思想<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。。<br />。原创 2011-05-12 19:28:00 · 711 阅读 · 0 评论 -
【NOIP2010】题目一览及详细题解
FLY BJS以下内容已被博主设置为回复可见原创 2010-11-08 17:45:00 · 496 阅读 · 34 评论 -
【NOI2008志愿者招募】最小费用最大流
题解见【网络流总结】这里只放代码算了program syj; const oo=maxlongint>>1; var n,m,s,t,x,y,z,i,kk,e,ans,nn,flow:longint;ok:boolean; d,h,a,b,sl,fir,pre:array[0..1005]of longint; next,point,w,c:array[-15005..15005]of longint; q:array[1..200000]of longint;原创 2010-10-29 21:02:00 · 1102 阅读 · 0 评论 -
【wc2007剪刀石头布】最小费用最大流
<br />用的是我和盾盾研究出来的“距离标号连续最短增广路算法”,实测效果极佳<br />先贴代码,下次再解释<br />program syj; const maxn=105; maxm=maxn*(maxn-1)>>1; oo=maxlongint>>1; var e,s,t,n,m,nn,ans,i,j,x:longint; ok:boolean; h,d,b,sl:array[0..maxm+maxn]of longint; next,point,w,c:array[-(m原创 2010-10-29 20:57:00 · 736 阅读 · 0 评论 -
近期水题记录
<br />1.异或游戏:给你n个数,求这些数两两异或的最大值(贪心)<br /> 把这些数用2进制表示,建成从高位到低位的“数字前缀树”,再把每个数取反,在前缀树上一边匹配一边更新答案<br />2.数列:求sigma(i*(i+1)*(i+2)*...*(i+k-1)),i=1..n(公式法)<br />3.分糖果:n个数,要求你取m次,每次取掉的数的和都不超过k,每次可以在一段区间内取(但并不要求取这段区间的所有数),每次取的区间不能重叠,取出尽量多的数(动态规划)<br /> 裸的O(nmk原创 2010-10-26 13:59:00 · 211 阅读 · 0 评论 -
Linux系统下得到更精确的时间
不知道各位童鞋在Linux系统中写对拍有没有出现过困扰, 一般我写初始化随机化种子都用srand(time(0)); 然而在Linux系统下time函数返回的时间只能精确到秒,这也就意味着我们每秒最多只能拍一组数据,而这在很多题目中是不太够的。 怎么在Linux系统下得到更为精确的系统时间呢? LYP告诉了我一种方法,可以精确到微秒。 #include int main() {原创 2011-11-02 22:03:06 · 457 阅读 · 0 评论