2016年09月_ACTY

原创多校day1-3 训练

钓鱼式的贪心（张老师的钓鱼真是万金油）用堆维护还没走完的楼层#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define ll long long using namespace std;int n,tot;ll Time,m,ans,s; int h[1000005],v[100000

2016-09-26 20:39:23 388

原创多校day1-2 军事

伸头缩尾法为何我考场上就是想不出来。。。过了几天一下就想出来了。。。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int n,t,w,x,y,tot,ans,have;struct ty{ int v,id;}h[1000005];int

2016-09-26 17:12:56 373

原创多校day1-可怕

有几种字符串就有几种奇幻排列组合数+逆元#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define ll long longusing namespace std;const ll mod=998244353; //质数 int n,m;int c[100005];ll x,y,an

2016-09-24 15:56:36 418

原创矩形

题目描述因为对polo忍无可忍， dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。 polo嘲笑了dzf无聊的行为，然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着，polo意识到一个问题，那就是因为圣剑的威力太大，划出的沟壑太多，地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形，那么塌陷的危险就会进一步增加。现在polo已经

2016-09-23 19:04:46 655

原创积木

小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A..B]，然后将位置[A+1..B-1]上的所有积木的高度加一。不幸的是，小A把积木搭好之后没多久，小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原来的积木是如何摆放的，所以他求助于你，请你告诉他原来有多少种可能的摆法。输入第一行为一个正整数N，表示小A有N个位置。

2016-09-21 18:59:38 782

原创单词检索

题目描述小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。输入第1行3个正整数N，

2016-09-17 20:26:15 836

原创选择困难症

题目描述又到吃饭时间，Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由M 个不同的部分组成(荤菜，素菜，汤，甜品，饮料等等)，Polo 要在每个部分中选一种作为今天的午饭。俗话说的好，永远没有免费的午餐，每种

2016-09-17 18:56:31 1235

原创 bzoj 1821 [JSOI2010]Group 部落划分

Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部

2016-09-16 19:20:00 411

原创 bzoj 1898: [Zjoi2005]Swamp 沼泽鳄鱼

Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘，想做第一个

2016-09-15 16:33:39 639

原创 Fibonacci进制

题目描述定义一种Fibonacci进制，可以将十进制数用Fibonacci数表示。Fibonacci进制中，每个位上的数值只有0或1，权值是Fibonacci数。令f0=f1=1，fi=fi-1+fi-2, N=an*fn+an-1*fn-1+…+a1*f1，写成N=anan-1..a2a1f。Fibonacci表示中，不能出现相邻的两个1。例如：自然数（十进制）表示为Fibonacci进制为1

2016-09-07 19:41:30 1584

原创都市环游

题目描述因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结束旅程。每次穿过一条城市间的路会花费1时间，当然他也可以停留在一个城市不动而花费1时间。当且仅当车子的行驶性能大于等于一

2016-09-06 17:59:14 666

原创七天使的通讯

题目描述 n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。输入第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示有n个天使、需要建立通讯线路的天使有m对；接下来有m行，每行两个数a、b，表示a、b两个

2016-09-06 17:50:14 351

原创高速乘车

题目描述 D 星有许多城市，城市之间通过一种奇怪的高速公路连接，每条高速公路都对行驶在上面的汽车限制了固定的速度（必须以这个速度行驶，且汽车的提速和减速是瞬间完成的），同时 D 星人对汽车的“舒适度” 有特殊要求，即乘车过程中最高速度与最低速度的差越小越舒服，但 D 星人对时间却没有很高的要求。请编程找出最舒适的行车路线。 (高速公路是双向的）。输入第一行有 2

2016-09-04 18:16:05 402

原创 bzoj 1090 [SCOI2003]字符串折叠

Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B)  AAACBB，而2(3(A)C)2(B)AAACAAACBB 给一个

2016-09-02 22:19:30 464

原创简单题

题目描述 dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i<j)i，j(i < j) 的两点，存在一条它们之间的简单路径上面有j−i+1j-i+1 个点，则这个仙人

2016-09-02 19:10:27 964

Donald_TY的专栏