【题意】：给定p，e，i，d，求解(x + d) % 23 = p(x + d) % 28 = e(x + d) % 33 = ix最小正整数值【知识点】：中国剩余定理【题解】：典型的 xmodmi = ai模型，其中mi间两两互素。但该题式子较少，也可以直接自己化简带入值。【代码】： 1 #inc...
分类：
其他好文 时间：
2014-07-14 09:16:21
阅读次数：
251
题目：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。分析： 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并...
分类：
其他好文 时间：
2014-07-14 08:47:29
阅读次数：
241
DAY1A UVAlive 3937 painting the sticks给你一些木棒，按照给定的颜色序列染色，每次最多可以染连续的3块（每块的颜色可以不一样），每块可以由任意多个连续木棒组成，求最少步数。题目里有说不允许覆盖染色吗？统计不同的颜色块的个数，除以3并向上取整就是答案了。。B UVa...
分类：
其他好文 时间：
2014-07-14 00:04:32
阅读次数：
249
链接：http://www.rqnoj.cn/problem/87思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]...
分类：
其他好文 时间：
2014-07-13 23:54:14
阅读次数：
404
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
运行时间限制: 60 Sec
内存限制: 256 MByte
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含...
分类：
其他好文 时间：
2014-07-13 16:34:43
阅读次数：
287
多重背包问题。
题意是给你一个数目的钱，还有一些 不同数量 也不同面额的钞票。问最接近给定 的数目，不能大于。
老样子，转换为 01 背包 和完全背包做。
不过很神奇的是，给多重背包 用二进制思想转换的时候 用 k
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-13 16:22:52
阅读次数：
133
重新学习一遍，看到了这个问题：
描述一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数 X 时，判断出S中是否存在有两个其和刚好等于 X 的元素。
Solution：
（1）->对整个集合进行排序，可以用快排（含有小文件策略、三者取中策略），时间复杂度O(nlogn)，形成一个数组A[n]。
->设定两个下标pBegin和pEnd，分别指向数组...
分类：
其他好文 时间：
2014-07-13 15:46:55
阅读次数：
197
date命令的帮助信息
[root@localhost source]# date --help
用法：date [选项]... [+格式]
或：date [-u|--utc|--universal] [MMDDhhmm[[CC]YY][.ss]]
以给定的格式显示当前时间，或是设置系统日期。
-d,--date=字符串 显示指定字符串所描述的时...
分类：
系统相关 时间：
2014-07-13 14:09:17
阅读次数：
325
标签：01背包hdu2955http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：盗贼抢银行，给出n个银行，每个银行有一定的资金和抢劫后被抓的概率，在给定一个概率P，表示盗贼愿意冒险抢劫所能承受的最大被抓概率。思路：首先用1减去被抓概率，得到安全概率。那抢...
分类：
其他好文 时间：
2014-07-13 12:51:54
阅读次数：
177
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
