2017年11月_Nemaleswang

原创 hihocoder 1636 Pangu and Stones

题目链接：Pangu and Stones题目大意：给出n堆石头，每次最少合并其中l堆，最多合并r堆，合并的代价是这x堆的石头总和，问合成1堆最少需要多少代价题目思路：用 f[l][r][k] 表示第l堆到第r堆石子，合并成k堆的最小代价。用 d[i] 表示第i堆石子的石子个数。转移方程： f[l][r][k] = min{f[l][i][1]+f[i+1][r][k-1]} f[l][r

2017-11-28 22:40:54 530

原创 hihocoder 1632 Secret Poems

题目链接：Secret Poems题目大意：给你一个某种路径形成的字符串，还原后用另一种方法表示题目思路：按题意模拟就好了，还原的时候分一下上下三角，然后上下三件移动的方向是成循环的，下半角需要分一下奇偶以确定初始方向#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include

2017-11-28 22:34:57 331

原创 hihocoder 1631 Cats and Fish

题目链接：Cats and Fish题目大意：有m条鱼，n只猫，x个时间，然后每只猫有一个吃鱼的速度，所有的猫同时开始吃鱼，他吃完一条鱼之后马上去下一条鱼，如果鱼不够，吃鱼速度快的猫先吃鱼，问x时间最后剩下多少条完整的鱼和不完整的鱼题目思路：我们直接模拟过去就好了，对猫按速度排个序，然后每分钟都从前往后扫一遍，看这个猫能不能吃鱼，能就给他分配一条没吃的鱼，然后对没个猫做个标记，代表他正在吃还是没吃了

2017-11-28 22:28:27 339

原创 2017ACM-ICPC 西安赛区总结

~~~~~~~本来不想这么早写这些总结的，但是鉴于EC可能不去了以及一些外部因素，也就是说可能要退役了，所以就开始写这个东西吧，退役感言的话，等把西安和青岛写完再说吧day 1: ~~~~~~~周四晚上出发去西安，因为学校只能报硬座，再加上学弟们那段时间生活费比较紧张以及我们坐的那趟火比较快的缘故，总之，那天晚上坐的是硬座，第一次坐硬座，没想到这么难受：第一点是硬座晚上不关灯，你

2017-11-24 23:23:21 1267

原创 2016-2017 ACM-ICPC CHINA-Final

题目链接：A题题目大意：问有多少个小于2n2^n的形式是2k−12^{k}-1的能整除7的数字的个数题目思路：7的二进制是111，而2k−12^{k}-1的二进制是k个1，所以只需要k能被3整除就好了#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#i

2017-11-22 17:33:46 1261 1

原创 codeforces Educational Codeforces Round 32 E. Maximum Subsequence

题目链接：Maximum Subsequence题目大意：给你n个数，现在需要你从这n个数里面选一些数出来使得这些数的和对m求余后得到的数最大，问这个能得到的最大的数题目思路：n最大为35，直接搜肯定是要炸的，所以我们可以折半搜索一下，然后两边得到的数二分去找一下最大的数就可以了，复杂度为2(n/2)log(n/2)2^{(n/2)}log(n/2)#include <map>#include

2017-11-20 20:00:24 277

Nemaleswang的博客