You have some sticks with positive integer lengths. You can connect any two sticks of lengths X and Y into one stick by paying a cost of X + Y. You pe ...
分类:
其他好文 时间:
2020-01-24 09:32:12
阅读次数:
90
题目链接: "http://codeforces.com/problemset/problem/998/B" 题目描述 有很多东西是可以被切割的,比如——树、纸张或者绳子。在这道题目里面你需要切割一个整数序列。 现在告诉你一个整数序列,在这个整数序列里面有一些数,它们可能是奇数,也可能是偶数。 给你 ...
分类:
其他好文 时间:
2020-01-14 12:49:38
阅读次数:
121
Assume we want to add a data-cy attribute to all of our form controls. We need this as a hook to later be able to easily grab our input fields from wi ...
分类:
其他好文 时间:
2020-01-09 20:58:58
阅读次数:
78
给定一个字符串 s 与正整数 k。现在你需要进行恰好一次操作:
(1)将 s 切割成最多 k 个子串。即令 s = t1 + t2 + ... + tm (1 <= m <= k)。
(2)将其中的某些(不是全部) ti 翻转,得到 ti'。
(3)重新拼合得到 s' = t1' + t2' + ... ...
分类:
其他好文 时间:
2020-01-04 16:33:53
阅读次数:
69
字符串神题。 要点:Lyndon分解,扩展KMP, 最小循环表示,贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成不超过 $k$ 段,并翻转其中若干段,使得最终字符串的字典序最小。 题解 先想一想如果 $k=|S|$ 怎么做。此时我们发现可以去掉“是否翻转”的决策,因为如果有一段不翻转,我 ...
分类:
其他好文 时间:
2019-12-07 18:05:26
阅读次数:
537
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m ...
分类:
其他好文 时间:
2019-11-03 20:34:00
阅读次数:
101
https://codeforces.com/problemset/problem/998/B 简单贪心题 代码如下: ...
分类:
其他好文 时间:
2019-10-20 18:03:24
阅读次数:
69
Grundy值 当前状态的Grundy值就是除任意一步所能转移到的状态的Grundy值以外的最小非负整数, 以硬币问题一为例,可写成: Grundy值有什么用呢? 它的作用是巨大的,利用它,不光可以解决这个问题,其它许多问题都可以转换成前面介绍的Nim问题,即问题的解等于子问题的异或和。 Nim问题 ...
分类:
其他好文 时间:
2019-10-05 22:16:00
阅读次数:
93
我心态崩了。 吃完饭回来,『哇这个圆与矩形交到底怎么求啊???』,顿了一秒, 嗯??这不是傻逼板子题吗? 然后粘上了我圆和三角形交的板子。1A。 mxy到底有什么用啊? 这他妈这么傻逼的板子题。。我为什么四个小时都没意识到这是板子题。 这种题还能wa?这怎么wa啊?? ...
分类:
其他好文 时间:
2019-10-03 20:00:46
阅读次数:
79
用于 MVC 在MVC的请求管道里面添加逻辑 之前 ,之后 Cross- cutting concerns 常用场景 授权 https 日志 fileter :种类,授权,资源,action,异常,result 自定义fileter 使用 [LogAsyncResourceFilter] 全局 ht ...
分类:
其他好文 时间:
2019-10-02 12:29:56
阅读次数:
76