【队内胡策】2017.10.15

难忘的一天。

T1
DQS 捡石子
题目描述今年开始上学的 DQS 非常喜欢石子，她总是会收集很多不同类型
的石子来卖钱，这个世界的石子只有两种——蓝色和白色（用
01 表示）并且都是连在一起的，不能移动，因此 DQS 只好使用
她的神力来解除石子不能移动的封印，但是由于某些原因 DQS 希
望让自己消耗更多的神力，因此她许愿黑暗之神让她可以转换连
在一起的石子中的一颗。消耗的神力计算方法为这一串石子中相
邻相同的石子个数的平方和。 DQS 想知道，如何改变其中一个石
子的种类，使得整个石子串的消耗最大（含多组数据）
输入描述一个数 T
接下来 T 行，每行一个长度为 N 的 01 串
输出描述一个数 p 表示 DQS 消耗的神力
样例输入 2
000011
0101
样例输出 26
10
数据范围及提示 1<=T<=50
60%:1<=N<=1000
100%:1<=N<=100000

DQS 讲笑话
题目描述在一个平行世界中，生活着无数只 DQS。这里的 DQS 不喜欢捡石
子，她们只喜欢讲笑话。一天，有 n 只
DQS 坐在一起讲笑话，有 m 次讲笑话的机会。由于这个世界的 DQS
太喜欢讲笑话了，所以很多笑话她们都是讲过的。因此这一次
DQS 们讲笑话时也是从现有的笑话库中找笑话出来讲，每次 DQS
讲第 li 种笑话，影响的范围是向左向右 ki 只 DQS，同时自己也
会受到影响。一只 DQS 如果听到了一个没听过的笑话会笑趴下，
但她如果听到了一个听过的笑话会坐起来。一开始所有的 DQS 都
是坐着的。问最后有多少 DQS 是坐着的呢
输入描述第一行两个数 n,m
接下来 m 行每行三个数 xi（表示第几只 DQS 讲笑
话） ,li（第几种笑话） ,ki（影响 2ki+1 只 DQS）
输出描述一个数 p，表示有 p 只 DQS 最后是坐着的
样例输入 10 7
3 11 0
3 11 2
5 12 1
8 13 2
7 11 2
10 12 1
9 12 0
样例输出 3
数据范围及提示对于 30% n<=100， m<=100
对于 60% n<=10000,m<=10000
对于 100% n<=100000,m<=100000， 1<=li<=100000
1<=x<=n,0<=k<=n

DQS 找宝藏
题目描述另一个平行世界中的 DQS 既不喜欢捡石子也不喜欢讲笑话，她们喜欢—
—寻宝！
于是这一天 DQS 来到一个沉睡着古神的神殿中来探宝
整座宫殿呈矩阵状,由 R×C 间矩形宫室组成,其中有 N 间宫室里埋藏着
宝藏,称作藏宝宫室。宫殿里外、相邻宫室间都由坚硬的实体墙阻隔,由一
间宫室到达另一间只能通过古神独创的移动方式——传送门。古神为这
N 间藏宝宫室每间都架设了一扇传送门,没有宝藏的宫室不设传送门,所
有的宫室传送门分为三种:
1、 “横天门” :由该门可以传送到同行的任一宫室;
2、 “纵寰门” :由该门可以传送到同列的任一宫室;
3、 “自由门” :由该门可以传送到以该门所在宫室为中心周围 8 格中任一
宫室(如果目标宫室存在的话)。
深谋远虑的 DQS 当然事先就搞到了古神当年的宫殿招标册,书册上详细
记录了每扇传送门所属宫室及类型。而且,虽然宫殿内外相隔,但他自行准
备了一种便携式传送门,可将自己传送到殿内任意一间宫室开始寻宝,并在
任意一间宫室结束后传送出宫。整座宫殿只许进出一次,且便携门无法进
行宫室之间的传送。不过好在宫室内传送门的使用没有次数限制,每间宫
室也可以多次出入。
现在 DQS 已经打开了便携门,即将选择一间宫室进入。为得到尽多宝藏,
他希望安排一条路线,使走过的不同藏宝宫室尽可能多。请你告诉 DQS 这
条路线最多行经不同藏宝宫室的数目。
输入描述第一行给出三个正整数 N, R, C。
以下 N 行,每行给出一扇传送门的信息,包含三个正整数
xi, yi, Ti,表示该传送门设在位于第 xi 行第 yi 列的
藏宝宫室,类型为 Ti。
Ti 是一个 1~3 间的整数,
1 表示可以传送到第 xi 行任意一列的“横天门” ,2 表示可以传送到任意一行第 yi 列的“纵寰门” ,
3 表示可以传送到周围 8 格宫室的“自由门” 。
保证 1≤xi≤R,1≤yi≤C,所有的传送门位置互不相同。
输出描述只有一个正整数,表示你确定的路线所经过不同藏宝宫室
的最大数目。
样例输入 10 7 7
2 2 1
2 4 2
1 7 2
2 7 3
4 2 2
4 4 1
6 7 3
7 7 1
7 5 2
5 2 1
样例输出 9
数据范围及提示测试点编号 N R C
1 16 20 20
2 300 1,000 1,000
3 500 100,000 100,0004 2,500 5,000 5,000
5 50,000 5,000 5,000
6 50,000 1,000,000 1,000,000
7 80,000 1,000,000 1,000,000
8 100,000 1,000,000 1,000,000
9 100,000 1,000,000 1,000,000
10 100,000 1,000,000 1,000,000 保证每次询问的数均
在序列内

【队内胡策】2017.10.15相关推荐

队内胡策 2017.10.24 求逆序对+表达式计算+贪心+Bfs+最短路、exgcd
*PS:为什么我t5死活都调不出来呢(눈‸눈) T1:原创,参考noip火柴排队. T2: codevs 2178 表达式运算Cuties (我自己找的) T3:Codeforce867E(865D) ...
【队内胡策 11.1】 T1 T2
至于我为什么把两个题放一起,看题就知道了: T1 O(T*3√p),10^8,正好卡时啥也不说,代码: #include<iostream> #include<cstdio> ...
胡策day 10.26 T2 人、镜子与墙
*PS:不得不说这个题好恶心啊,注意的细节超多!!!〒▽〒话说这套题是MC和老窦要的吗??? 题目来源: 钟长者 [问题描述] 你是能看到第二题的 friends 呢.--laekov Hja 和 Y ...
2017.10.15 旅行comf 失败总结
越是取值要求奇怪的题,范围不大的题,就越需要枚举. 这个比值的要求非常特殊,他没有任何最优值可以取,所以不能考虑dp及其相似算法所以就要考虑枚举一个求另一个,易知枚举了最小的,加的必须是比他大的,所 ...
2017.10.24队内互测——压轴出场的互测终曲|(*_-)
出题人: Sherlock, Frank, WWQ, MurasameKatana 终于到了我们组出题啦. 题面都是我自己写的2333 Problem 1 :令咒题目来源:http://codevs ...
2017.9.16队内互测——老年组Day1
2017.9.16队内互测--老年组Day1 出题人:feather,MeiCo,Summer,Black Problem 1: 对于100%的数据,n<=1000 截图比较奇怪-还请见谅简单 ...
cas70152-54-4/内消旋-四(间苯甲酸)卟吩/3,3‘,3‘‘,3‘‘‘-(21H,23H-porphine-5,10,15,20-tetrayl)tetrakis-Benzoic acid
cas70152-54-4|内消旋-四(间苯甲酸)卟吩中文名称:内消旋-四(间苯甲酸)卟吩英文名称:3,3',3'',3'''-(21H,23H-porphine-5,10,15,20-tetra ...
HEU-2017ACM集训队-队内训练赛（3.10）
HEU-2017ACM集训队-队内训练赛(3.10) B. 小B的序列 (51nod1062) 题意求给定序列的第n项做法预处理代码 #include <iostream> #in ...
顺无盘linux win10包,(2018.05.21)云更新2016正式版x86_2016.10.15.4976无盘xp-win7x32-x64-win10x64公包...
官方2016.12.6更新版本修正各BUG (服务端支持x86 32位系统) Win10,ltsb企业版 2017.3.3更改三层地址,改善不配问题. 重新修改补丁,使其更稳定解决个别提示客户端配套问 ...

【队内胡策】2017.10.15

【队内胡策】2017.10.15相关推荐

最新文章

热门文章