uvalive
文章平均质量分 69
--Splay--
这个作者很懒,什么都没留下…
展开
-
Regionals 2009 Asia - Hsinchu UVALIVE, 4525 - Clues 搜索
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2526题目大意:话说岛国有位博士,想要保护一个数据的安全,这个数是个质数,假设是k0。他的策略是这样的,首先他选择一个r,r>=1,和一个空集合C,原创 2015-08-10 00:30:25 · 663 阅读 · 0 评论 -
Regionals 2009 Asia - Hsinchu uvalive 4526 Inventory - dp
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2527题目大意:有个工厂要生产一些产品,生产之前先要买一些原材料,但是每天材料的价格不一样,今天买的材料只能今天用或者明天用,每天必须完成每原创 2015-08-10 00:50:52 · 610 阅读 · 0 评论 -
Regionals 2009 :: Asia - Hsinchu UVALIVE, 4527 Vaccination Centers - 搜索剪枝
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2528题目大意:为了以防禽流感,国家要在村庄中建一些卫生站,村庄是编号从0到n-1,对于每个村庄i,要么直接在该村庄新建卫生站,要么原创 2015-08-10 01:17:09 · 595 阅读 · 0 评论 -
Regionals 2009 >> Asia - Hsinchu UVALIVE, 4529 A Constrained Queen Game - 搜索剪枝
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2530题目大意:古老的皇后问题。。换了个要求要求棋盘中皇后格子中对应值之和的最大值。格子中数值排列规律是从左往右严格递增,从原创 2015-08-10 01:40:26 · 565 阅读 · 0 评论 -
uvalive 4671 - K-neighbor substrings 快速傅利叶变换
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2672题目概述:定以两个长度相等的串的距离为对应位置上两个字符不一样的数量。比如"abbab"和"bbabb"的距离为3.两个串被称为K-neighbor的当原创 2015-09-26 10:16:22 · 1496 阅读 · 0 评论 -
uvalive 3490
/****神解法。。未看懂。*******/#include #include using namespace std;char buf[20];int n;bool cmp(char s[],int i,int j){ for(int k=0;s[i+k] && s[j+k] ; k++){ if(s[i+k] != s[j原创 2015-09-25 11:51:26 · 475 阅读 · 0 评论 -
uvalive 3490 解法二 AC自动机 + 高斯消元
/****AC自动机 + 高斯消元AC自动机判断当前状态i通过j能到达的所有状态E(i)表示当前状态为i,到最终状态的期望E(i) = Sum(E(next[i][j])+1)/n;最终结果就是E[0]******/#include #include #include using namespace std;#define maxn 500010原创 2015-09-25 12:11:27 · 662 阅读 · 0 评论 -
Regionals 2009 >> Asia - Hsinchu UVALIVE, 4528 Schedule Pairs of Jobs - 搜索回溯
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=350&page=show_problem&problem=2529题目大意:在某个工厂中有一些任务对(pi,qi),其中所有的p都必须在q之前完成,还有就是pi和qi完成时间上之间必须相差d[原创 2015-08-10 01:27:41 · 497 阅读 · 0 评论 -
uvalive 3485 - 数值积分
/**抛物线积分求曲线长度。首先确定出桥墩的个数。题目要求桥墩数量要最少,也就是看D是不是能被总长度B整除,若可以则桥墩数量n = B/D,否则 n = B/D + 1, 一个简化的写法就是 直接n = (D+B-1)/D确定了数量就可以求出桥墩之间的距离w = B/n同时可以求出,相邻桥墩之间绳子长度dl = L/n设抛物线方程为y = a*x*x.显然当a越大时,抛物线长度原创 2015-10-03 11:07:26 · 520 阅读 · 0 评论