码迷,mamicode.com
首页 >  
搜索关键字:hdu 4565 so easy    ( 46279个结果
HDU - 4135 Co-prime
题意:求[a,b]与n互质的个数 思路:容斥原理的运用,提取n的素因子,先算出不与n互素的个数,容斥原理奇加偶减 #include #include #include #include #define ll long long using namespace std; const int MAXN = 70; ll prime[MAXN]; ll a,b,n; ll make(l...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:315
hdu 2666 Matrix
Matrix Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1332    Accepted Submission(s): 740 Problem Description Yifenfei very like p...
分类:其他好文   时间:2014-07-22 23:03:13    阅读次数:228
linux下cmake编译C++工程之总结篇
昨天正式把项目编译完成,经历了一周的摸索和折磨后,最后也想:oh,it's so easy! 但是过程确实困难的,因为cmake官方只有API的解释,而且解释的不是很清楚。 一般项目都是狠复杂的层级关系 project include lib bin project1 project2 project3 .... 这种如何来写cmake呢? 首先要知道一个很重要的东西,cm...
分类:编程语言   时间:2014-07-22 23:01:55    阅读次数:432
HDU 3656 二分+dlx判定
Fire station Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1308    Accepted Submission(s): 434 Problem Description A city's map can ...
分类:其他好文   时间:2014-07-22 23:01:35    阅读次数:287
HDU 2886 Lou 1 Zhuang
思维好重要。。 对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。 则对于k分解成若干个数,则最后有若干个3和若干个2。 又有,三个2换成两个3,和不变积增大。所以最后最多之会有两个2,剩下的由3组成。 则题目变成了 求3^m。 #include #include #include #include #include #includ...
分类:其他好文   时间:2014-07-22 23:01:35    阅读次数:282
hdu 4496 D-City(并查集)
题目:hdu 4496 D-City 题目大意:n代表n座城市,m代表m条关系。刚开始所有的城市都是连在一起的,这样就是一个联通分量,然后给出m条关系,每条关系x y 代表x y之间有一条通道使两座城市相连,问按顺序去掉这样的通道后,每次去掉一条会变成几个联通分量。 解题思路:这题题目保证最后一定会变成n个联通分量,即这n个城市都是不相连,这样从后往前每一条边的加入可能会改变联...
分类:其他好文   时间:2014-07-22 23:00:14    阅读次数:246
hdu 4497 GCD and LCM(排列组合)
题目:hdu 4497 GCD and LCM 题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。 解题思路:最小公倍数/最大公约数 ==  三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:其他好文   时间:2014-07-22 22:59:36    阅读次数:304
Ubuntu 12.04 安装WPS
1. 安装包下载:wps官网的 debian .deb 包 2 根据wifi说明,需要一下三个lib: libtiff.so.4 libpng12.so.0 libjpeg.so.62 通过以下命令查看是否具备: liaoqianwen@liaoqianwen-F80S:~ aptitude search libtiff 如果没有,安装: liao...
分类:其他好文   时间:2014-07-22 22:59:35    阅读次数:343
HDU 3111 Sudoku(精确覆盖)
数独问题,输入谜题,输出解既然都把重复覆盖的给写成模板了,就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-02 00:41:40    阅读次数:286
HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。 思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。 运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:其他好文   时间:2014-05-01 08:32:53    阅读次数:324
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!