- 博客(27)
- 收藏
- 关注
RSS订阅原创 574A
#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define mod 1000000007using namespace std;/*题意：想法：*/vectora;bool cmp(int x,
2015-08-31 21:49:38
359
原创 hihococder14(1)不等式
#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009
2015-08-31 18:44:15
386
原创 hihocoder14(2)赛车
题意：本题问你在加一条边的情况下，最长路径是多长。想法：DFS，搜索出最长，次长路，然后二者求和再减去公共祖先到1点的距离，求出这个最大值#include#include#include#include#include#include#include#include#include#include#include#define LOCAL
2015-08-31 17:53:49
368
转载 介绍四种GCC内置位运算函数
http://rchardx.is-programmer.com/posts/14719.htmlint __builtin_ffs (unsigned int x)返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。int __builtin_clz (unsigned int x)返回前导的0的个数。int __builtin_c
2015-08-28 09:51:09
1364
原创 DDOS
我们可以把攻击者视为无赖，被攻击者视为商场。无赖们通过各种方式纠集大量同伙挤在商场，但是又不买东西，使得真正的购物者不能进入商场，借此打击商场；或者是无赖们占据售货员和收银员的时间，让这些商场工作人员不能服务正常购物者，也能打击商场；再或者制造虚拟情况，让工作人员瞎忙，错失真正客户。一个无赖去胡闹，就是 DoS，而一群无赖去胡闹，就是 DDoS。PS:http://www.ifanr.co
2015-08-27 17:49:26
427
原创 hiho一下第60周《String Matching Content Length》
#include#include#include#include#include#include#include#include#include#include#include#include#define lll unsigned long long#define MAX 1000009#define MAXN 2009#def
2015-08-27 09:36:21
537
原创 3617POJ
又到了换小脑筋的时刻，这道题呢，我们想取出最小字典序的字符串，我们弄出一个反转字符串，相当于，每次都取最小的，如果相同随便取就好。#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#defin
2015-08-10 14:19:59
331
原创 1852poj
想法题，用来换换脑筋。。#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MA
2015-08-09 22:17:58
421
原创 3469poj（最小割）
ISAP算法求最大流，根据最大流最小割定理，实际这道题求的是最小割，以前我们的网络流都是常用流量表示解答方案，而这道题是以割的性质出发，流只是求最小割的手段如果有感兴趣的同学可以看 2001 - 江鹏：《从一道题目的解法试谈网络流的构造与算法》，这里有一点值得注意的是，因为每个模块都被两个CPU利用，所以我们建立双相弧在CPU与模块之间。。#include#include#incl
2015-08-09 18:24:34
409
原创 微软笔试题《Beautiful String》
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 10000009#d
2015-08-09 14:37:16
863
原创 3414POJ
给你两个杯子，问你怎么操作可以将这两个杯子其中一个杯子的容量达到目标状态，一共有三个操作1，把杯子装满。2，把杯子倒空。3，一个杯子的水倒向另一杯子。BFS。。注意是一次输入一次输入一次输入！！！我们把每种操作都进行标号，一共有6种，然后每进行一步操作，都记录下来，直到到达目标状态，然后回溯标号就可以。#include#include#inclu
2015-08-08 14:29:05
474
原创 3087POJ
这道题给你两部分木块。问你能否到达目标状态。注意是先放堆2，然后再放堆1，我们直接搜就好了。写一个生成状态函数，然后与目标状态比较。#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define ll
2015-08-08 14:22:25
484
原创 3126POJ
给你两个数a,b而且都是素数，问你最少几步a能转化成b这里每一步是变任意一位的大小，并且变化之后的数也必须是素数。当然了，根据前面的问题，所以这道题需要用广搜，因为就是四位数，所以首先我们先找出所有四位数的素数，这个很容易。然后那，然后我们就枚举每一位的变换，知道找到为止。#include#include#include#include#include#include#in
2015-08-08 11:03:17
409
原创 1426POJ
给你一个n，求出任意一个倍数m，全部由0或者1组成http://blog.csdn.net/lyy289065406/article/details/6647917上面的blog写得非常的详细。#include#include#include#include#include#include#include#include#include#include#in
2015-08-08 10:57:07
316
原创 3279POJ
给你个n*m的矩阵，0代表关灯，1代表开灯，问你按哪些位置可以让所有灯全部关闭，首先我们最开始的想法就是前一行的情况影响着后一行的情况，所以我们可以枚举第一行状态，接下来的状况就都被影响了。我们说一下判断函数，一个位置的状态会被上下左右包括自己的影响，偶数次还是原来的状态，奇数次会与初始状态相反。一定要弄懂。：）#include#include#include#include#
2015-08-08 10:46:47
357
原创 3287POJ
给你两个数字，a,b,问你进行 a加减或者乘2操作最少几步到达b这样的问题我们很容易想到广搜，有三个方向的广搜，不断更新最小步数就好。#include #include #include #include #include using namespace std;struct node{ int len; int step;} x,y,z;int
2015-08-08 10:37:10
550
原创 2251POJ
这道题的意思是有让你从S点到E点，求出最短距离，当时这个最短距离是在三维情况下搜索，我们用了一个上下左右，上一层，下一层这六个方向的方向数组，来进行BFS，就可以求出来了。int dir[6][3]= {-1,0,0,1,0,0,0,-1,0,0,1,0,0,0,-1,0,0,1};当然了，标记数组也要是三维的所以是 int vis[31][31][31];#include
2015-08-08 10:34:05
308
原创 1321POJ
因为中文体面所以不用解释了吧:)这道题我们用DFS来解决，对每一行的每一列进行判断，如果当前符合条件，我们就进行下一行的搜索每次搜到最后一行就累加一个答案即可。#include #include #include #include using namespace std;int n,m;int sum;char mp[9][9];int vis[9];void
2015-08-08 10:30:07
337
原创 ISAP算法白书版
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-08-07 21:08:10
476
原创 Dinic白书版本
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-08-07 17:42:41
325
原创 Dinic邻接矩阵版本
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-08-07 11:26:26
418
原创 Edmonds_Karp算法（增广路算法）
#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long long#define MAX 1000009#de
2015-08-05 23:10:06
645
原创 codeforce 140C
让你找出三个不同的数字来，注意从大到小排序，最开始我的想法是二分查找做标记，但是我发现这样是错的，看了题解之后发现，我们可以每个数字的个数的多少作为优先级，插入优先级队列中，然后进行查找。#include#include#include#include#include#include#include#include#include#include
2015-08-05 09:35:14
386
原创 codeforce 469C
纯纯构造题，分成奇数和分成偶数，直接构造出1,2,3,4和1,2,3,4,5的情况，之前的用 i - (i - 1) = 1 1 * 1 = 1来代替就可以了#include#include#include#include#include#include#include#include#include#include#include#defi
2015-08-04 21:17:02
459
原创 (4712)HDU
随机函数的应用随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。PS：http://wenku.baidu.com/link?url=LLmRXIEckdoBmScawrF0-1sQhy5umWqiHweEm6BtlhcyQE8twe4mqPMV4a9FJgfSDQlvhWqtw2Y
2015-08-04 20:30:23
418
转载 网络流DINIC递归版模版
PS:http://blog.csdn.net/qq574857122/article/details/20659275#include #include #include #include #include #include #include #include #include #include
2015-08-03 09:55:24
351
原创 高斯消元模板
#include#include#include#include#include#include#include#include#include#includeconst int Max = 0x7ffffffff;const int mod = 2147483647;using namespace std;
2015-08-02 14:42:44
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人