3 Here_jiaxinwei

尚未进行身份认证

暂无相关描述

等级
博文 249
排名 2w+

【vector传参方法】poj 3268

SilverCowPartyDescriptionOnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1≤M≤100,

2017-11-20 21:52:14

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

FarmGameProblemDescription“FarmGame”isoneofthemostpopulargamesinonlinecommunity.Inthecommunityeachplayerhasavirtualfarm.Thefarmercandecidetoplantsomekindsofcrop

2017-11-19 09:57:11

【搜索】FZU 2150 Fire Game

Problem2150FireGameAccept:2868    Submit:9950TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameo

2017-11-18 11:49:41

【凸包模板】

structnode{intx,y;}p[N],a[N];intn,tot;doubledis(nodea,nodeb){returnhypot(a.x-b.x,a.y-b.y);}intmulti(nodep0,nodep1,nodep2){return(p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)

2017-11-15 11:46:42

【思维】SCU 4437 Carries

4437:CarriesSubmityoursolution     Discussthisproblem     Bestsolutions 题意:给定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输入3000输出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

MeetingTimeLimit:12000/6000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):3757  AcceptedSubmission(s):1209ProblemDescriptionBessieandherfriend

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求逆序对 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述Description给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目数据范围:N输入描述InputDescription第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。输出描述Ou

2017-09-27 14:24:44

hdu 5974 A Simple Math Problem

ASimpleMathProblemProblemDescriptionGiventwopositiveintegersaandb,findsuitableXandYtomeettheconditions:                            X+Y=a    

2017-09-27 09:29:01

vector 离散化

代码://vector离散化#include#include#include#includeusingnamespacestd;inta[100];vectorv;intgetid(intx){returnlower_bound(v.begin(),v.end(),x)-v.begin()+1;}intmain(){intn

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

timelimit2000msmemorylimit131072KBThenumbers 1, 3, 6, 10, 15, 21, 28, 36, 45and t(i)=[i(i+1)]/2,arecalledhalf-consecutive.Forgiven N,findthesmalle

2017-09-09 20:50:49

hdu6188 Duizi and Shunzi

DuiziandShunziTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):790    AcceptedSubmission(s):359ProblemDescriptionNikelikesplayin

2017-09-09 11:44:16

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

AneasyproblemTimeLimit:8000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2322    AcceptedSubmission(s):940Oneday,auselesscalculatorwasbein

2017-09-06 21:54:28

sscanf : 已知一个字符串为1 2 3 4,取出数据放到数组

代码:#includeintmain(void){charstr[]="0-123-41562-4";char*p=str;intnum[100];intk=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#includeusingname

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