3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类：
其他好文 时间：
2017-09-13 01:38:02
阅读次数：
141
题目描述 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和算法能力y，一道题（代码难度 ...
分类：
其他好文 时间：
2017-08-15 21:06:20
阅读次数：
158
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题解】 考虑bzoj3211 花神游历各国，只是多了区间加操作。 考虑上题写法，区间全为1打标记。考虑推广到这题：如果一个区间max开根和min开根相同，区间覆盖标记。 巧的是，这样复杂度是错的！ ...
分类：
其他好文 时间：
2017-07-13 00:59:11
阅读次数：
271
花神倒果汁(juice.pas/c/cpp)【题目描述】为了庆祝花神开花，花神决定举办一个宴会。其中有一个游戏叫倒果汁。果汁容器的底座是一个独立的N×M的矩阵，矩阵的每个格点有一个高度，表示这个格子正上方有多少个1×1×1的方块。相邻两个方块被粘得严实，不会漏。现在花神给你一盒果汁，问你在不使果汁满 ...
分类：
其他好文 时间：
2017-07-03 19:55:22
阅读次数：
198
【BZOJ3209】花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 ...
分类：
其他好文 时间：
2017-06-18 15:14:35
阅读次数：
148
题目描述 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！ ...
分类：
编程语言 时间：
2017-06-18 10:32:33
阅读次数：
153
题意：中文题。 思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一。 统计的时候乘起来就好了。 代码： #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include ...
分类：
其他好文 时间：
2017-06-10 12:42:09
阅读次数：
189
题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小 与3170不同的是这次选择的点无需是n个点中的一个 首先将每一个点(x,y)变为(x+y,x-y) 这样新点之间的曼哈顿距离的一半就是原点之间的切比雪夫距离 因为曼哈顿距离中横纵坐标不互相干扰，因此我们能够将横纵坐标分开处理 每 ...
分类：
其他好文 时间：
2017-06-07 21:01:58
阅读次数：
137
二次联通门 : BZOJ 3211: 花神游历各国 ...
分类：
其他好文 时间：
2017-06-03 18:16:18
阅读次数：
151
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 【题解】 区间开根号，由于每个数被开根号不会很多次就变成1，每次我们暴力开根下去，同时记录s[x]表示x这个区间内是不是全是1，如果是就不用开下去了 这样保证了每个数最多被开不多次。 # ...
分类：
其他好文 时间：
2017-06-03 12:44:36
阅读次数：
174
