[bzoj4552][Tjoi2016&Heoi2016]排序 ...
分类:
编程语言 时间:
2017-07-28 00:17:18
阅读次数:
227
BZOJ第一页刷题计划 已完成:1 / 100 BZOJ1001:A+B ...
分类:
其他好文 时间:
2017-07-27 23:28:22
阅读次数:
188
题目大意:给定一个序列。求一个区间内有多少个不同的数 正解是树状数组 将全部区间依照左端点排序 然后每次仅仅统计左端点開始的每种颜色的第一个数即可了 用树状数组维护 我写的是莫队算法 莫队明显能搞 m√m明显慢了点可是还是能接受的一个复杂度 一開始离散化数组开小了各种秒RE…… 跪了 #includ ...
分类:
编程语言 时间:
2017-07-27 09:40:03
阅读次数:
181
1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, ...
分类:
其他好文 时间:
2017-07-26 23:45:17
阅读次数:
281
Information Entropy Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Information Theory is one of the most popular courses in Marjar Univers ...
分类:
其他好文 时间:
2017-07-26 22:15:36
阅读次数:
211
题面: 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个 ...
分类:
其他好文 时间:
2017-07-26 22:14:55
阅读次数:
204
There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not discovered yet. This ye ...
分类:
其他好文 时间:
2017-07-26 21:56:16
阅读次数:
207
Wumpus Time Limit: 2 Seconds Memory Limit: 65536 KB One day Leon finds a very classic game called Wumpus.The game is as follow. Once an agent fell int ...
分类:
其他好文 时间:
2017-07-26 10:45:24
阅读次数:
175
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1076 题意:给出n种物品,每种物品有牵制条件和价值,有k次选择机会,每次每个物品等概率出现,问平均情况下最大收益。(n<=15) 首先看到这个n的范围和限制条件就应该想到是状压。 定义数组f[i ...
分类:
其他好文 时间:
2017-07-25 13:33:08
阅读次数:
131
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769 题意:有13种装备,每种装备值可以穿戴一种,特殊的就是双手武器和单手武器,双手武器和单手武器+盾只能选择一种,戒指可以双手各戴一个。每个装备都有一个攻击值和防御值,现在 ...
分类:
其他好文 时间:
2017-07-25 10:13:37
阅读次数:
175