- 博客(248)
- 收藏
- 关注
RSS订阅原创 【vector传参方法】poj 3268
Silver Cow PartyDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,
2017-11-20 21:52:14
478
原创 【思维-最长路】hdu 3696 Farm Game
Farm GameProblem Description“Farm Game” is one of the most popular games in online community. In the community each player has a virtual farm. The farmer can decide to plant some kinds of crop
2017-11-19 09:57:11
507
原创 【搜索】FZU 2150 Fire Game
Problem 2150 Fire GameAccept: 2868 Submit: 9950Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game o
2017-11-18 11:49:41
395
原创 【凸包模板】
struct node{ int x,y;}p[N],a[N];int n,tot;double dis(node a,node b){ return hypot(a.x-b.x,a.y-b.y);}int multi(node p0,node p1,node p2){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)
2017-11-15 11:46:42
298
原创 【思维】SCU 4437 Carries
4437: CarriesSubmit your solution Discuss this problem Best solutions 题意：给定n个数的序列，问这个序列任意两个数相加需要进的位数的和是多少；思路：1.给定两个数若这两个数的第k位相加会进位，则满足：(a%10^k+b%10^k)>=10
2017-11-13 21:05:45
369
原创 codevs 1904 最小路径覆盖问题
题目描述 Description给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。对于给定的给定有向无环图
2017-10-20 20:27:12
243
原创 newcoder 题目： Xorto
题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述:第一行一个数n表示数组长度；第二行n个整数表示数组；1输出描述:一行一个整数表示答案。示例1输入30 0 0输出5说明([1,1],[2,2]),([1,1],[3,3]),([1,1],[2,3]),([1,2],[3,3]),(
2017-10-17 17:55:23
461
原创 网络流-最大流
网络最大流有一个网络，其中有源点和汇点两个特殊的点，分别表示水流的源头和水流汇入的大海；两个点之间有很多支流，他们的单位时间运水量也不相同，问单位时间内最大可以运送多少的水流呢？以下是解决网络最大流的一些算法：1.EK算法求解思路：首先，假如所有边上的流量都没有超过容量(不大于容量)，那么就把这一组流量，或者说，这个流，称为一个可行流。一个最简单的例子就是，
2017-10-17 17:15:19
337
原创 【最短路】hdu 5521 Meeting
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3757 Accepted Submission(s): 1209Problem DescriptionBessie and her friend
2017-10-12 20:43:18
260
原创 【扫描线】uvalive 7261 Xiongnu's Land
题目链接：https://cn.vjudge.net/problem/UVALive-7261题意：输入r，即给定一个正方形r*r，然后输入n个绿洲，参数为l,t,w,h，分别为左上角坐标与宽和高；现需要按照下面条件画一条垂直于x轴的线将土地分为两半；条件：1.左边绿洲的总区域大于右边，差距尽量小； 2.左边的土地尽量大，再不违反条件1的情况下；思路：扫描线就是垂直与x轴的一条线，从左
2017-10-11 09:10:55
246
原创 【值域线段树学习】 P1688 求逆序对
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目数据范围：N输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Ou
2017-09-27 14:24:44
370
原创 hdu 5974 A Simple Math Problem
A Simple Math ProblemProblem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a
2017-09-27 09:29:01
236
原创 vector 离散化
代码：//vector 离散化#include#include#include#includeusing namespace std;int a[100];vectorv;int getid(int x){ return lower_bound(v.begin(),v.end(),x)-v.begin()+1;}int main(){ int n
2017-09-23 09:50:37
1056
原创 数论知识
1.自然数的前n项和（）又称三角数，关于三角数的一些性质：点击打开链接；2.判断一个数是否为平方数（根据首项为1，公差为2的前n项和公式）：点击打开链接；3.求回文数算法：点击打开链接；
2017-09-09 20:57:20
233
原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛E Half-consecutive Numbers
time limit2000msmemory limit131072KBThe numbers 1 , 3 , 6 , 10 , 15 , 21 , 28 , 36 , 45 and t(i) = [i(i + 1) ] / 2, are called half-consecutive.For given N , find the smalle
2017-09-09 20:50:49
302
原创 hdu6188 Duizi and Shunzi
Duizi and ShunziTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 790 Accepted Submission(s): 359Problem DescriptionNike likes playin
2017-09-09 11:44:16
206
原创 【线段树】单点更新 hdu 5475 An easy problem
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2322 Accepted Submission(s): 940One day, a useless calculator was bein
2017-09-06 21:54:28
256
原创 sscanf ： 已知一个字符串为1 2 3 4，取出数据放到数组
代码：#include int main(void){ char str[] = "0-123-41562-4"; char *p = str; int num[100]; int k=0, r, v, n; //从字符串中读取出内容 while (1) { r = sscanf(p, "%d-%n", &v, &n)
2017-09-06 20:22:33
817
原创 欧拉回路
欧拉通路：经过图的每一条边依次并且仅一次的路径；欧拉回路：欧拉通路的起点与终点是同一个顶点的路径；欧拉图：具有欧拉回路的图；无向图G存在欧拉通路 G为连通图，并且G仅有两个奇度节点（度数为奇数的节点）或者无奇度节点；无向图G仅有两个奇度节点; ①仅有两个奇度节点：G的欧拉通路必以此两个节点
2017-09-06 19:28:38
382
转载 hdu 1584 蜘蛛牌
这篇博客比较清晰：http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1584题意：牌总共是1-10，求按序小牌叠加在大牌上的最小移动距离代码：#include#include#includeusing name
2017-09-03 18:45:44
263
转载 【思维】hdu 4324 Triangle love
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4324以下为转载，还不会tarjan算法：//题意：给定一个有向图并规定：每两个点之间一定有边，同时A指向B则B定不能指向A，反之亦然。 询问是否存在仅有三个点构成的环。方法有很多种。//法1：首先判断有向图中是否存在环马上有tarjan能够很好的解决。并
2017-08-22 09:29:59
233
原创 【组合数学--拉姆齐定理】hdu 6152 Friend-Graph
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 618Problem DescriptionIt is well known that
2017-08-21 17:08:55
625
转载 【模板】组合数求余--lucas定理
存一波模板：//组合数求余，lucas定理ll fac[N]; //阶乘ll C(ll n,ll k,ll mod){ if(n<k||n<0||k<0) return 0; return fac[n]*pow_mod(fac[n-k]*fac[k]%mod,mod-2,mod)%mod;}ll lucas(ll a,ll b,ll mod){
2017-08-16 11:05:59
247
原创 【dfs】hdu 6113 度度熊的01世界
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1369 Accepted Submission(s): 514Problem Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，
2017-08-14 14:25:58
227
原创 【尺取法】hdu 6119 小小粉丝度度熊
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1107 Accepted Submission(s): 359Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度
2017-08-14 14:08:34
92
原创 【思维】hdu 6103 Kirinriki
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1792 Accepted Submission(s): 735Problem DescriptionWe define the distance
2017-08-13 10:47:43
127
原创 【树上博弈】 hdu 6105 Gameia
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1179 Accepted Submission(s): 505Problem DescriptionAlice and Bob are playing
2017-08-13 10:26:31
246
原创 【字典树】小练
hdu1521：统计难题题意：给定一个单词表的集合，然后给定询问串，问有多少个以询问串为前缀的单词；代码：#include#include#define NODE 1000005int next[NODE][26];int v[NODE];int node;void init() //初始化；{ node=1; //节点个数； memset(ne
2017-08-09 22:49:51
249
原创 【Trie（字典树）--模板】学习
今天早上学习字典树，学了一上午懂了思想。代码是学习大佬的，数组实现字典树；next [ NODE ] [ 26 ] ，NODE是节点编号 ，后面26指的是每个节点都有26个分叉，if next[ i ] [ j ]==1 ，意思是说到 编号i的字母 到达 j 对应的字母 是 ok 的；如果加上了算法头文件，则数组名为 next 会CE！v [ NODE ] ，v 数组用来保存各
2017-08-09 16:47:28
261
原创 【思维-链表】hdu 6058
Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2633 Accepted Submission(s): 1095Problem DescriptionGive you an array A
2017-08-08 21:56:08
288
原创 【思维】hdu 6060 RXD and dividing
数组模拟链表：http://blog.csdn.net/baidu_35643793/article/details/76850687RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
2017-08-08 08:54:42
218
原创 【邻接表】数组模拟邻接表
参考：点击打开链接代码：#includeconst int N = 100005;int head[N],cnt;struct node{ int to,val; int next;}edge[N+10];void add_edge(int from,int to,int val){ edge[++cnt].to=to; edge[cnt
2017-08-07 16:21:34
951
原创 【dp】hdu 6082 度度熊与邪恶大魔王
度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 17Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。
2017-08-07 10:43:42
225
原创 【数论】hdu 6069 Counting Divisors
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2815 Accepted Submission(s): 1040Problem DescriptionIn mathematic
2017-08-07 10:11:11
254
原创 待处理问题
bzoj3453 XLkxc【拉格朗日进阶】http://www.cnblogs.com/BearChild/p/6424353.htmlfzu2256 【搜索】hdu5543hdu5542 The Battle of Chibi【dp+线段树】codeforces 792C Divide by Three【dp】nyoj 1075 300 【矩阵快速幂】
2017-08-05 16:27:37
388
原创 【数论-莫比乌斯】小练
2005: [Noi2010]能量采集题意：有一二维平面n*m，从（0，0）开始看，到每个点的贡献为(gcd（i,j）-1)*2+1，求总贡献；思路：枚举gcd，二维平面优化复杂度O(sqrt(n)+sqrt(m))；if(n>m) swap(n,m) 代码：#include#include#includeusing namespace std;#define m
2017-08-05 15:48:36
237
原创 【数论-莫比乌斯】hdu 6053 TrickGCD
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2846 Accepted Submission(s): 1071Problem DescriptionYou are given an arra
2017-08-05 10:38:34
102
原创 【数论-莫比乌斯】SPOJ-7001-Visible Lattice Points 、zoj 3435 Ideal Puzzle Bobble
VLATTICE - Visible Lattice Pointsno tags Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0)
2017-08-04 16:29:05
304
原创 【数论-莫比乌斯】bzoj 2301 莫比乌斯+容斥
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 5414 Solved: 2488[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数
2017-08-04 13:20:01
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人