NOIP - 随笔分类 - Yesphet

RMQ 模板 2012-09-13

摘要：Program Stone; var i,j,k,l,n,m,xmi,big,sma:longint; h:array[1..50000]of longint; tf:array[0..16]of longint; max,min:array[1..50000,0..16]of longint; f 阅读全文

posted @ 2016-03-02 21:07 Yesphet 阅读(116) 评论(0) 推荐(0)

poj1201 Intervals

摘要：http://poj.org/problem?id=1201 s[i]表示[0..i]中选取了几个整数则可以得到一些不等式 s[a]-s[b-1]>=c （[a,b]区间至少要选取c个） s[i-1]-s[i]>=-1 s[i]-s[i-1]>=0 然后，使用差分约束系统做 Program poj 阅读全文

posted @ 2016-03-02 21:06 Yesphet 阅读(207) 评论(0) 推荐(0)

poj3159 Candies 2012-09-07

摘要：http://poj.org/problem?id=3159 差分约束系统（spfa+ 队列）会TLE，（spfa+stack）可以过，不过有点奇葩的是建边时输入（a,b,c) 如果连边 w(b,a)=c 然后做 spfa(n),输出dis[1]会超时。反过来连边 w(a,b)=c，然后做阅读全文

posted @ 2016-03-02 20:59 Yesphet 阅读(142) 评论(0) 推荐(0)

poj3292 Semi-prime H-numbers 2012-09-05

摘要：http://poj.org/problem?id=3292 题意：H-number: 所有4的倍数加1 如 1 5 9 13..... H-prime: 因子除了1，没有其他因子为H-number H-semi-prime: 只能拆成两个 H-prime的乘积，方案可以有多种，但只能拆成两个。筛阅读全文

posted @ 2016-03-02 20:57 Yesphet 阅读(149) 评论(0) 推荐(0)

poj 2891 Strange Way to Express Integers 2012-09-05

摘要：http://poj.org/problem?id=2891 解线性模方程组。比较坑爹，数据比较大，很容易溢出。 1 Program poj2891; 2 3 var m:int64; 4 5 a,r:array[1..30000000]of int64; 6 7 ans,x,y,lcm:int6 阅读全文

posted @ 2016-03-02 20:56 Yesphet 阅读(121) 评论(0) 推荐(0)

数论总结 2012-09-05

摘要：比较愚钝，一点点数论花了好长时间才弄明白，小小总结下。 ①最大公约数（辗转相除法） Function gcd(a,b:longint):longint; begin if b=0 then gcd:=a else gcd:=gcd(b,a mod b); end; ②最小公倍数 lcm(a,b)* 阅读全文

posted @ 2016-03-02 20:56 Yesphet 阅读(194) 评论(0) 推荐(0)

POJ Optimal Milking 2012-08-28

摘要：1 Program poj2112; 2 3 var n,c,m,mid,s,t:longint; 4 5 map,a:array[1..300,1..300]of longint; 6 7 cur,dis:array[1..300]of longint; 8 9 vh:array[0..300]o 阅读全文

posted @ 2016-03-02 20:55 Yesphet 阅读(111) 评论(0) 推荐(0)

Poj1274 The Perfect Stall 2012-08-27

摘要：Program poj1274; var n,m,s,t,flow:longint; map:array[1..500,1..500]of longint; cur,dis:array[1..500]of longint; vh:array[0..500]of longint; Procedure 阅读全文

posted @ 2016-03-02 20:54 Yesphet 阅读(120) 评论(0) 推荐(0)

POJ 1698 Alive's Chance

摘要：Program poj1698; const fiftyweeks=350; type cord=record po,da,ne:longint; end; var tt,i,n,le,s,t,flow,tot:longint; a:array[1..9]of longint; head:array 阅读全文

posted @ 2016-03-02 20:54 Yesphet 阅读(175) 评论(0) 推荐(0)

pku3461 Oulipo 2012-01-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=3461 1 Program stone; 2 var i,j,k,n,ans:longint; 3 w,s:ansistring; 4 b:array[1..10000]of longint; 5 Begin 阅读全文

posted @ 2016-03-02 20:53 Yesphet 阅读(115) 评论(0) 推荐(0)

哈希感想

摘要：最近练搜索，就哈希有点想法，所以边思考边记录一下。哈希是为了加快速度，减少时间复杂度，所以一个高效的哈希函数对程序非常重要。而高效的哈希函数是什么？就是很少乃至没有冲突，编码复杂度低。什么是编码，就是将我们所要存储的信息，有可能是一个数，一个矩阵等等编成一个数，让不同信息所生成的数尽量不同也就阅读全文

posted @ 2016-03-02 20:52 Yesphet 阅读(173) 评论(0) 推荐(0)

bzoj 2313 分组 2012-01-15

摘要：http://www.zybbs.org/JudgeOnline/problem.php?id=2313 _______________________________________________ 对于n要求方案数：对于n的约数s，即将n个数分为s组，每组有n/s=p个数共有： ans (p) 阅读全文

posted @ 2016-03-02 20:51 Yesphet 阅读(345) 评论(0) 推荐(0)

pku2185 Milking Grid 2012-01-11

摘要：http://poj.org/problem?id=2185_ _____________________________ 我的做法是错的，但它可以过- -正确的做法应该是用扩展kmp,______________________________ 1 Program stone; 2 var i,j 阅读全文

posted @ 2016-03-02 20:50 Yesphet 阅读(167) 评论(0) 推荐(0)

poj2115 C Looooops 空间 2012-01-14

摘要：http://poj.org/problem?id=2115 _______________________________________ 求 a+cx=b (mod 2^k) 用exgcd求线性模方程！ _______________________________________ 1 Prog 阅读全文

posted @ 2016-03-02 20:50 Yesphet 阅读(101) 评论(0) 推荐(0)

poj2752 Seek the Name, Seek the Fame 2012-1-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=2752 1 Program Stone; 2 var i,j,k,n:longint; 3 b,a:array[1..400000]of longint; 4 s:ansistring; 5 Begin 6 阅读全文

posted @ 2016-03-02 20:46 Yesphet 阅读(112) 评论(0) 推荐(0)

poj1961 Period 2012-01-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=1961 _____________________________________ 也是求最长重复字串。_____________________________________ 1 Program Ston 阅读全文

posted @ 2016-03-02 20:45 Yesphet 阅读(102) 评论(0) 推荐(0)

poj2406 Power Strings 2012-01-11

摘要：http://162.105.81.212/JudgeOnline/problem?id=2406 ____________________________ 求最长重复字串。即将字符串自我匹配，然后字符串长度减去最后一位的next值即为最长重复字串的长度。注意他求的是由多少个最长重复字串组成。 __ 阅读全文

posted @ 2016-03-02 20:44 Yesphet 阅读(127) 评论(0) 推荐(0)

poj1696 Space Ant 2012-01-11

摘要：http://poj.org/problem?id=1696 __________________________________ 类似求凸包。满足一定可以经过所有点。 __________________________________ 1 Program stone; 2 type coord= 阅读全文

posted @ 2016-03-02 20:43 Yesphet 阅读(119) 评论(0) 推荐(0)

poj2826 An Easy Problem?! 2012-01-11

摘要：http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 ____________________________________________ 多种情况判断。如果用pascal最后输出答案时最好加个esp，即精度。不然有可能输出-0.00。觉得算是比较阅读全文

posted @ 2016-03-02 20:42 Yesphet 阅读(164) 评论(0) 推荐(0)

poj1556 The Doors 2012-01-11

摘要：http://poj.org/problem?id=1556 ________________________________________ 将两个x坐标不同的点之间连一条边，判断是否经过墙壁，如果可行就将这条边加入图，最后计算起点到终点的最短路 _________________________ 阅读全文

posted @ 2016-03-02 20:40 Yesphet 阅读(133) 评论(0) 推荐(0)

随笔分类 - NOIP