给出 n 头牛，每头牛有两个属性 smartness 和 funness ，求从所有的牛里选一些牛，使这些牛的 smartness + funness 的和最大，且 smartness 的和、funness的和都要大于零。 定义 dp[i][j] 表示前 i 头牛在 smartness 为 j 时 ...
分类：
其他好文 时间：
2017-07-27 15:44:45
阅读次数：
132
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.pop() -- Remove ...
分类：
其他好文 时间：
2017-07-27 14:29:35
阅读次数：
155
传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在 ...
分类：
其他好文 时间：
2017-07-26 23:48:57
阅读次数：
441
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-26 22:14:37
阅读次数：
150
题目地址：https://oj.neu.edu.cn/problem/1204 题目大意： 其实就是树上的线段覆盖， 给出一棵n个结点的树，然后给出树上的一些路径进行覆盖，然后要求选取最少的点，能够把这些线段都占有 （或者说：一开始树上每个结点权值都为0，选取最少的点，把它们的权重变成1，使得询问的 ...
分类：
其他好文 时间：
2017-07-26 17:56:37
阅读次数：
142
Jarvis OJ - DD-Hello -Writeup 转载请注明出处http://www.cnblogs.com/WangAoBo/p/7239216.html 题目： 分析： 第一次做这道题时，file查看发现是OS X和IOS的可执行文件，就果断放弃了 后来又一想，OS X是基于FreeB ...
分类：
编程语言 时间：
2017-07-26 14:48:23
阅读次数：
223
给 n 个任务，有些任务会有前驱任务，不相关的任务可以同时做，求把这些任务做完的最少时间是多少。 比较水的一道题，任务能尽早开始就尽早开始做（从时间点0开始），如果有前驱任务，就要把前驱任务完成的时间也加上，完成时间最长的任务的时间就是答案 代码： ...
分类：
其他好文 时间：
2017-07-26 14:36:30
阅读次数：
117
题目： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation a ...
分类：
其他好文 时间：
2017-07-25 21:16:29
阅读次数：
143
题目的大概意思就是，有 6 种石头，价值分别是 1,2,3,4,5,6，给出他们的数量，求是否能将他们平分成两组价值相同的石头。 设石头的总价值为sum。把石头的价值看成重量，则问题转换成是否能恰好装下指定重量的石头，及背包容量为 sum/2 时，是否存在恰好装下一些石头的情况。 代码： ...
分类：
其他好文 时间：
2017-07-25 21:05:01
阅读次数：
245
题目链接:http://lightoj.com/volume_showproblem.php?problem=1102 题目大意:求n有顺序的划分为k个数的方案数. 分析:显然这个就是一个组合公式,隔板法。可以把问题转化为x1+x2+…..xk = n 这个多元一次方程上。然后这个解就是C(n+k- ...
分类：
其他好文 时间：
2017-07-24 16:24:44
阅读次数：
204
