2016年04月_FZHvampire

原创 [bzoj1187][HNOI2007]神奇游乐园

1187: [HNOI2007]神奇游乐园Time Limit: 10 Sec Memory Limit: 162 MB Submit: 963 Solved: 518 [Submit][Status][Discuss] Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐

2016-04-28 15:22:10 556

原创 [bzoj2331][SCOI2011]地板

2331: [SCOI2011]地板Time Limit: 5 Sec Memory Limit: 128 MB Submit: 909 Solved: 382 [Submit][Status][Discuss] Descriptionlxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板

2016-04-27 19:49:04 737

原创 [bzoj4538][Hnoi2016]网络

4538: [Hnoi2016]网络Time Limit: 20 Sec Memory Limit: 128 MB Submit: 329 Solved: 165 [Submit][Status][Discuss] Description　　一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连

2016-04-25 14:34:36 712

原创 [bzoj4154][Ipsc2015]Generating Synergy

4154: [Ipsc2015]Generating SynergyTime Limit: 10 Sec Memory Limit: 512 MB Submit: 306 Solved: 122 [Submit][Status][Discuss] Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input

2016-04-24 15:38:03 722

原创 [bzoj1790][Ahoi2008]Rectangle 矩形藏宝地

1790: [Ahoi2008]Rectangle 矩形藏宝地Time Limit: 10 Sec Memory Limit: 64 MB Submit: 393 Solved: 129 [Submit][Status][Discuss] Description欢乐岛上最著名的游戏是一个寻宝游戏，小可可来到宝藏的埋藏地，这是一块开阔地，宝藏被分散的埋藏在这块地下，现在要做的是一件件的把宝藏

2016-04-24 15:30:54 1026

原创 [bzoj4520][Cqoi2016]K远点对

4520: [Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MB Submit: 292 Solved: 150 [Submit][Status][Discuss] Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,

2016-04-24 09:19:54 796

原创 [bzoj1941][SDOI2010]Hide and Seek

1941: [Sdoi2010]Hide and SeekTime Limit: 16 Sec Memory Limit: 162 MB Submit: 755 Solved: 425 [Submit][Status][Discuss] Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的

2016-04-23 15:48:27 648

原创 [bzoj4066]简单题

4066: 简单题Time Limit: 50 Sec Memory Limit: 20 MB Submit: 1563 Solved: 420 [Submit][Status][Discuss] DescriptionInput输入文件第一行一个正整数N。接下来每行一个操作。每条命令除第一个数字之外，均要异或上一次输出的答案last_ans，初始时last_ans=0。 Out

2016-04-23 10:24:44 613

原创 [bzoj3720]Gty的妹子树

3720: Gty的妹子树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 963 Solved: 331 [Submit][Status][Discuss] Description我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现

2016-04-22 20:10:36 822

原创 [bzoj1799]同类分布 [bzoj4521]手机号码

1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec Memory Limit: 64 MB Submit: 824 Solved: 325 [Submit][Status][Discuss] Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input10 19Sample Output3HINT1

2016-04-21 07:42:02 884

原创数位dp的一种姿势

最近跟RivendileRivendile大神学了一种新的姿势的数位dpdp，非常好用。这种数位dpdp大致是这样的：f[i]...[2]f[i]...[2]表示的是i位的时候，中间是你需要保存的一些东西，最后的那一维11表示到第i位的时候前面的数都跟n的前面的位置的数相等，00表示小于（如果需要的话还可以记一下大于的）。设计状态的时候就是需要什么就设什么，转移的过程中枚举所有的状态转移。

2016-04-21 07:33:05 760

原创 [bzoj2555]SubString

2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MB Submit: 1374 Solved: 410 [Submit][Status][Discuss] Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)

2016-04-20 11:17:45 846

原创 [bzoj4453]cys就是要拿英魂！

4453: cys就是要拿英魂！Time Limit: 3 Sec Memory Limit: 128 MB Submit: 66 Solved: 33 [Submit][Status][Discuss] Descriptionpps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们

2016-04-19 09:19:53 762

原创 [bzoj4199][NOI2015]品酒大会

4199: [Noi2015]品酒大会Time Limit: 10 Sec Memory Limit: 512 MB Submit: 418 Solved: 231 [Submit][Status][Discuss] Description一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。

2016-04-18 17:47:48 1329

原创 [bzoj3879]SvT

3879: SvTTime Limit: 30 Sec Memory Limit: 512 MB Submit: 236 Solved: 84 [Submit][Status][Discuss] Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位

2016-04-18 17:32:03 1179

原创 [SDOI2016Round1]解题报告

Day 1T1：T2：题意：给出n种数字，第i个是ai，个数是bi，权值是ci。如果ai|ajai|aj而且ai/ajai/aj是一个质数，那么这两个数字就能获得ci∗cjci*cj的价值，要求总价值不小于0的情况下求最多的配对数。配对关系是一个二分图，所以建出费用流的图来，当跑到费用小于0的时候，处理一下当前的流量，退出就行了。#include#include#inc

2016-04-14 14:15:57 1625

原创 [bzoj2563]阿狸和桃子的游戏

2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MB Submit: 518 Solved: 369 [Submit][Status][Discuss] Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：　　1. 阿狸和桃子轮流将图中

2016-04-06 10:57:18 660

原创 [bzoj3513][MUTC2013]idiots

3513: [MUTC2013]idiotsTime Limit: 20 Sec Memory Limit: 128 MB Submit: 348 Solved: 111 [Submit][Status][Discuss] Description给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T<=100)，表示数据组数。接下来若干行描述T组

2016-04-05 07:43:01 1087

原创 [bzoj2734][HNOI2012]集合选数

2734: [HNOI2012]集合选数Time Limit: 10 Sec Memory Limit: 128 MB Submit: 889 Solved: 523 [Submit][Status][Discuss] Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x

2016-04-03 17:18:27 620

原创 [bzoj3202][SDOI2013]项链

3202: [Sdoi2013]项链Time Limit: 30 Sec Memory Limit: 512 MB Submit: 392 Solved: 135 [Submit][Status][Discuss] Description项链是人体的装饰品之一，是最早出现的首饰。项链除了具有装饰功能之外，有些项链还具有特殊显示作用，如天主教徒的十字架链和佛教徒的念珠。从古

2016-04-01 16:57:12 1129

Vampire