vjudge
来来我们都是水果
nothing
展开
-
hdu 1358 period KMP
思路::若i%(i-next[i])=0,那么前i个字符为k=i/(i-next[i])个长度为i-next[i]的循环。 神奇的next数组。。。=.=原创 2015-08-11 09:42:33 · 332 阅读 · 0 评论 -
csu 1548 Road And Bridge
Road And Bridge 思路:不要管河的位置都移到一边(右)+三分 DescriptionYou need to design road from (0, 0) to (x, y) in plane with the lowest cost. Unfortunately, there are N Rivers between (0, 0) and (x, y).原创 2015-07-30 10:47:47 · 401 阅读 · 0 评论 -
hdu 1711 Number Sequence KMP
【一道没有任何杂质的纯KMP】原创 2015-08-12 15:04:32 · 517 阅读 · 0 评论 -
codeforces 435B Pasha Maximizes
Pasha Maximizes贪心:找到利用当前k能够得到的使当前位置的数字最大的情况。。 Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription Pasha has a positive intege原创 2015-08-01 17:23:00 · 442 阅读 · 0 评论 -
Pie (CE)
一直按序做题导致在这卡了很久,一直CE。。。 错误提示:初始值设定项不是常量。。。明天再改 先睡了#include#includeconst double PI = acos(-1);int num,p,f;double max;double a[10003];double erfen(double l,double r){ if(r-l<1e-6) return l; do原创 2015-07-21 23:59:24 · 521 阅读 · 0 评论 -
codeforces 405B Playing Dominoes
Playing Dominoes 思路: 1.找到第一个非’.‘的位置 若为n则全为所求 2.第一个非’.‘如果是R 则...若为L 则... 3.记录每一个非’.‘的位置 4.遍历所有R或L至倒数第二个,只考虑当前R或L与下一个L或R的位移, 5.考虑最后一个R或L后面的’.‘原创 2015-07-30 10:40:23 · 514 阅读 · 0 评论 -
poj 3080 Blue Jeans 暴力
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14283 Accepted: 6356DescriptionThe Genographic Project is a research partnership between IBM and原创 2015-08-17 13:15:03 · 596 阅读 · 0 评论 -
codeforces 229D Towers DP
Towers题意:获得连续高度呈非递减状态的序列,相邻塔高可合并,每合并一次代表一次操作,求出能得到该种序列的最小操作次数思路:刚开始想用贪心,后来发现总是有情况没办法考虑到,wa了多次,后来经指点再次体会动态规划的魅力。第二次在需要动态规划时病急投医想到贪心,无药可救dp{i]表示考虑到第i个塔时的操作次数,再用一个数组sum[i]表示前i个塔高的总和,便于从sum[i]-sum原创 2015-08-06 08:49:22 · 801 阅读 · 0 评论