4 Here_jiaxinwei

尚未进行身份认证

暂无相关简介

等级
TA的排名 2w+

【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

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

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

【凸包模板】

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

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

codevs 1904 最小路径覆盖问题

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

2017-10-20 20:27:12

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

网络流-最大流

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

2017-10-17 17:15:19

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

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

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

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

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

数论知识

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

2017-09-09 20:57:20

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

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

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

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

欧拉回路

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

2017-09-06 19:28:38

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!