10 2014 档案

N球M盒问题 & Password Attacker google code jam
摘要:第一个题目本质是个动归dp问题。但是分析dp的方程使用了组合数学中的N求M盒问题。先来看下N球M盒的经典问题。给定N个相同的球,放入M个不同的盒子中,要求每个盒子必须非空,求组合数。假设Xi为第i个盒子中的放入的小球数,则方程X1+X2+X3+...+Xm=N,其实抽象成数学问题,就是求这个M元... 阅读全文

posted @ 2014-10-12 15:36 ACKing 阅读(272) 评论(0) 推荐(0) 编辑

SSH
摘要:今天安了两台服务器,解决了一个服务器config的问题,在新的服务器上安装了ssh,解决了一些和网络相关的问题,最后可以远程连接现在我有两个服务器可以使用。 阅读全文

posted @ 2014-10-08 19:53 ACKing 阅读(118) 评论(0) 推荐(0) 编辑

google code jam -- bad horse
摘要:二分图解决这个问题的思路#include #include #include #include #include #include using namespace std;class Node{public:string name;vector adj;bool visited;int groupI... 阅读全文

posted @ 2014-10-07 22:09 ACKing 阅读(182) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示