Hi_jiaxinwei的博客

破釜沉舟

【vector传参方法】poj 3268

Silver Cow Party Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held...

2017-11-20 21:52:14

阅读数 147

评论数 0

【思维-最长路】hdu 3696 Farm Game

Farm Game Problem Description “Farm Game” is one of the most popular games in online community. In the community each player has a virtual farm...

2017-11-19 09:57:11

阅读数 192

评论数 0

【搜索】FZU 2150 Fire Game

Problem 2150 Fire Game Accept: 2868    Submit: 9950 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze ar...

2017-11-18 11:49:41

阅读数 136

评论数 0

【凸包模板】

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 p...

2017-11-15 11:46:42

阅读数 137

评论数 0

【思维】SCU 4437 Carries

4437: Carries Submit your solution     Discuss this problem     Best solutions   题意:给定n个数的序列,问这个序列任意两个数相加需要进的位数的和是多少; 思路: 1.给定两个数若这两个数的...

2017-11-13 21:05:45

阅读数 182

评论数 0

codevs 1904 最小路径覆盖问题

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

2017-10-20 20:27:12

阅读数 128

评论数 0

newcoder 题目: Xorto

题目描述 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度; 第二行n个整数表示数组; 1 输出描述: 一行一个整数表示答案。 示例1 输入 3 0 0 0 输出 5 说明 ([1,1]...

2017-10-17 17:55:23

阅读数 144

评论数 0

网络流-最大流

网络最大流 有一个网络,其中有源点和汇点两个特殊的点,分别表示水流的源头和水流汇入的大海;两个点之间有很多支流,他们的单位时间运水量也不相同,问单位时间内最大可以运送多少的水流呢? 以下是解决网络最大流的一些算法: 1.EK算法 求解思路: 首先,假如所有边上的流量都没有超过容量(不大于容量...

2017-10-17 17:15:19

阅读数 120

评论数 0

【最短路】hdu 5521 Meeting

Meeting Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3757    Accepted Submission(s): 1...

2017-10-12 20:43:18

阅读数 116

评论数 0

【扫描线】uvalive 7261 Xiongnu's Land

题目链接:https://cn.vjudge.net/problem/UVALive-7261 题意:输入r,即给定一个正方形r*r,然后输入n个绿洲,参数为l,t,w,h,分别为左上角坐标与宽和高;现需要按照下面条件画一条垂直于x轴的线将土地分为两半; 条件:1.左边绿洲的总区域大于右边,差...

2017-10-11 09:10:55

阅读数 115

评论数 0

【值域线段树学习】 P1688 求逆序对

1688 求逆序对  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description 给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目 数据范围:N 输入描述 Input Description 第一行...

2017-09-27 14:24:44

阅读数 162

评论数 0

hdu 5974 A Simple Math Problem

A Simple Math Problem Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions:                     ...

2017-09-27 09:29:01

阅读数 128

评论数 0

vector 离散化

代码: //vector 离散化 #include #include #include #include using namespace std; int a[100]; vectorv; int getid(int x) { return lower_bound(v.begin(...

2017-09-23 09:50:37

阅读数 164

评论数 0

数论知识

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

2017-09-09 20:57:20

阅读数 137

评论数 0

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛E Half-consecutive Numbers

time limit 2000ms memory limit 131072KB The numbers  1 ,  3 ,  6 ,  10 ,  15 ,  21 ,  28 ,  36 ,  45 and  t(i) = [i(i + 1) ] / 2, are calle...

2017-09-09 20:50:49

阅读数 142

评论数 0

hdu6188 Duizi and Shunzi

Duizi and Shunzi Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 790    Accepted Submissio...

2017-09-09 11:44:16

阅读数 107

评论数 0

【线段树】单点更新 hdu 5475 An easy problem

An easy problem Time Limit: 8000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2322    Accepted Submission(...

2017-09-06 21:54:28

阅读数 129

评论数 0

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; //从字符串中读取出...

2017-09-06 20:22:33

阅读数 203

评论数 0

欧拉回路

欧拉通路:经过图的每一条边依次并且仅一次的路径; 欧拉回路:欧拉通路的起点与终点是同一个顶点的路径; 欧拉图:具有欧拉回路的图; 无向图G存在欧拉通路  G为连通图,并且G仅有两个奇度节点(度数为奇数的节点)或者无奇度节点;无向图G仅有两个奇度节点;                      ...

2017-09-06 19:28:38

阅读数 151

评论数 0

hdu 1584 蜘蛛牌

这篇博客比较清晰:http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1584 题意:牌总共是1-10,求按序小牌叠加在大牌上的最小...

2017-09-03 18:45:44

阅读数 131

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭