- 博客(187)
- 收藏
- 关注
RSS订阅
转载 哈佛？ 真的假的？？？
哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。照片显示：凌晨4点的哈佛大学图书馆里，灯火通明，座无虚席……图片配文这样写道：哈佛是一种象征。人到底有怎样的发挥潜力？人的意志，人的才情，人的理想，为什么在哈佛能
2012-10-18 13:42:16
2941
1
原创 机器学习-决策树-ID3, C4.5
概念：决策树：节点间的组织方式像一棵倒树，以attribute为节点，以attribute的不同值为分支。 重点概念：1. 信息熵：熵是无序性（或不确定性）的度量指标。假如事件A的全概率划分是（A1,A2,...,An），每部分发生的概率是(p1,p2,...,pn)，那信息熵定义为：（通常以2为底数，所以信息熵的单位是bit）熵越大，越无序。当事件A发生概率很大时
2016-07-20 21:46:41
566
原创 Install Ubuntu 15.10, cmake, Emacs, newclisp, clang++, cppcms(DO NOT UPDATE Python!!!)
After all these installed, I got a small trouble with apt-get -f install. It is something with python. http://stackoverflow.com/questions/36077722/sudo-apt-get-f-install-var-cache-apt-archives-pytho
2016-03-18 20:59:46
829
原创 6-30 - pagination in CPPCMS, The end of June
Task: Use only C++ to read logs in Mongodb and do the pagination according to the page_size , page_index, order_column_name, is_ascending.Problem encountered: 1. Read from Mongodb, sort by ord
2014-06-30 17:54:39
965
原创 微软实习生笔试总结：
1. ****************************************************************************************************************************************struct A{//8 A(); ~A(); int m1; int m2;}a;A
2013-04-05 19:48:33
1314
1
转载 最长子序列
转自：点击打开链接最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题，最常见的有两种，一种是最长公共子序列（LCS），还有一个是最长上升子序列（LIS）。今天我就总结下这两个的做法。一：最长公共子序列（LCS） 题目描述：给你两个数组，可以是数字的，也可以是字符串，我们假设是数字的！举个例子： X = 1, 5, 6, 4, 1, 3, 7
2013-04-05 15:57:21
779
原创 hdu - 4347 - The Closest M Points - kd树
kd树为何物?不知。 先放着再说！！！#include #include #include #include using namespace std;const int MAXN = 50010;const int MAXK = 5;const int MAXM = 10;int n, m, k;struct Point{ int p[MAXK]; inl
2012-11-01 13:29:55
2510
原创 hdu - 4344 - Mark the Rope - 大数分解
http://acm.hdu.edu.cn/showproblem.php?pid=4344注意选的间隔长度 L 必须小于绳子长度 N, 又要大于 1, 所以 1 是断然不能取的；然后，如果 N 是素数的话，答案应该是 0 0 ; 如果 N 恰好等于某个素数 p 的 i 次方（i > 1），那么对于这个素数因子，长度只能取到 pi-1.#include #include #incl
2012-11-01 13:27:09
642
原创 hdu - 4343 - Interval query - dp（贪心）
Description给定N(NSolution首先是一个贪心的想法，如果存在两个区间[s1,t1)和[s2,t2)，且[s1,t1)包含于[s2,t2)，那么[s2,t2)是可以扔掉的。很显然地，如果[s2,t2)包含于某个解中，那么把它换成[s1,t1)肯定个数不变。所以就可以把包含了其它区间的那些区间去掉。具体做法是天王想的，特别抽，详见代码。其实这步
2012-11-01 13:20:03
1055
原创 hdu - 4342 - History repeat itself - 纯数学水题
http://acm.hdu.edu.cn/showproblem.php?pid=4342#include #include typedef __int64 LL;LL n, sum, num;int T;LL getnum(){ num = ((2 * n + 1) + sqrt(4 * n + 1)) / 2; for(LL i = num; i >= 1; i
2012-11-01 10:15:00
569
原创 hdu - 4341 - Gold miner - 分组背包
题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。http://acm.hdu.edu.cn/showproblem.php?pid=4341这题可以转化为分组的背包问题。分组的背包问题详解见背包九讲。先将所有点按照斜率排序，斜率相同按照距离排序。然后进行分组，将
2012-10-31 17:13:24
595
原创 BNU - 26467 - Dragons and Princesses - 优先队列 + 想法
贪心的策略：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=26467给龙建个优先队列， 按他的价值从小到大。每遇到一个princess，如果在Q中的个数大于这个princess所需要的龙，就pop。因为肯定不会取已经pop了的龙。 然后输出就行了。以下是董事的代码：#include #include #include
2012-10-31 11:40:53
629
原创 最近点对模板
#include #include #include #include #include using namespace std;const int N = 100005;const double MAX = 10e100, eps = 0.00001;typedef struct TagPoint{ double x; double y; int indx;}Poi
2012-10-31 11:08:03
544
原创 hdu - 4340 - Capturing a country - 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4340题意：题意：两个人进攻n个城市的国家，这n个城市构成一棵树，可以任意选择一个点开始，攻击已被自己攻击过的点的相邻点，时间可以减半，两个人的攻击时间不一这个状态要求这个连通块有一个入口嘛显然题中给图的是一颗树。问题可以抽象成对树的每个点都染色，有两中颜色可以选择。我们可以知道，如果某一
2012-10-30 16:54:06
556
原创 CF - 223B - 想法题
题意：http://www.codeforces.com/problemset/problem/223/B母串， 子串。 母串中的任意一个字母‘A’的前面都必须出现过子串'A'前面出现过的字母， 后面也是。 问， 对于每个母串中的字母是否成立？解： 我理解的是标记母串对应子串中最早能出现的位置为1， 最晚能出现的位置为-1。如果母串中有个字母在最左的字母之后仍为0（这个字母的计数为0
2012-10-30 15:15:38
609
转载 hdu - 4338 - Simple Path - 割点 && 双连通
转自冷香：http://blog.sina.com.cn/s/blog_7270d7f901017l3o.html叙说下题意：就是说给你一些询问，问一个图中，已知s、t，在你已知s、t的情况下，你可能在那些点停留（题目是问你不可能在哪里停留）。 首先比如说下图：http://acm.hdu.edu.cn/showproblem.php?pid=4338很简单就是将如图所示
2012-10-30 14:39:04
2215
原创 hdu - 4336 - Card Collector - 容斥 || 概率dp
http://acm.hdu.edu.cn/showproblem.php?pid=4336题意：给出n种不同卡片在买的小吃力里面出现的可能，求凑齐n种卡片要买的小吃的平均数量。思路：根据官方解题报告做的：设卡片的分布p=(p1,p2,...,pn)，T(p)表示拿到所有卡片时买的零食数目，有由容斥原理得，#include
2012-10-30 14:01:57
566
转载 CF - 229C - 想法题
一个完全图中m条边属于Alice..剩下的属于Bob..求Alice和Bob分别用属于自己的边能得到的三角形个数之和..分开来想非常麻烦..似乎也没得办法..何不逆转思维..一个三角形若不属于Alice也不属于Bob..那么必然是其3条边中既有属于Alice的也有属于Bob的...称这种三角形为 不统计三角形..根据输入易得某点有多少属于Alice的边,记为k...进而算出其有多少属于
2012-10-30 13:13:10
1000
6
原创 hdu - 4335 - What is N? - 数论
数论啊。http://acm.hdu.edu.cn/showproblem.php?pid=4335给定bpm，求有几个n满足条件。证明见http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9题目给定b,p,M 问 0 0。有欧拉定理我们知道 n^(phi(p)) ≡ 1 (mod p) 但是这里要
2012-10-29 18:16:24
968
原创 hdu - 4334 - Trouble - 线性查找
http://acm.hdu.edu.cn/showproblem.php?pid=4334__int64害我wa了好多次。。。线性查找， 跟快排一样。#define maxn 40010#include #include using namespace std;int T, n;__int64 a[maxn], b[maxn];__int64 m[5][210];int
2012-10-29 15:56:51
443
原创 hdu - 4333 - Revolving Digits - 扩展kmp
扩展的KMP算法，这个算法作为KMP的扩展，可以说是包含KMP的。它求出了一组数值，extend[i]表示A串中以i开始的后缀（从i到lena的子串）与B串的最长公共前缀（从头数到不一样的字符）的长度，也就是LCP。next[i]表示T[i..m]与T的最长公共前缀长度，也就是自匹配的长度。设extend[0..k-1]已经算好，并且在以前的匹配过程中到达的最远位置是p-1。最远位置严格的说就是i
2012-10-29 14:36:29
508
原创 hdu - 4419 - Colourful Rectangle - 线段树
求http://acm.hdu.edu.cn/showproblem.php?pid=4419求不同颜色的覆盖面积。#include#include#includeusing namespace std;typedef __int64 lld;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int max
2012-10-29 11:09:19
529
原创 hdu - 4332 - Constructing Chimney - 状态压缩dp
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4332有一块3*3的空地，要求在上面建一个建筑物，但是要求中间的那块必须空着，现在只有1*1*2的砖，问你要建成高度为N的建筑物共有多少种不同的方法。N思路：看到这么大的N就应该想到用矩阵二分幂来求，那么很显然就是dp了，因为砖只有1*1*2的一种，在对一层进行排放的时候我们只需关心它的上一层的
2012-10-28 16:04:15
921
原创 hdu - 4331 - Image Recognition - 扫描线
求在01图中，以1为边的正方形有几个。http://acm.hdu.edu.cn/showproblem.php?pid=4331#include #include #include #include #include #define lson l, m , rt << 1#define rson m + 1, r , rt << 1 | 1#define maxn 1010
2012-10-28 15:51:11
514
原创 hdu - 4431 - Mahjong - 模拟
就是给了13张牌。问增加哪些牌可以胡牌。胡牌有以下几种情况：1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。2、7个不同的对子。3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c,7c. 这13种牌每种都有，而且仅有这13种牌。肯定是有一种2张。其他的1张。首先是枚举18+7=34张牌
2012-10-28 12:03:00
568
原创 BNU - Choosing a camera - 数据结构 （线段树、队列）
线段树存的是更新到当前所有的相机，队列则不管3721都把出现的camera塞进去。 最后，在询问那里判断。 一个一个出队，询问这个相机是否有用。队列是用了优先队列。题意是：相机有两个参数和价格。一个参数大于，一个参数大于等于剩下的所有相机，这个相机才不过时。我们需要在不过时的相机里面挑选价格最便宜的。 价格相等的时候挑选最早出现的。#include #includ
2012-10-26 09:33:52
516
原创 hdu - 4159 - Regular Convex Polygon - 精度问题
题意：给你三个顶点，这三个点是一个正多边形上的顶点，问这个正多边形最少有多少个边？思路：三个点，三角形–>外接圆–>必定也是该凸多边形的外接圆-我们可以把三个点当做一个三角形放在它的外接圆上，然后求出每个角的度(即三角形分的三个弧度所对应的圆周角)，设顶点数为n，我们只需计算，三角形任意两点所对应的圆心角是否是2PI/n的倍数就可以了、、、并且i很小，可以枚举。在计算圆心角是否
2012-10-25 11:29:24
549
原创 hdu - 4330 - DUIDUI Bang - 模拟
这果然是模拟。题意： 8 * 8方格，一个东西可以和上下左右换，相同颜色超过=3个就消掉。 消掉之后就掉下来。 掉下来之后空的地方会随机填充东西（总共有5种东西）， 问能消掉8个的概率是多少。解： 首先按照报告所说，不考虑新棋子的情况，暴力枚举交换后消去的情况，如果能消去8个及以上就直接输出100%。 接着考虑整体的搜索，观察到题目的要求非常小，只要8个就可以
2012-10-23 09:01:25
568
原创 hdu - 4329 - MAP - 模拟
很恶心的题意，暂时就不说了。 就是题目怎么说，你就怎么写。http://acm.hdu.edu.cn/showproblem.php?pid=4329#include#include#include#include#include#include#include#include#include#include#include#include#includeus
2012-10-23 08:17:19
596
原创 hdu - 4328 - Cut the cake - dp
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4328 找最大的纯0 纯1 或01交叉的矩阵，01交叉的要是方阵。解： 纯0或者纯1的用的是悬线法， 01交互的是另外一个想想的dp。#include#include#includeusing namespace std;const int maxn=1111;
2012-10-22 17:06:56
469
原创 hdu - 4228 - Flooring Tiles - dfs
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中约数在大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因
2012-10-22 16:52:51
678
转载 hdu - 4327 - Shooting - 立体几何 + 半平面交
http://acm.hdu.edu.cn/showproblem.php?pid=4327转自http://blog.csdn.net/haha593572013/article/details/7829075题意：给你一些点( x, y ), 0 另外有一个规则：每个点都只管辖离自己最近的区域，即和其他所有点的中垂线所切割成的区域。求每块区域分布的概率是多少解法：显然，每个
2012-10-22 12:36:43
1184
原创 hdu - 4326 - Game - 概率dp
本题题意很简单，给出n个人每次4人进行比赛其他人等待，胜者继续，负者排到最后，连续或得m次胜利的人成为最终的赢家，求第k个人最终获得胜利的概率是多少？对于这题，我们首先确立一个这样的模型： x1先赢了i局，正在于x2,x3,x4赌斗，后面依次有x5,x6,……,xn等待。用P[i][j]表示x1先赢了i局的情况下，当前的xj获胜的概率。http://acm.hdu.edu.cn/sho
2012-10-22 10:19:24
754
原创 hdu - 4324 - Triangle LOVE - 深搜
2000个点的有向图，保证任意两点间仅有一条有向边，问是否存在一个三元环。http://acm.hdu.edu.cn/showproblem.php?pid=4324解法一： 如果把任意有公共顶点的两边构成的图形看做一个角，可将角分为是b的和不是b的（用a类表示），把任意三条边看做一个三角形，可将三角形分为x、y两种。对于每个顶点入度为in出度为out则共有in*out
2012-10-21 19:33:15
585
原创 hdu - 4323 - Magic Number - dp + 数据结构优化
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4323 对于每个询问，输出给定一列数里面与询问的数a编辑距离小于等于b的数。解： dp，编辑距离。转自Matrix67 除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多
2012-10-21 19:00:22
864
原创 hdu - 4322 - Candy - 网络流
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4322 like[i][j]表示第i个孩子喜欢第j个糖果（总共m个孩子，n个糖）。 如果孩子拿到他喜欢的糖果，那么他将会增加k个欢乐值；拿到不喜欢的，增加1。 如果孩子i的欢乐值大于B[i]，那么他才是开心的。 问，能否有一种分配方案，让所有孩子都开心。解：首先声明，由于被小孩子不
2012-10-21 15:34:36
1809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人