瞎搞
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj1303】[CQOI2009]中位数图
1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2890 Solved: 1785 [Submit][Status][Discuss] Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 In原创 2017-09-29 20:24:04 · 276 阅读 · 0 评论 -
2017长乐国庆欢乐赛Day1
原谅排版不好。。。。。。。。。。 第一题(a) 【题目描述】 有 n 头牛,每头牛有个喝水时间,这段时间它将独. 占. 一个 Stall。现在给出每头牛 的喝水时间段,问至少要多少个Stall 才能满足它们的要求。 【输入格式】 从文件a.in 中读入数据。 第一行一个正整数n。 接下来n 行每行两个正整数a; b,表示每头牛的喝水时间段。 【输出格式】 输出到文件a.原创 2017-10-08 15:15:10 · 645 阅读 · 0 评论 -
【bzoj5074】 [Lydsy十月月赛]小B的数字
题面 A与不A,也就是一个换行符的距离。。。。。。。。。。。。。。。 (当时如果有换行,是不是还能有信心写下去呢。。?) 事实上还是很可做的 我们设S为Σlogbi,那么显然对于任意 i ,有S 因为ai都小等10,那么会发现,当对于每一个logbi均大于10的话,是肯定无解的 于是我们就可以考虑贪心构造logbi,当logbi大于10原创 2017-10-28 09:45:57 · 374 阅读 · 0 评论 -
Codeforces Round #429 (Div. 2) D
D. Leha and another game about graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Leha plays a computer原创 2017-10-29 21:51:06 · 274 阅读 · 0 评论 -
【bzoj1071】[SCOI2007]组队
1071: [SCOI2007]组队 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2428 Solved: 773 [Submit][Status][Discuss] Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高原创 2017-11-09 08:16:23 · 261 阅读 · 0 评论 -
【luoguP1337】[JSOI2004]平衡点
题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处。原创 2017-10-09 15:55:23 · 373 阅读 · 0 评论 -
【bzoj5427】最长上升子序列
题目链接 额。。我简直像个智障啊。。想了一个错的解还给学弟们比比半天。。然后学弟们也没指出错误。。 首先考虑最优方案肯定是把所有的NNN都装进去 为什么呢? (因为没有找到证明,智障我就自己想了一个) 我们考虑有两个下标i、ji、ji、j,其中i<ji<ji < j 记sumisumisum_i为iii之前的NNN的数量 如果中间的NNN的个数过少,能装进把aiaia_i...原创 2018-08-27 21:15:02 · 428 阅读 · 0 评论 -
【bzoj2901】矩阵求和
题目链接 我靠。。博主没有脑子了啊。。这种题都不会写了。。。 观察式子 ans=∑i=xlxr∑j=ylyr∑k=1nA[i][k]∗B[k][j](40)(40)ans=∑i=xlxr∑j=ylyr∑k=1nA[i][k]∗B[k][j]\begin{eqnarray} ans = \sum_{i = xl}^{xr}\sum_{j = yl}^{yr}\sum_{k = 1}^{n}A[...原创 2018-08-21 10:08:08 · 596 阅读 · 0 评论