Here_jiaxinwei-优快云博客

原创【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 566

原创【思维-最长路】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 620

原创【搜索】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 467

原创【凸包模板】

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 351

原创【思维】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 449

原创 codevs 1904 最小路径覆盖问题

题目描述 Description给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。对于给定的给定有向无环图

2017-10-20 20:27:12 313

原创 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 531

原创网络流-最大流

网络最大流有一个网络，其中有源点和汇点两个特殊的点，分别表示水流的源头和水流汇入的大海；两个点之间有很多支流，他们的单位时间运水量也不相同，问单位时间内最大可以运送多少的水流呢？以下是解决网络最大流的一些算法：1.EK算法求解思路：首先，假如所有边上的流量都没有超过容量(不大于容量)，那么就把这一组流量，或者说，这个流，称为一个可行流。一个最简单的例子就是，

2017-10-17 17:15:19 420

原创【最短路】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 334

原创【扫描线】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 317

原创【值域线段树学习】 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 449

原创 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 298

原创 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 1260

原创数论知识

1.自然数的前n项和（）又称三角数，关于三角数的一些性质：点击打开链接；2.判断一个数是否为平方数（根据首项为1，公差为2的前n项和公式）：点击打开链接；3.求回文数算法：点击打开链接；

2017-09-09 20:57:20 292

原创 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 362

原创 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 266

原创【线段树】单点更新 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 303

原创 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 890

原创欧拉回路

欧拉通路：经过图的每一条边依次并且仅一次的路径；欧拉回路：欧拉通路的起点与终点是同一个顶点的路径；欧拉图：具有欧拉回路的图；无向图G存在欧拉通路 G为连通图，并且G仅有两个奇度节点（度数为奇数的节点）或者无奇度节点；无向图G仅有两个奇度节点; ①仅有两个奇度节点：G的欧拉通路必以此两个节点

2017-09-06 19:28:38 485

转载 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 318

转载【思维】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 266

原创【组合数学--拉姆齐定理】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 723

原创 hdu 6121 Build a tree

http://acm.hdu.edu.cn/showproblem.php?pid=6121

2017-08-17 08:11:45 138

转载【模板】组合数求余--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 292

原创【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 279

原创【尺取法】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 128

原创【思维】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 186

原创【树上博弈】 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 279

原创【字典树】小练

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 293

原创【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 335

原创【思维-链表】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 349

原创【思维】hdu 6060 RXD and dividing

数组模拟链表：http://blog.youkuaiyun.com/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 270

原创【邻接表】数组模拟邻接表

参考：点击打开链接代码：#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 999

原创【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 251

原创【数论】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 302

原创待处理问题

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 448

原创【数论-莫比乌斯】小练

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 280

原创【数论-莫比乌斯】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 165

原创【数论-莫比乌斯】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 338

原创【数论-莫比乌斯】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 278

空空如也

空空如也