dgjm4087-CSDN博客

转载 15北京区域赛——构造——hihoCoder 1257 Snake Carper

注意是正的偶数。。不包括零还有n=2的时候应该横着放#include <cstdio>#include <algorithm>using namespace std;void dfs(int n){ if(n == 1){ printf("1 1\n"); return; } ...

2015-11-16 21:15:00 160

转载 15北京区域赛——A 二分——hihoCoder 1249 Xiongnu's Land

两次二分，第一次取得最小值，第二次往右二分看是否能到更右边注意超出部分land部分要去掉#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;struct edge{ int x, y, w, h;}a[10010];...

2015-11-16 21:13:00 176

转载优先队列写法

struct P{ int x; bool operator < (const P &a) const { return x > a.x;//从小到大 }}; priority_queue<P> q;　　转载于:https://www.cnblogs.com/zero-...

2015-11-13 13:51:00 185

转载 HDU——5037——Frog

http://acm.hdu.edu.cn/showproblem.php?pid=5037贪心，一个月没做题了，这道题卡了半天0 0~只要考虑清楚走两个时，为了保证最优，使得距离要是L+1，如果小于这个值，会导致能直接走到这里，就不是最优了题目要求最差情况下青蛙走的最佳情况，所以每次开始都使他只走1，然后走N#include <cstdio>#inc...

2015-11-10 19:48:00 120

转载 Codeforces Round #330 (Div. 2)——B 数学——Pasha and Phone

B. Pasha and Phonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has recently bought a new phonejPager...

2015-11-09 16:10:00 109

转载 LIS的树状数组实现

#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int C[1100];const int MAXN = 10;void update(int x, int ans){ C[x] = ans ; wh...

2015-10-21 20:27:00 124

转载南阳热身赛B——模拟——New Years Eve

模拟水题/************************************************* Author :Powatr* Created Time :2015/10/21 12:53:05* File Name :B.cpp ********************************************...

2015-10-21 14:07:00 86

转载南阳热省赛A——找规律——Googol String

仔细观察就会发现K = pow(2, m) + pow(2, m-1) 数要翻转一次/************************************************* Author :Powatr* Created Time :2015/10/20 18:06:07* File Name :A.cpp ********...

2015-10-20 21:03:00 162

转载算法总结——Bellman_ford

Bellman_ford:复杂度：O（VE）边数用途：一条路，钱币的互换，寻找最小正权环，即一圈后能回到自己并且比自己大或者小，如果是大，d数组就开0，否则开inf适用条件：从源点到它的所有节点,适用于稀疏图（顶点多，边数少）原理：利用该顶点判断操作之后与操作之前的比较步骤：1.开一个d数组，以d[s]记录初始值 2.n-1次松弛 3.判断每一个条件下是否盈利...

2015-10-10 20:29:00 93

转载 Lucas 定理

用来求组合数取模ll Lucas(ll n, ll m, int p){ return 1ll * comb(n%p, m%p) * Lucas(n/p, m/p, p);}转载于:https://www.cnblogs.com/zero-begin/p/4851209.html

2015-10-01 16:39:00 71

转载 hihocode_1227——ceil——The Cats' Feeding Spots

http://hihocoder.com/problemset/problem/1227/************************************************* Author :Powatr* Created Time :2015/9/21 14:46:41* File Name :A.cpp *********...

2015-09-21 14:58:00 92

转载 HDU1269——Tarjan——迷宫城堡

http://acm.hdu.edu.cn/showproblem.php?pid=1269Tarjan的强连通算法：对于每一个点有一个编号DFN和能往上一步的最小点的编号LOW在进行深搜时，对于每一个节点都有一个编号假定现在定点为u深搜时有两种情况1.v没有被搜过，继续搜，LOW[u] = min(LOW[u], LOW[v])(这是深搜v之后的结果）2.v...

2015-09-09 20:34:00 147

转载从零开始学JAVA DAY9

包关键字： package一个包就相当于一个文件夹包必须写在该包里面所有类的上方格式： package demopackage(包名全小写）；(分号)如果手写dos命令那么需要用命令来创建一个包javac -d .....（文件路径） + 编译的主类（注意如果位置不同要将包所在的路径定义到classpath里面） set classpath = ,,,,...

2015-09-05 13:43:00 76

转载 java API帮助文档

http://docs.oracle.com/javase/6/docs/api/转载于:https://www.cnblogs.com/zero-begin/p/4783098.html

2015-09-05 13:12:00 72

转载 HDU1880——哈希表（BKDR算法)——魔咒词典

哈希表：建表复杂度:O(n) k为字符串品均长度，n为字符串数目查询 O(1) !!!实现主要操作1.把字符串进行实数化2.把这个串存进去如果发现该位置为空，直接存，如果已经有了值，拉出一个链表3.查询该算法好像是不会产生冲突，因为一旦产生冲突，那么strcmp字符串函数就会对他们进行比较，虽然复杂度会高一些转载出处——http://blog.csdn.net...

2015-09-04 19:38:00 151

转载 HDU3833——哈希——YY's new problem

http://acm.hdu.edu.cn/showproblem.php?pid=3833/************************************************* Author :Powatr* Created Time :2015-9-2 13:38:52* File Name : *************...

2015-09-02 14:01:00 112

转载 POJ1840——哈希——Eqs

http://poj.org/problem?id=1840/**//************************************************* Author :Powatr* Created Time :2015-9-1 16:03:34* File Name : *******************...

2015-09-01 16:43:00 95

转载 HDU5424——DFS——Rikka with Graph II

http://acm.hdu.edu.cn/showproblem.php?pid=5424/*对于一个连通图，有N个顶点，如果有N条边，那么肯定有环因为N个点如果不成环最多N-1条边。。。然后找最小度的点DFS就行。。。 *//************************************************* Author :P...

2015-08-31 19:36:00 76

转载 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)——Ddp——Bear and Blocks

http://codeforces.com/contest/574/problem/D/*容易得到状态方程dp[i] = min(a[i], dp[i-1]+1,dp[i-2]+2 ....dp[i+1]+1,,,)那么可以得到两个递推式dp[i] = min(a[i], 之间的min+1)dp[i] = min(a[i], dp[i], 之后的min+1)...

2015-08-31 15:38:00 101

转载 POJ3744——概率DP 矩阵快速幂优化——Scout YYF I

http://poj.org/problem?id=3744矩阵快速幂：利用DP的递推式就本题来说 dp[i] = p*dp[i-1] + (1-p)*dp[i-2]由于x非常大最大1亿，这样的话复杂度就为1亿所以这里可以用矩阵的思想[dp[i] dp[i-1] ] = [ dp[i-1] dp[i-2] ] | p 1 - p| ...

2015-08-31 14:06:00 92

转载 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)——A二分——Bear and Elections

/*贪心WA一发。。二分枚举加的数赛后发现直接暴力枚举1到1000也是可以的*//************************************************* Author :Powatr* Created Time :2015-8-30 0:58:45* File Name :A.cpp ****************...

2015-08-30 15:04:00 87

转载 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)——B纯暴力——Bear and Three Musketeers...

/*写搜索WA了。。赛后发现直接暴力不会超啊，，，*//************************************************* Author :Powatr* Created Time :2015-8-30 14:55:10* File Name :B.cpp **********************...

2015-08-30 15:02:00 89

转载从零开始学JAVA DAY8

1.object 上帝类所有父类的子类在每一个类中都隐藏有super() 最终父类都是指向object 类可以利用这个实现多态 instanceof2.内部类顾名思义，即一个类里面的类，为了增加代码的简洁性，使一个功能可以被持续使用class A{ class B{ }}当然如果外部类（A）想要使用...

2015-08-29 22:33:00 81

转载 POJ2096——概率DP——Collecting Bugs

http://poj.org/problem?id=2096dp[i][j] 表示已经侵入了i个子系统，已经拥有了j种类的期望状态转移方程 dp[i][j] = dp[i][j]*(i*j)/(n*s) + dp[i+1][j]*(n-i)*j/(n*s) + dp[i][j+1]*i*(s-j)/(n*s) + dp[i+1][j+1]*(n-i)*(s-j)/(n*s) +...

2015-08-28 21:32:00 63

转载 SPFA模板

不能处理有环的图void SPFA(){ memset(vis, false, sizeof(vis)); vis[1] = true; for(int i = 1; i <= n; i++){ d[i] = cnt[i] = INF; } d[1] = cnt[1] = 0; while(!q....

2015-08-26 16:26:00 70

转载 HDU5294——SPFA+最小割Dinic算法——Tricks Device

http://acm.hdu.edu.cn/showproblem.php?pid=5294SPFA：Bellman_Ford的队列优化算法无法处理带负环的图复杂度O（kE） k <= 2Dinic 算法O(n^2*m）先BFS找到层次图，如果在这个层次图里面无法再访问到n说明找不到增广路层次图就相当于可以进行增广的图，但是不知道增广到什么程度...

2015-08-26 16:17:00 94

转载从零开始学JAVA DAY7

java语言的三个特征封装，继承，以及多态多态的概念：一个对象能被多个类（必须有继承关系）所定义Cat cat = new Animal也能Cat cat = new CatAniamal 是 Cat 的父类 class Cat extends Animal这里就有个区分对于非静态量，编译看左边这个类是否有这个功能，实现输出最终看右边,父类被子类覆盖了...

2015-08-26 10:12:00 59

转载从零开始学JAVA DAY6

再说继承：继承是类与类之间的一种关系，对于一个参数，在继承之后，会在子类中隐藏自动的加上一个代码块super()关键字：super 原本学了一个this关键字，在复习一下，this关键字是该类直接调用对象进行操作，而super也差不多，只是调用的是父类为什么要有这样一个代码块super()/this()呢？就是为了初始化父类的一些数，因为在子类中要调用这些函数或者值，...

2015-08-25 19:43:00 46

转载 HDU4336——期望+状态压缩DP——Card Collector

http://acm.hdu.edu.cn/showproblem.php?pid=4336转自http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/02/2939601.html做法分析由于卡片最多只有 20 种，使用状态压缩，用 0 表示这种卡片没有收集到， 1 表示这种卡片收集到了令：f[s]表示已经集齐的卡片种...

2015-08-25 18:33:00 70

转载 HDU4334——贪心（卡二分）——Trouble

http://acm.hdu.edu.cn/showproblem.php?pid=4334二分T。。/************************************************* Author :Powatr* Created Time :2015-8-25 17:34:36* File Name :B_D.cpp...

2015-08-25 17:54:00 84

转载 HDU4324——DFS——Triangle LOVE

http://acm.hdu.edu.cn/showproblem.php?pid=4324/*搜索一个三角形，用vector+vis来减少复杂度*//************************************************* Author :Powatr* Created Time :2015-8-25 10:42:0...

2015-08-25 15:15:00 79

转载 HDU4325——二分——Flowers

http://acm.hdu.edu.cn/showproblem.php?pid=4325/*upper_bound 找大于a[i]的最近的下标lower_bound 找大于等于a[i]的最近的下标1 2 4 4 4 5 6 ...l r l r l l l ...此时q = 4upper_bound 值为4lower_bound 值为2l : ...

2015-08-25 15:13:00 60

转载 HDU4320——GCD——Arcane Numbers 1

http://acm.hdu.edu.cn/showproblem.php?pid=4320/*公式：两个进制能相互转化，那么这两个进制的最小因数相同*//************************************************* Author :Powatr* Created Time :2015-8-25 14:49...

2015-08-25 15:01:00 145

转载 POJ1273——最大流之Edmonds-Karp——Drainage Ditches

http://poj.org/problem?id=1273最大流算法：一张图有一个源点一个汇点，中间有很多要经过的点，点与点之间有最大流量的限制，问从源点到汇点的最大每秒流量是多少加入了残余网络和增广路这两个概念残余网络：是对于一次处理之后得到得剩下的图增广路：对于u到i的的流量我少了x容量那么i到u我反向多个x容量，保证能够反悔不走这条路EK算法复杂度O（VM...

2015-08-24 20:37:00 89

转载从零开始学JAVA DAY5

单例模式：1.当只要求操作同一个对象时，只new一个对象，这个对象在类当中实现2.在这个类中只打开一个口，对于要传到对象的数据，静态私有化。静态：因为静态常量只能用于静态，不能用于非静态。私有：减少权限样例class Single{ private Single(){} private static Single s = new Sin...

2015-08-24 16:05:00 58

转载 FZU2141——贪心——Sub-Bipartite Graph

http://acm.fzu.edu.cn/problem.php?pid=2141/*大意：把一张图分成一个二分图，使得任意相邻的顶点不在同一个集合里面，*//************************************************* Author :Powatr* Created Time :2015-8-24 14...

2015-08-24 15:06:00 82

转载树——主席树

参考博客——http://blog.finaltheory.info/algorithm/Chairman-Tree.html#主席数是一种离线树，用来查询l到r之间的第k最大/最小值的数据结构是一种函数式编程思想，即不断赋值，更新状态1.建树我们对于每一个节点都建一颗线段树，因为对于每一个节点建树，如果不进行优化复杂度会到n^2logn，在这里面会有很多节点是重复的，所...

2015-08-23 21:16:00 62

转载 FZU2150——BFS——Fire Game

简单BFShttp://acm.fzu.edu.cn/problem.php?pid=2150/************************************************* Author :Powatr* Created Time :2015-8-23 12:33:32* File Name :J.cpp ****...

2015-08-23 19:08:00 107

转载 FZU2148——叉积——Moon Game

http://acm.fzu.edu.cn/problem.php?pid=2148　　/************************************************* Author :Powatr* Created Time :2015-8-23 18:28:55* File Name :H.cpp *...

2015-08-23 19:06:00 76

转载 HDU5418——TSP变形——Victor and World

http://acm.hdu.edu.cn/showproblem.php?pid=5418/*模板题先用floeyed处理*//************************************************* Author :Powatr* Created Time :2015-8-22 21:20:36...

2015-08-22 22:17:00 63

空空如也

空空如也