« 上一页下一页 »Current position : 首页 >> 算法 >> 第11页
「BZOJ4173」数学
Description Input 输入文件的第一行输入两个正整数。Output 如题SampleInput56SampleOutput240HINT N,M<=10^15题解贴个大爷的式子：http://blog.csdn.net/popoqqq/article/details/46820313[crayon-690f62f93d565553220415/] ...
「BZOJ4203」「FJ2015集训」同桌的你
「问题描述」同桌的你(deskmate.cpp/c/pas)每学期最让人激动的时候莫过于换同桌了,没有一位学生不愿意和自己喜欢的同学坐在一起,度过一个愉快充实的学期。作为一位民主的教师,小A会收集每个学生的同桌意向作为参考,每个学生会向小A提交一个他(或她)理想中的同桌。小A希望他能够满足尽可能多的同学的要求,当然,每位同学只能有一个同桌。换句话说,小A希望能够出现尽可能多的同桌,满足同桌两人中存在着一个人,喜欢和另一个人为同桌...
「FJ2015集训」贪吃蛇
最近lwher迷上了贪吃蛇游戏，在玩了几天却从未占满全地图的情况下，他不得不承认自己是一个弱菜，只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中，lwher脑洞大开，搞了一个多条蛇的模式。但由于这种模式太难操作，于是他只好改变游戏的玩法，稍微变化一下游戏目标。新的游戏是这样的：一些蛇覆盖了一个网格。每个格子要么是一个障碍物，要么是蛇的一部分。每条蛇占据了一条折线(拐角处只能水平和竖直连接)，且只是占据两个格子...
「BZOJ3535」[Usaco2014 Open] Fair Photography
![「BZOJ3535」[Usaco2014 Open] Fair Photography](http://hzwer.com/wp-content/themes/ly/image/image_post/QQ鎴浘20141204194525.jpg)
DescriptionFJ'sNcows(1<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andhasbreedb_i(anintegerintherange1..8).Notwocowsoccupythesameposition.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butwewantsallofhisbreedstobefairlyrepresentedinthephoto.Therefore,hewantstoensurethat...
「FJ2015集训」热身题
「问题描述」定义F：F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2)(n>=3)定义p：p(i)=a1*F(1)^i+a2*F(2)^i+…+ak*F(k)^i其中k和a1…ak为常数。现在已知k,p(1),p(2),…,p(k)，求p(k+1)。为了避免高精度，所有运算都模掉M。保证F(1),…,F(n)在模质数M下两两不同，保证有唯一解。「输入格式」第一行，两个整数k,M。第二行，p(1),p(2),...,p(k)模M。「输出格式」输出p(k+1)模M。「样例输入1」310151129「样例输出1」83「样例输...
「FJ2015集训」签到题
「问题描述」给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退化三角形（三点不共线），要求两个三角形顶点必须是凸多边形的顶点，且三角形不可相交（但是点或边可以重合）。求两个三角形面积之差的最大值。「输入格式」第一行，一个整数N。第二到N+1行，每行两个整数xi,yi，表示多边形的一个点，保证顶点按顺时针或逆时针顺序给出。「输出格式」输出答案，精确到小数点后1位。「样例输入1」400011210「样...
「BZOJ3600」没有人的算术
http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数，给每个数一个实数值表示其大小生成一个数(a,b)的时候，由于a,b都是之前出现过的数，所以我们可以直接在平衡树上插入，返回代表它的实数值用线段树求区间最大值[crayon-690f62f9400e2776536836/] ...
「BZOJ1229」[USACO2008 Nov] toy 玩具
![「BZOJ1229」[USACO2008 Nov] toy 玩具](http://hzwer.com/wp-content/themes/ly/image/image_post/21D8D643-0ABF-4FBE-ABCC-200537A605D8.png)
Description玩具[ChenHu,2006]Bessie的生日快到了,她希望用D(1<=D<=100,000;70%的测试数据都满足1<=D<=500)天来庆祝.奶牛们的注意力不会太集中,因此Bessie想通过提供玩具的方式来使它们高兴.她已经计算出了第i天需要的玩具数T_i(1<=T_i<=50).Bessie的幼儿园提供了许多服务给它们的奶牛程序员们,包括一个每天以Tc(1<=Tc<=60)美元卖出商品的玩具店.Bessie想尽可能的节省钱,但是FarmerJohn担...
「BZOJ3230」相似子串
DescriptionInput输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。Output输出共Q行，每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串，则输出-1。SampleInput53ababa3559810SampleOutput1816-1HINT样例解释第1组询问：两个子串是“aba”,“ababa”。f=32+32=18。第2组询问：两个子串是“ababa”,“baba”。f=02+42=16。第3组询问：不存在...
「BZOJ3483 / 4212」SGU505 Prefixes and suffixes(询问在线版)
DescriptionGAL发现了N个特殊的字母序列，由小写字母组成。小L认为，对于两个字符串s1,s2，若s1是某个特殊序列的前缀，s2是该特殊序列的后缀，则称s1,s2被这个序列拥有。现在小L给出M对s1,s2，对于每对字符串，问它们被几个特殊序列拥有。Input第1行一个整数N。接下来N行，每行一个字符串，代表N个特殊序列。第N+2行一个整数M。接下来M行每行一对s1,s2用空格隔开。S1,s2是经过加密的。设上一问的答案为lastans。解...
「BZOJ4207」「FJ2015集训」Can’t Stop
「题目描述」这个问题是源于一个在棋盘上玩的，由SidSackson设计的名叫Can'tstop的游戏的。这个问题与Can'tstop有一定的相似之处，但是不需要玩过Can'tstop。你在玩一个（非常大型的）棋盘游戏。在这个游戏里面，给出了一个长度为N的rollset的序列。每个rollset包括D个dieroll，每个dieroll是一个正整数。你需要找到序列中总长度最大的极好的区间。区间即为连续的一段rollset。如果存在k个数使某个区间内的所有rollset都至少...
「CF305X」Codeforces Round #184 (Div. 2)
A.StrangeAddition考虑0的个数，是否存在100，是否同时存在X0和0X[crayon-690f62f942454777037682/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-690f62f94245e586235442/]C.IvanandPowersofTwo感觉就是个模拟题0。0，每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-690f62f942462640402999/]D.OlyaandGraph性质1：从i到i+1的边一定要存...
近期评论