- 博客(7)
- 收藏
- 关注
RSS订阅原创 hdu 3585 最快代码
hdu上第三，15ms 用的是前面一篇文章中讲过的算法 http://blog.csdn.net/techmonster/article/details/50658951 基本思想和网上的都一样，主要极大团的算法不同，另外加上了输入优化. 下面代码没有作输入优化，但交上去时间相差不多（可能没相差） #include #include #include #include #include #
2016-02-20 15:01:06
790
原创 高斯消元 模板 hdu2262 判断无穷解 接受无穷解 两种
有多个人找我要高斯消元模板，还提出不同要求，一劳永逸，发一个。 最初自己只用 不接受有某个x无穷多解的模板，后来有人来问我，于是自己弄了一个。 //模板1：每个x都有解则解出所有x，并返回1，如果有x无穷解，返回0（不解方程）。 bool gauss1(int n) { int i,j,k,r; for(i=0;i<n;++i) { //数据稳定性优化
2016-02-14 21:50:03
894
原创 最大团 极大团 Bron–Kerbosch算法 poj 2989
昨日老刘开了最大团专题后，起初以为挺简单，后来发现有点麻烦。能用的资料又很少。分享一下学习的东西 以poj 2989为例，题意是求 不同极大团的数量 要用Bron–Kerbosch算法 首先是最朴素的伪代码，没有任何剪枝（来自维基百科）https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm Bro
2016-02-13 14:40:32
8995
6
原创 hdu 1936 Emoticons :-)
题意 给n个表情，m个字符串(带空格),求最少需要破坏多少个字符(替换成空格),使得字符串中不存在表情 思路 对于每个字符串，搜索出每个表情出现的位置，记录成一个个区间，于是就转换成，区间选点问题，选择最少的点覆盖全部区间。 对所有区间先按右端点从小到大排序，右端点相同时按左端点从大到小排序。 第一次选择第一个区间的右端点，对于后面的区间，若左端点大于最后选的一个点，就要选取该区间的
2016-02-08 14:07:32
515
原创 hdu 5621 KK's Point Bestcoder #71 1002
http://acm.hdu.edu.cn/showproblem.php?pid=5621 假设圆上有n个点，对于任意的一个点，可以与n-1条中的任意一条连成一线， 而这条线与其他线的交点数等于，这条线左边的点数，乘右边的点数。 这样就能求出从某一特定点出发的所有直线，所产生的交点的个数sum（圆边界上的暂时不算）。 由于每个交点是由 圆上的四个点构成的，所以被算了4次，所以sum*n/
2016-02-07 13:15:29
517
原创 hdu 5623 KK's Number 动态规划 Bestcoder #71 1004
http://acm.hdu.edu.cn/showproblem.php?pid=5623 首先，对数从小到大排序。 用dp[i]表示，当只有前i个数时，先取的人能够得到的分数差的最大值。 dp[0]=0 那么我们容易得到 dp[1] = a[1]-dp[0]. dp[2] = max(a[2]-dp[1],a[1]-dp[0]) = max(a2-dp[1],dp[1]).
2016-02-07 12:32:16
934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人