03 2015 档案

ACDream-C - Transformers' Mission（Dijastra最短路径）
摘要：dijstra求最短路径：经典应用题目：题意：给你一个带权值无向图，权值是A点到B点的时间，然后告诉你起点，一个人可以去炸掉一个结点或多个节点，也可以派多个人，最终这些人在终点集合，问最后一个到达终点的人到达的时间；分析：最短路中的最大值；数据不大，暴力枚举； 1 #include 2 #de... 阅读全文
posted @ 2015-03-31 23:50 一麻袋码的玛侬 阅读(269) 评论(0) 推荐(0)
dfs介绍
摘要：深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然... 阅读全文
posted @ 2015-03-27 17:41 一麻袋码的玛侬 阅读(315) 评论(0) 推荐(0)
UVA11149 矩阵快速幂
摘要：首先我们来想一下计算A+A^2+A^3...+A^k。如果A=2,k=6。那你怎么算 2+22+23+24+25+26=？=(2+22+23)*(1+23)如果A=2,k=7。那你怎么算 2+22+23+24+25+26+27=？=(2+22+23)*(1... 阅读全文
posted @ 2015-03-27 15:47 一麻袋码的玛侬 阅读(159) 评论(0) 推荐(0)
UVA1476 三分法
摘要：单峰函数（即先递增后递减，有极大值的函数），都可以用三分法来求#include #include #include #include #include #include #include #include #define Max 2147483647#define INF 0x7fffffff#de... 阅读全文
posted @ 2015-03-27 15:38 一麻袋码的玛侬
一些小经验
只有注册用户登录后才能阅读该文。
posted @ 2015-03-27 10:09 一麻袋码的玛侬 阅读(6) 评论(0) 推荐(0)
漂亮的表达式！（不断补充）
摘要：我一直觉得用简单表达式还得背下来，其实也就多用个if else而已，现在发现完全不是这么一点区别，还是背下来的好处更大，用起来更熟练的好，毕竟好方便，代码不再那么恶心的长，读起来也方便得多，我要少用if else；repu(i,1,n+1) d[i]=i==1?0:INF;///如果i==1,d[i... 阅读全文
posted @ 2015-03-19 19:04 一麻袋码的玛侬 阅读(144) 评论(0) 推荐(0)
转载大神的dfs讲解
摘要：http://acm.hdu.edu.cn/forum/read.php?tid=6158看完明白了好多！关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝奇偶剪枝:把矩阵标记成如下形式:0,1,0,1,01,0,1,0,10,1,0,1,01,0,1,... 阅读全文
posted @ 2015-03-17 20:09 一麻袋码的玛侬
BC Round#33 B（10的18次方，快速乘法+快速幂取余）
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #include <string> 7 #include <map> 8 #inclu 阅读全文
posted @ 2015-03-15 14:38 一麻袋码的玛侬 阅读(233) 评论(0) 推荐(0)
UVA 1639(组合数学)
摘要：根据组合数公式C(m,n)，由于m可能达到20万，因此转换为ln，之后可以表达为ln(m!)-ln(n!)-ln((m-n)!);求每一个c[n]时，也要根据杨辉三角求组合数进行转化。注意long double输出一般要用cout, printf不好使。 1 #include 2 #include... 阅读全文
posted @ 2015-03-13 19:18 一麻袋码的玛侬
UVA10515
摘要：计算N的M次方的最后一位的数值 1 #include <stdio.h> 2 #include <string.h> 3 4 int t[10]; 5 int save[10][10]; 6 char n[105], m[105]; 7 8 int solve(int num) 9 { 10 int 阅读全文
posted @ 2015-03-13 12:47 一麻袋码的玛侬 阅读(124) 评论(0) 推荐(0)
UVA 10612（数论找规律）
摘要：1. 先看单个数的规律：（UVA10515一样） 0^n%10: 0 1^n%10: 1 2^n%10: 2,4,8,6 3^n%10: 3,9,7,1 4^n%10: 4,6 5^n%10: 5 6^n%10: 6 7^n%10: 7,9,3,1 8^n%10: 8,4,2,6 9^n%10: 9 阅读全文
posted @ 2015-03-12 23:10 一麻袋码的玛侬 阅读(220) 评论(0) 推荐(0)
小模板
摘要：欧几里得求公约数： 1 int gcd(int a, int b) 2 { 3 while (b) 4 { 5 int tmp = b; 6 b = a % b; 7 a = tmp; 8 } 9 return a;10... 阅读全文
posted @ 2015-03-12 16:46 一麻袋码的玛侬 阅读(157) 评论(0) 推荐(0)
1589象棋(大模拟)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #define repu(i,a,b) for(int i=a;i=1&&x=4&&ynx) 24 a=nx,b=x; 25 ... 阅读全文
posted @ 2015-03-11 14:02 一麻袋码的玛侬 阅读(166) 评论(0) 推荐(0)