Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of c ...
分类：
其他好文 时间：
2017-09-12 13:43:04
阅读次数：
194
传送门 DP f[i][j]表示前i个中选j个的最优解 预处理g[i][j]表示选i~j对答案的贡献 那么就可以n^3乱搞了！ 注意边界 ...
分类：
其他好文 时间：
2017-09-12 09:52:06
阅读次数：
121
WEASELSC code 给定一个高度图 a[1..n] ，要求你减少图中一些地方的高度，使得得到的图是一个不超过 K 级的楼梯，要求楼梯的面积最大（即得到的图中所有位置的高度之和最大）。 这题题面特别不清晰，我们现在要形式化这个问题。 给定一个数组 a[1..n] ，要求找到一个数组 b[1.. ...
分类：
其他好文 时间：
2017-09-11 21:20:31
阅读次数：
201
回首用vue已经2个多月了，今年7月底根据vue社区提供的api写了一个小移动端的小dom 通过这个项目也让我更深入的了解了vue（组件之间的通讯，计算属性，数据绑定、数据驱动....），用数据驱动型的框架做项目好处就是基本上不需要自己操作dom，框架会通过数据改变帮你最优的操作,也让你开发更加迅速 ...
分类：
其他好文 时间：
2017-09-11 21:05:04
阅读次数：
305
1685. [NOI2014]魔法森林 动态SPFA 求两个数的 最优值 我们可以限定一个值 求另一个的最优值 这个题 我们可以 对a排序 每次动态加边 就省去了 每次SPFA的dis和vis数组的清空 cogs上毫无压力 但是在UOJ上有一个额外的测试点 好像专门卡SPFA 毕竟这个正解应该是LC ...
分类：
其他好文 时间：
2017-09-11 19:44:03
阅读次数：
156
题目描述 NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请，其中第 i 个活动的 ...
分类：
其他好文 时间：
2017-09-10 22:55:23
阅读次数：
270
有点意思的题 Voting CodeForces - 749C 题意：有n个人投票，每次按照第1个人~第n个人的顺序发言，如果到某个人发言时他已经被禁止发言就跳过，每个人发言时可以禁止另一个人发言或什么也不做。最后只剩下一个人时，那个人的意见就是最终决定的意见。这些人分为D和R两派，也就是每个人有D ...
分类：
其他好文 时间：
2017-09-10 20:47:27
阅读次数：
195
最近在笔试的时候遇到碰一道算法题， 要求判断一个字符串是不是合法的ip地址。 将我的思路发出来分享一下，不一定正确，也不一定是最优的方法。希望能分享一些交流 要求用java或者c来实现，我的java代码： ...
分类：
其他好文 时间：
2017-09-10 19:47:53
阅读次数：
167
背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人 ...
分类：
其他好文 时间：
2017-09-10 13:37:08
阅读次数：
189
概述 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背 ...
分类：
其他好文 时间：
2017-09-10 12:33:28
阅读次数：
111
