2015年09月_magical_qting

原创洛谷【P1119】灾后重建

BackgroundB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。Description给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始

2015-09-23 14:41:31 1173

原创 bzoj3012 [Usaco2012 Dec]First!

DescriptionBessie has been playing with strings again. She found that by changing the order of the alphabet she could make some strings come before all the others lexicographically (dictionary ordering

2015-09-22 19:07:57 1136

原创 bzoj3251 树上三角形

Description给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。Input第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情况下）以下q行，每行3个整数t、a、b 若t=0，则询问(a,b) 若t=

2015-09-14 14:00:36 524

原创第二饭堂

Description由于一饭班长表示各种鸭梨，美丽的纪中决定历史性地启用第二饭堂。而部分领导觉得，二饭依山傍水，环境优美，未免有不和谐的事情（你懂的）发生，决定到二饭巡视同学们用餐时的就座情况。为了应付这一情况，同学们决定联合起来“布阵”。方便起见，同学们已经把座位情况抽象成一个长度为n的仅含数字及字母的字符串，他们想请你帮忙算算这个字符串的和谐程度。已知一个字符串被称为k-回文串

2015-09-14 13:51:24 945

原创 bzoj4247 挂饰

DescriptionJOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JO

2015-09-11 19:53:54 668

原创谁是天才（续）

Description张大牛：“我是天才！” 大肥熊：“你为什么是天才？” 张大牛：“你随便给我一个单词(大小写字母组成)长度为N，去掉M个字符后，我能知道字典序最小的字符串是什么样子的” 大肥熊：“换过来，现在假设这个字典序最小的字符串中第ai个字符在原串中的位置为pos，那么原串中区间[pos-ki,pos+ki]中字典序最大的字符是什么？” 张大牛又被难倒了。现在这个难倒天才的题目交到

2015-09-05 14:16:47 643

原创 bzoj1597 [Usaco2008 Mar]土地购买

Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则

2015-09-04 09:59:15 1581

原创 bzoj2751 [HAOI2012]容易题(easy)

Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！Input第一行三个整数n,m,k分别表示数列元素的取值范围

2015-09-03 22:18:37 378

magical_qting的博客