04 2017 档案

hdu_1028_母函数
摘要:虽然我很想自己写母函数讲解。。。但是最近事情太多了,就贴个很入门的讲解吧给出一个经典的模板A了这个题 http://blog.csdn.net/vsooda/article/details/7975485 1 #include<cstdio> 2 #include<cstring> 3 using 阅读全文

posted @ 2017-04-14 15:08 若流芳千古 阅读(288) 评论(0) 推荐(0) 编辑

hdu_1027(好吧。。。牛。。。next_permutation也可以水过)
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 1010; 6 int tm[N]; 7 int main() 8 { 9 int n, m; 10 while (~scanf("%d%d", &n, &m)) 11 { 12 for (int... 阅读全文

posted @ 2017-04-13 22:38 若流芳千古 阅读(119) 评论(0) 推荐(0) 编辑

opencv+vs配环境
摘要:首先,一定要注意debug和release下配的项目设置是有区分的!!!!!!!!!!! 1.注意自己的电脑是64位还是32位 2.要在环境变量中设置环境变量,环境变量从前向后扫描,用64位环境变量时不要吧32位的环境变量写在前面 3.附加引用项要写全 阅读全文

posted @ 2017-04-10 22:51 若流芳千古 阅读(134) 评论(0) 推荐(0) 编辑

hdu_1026(最短路)
摘要:题意:最快出去的路径 题解:一看就是一个很简单的最短路,用优先队列写个spfa就过了,但是没想到水了个(n*n)^2的算法也过了。。。愿意很简单,因为是个稀疏图 敲完以后一百度发现就是个简单的bfs+优先队列其实思路是一样的,每次选出不在路径中距离路径最短的边,因为这个更新的时候只能更新其周围的四个 阅读全文

posted @ 2017-04-10 11:28 若流芳千古 阅读(365) 评论(0) 推荐(0) 编辑

hdu_1025(LIS Nlog(N)算法)
摘要:题意:自己慢慢读吧。大概就是道路两边建路,给出建路需求,要求两条路不能有交叉,问最多可以建多少条路。 题解:一看数据范围500000,应该是dp,再画个图模拟一下,发现实质就是求最长上升子序列,很自然的数据要求nlogn算法 算法讲解在之前写过,这里直接贴过来:点我哦 坑:输出两个坑,一个是road 阅读全文

posted @ 2017-04-07 09:35 若流芳千古 阅读(252) 评论(0) 推荐(0) 编辑

hdu_1015(dfs)
摘要:题意:根据给出的计算公式,给一个n和一个字符集,问能不能在字符串集中找到不重复的五个字符,让其计算结果等于给定的n,如果有多个解输出字典序最大的一个 题解:dfs直接上代码了 code: 阅读全文

posted @ 2017-04-06 09:18 若流芳千古 阅读(139) 评论(0) 推荐(0) 编辑

基本数论
摘要:b整除a 即存在a = c*b >b|a 素数::::加密常用 算数基本定理: 素数分布定理: Euclid第一定理(欧拉定理): 阅读全文

posted @ 2017-04-05 21:25 若流芳千古 阅读(169) 评论(0) 推荐(0) 编辑

基础几何
摘要:向量点积: 求角度 求投影 向量叉积: 判断点在直线哪一侧 求面积 两直线交点: 设直线AB,CD 交点P = A + k(AB向量) = A + k(B-A) p在CD上,故CP与DP叉积为0(面积为0) (P-C)*(P-D) = 0 两圆交点:(6种情况) <考研题> 两元交面积:先判断是否有 阅读全文

posted @ 2017-04-05 16:29 若流芳千古 阅读(276) 评论(0) 推荐(0) 编辑

hdu_1018(斯大林公式/n!的位数)
摘要:题意:求大数n!的位数。 根据n! = (int)log(n!)+1 方法1: log(n!) = log(1*2*3*...*n) = log1+log2+...+logn 方法2: 斯大林公式: n! = sqrt(2*PI*n)*(n/e)^n 两侧取对数有 log10(n!) = 1/2lo 阅读全文

posted @ 2017-04-05 08:25 若流芳千古 阅读(1196) 评论(0) 推荐(0) 编辑

hdu_1017(水水水,坑格式)
摘要:1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int T; 7 scanf("%d",&T); 8 while(T--) 9 { 10 getchar(); 11 int n,m,sum; 12 double tm; ... 阅读全文

posted @ 2017-04-04 07:46 若流芳千古 阅读(347) 评论(0) 推荐(0) 编辑

hdu_1014(竟然真的还有更水的)
摘要:注意输出就没了。。。 阅读全文

posted @ 2017-04-03 15:25 若流芳千古 阅读(634) 评论(0) 推荐(0) 编辑

hdu_1012(水题。。。不能再水)
摘要:1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 long long mp[10]; 7 double ans[10]; 8 void init(){ 9 mp[0] = mp[1] = 1; 10 for(int i = 2; i <= 9; i++){ 11 ... 阅读全文

posted @ 2017-04-02 11:21 若流芳千古 阅读(160) 评论(0) 推荐(0) 编辑

hdu_1011(Starship Troopers) 树形dp
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意:打洞洞收集脑子,你带领一个军队,洞洞互联成一棵树,每个洞中有一些bug,要全部杀死这些虫子才可以取得这个洞中的脑子,只有杀死当前节点的bug才可以继续走下去,且如果有0个bug你仍要派遣一个 阅读全文

posted @ 2017-04-02 11:08 若流芳千古 阅读(197) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 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 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示