简单dp
dp[i][j]表示i长卡放到j本书里
#include
#include
#define maxn 2000+5
using namespace std;
int dp[maxn][maxn];
void ready()
{
memset(dp,0,sizeof(dp));
dp[1][1]=1;dp[2][1]=dp[2][2]=1;
for(int i=2;i<=2000...
分类：
其他 时间：
2015-05-10 15:44:49
收藏：
0 评论：
0 赞：
0 阅读：
149
题目一：及格分数
描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：
(1) 及格线是10的倍数；
(2) 保证至少有60%的学生及格；
(3) 如果所有的学生都高于60分，则及格线为60分
输入：输入10个整数，取值0~100
输出：输出及格线，10的倍数
输入样例：61 51 49 30 20 10 70 80 90 99
输出样例：50
代...
分类：
其他 时间：
2015-05-10 15:44:38
收藏：
0 评论：
0 赞：
0 阅读：
106
A，水题，直接枚举到sqrt
B，每次对于每一位枚举，如果小于当前位，那么答案可以计算出来，增加得答案为：设3个部分，前完全一样的部分a，中间新选的一个b，后面的全排列c，这样就把每部分和每两部分能够组成的逆序对个数计算出来，由于n只有100，里面在去枚举也是没问题的，主要是后面全排列c的逆序对数，这个可以利用dp处理出来，dp[i] = dp[i - 1] * i + i! * sum(i -...
分类：
其他 时间：
2015-05-10 15:44:08
收藏：
0 评论：
0 赞：
0 阅读：
118
最近在某群中看到有位朋友发了段代码
public void xxx(){
try(InputStream fis = new FileInputStream(source)){
byte[] buf = new byte[1024];
// 省略若干代码........
}
catch(BussineExpection e)
throw e...
分类：
其他 时间：
2015-05-10 15:43:58
收藏：
0 评论：
0 赞：
0 阅读：
240
执行Maven Install打包的时候，出现以下错误信息：[ERROR] COMPILATION ERROR :
[INFO] -------------------------------------------------------------
[ERROR] No compiler is provided in this environment. Perhaps you are runn...
分类：
其他 时间：
2015-05-10 15:43:19
收藏：
0 评论：
0 赞：
0 阅读：
329
让VS支持Shaderlab语法VS2013中并没有Shaderlab的语法高亮，好在网上已经有个插件来支持语法的高亮和拼写提示，从这里下载插件，双击安装就好了。ShaderlabVS - https://github.com/wudixiaop/ShaderlabVS/releases不过由于VS配色的关系，还需要微调一下，按下面步骤1. 打开 VS -> 工具 -> 选项 -> 环境 -> 字...
分类：
其他 时间：
2015-05-10 15:43:09
收藏：
0 评论：
0 赞：
0 阅读：
694
队列的定义
什么是队列呢？ 限定在线性表的一端（表尾）进行插入
在线性表的另一端（表头）进行删除
在队列中允许插入的一端叫队尾（rear)
允许删除的一端叫队头（front)
所以：对尾插入 队头删除队列的特点 队列也是一种线性结构
对队列的操作按照“先进先出”的原则进行
取队头
读取非空队列中的队头元素
入队
向队列中插入一个新的元素，新插入的元...
分类：
其他 时间：
2015-05-10 15:42:38
收藏：
0 评论：
0 赞：
0 阅读：
217
遇到这个问题后，我想到了过年时大家都玩的很高兴的微信红包，当时我想到了微信红包这种随机算法是如何实现的，其中有没有顺序漏洞存在，这样通过领取的时机让自己利益最大化。因为很多微信红包在群里发的时候，都是整个群所有成员全体发，这样的话每个人都会都到一个红包，是不是我最后一个领，得到的最多？后来这个问题就搁浅了，没在去想，这两天项目中遇到了同样的问题，大概思考了一下，写出了游戏中怪随机掉落的算法。...
分类：
其他 时间：
2015-05-10 15:42:28
收藏：
0 评论：
0 赞：
0 阅读：
77
Problem:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
https://oj.leetcode.com/problems/linked-list-cycle/
Problem II:
...
分类：
其他 时间：
2015-05-10 15:42:20
收藏：
0 评论：
0 赞：
0 阅读：
183
#include
#include
using namespace std;
struct treeNode
{
int value;
treeNode* left;
treeNode* right;
};
int getHeight(treeNode * root)
{
if(root==NULL)
return 0;
else
ret...
分类：
其他 时间：
2015-05-10 15:41:28
收藏：
0 评论：
0 赞：
0 阅读：
281
分户承包责任制不是权宜之计（论文） 分户承包责任制究竞是权宜之计，还是长远之计呢？有的同志认为它是权宜之计。理由是，分户承包是为纠正过去“左”倾错误和解决贫困地区农民的温饱而采取的临时快性措施，过不几年还得恢复老样子---队长派工，集体劳动，吃“大锅饭”，搞“大帮轰”。其实这种认识是对分户承包责任制...
分类：
其他 时间：
2015-05-10 15:40:18
收藏：
0 评论：
0 赞：
0 阅读：
246
一切都很顺利，项目做得差不多了，领导安排我们吃饭。这顿饭是在建国中路吃的，独立别墅吃出了档次吃出了风格，据说当时人均吃了500+。后面才知道这是一个鸿门宴，吃饭的时候领导带头和我们一个个敬酒，场面颇为具有感染力，我心中举起了小红枪，誓做社会主义接班人的决心不断荡漾，现在想想真是很傻很天真。饭后回家还...
分类：
其他 时间：
2015-05-10 15:39:48
收藏：
0 评论：
0 赞：
0 阅读：
238
第一章 初出茅庐，屁颠屁颠总有很多人问我如何学测试或者怎么能够走上成功道路等等，其实个人觉得算混的差的，上面高手还很多，不过脸皮够厚，还是来聊聊历史吧，大家看看就当八卦吧。这个历史要倒退12年回到2001年大学毕业了，找工作这种东西对于那时候的大学生还是比较遥远的事情，父母的影响基本上就放弃了别的所...
分类：
其他 时间：
2015-05-10 15:39:28
收藏：
0 评论：
0 赞：
0 阅读：
309
1935: [Shoi2007]Tree 园丁的烦恼Time Limit:15 SecMemory Limit:357 MBSubmit:648Solved:273[Submit][Status][Discuss]Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家...
分类：
其他 时间：
2015-05-10 15:39:08
收藏：
0 评论：
0 赞：
0 阅读：
421
依赖 耦合 内聚 依赖注入 控制反转 IoC模式
分类：
其他 时间：
2015-05-10 15:38:58
收藏：
0 评论：
0 赞：
0 阅读：
211
什么是docker不准确的说，docker是一种轻量级的虚拟机，它把可执行文件和运行环境打包成一个image，放在容器里运行，但是启动速度比虚拟机快很多，资源消耗小。这种技术主要是为了解决部署环境的问题。从远程仓库获取imagedocker pull 同一个名字的image可以加tag，用于区分版本...
分类：
其他 时间：
2015-05-10 15:38:38
收藏：
0 评论：
0 赞：
0 阅读：
222
很多人都有去北上广这种大城市工作的梦想，我也不例外。2013年11月底我辞去太原的工作来北京发展。 原本想象中的北漂应该是忙忙碌碌，每天都会有进步，周末做着兼职，拿着不菲的工资，穿着时髦，打扮光鲜亮丽，光彩耀人。可北漂的生活远没有自己想想中的那么美好。回想北漂的着一年多，感觉像蒙着双眼在磨...
分类：
其他 时间：
2015-05-10 15:37:58
收藏：
0 评论：
0 赞：
0 阅读：
281
适合国情 顺乎民心--学习新宪法关于经济制度的规定（论文） 五届人大五次会议通过的新宪法,对我国社会主义的经济制度，作了一系列明确的规定。这些规定，完全体现了社会主义中国的特点，充分反映了全囯各族人民的意愿。可以说，它是一部适合国情、顺乎民心的宪法。 新宪法关于我国社会主义经济制度的规...
分类：
其他 时间：
2015-05-10 15:36:58
收藏：
0 评论：
0 赞：
0 阅读：
216
第二章 福祸相伴(下）工作非常的顺利，连感情都走出了屌丝阶段，果然是一顺起来啥都顺啊。正当春风得意的时候，出现了个奇怪的事情，招我的海归每次看我的时候有些躲眼神，而我那几天总觉得感觉不太对，按照某些迷信的想法就是我觉得一切都太平静了有些不可思议了。我是个不太八卦的人，但是我也奇怪的看到海归领导在办公...
分类：
其他 时间：
2015-05-10 15:36:48
收藏：
0 评论：
0 赞：
0 阅读：
254
程序读文件的方式--一个字符一个字符进行读取 #include #include using namespace std;
int main()
{ char ch; fstream fp("a.txt"); while(!fp.eof()) { if(fp.get(ch)) cout
#inclu...
分类：
其他 时间：
2015-05-10 15:36:38
收藏：
0 评论：
0 赞：
0 阅读：
133
