ACM-ICPC
关注
分享
扫一扫
文章平均质量分 67
Amon-
入门java工程师
展开
-
矩阵乘法
#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-10-11 21:03:37 · 415 阅读 · 0 评论 -
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-10-09 21:00:51 · 416 阅读 · 0 评论 -
codeforce 322 DIV2 ABCD
我要被气死。。。写好了，却保存不了只能重写。原创 2015-10-06 15:23:11 · 465 阅读 · 0 评论 -
codeforce 323 DIV2 ABCD
A题上来就是读题，读完就明白了。#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define eps 1e-8#define INF 0x7fffffff#define mod 1000000007using原创 2015-10-06 15:00:05 · 401 阅读 · 0 评论 -
树链剖分
按照惯例先贴上学习资料http://blog.youkuaiyun.com/jiangshibiao/article/details/24669751 http://blog.sina.com.cn/s/blog_6974c8b20100zc61.htmlhttp://blog.youkuaiyun.com/acdreamers/article/details/10591443说的炒鸡精辟！！！原创 2015-10-04 19:54:22 · 314 阅读 · 0 评论 -
2015 四川省赛 B. Carries
这个题当时做的时候，想到了 a%10^k + b%10^k >= 10^k 这个问题，但是不知道怎么判断，就扔了。。然后赛后补了，每次都判断每一位就好。贴代码。我也忘记是看谁的了，等找到会补上出处#include#include#include#include#include#include#include#include#include#includ原创 2015-10-02 21:57:45 · 537 阅读 · 0 评论 -
2015 四川省赛 C. Censor
#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define lll unsigned long long#define MAX 5000009#原创 2015-10-02 20:54:35 · 708 阅读 · 0 评论 -
Codeforce 321DIV2 ABCD
A.题意：找到一个最长上升序列。解法：最最最最暴力。。#include #define LOCAL#define ll long long#define lll unsigned long long#define MAX 1000009#define eps 1e-8#define INF 0x7fffffff#define mod 1000000原创 2015-09-24 09:51:51 · 331 阅读 · 0 评论 -
2609HDU
#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-09-17 19:11:17 · 370 阅读 · 0 评论 -
Lucas定理的三类问题
http://www.cnblogs.com/jianglangcaijin/p/3446839.htmlLucas定理用来求解大组合数取余 C(n,m)%mod，具体证明啊，我就不证了，只是来当黑盒，==，原谅我的弱。。第一类 C(n,m)%mod，mod 是个质数，这样的话，直接套模板，HDU3037。。ll getFactor(ll p)//求因子{原创 2015-09-16 21:18:18 · 389 阅读 · 0 评论 -
HDU5446
http://blog.youkuaiyun.com/helloworld10086/article/details/48446457这题解讲的超级好，我这数学白痴都明白了。。#include#include#include#include#include#include#include#include#include#include#include#inc原创 2015-09-16 20:38:09 · 602 阅读 · 0 评论 -
Amon君的数论模板
ll fac[MAX];//因子ll p[109];ll lucas[109];ll n,m,k;ll modpow(ll a,ll b,ll mod)//a^b%mod{ ll ret = 1; while(b) { if(b&1) ret = (ret*a)%mod; a = (a*a)% mod;原创 2015-09-16 20:36:51 · 399 阅读 · 0 评论 -
UVALive7008
题意：你可进行两种操作，环操作和线操作，问你最小的操作次数下，所有点都消掉，明显的最小点覆盖，二分图匹配，这里用到了邻接矩阵存。kuangbin的Hopcroft -Carp模板把极坐标的角度离散，然后用角度和极半径做二分图，然后进行最大匹配。#include#include#include#include#include#include#include#inc原创 2015-09-16 19:15:41 · 364 阅读 · 0 评论 -
HDU5095
纯纯的恶意题，注意1,-1,0这三种情况，然后就可以AC了#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned long原创 2015-09-07 20:49:54 · 348 阅读 · 0 评论 -
HDU5093
这道一个很经典的二分图问题，分别把x,y轴进行标号，有不同的地方进行建图，这样的话，让x,y轴进行匹配，求出最大匹配就好，这个难点在于标号。。我觉得是#include#include#include#include#include#include#include#include#include#include#include#include原创 2015-09-07 20:48:35 · 430 阅读 · 0 评论 -
HDU5092
这道题呢，原型就应该是数塔，是一个比较基础的动态规划 + 回溯路径，还有一点，这个题意，我最开始竟然没有读懂，实际就是找到一条权值和从上到下最短的。#include#include#include#include#include#include#include#include#include#include#include#include原创 2015-09-07 20:46:06 · 485 阅读 · 0 评论 -
HDU5090
这道题是个不错的想法题，首先我们会发现每个数x都可以变成小于等于n的x + n*k(n=0,1,2,3....)这样的话，我们把每个数的所有倍数，变成这种形式，当我们循环需要到i的时候，我们就把 i，i + k,i + 2*k...都减下，说明用去其中的一个，这样发现如果循环到i没有了， 这样便是不可以的。#include#include#include#include#inc原创 2015-09-07 20:40:05 · 447 阅读 · 0 评论 -
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 · 385 阅读 · 0 评论 -
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 · 397 阅读 · 0 评论 -
hihocoder14(2)赛车
题意：本题问你在加一条边的情况下，最长路径是多长。想法：DFS，搜索出最长，次长路，然后二者求和再减去公共祖先到1点的距离，求出这个最大值#include#include#include#include#include#include#include#include#include#include#include#define LOCAL原创 2015-08-31 17:53:49 · 381 阅读 · 0 评论 -
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 · 561 阅读 · 0 评论 -
3617POJ
又到了换小脑筋的时刻，这道题呢，我们想取出最小字典序的字符串，我们弄出一个反转字符串，相当于，每次都取最小的，如果相同随便取就好。#include#include#include#include#include#include#include#include#include#include#include#define LOCAL#defin原创 2015-08-10 14:19:59 · 346 阅读 · 0 评论 -
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 · 435 阅读 · 0 评论 -
3469poj（最小割）
ISAP算法求最大流，根据最大流最小割定理，实际这道题求的是最小割，以前我们的网络流都是常用流量表示解答方案，而这道题是以割的性质出发，流只是求最小割的手段如果有感兴趣的同学可以看 2001 - 江鹏：《从一道题目的解法试谈网络流的构造与算法》，这里有一点值得注意的是，因为每个模块都被两个CPU利用，所以我们建立双相弧在CPU与模块之间。。#include#include#incl原创 2015-08-09 18:24:34 · 431 阅读 · 0 评论 -
3414POJ
给你两个杯子，问你怎么操作可以将这两个杯子其中一个杯子的容量达到目标状态，一共有三个操作1，把杯子装满。2，把杯子倒空。3，一个杯子的水倒向另一杯子。BFS。。注意是一次输入一次输入一次输入！！！我们把每种操作都进行标号，一共有6种，然后每进行一步操作，都记录下来，直到到达目标状态，然后回溯标号就可以。#include#include#inclu原创 2015-08-08 14:29:05 · 495 阅读 · 0 评论 -
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 · 502 阅读 · 0 评论 -
1426POJ
给你一个n，求出任意一个倍数m，全部由0或者1组成http://blog.youkuaiyun.com/lyy289065406/article/details/6647917上面的blog写得非常的详细。#include#include#include#include#include#include#include#include#include#include#in原创 2015-08-08 10:57:07 · 332 阅读 · 0 评论 -
3279POJ
给你个n*m的矩阵，0代表关灯，1代表开灯，问你按哪些位置可以让所有灯全部关闭，首先我们最开始的想法就是前一行的情况影响着后一行的情况，所以我们可以枚举第一行状态，接下来的状况就都被影响了。我们说一下判断函数，一个位置的状态会被上下左右包括自己的影响，偶数次还是原来的状态，奇数次会与初始状态相反。一定要弄懂。：）#include#include#include#include#原创 2015-08-08 10:46:47 · 376 阅读 · 0 评论 -
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 · 575 阅读 · 0 评论 -
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 · 324 阅读 · 0 评论 -
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 · 355 阅读 · 0 评论 -
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 · 493 阅读 · 0 评论 -
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 · 337 阅读 · 0 评论 -
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 · 444 阅读 · 0 评论 -
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 · 671 阅读 · 0 评论 -
codeforce 140C
让你找出三个不同的数字来，注意从大到小排序，最开始我的想法是二分查找做标记，但是我发现这样是错的，看了题解之后发现，我们可以每个数字的个数的多少作为优先级，插入优先级队列中，然后进行查找。#include#include#include#include#include#include#include#include#include#include原创 2015-08-05 09:35:14 · 405 阅读 · 0 评论 -
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 · 478 阅读 · 0 评论 -
(4712)HDU
随机函数的应用随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。PS：http://wenku.baidu.com/link?url=LLmRXIEckdoBmScawrF0-1sQhy5umWqiHweEm6BtlhcyQE8twe4mqPMV4a9FJgfSDQlvhWqtw2Y原创 2015-08-04 20:30:23 · 445 阅读 · 0 评论 -
网络流DINIC递归版模版
PS:http://blog.youkuaiyun.com/qq574857122/article/details/20659275#include #include #include #include #include #include #include #include #include #include转载 2015-08-03 09:55:24 · 361 阅读 · 0 评论 -
1985（POJ）
树的直径（树中最左边端点到最右边端点的距离）#include#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define lll unsigned l原创 2015-07-28 09:55:06 · 503 阅读 · 0 评论