度度熊与邪恶大魔王 思路:由于防御和血量的范围很小,所以暴力枚举出对于每种防御造成的每种伤害所需的最小花费,最后只需在伤害大于等于血量的情况下再找到最小花费(这个只需要后缀最小值预处理一下就可以了) 状态:dp[i][j]表示对防御为i的怪兽造成伤害为j的所需最小晶石花费。 状态转移方程:dp[i] ...
分类:
其他好文 时间:
2017-08-06 00:52:21
阅读次数:
291
度度熊的王国战略 度度熊的王国战略 度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。 所以这一场战争,将会十分艰难。 为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力,需 ...
分类:
其他好文 时间:
2017-08-05 17:49:59
阅读次数:
224
因为都是中文题。题意就不写了。 A、Energy Conversion 这题先推断一下能量能否添加,然后再依据添加这个公式去求出一个等比公式。就能够直接求出须要添加几次了 B、Disk Schedule 首先轨道转移和读取数据时间肯定是要花进去的,剩下就是看转的那部分时间,从0,0開始,回到0。0。 ...
分类:
其他好文 时间:
2017-07-16 20:25:30
阅读次数:
220
小记:long long %I64d 代码: #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <map> #include <set> ...
分类:
其他好文 时间:
2017-07-03 22:36:47
阅读次数:
153
LibreOJ真是吼啊! 数码 推个式子,把枚举因数转为枚举倍数。然后就发现它是根号分段的。然后每一段算一下就好了。 1 #include <cstdio> 2 #include <cstring> 3 4 #define R register 5 typedef long long ll; 6 s ...
分类:
其他好文 时间:
2017-07-01 11:48:53
阅读次数:
209
A题,水题: 音乐研究 时间限制:1秒 空间限制:32768K 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们 ...
分类:
其他好文 时间:
2017-06-26 23:53:50
阅读次数:
287
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 7837 Accepted Submission(s): 3350 Prob ...
分类:
其他好文 时间:
2017-06-18 21:45:13
阅读次数:
163
Energy Conversion Problem Description 魔法师百小度也有遇到难题的时候—— 如今,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这样的魔法文字须要耗费大量的能量和大量的脑力。 过了许久。百小度最终读懂魔法文字的含义:石门里面有一个石盘。魔法师须要通 ...
分类:
其他好文 时间:
2017-06-18 18:10:05
阅读次数:
181
锦标赛 时间限制:1秒 空间限制:32768K 组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 ...
分类:
其他好文 时间:
2017-06-18 10:26:49
阅读次数:
190