2016年3月2日
摘要：
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
阅读(115)
评论(0)
推荐(0)
摘要：
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
阅读(206)
评论(0)
推荐(0)
摘要：
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)
摘要：
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
阅读(148)
评论(0)
推荐(0)
摘要：
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
阅读(120)
评论(0)
推荐(0)
摘要：
比较愚钝，一点点数论花了好长时间才弄明白，小小总结下。 ①最大公约数 （辗转相除法） 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
阅读(192)
评论(0)
推荐(0)
摘要：
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)
摘要：
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)
摘要：
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)
摘要：
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
阅读(114)
评论(0)
推荐(0)
摘要：
最近练搜索，就哈希有点想法，所以边思考边记录一下。 哈 希是为了加快速度，减少时间复杂度，所以一个高效的哈希函数对程序非常重要。而高效的哈希函数是什么？就是很少乃至没有冲突，编码复杂度低。什么是编码， 就是将我们所要存储的信息，有可能是一个数，一个矩阵等等编成一个数，让不同信息所生成的数尽量不同也就 阅读全文
posted @ 2016-03-02 20:52
Yesphet
阅读(172)
评论(0)
推荐(0)
摘要：
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
阅读(343)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2115 _______________________________________ 求 a+cx=b (mod 2^k) 用exgcd求线性模方程！ _______________________________________ 1 Prog 阅读全文
posted @ 2016-03-02 20:50
Yesphet
阅读(100)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2185_ _____________________________ 我的做法是错的，但它可以过- -正确的做法应该是用扩展kmp,______________________________ 1 Program stone; 2 var i,j 阅读全文
posted @ 2016-03-02 20:50
Yesphet
阅读(165)
评论(0)
推荐(0)
摘要：
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
阅读(111)
评论(0)
推荐(0)
摘要：
http://162.105.81.212/JudgeOnline/problem?id=1961 _____________________________________ 也是求最长重复字串。_____________________________________ 1 Program Ston 阅读全文
posted @ 2016-03-02 20:45
Yesphet
阅读(101)
评论(0)
推荐(0)
摘要：
http://162.105.81.212/JudgeOnline/problem?id=2406 ____________________________ 求最长重复字串。即将字符串自我匹配，然后字符串长度减去最后一位的next值即为最长重复字串的长度。注意他求的是由多少个最长重复字串组成。 __ 阅读全文
posted @ 2016-03-02 20:44
Yesphet
阅读(125)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1696 __________________________________ 类似求凸包。满足一定可以经过所有点。 __________________________________ 1 Program stone; 2 type coord= 阅读全文
posted @ 2016-03-02 20:43
Yesphet
阅读(118)
评论(0)
推荐(0)
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 ____________________________________________ 多种情况判断。如果用pascal最后输出答案时最好加个esp，即精度。不然有可能输出-0.00。 觉得算是比较 阅读全文
posted @ 2016-03-02 20:42
Yesphet
阅读(163)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1556 ________________________________________ 将两个x坐标不同的点之间连一条边，判断是否经过墙壁，如果可行就将这条边加入图，最后计算起点到终点的最短路 _________________________ 阅读全文
posted @ 2016-03-02 20:40
Yesphet
阅读(132)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2398 ___________________________________ 题目大意：和poj2318一样，只是询问玩具数为x的区间有多少个。 先将区间排序一下，然后二分判断。 ________________________________ 阅读全文
posted @ 2016-03-02 20:39
Yesphet
阅读(137)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2318 ___________________________________________________ 题目大意：一个箱子用木板分成几个区间，给一些玩具的坐标，求各个区间有几个玩具。 对于每一个玩具，因为输入的区间是有序的，所以采用二分木 阅读全文
posted @ 2016-03-02 20:38
Yesphet
阅读(129)
评论(0)
推荐(0)
摘要：
算法实现题8-7 试题库问题（习题 8-18） ´问题描述： 假设一个试题库中有n道试题。 每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 ´编程任务： 对于给定的组卷要求，计算满足要求的组卷方案 阅读全文
posted @ 2016-03-02 20:37
Yesphet
阅读(207)
评论(0)
推荐(0)
摘要：
算法实现题8-6 最长递增子序列问题（习题 8-17） ´问题描述： 给定正整数序列 n x x , ,1 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和 xn，则从给定序列中最多可取出多少个长 阅读全文
posted @ 2016-03-02 20:35
Yesphet
阅读(252)
评论(0)
推荐(0)
摘要：
算法实现题8-5 圆桌问题（习题 8-15） ´问题描述： 假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为n i ri, , 2 , 1 , = 。会议餐厅共有 m张餐桌，每张餐桌可容纳 ) , , 2 , 1 ( m i ci = 个代表就餐。为了使代表们充分交流， 阅读全文
posted @ 2016-03-02 20:34
Yesphet
阅读(247)
评论(0)
推荐(0)
摘要：
算法实现题8-4 魔术球问题（习题 8-14） ´问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，¼的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例 阅读全文
posted @ 2016-03-02 20:33
Yesphet
阅读(157)
评论(0)
推荐(0)
摘要：
算法实现题8-3 最小路径覆盖问题（习题 8-13） ´问题描述： 给定有向图 G=(V,E)。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 阅读全文
posted @ 2016-03-02 20:32
Yesphet
阅读(182)
评论(0)
推荐(0)
摘要：
算法实现题8-1 飞行员配对方案问题（习题 8-10） ´问题描述： 第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员， 其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以 阅读全文
posted @ 2016-03-02 20:23
Yesphet
阅读(354)
评论(0)
推荐(0)
摘要：
算法实现题8-2 太空飞行计划问题（习题 8-11） ´问题描述： W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1， I2，…In}。 实验 阅读全文
posted @ 2016-03-02 20:23
Yesphet
阅读(169)
评论(0)
推荐(0)
摘要：
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 744[Submit][Status][Discuss] DescriptionP 教授要去看奥运，但是他舍不下他的玩具，于是他决定把 阅读全文
posted @ 2016-03-02 20:21
Yesphet
阅读(190)
评论(0)
推荐(0)
摘要：
1597: [Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 697 Solved: 244[Submit][Status][Discuss] Description 农夫John准备扩大他的农场,他正在考虑N (1 阅读全文
posted @ 2016-03-02 20:20
Yesphet
阅读(173)
评论(0)
推荐(0)
摘要：
Get Luffy OutTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5503Accepted: 2044 Description Ratish is a young man who always dreams of being 阅读全文
posted @ 2016-03-02 20:19
Yesphet
阅读(149)
评论(0)
推荐(0)
摘要：
Priest John's Busiest DayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5263Accepted: 1828Special Judge Description John is the only priest 阅读全文
posted @ 2016-03-02 20:18
Yesphet
阅读(224)
评论(0)
推荐(0)
摘要：
Ikki's Story IV - Panda's TrickTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 4996Accepted: 1843 Description liympanda, one of Ikki’s frien 阅读全文
posted @ 2016-03-02 20:17
Yesphet
阅读(134)
评论(0)
推荐(0)
摘要：
Katu PuzzleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5143Accepted: 1815 Description Katu Puzzle is presented as a directed graph G(V, E 阅读全文
posted @ 2016-03-02 20:17
Yesphet
阅读(480)
评论(0)
推荐(0)
摘要：
1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 602 Solved: 228[Submit][Status][Discuss] DescriptionL 公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1 阅读全文
posted @ 2016-03-02 20:16
Yesphet
阅读(161)
评论(0)
推荐(0)
摘要：
1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 892 Solved: 359[Submit][Status][Discuss] DescriptionInputOutputSample Input4 -1 10 阅读全文
posted @ 2016-03-02 20:15
Yesphet
阅读(113)
评论(0)
推荐(0)
摘要：
Quad TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2443Accepted: 992 Description Tired of the Tri Tiling game finally, Michael turns 阅读全文
posted @ 2016-03-02 20:11
Yesphet
阅读(266)
评论(0)
推荐(0)
摘要：
Tri TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5843Accepted: 3128 Description In how many ways can you tile a 3xn rectangle with 2 阅读全文
posted @ 2016-03-02 20:10
Yesphet
阅读(325)
评论(0)
推荐(0)
摘要：
Matrix Power SeriesTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 8896Accepted: 3814 Description Given a n × n matrix A and a positive inte 阅读全文
posted @ 2016-03-02 20:09
Yesphet
阅读(139)
评论(0)
推荐(0)
摘要：
2331: [SCOI2011]地板Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 128 Solved: 54[Submit][Status][Discuss]Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的 阅读全文
posted @ 2016-03-02 20:08
Yesphet
阅读(355)
评论(0)
推荐(0)
摘要：
1814: Ural 1519 Formula 1Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 263 Solved: 70[Submit][Status][Discuss]DescriptionRegardless of the fact, that V 阅读全文
posted @ 2016-03-02 20:07
Yesphet
阅读(262)
评论(0)
推荐(0)
摘要：
1251: 序列终结者Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 650 Solved: 277[Submit][Status][Discuss]Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题， 阅读全文
posted @ 2016-03-02 20:06
Yesphet
阅读(216)
评论(0)
推荐(0)
摘要：
题目百度把，太长了。程序有点长，写的很渣。就不注释了。 1 Program Stone; 2 3 var n,qu,ji,tot,root,move:longint; 4 5 s:array[0..5000000]of char; 6 7 lc,rc,f,o:array[0..5000000]of 阅读全文
posted @ 2016-03-02 20:05
Yesphet
阅读(313)
评论(0)
推荐(0)
摘要：
营业额统计 (turnover.exe) Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额 阅读全文
posted @ 2016-03-02 20:04
Yesphet
阅读(276)
评论(0)
推荐(0)
摘要：
1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Submit: 497 Solved: 203 [Submit][Status][Discuss] Description 老 师交给小可可一个维护数列的任务，现在小 阅读全文
posted @ 2016-03-02 20:03
Yesphet
阅读(217)
评论(0)
推荐(0)
摘要：
Picture Time Limit: 2000MSMemory Limit: 10000K Total Submissions: 7599Accepted: 4014 Description A number of rectangular posters, photographs and othe 阅读全文
posted @ 2016-03-02 17:41
Yesphet
阅读(129)
评论(0)
推荐(0)
摘要：
1230: [Usaco2008 Nov]lites 开关灯 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 418 Solved: 221 [Submit][Status][Discuss] Description Farmer John尝试通过和奶 阅读全文
posted @ 2016-03-02 17:41
Yesphet
阅读(323)
评论(0)
推荐(0)
摘要：
1382: [Baltic2001]Mars Maps Time Limit: 5 Sec Memory Limit: 64 MB Submit: 85 Solved: 38 [Submit][Status][Discuss] Description 给出N个矩形,N<=10000.其坐标不超过10 阅读全文
posted @ 2016-03-02 17:40
Yesphet
阅读(306)
评论(0)
推荐(0)
摘要：
Atlantis Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 10563Accepted: 4146 Description There are several ancient Greek texts that contain 阅读全文
posted @ 2016-03-02 17:38
Yesphet
阅读(253)
评论(0)
推荐(0)
摘要：
Balanced Lineup Time Limit: 5000MSMemory Limit: 65536K Total Submissions: 20569Accepted: 9552 Case Time Limit: 2000MS Description For the daily milkin 阅读全文
posted @ 2016-03-02 17:37
Yesphet
阅读(142)
评论(0)
推荐(0)
摘要：
A Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072K Total Submissions: 26062Accepted: 7202 Case Time Limit: 2000MS Description You 阅读全文
posted @ 2016-03-02 17:36
Yesphet
阅读(170)
评论(0)
推荐(0)
摘要：
Mayor's posters Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 23344Accepted: 6747 Description The citizens of Bytetown, AB, could not stan 阅读全文
posted @ 2016-03-02 17:35
Yesphet
阅读(147)
评论(0)
推荐(0)
摘要：
Count Color Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 23937Accepted: 7078 Description Chosen Problem Solving and Program design as an 阅读全文
posted @ 2016-03-02 17:34
Yesphet
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号