自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hqd_acm的专栏

id:aibert CSDN更新,斜杠无缘无故变反,大家自己注意 CSDN更新,斜杠无缘无故变反,大家自己注意

  • 博客(51)
  • 收藏
  • 关注

原创 2009 CSW Contest of JLU 解题报告(新生可看)

 马上就是2010级新生赛了,为了让帮助新生熟悉比赛,再次写出去年新生赛的题目题解,代码有些是我去年所写,可能有纰漏,请阅者见谅。2600: 打印田字格ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K1640281Standard淘气小孩abc上课总是走神,今天又是如此,老师决定好好惩罚他一下,决定罚他写田字格(囧)。可是abc的作业本都被他折成各种各样的纸飞机了飞的无影无踪了,他已经没有作业本了。所以他哭着闹着找了你去帮他。 你的任务很简

2010-10-19 19:13:00 1078 1

原创 hdu 3667 Transportation //拆边费用流

<br />TransportationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 479    Accepted Submission(s): 188<br /><br /><br />Problem DescriptionThere are N cities, and M directed roads connecting the

2010-10-13 16:36:00 1267 1

原创 POJ 1155 TELE//树状DP

<br />TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1350 Accepted: 577<br />DescriptionA TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree i

2010-10-13 15:49:00 941

原创 TYVJ p1052 没有上司的舞会//树状DP

<br />    FromAdmin☆没有上司的舞会        描述 Description    Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。       输入格式 Input Format   第一行一个整数N。(1<=N<=6000)<br />接下来N行,第i+1行表示i号职员的快乐指数Ri。(-12

2010-10-13 09:03:00 3156

原创 TYVJ 1051 选课

<br />选课        描述 Description    学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 <br /><br />  在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础

2010-10-13 08:31:00 2635 1

原创 poj 2287 Tian Ji -- The Horse Racing //贪心

<br />Tian Ji -- The Horse RacingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6609 Accepted: 2036<br />DescriptionHere is a famous story in Chinese history. <br />That was about 2300 years ago. General Tian Ji was a high official in the countr

2010-10-12 17:22:00 1850 1

原创 TYVJ P1046 Blast

<br />设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。<br />如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空格字符的距离定义为它们的ASCII码的差的绝对值,而空格字符与其它任意字符之间的距离为已知的定值K,空格字符与空

2010-10-11 21:50:00 994

原创 TYVJ P1045 最大的算式

<br />    Fromsilence☆最大的算式        描述 Description    题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:<br />N=5, K=2,5个数字分别为1、2、3、4、5,可以加成:<br />1*2*(3+4+5)=24<br />1*(2+3)*(4+5)=45<br />(1*2+3)*(4+5)=45<br

2010-10-11 21:05:00 6085 3

原创 HDU 3081 Marriage Match II

<br />Marriage Match II<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 457    Accepted Submission(s): 129<br /><br />Problem DescriptionPresumably, you all have known the question of stabl

2010-10-09 20:14:00 1480 1

原创 TYVJ 01034

<br />无语<br /> <br />#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[10010],b[10010],f[10010];int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) scanf("%d%d",&a[i],&b[i]); in

2010-10-09 12:19:00 614

原创 USACO //P1023 奶牛的锻炼

<br /> <br />From Vivian Snow☆奶牛的锻炼        背景 Background  USACO<br />       描述 Description  奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。<br />       输入

2010-10-07 22:01:00 1880

原创 HDU 3488 Tour //2010 ACM-ICPC Multi-University Training Contest(6)——Host by BIT

TourTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 380    Accepted Submission(s): 196Problem DescriptionIn the kingdom of Henryy, there are N (2 B->……->P->A.)Eve

2010-10-07 20:31:00 1116

原创 hdu 3491 Thieves //2010 ACM-ICPC Multi-University Training Contest(6)——Host by BIT

<br />ThievesTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)<br />Total Submission(s): 421    Accepted Submission(s): 196<br /><br /><br />Problem DescriptionIn the kingdom of Henryy, there are N (2 <= N <= 100)

2010-10-07 20:11:00 914

原创 hdu 3496 Watch The Movie //2010 ACM-ICPC Multi-University Training Contest(6)——Host by BIT

Watch The MovieTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 864    Accepted Submission(s): 307Problem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have

2010-10-07 19:45:00 1159 1

原创 TYVJ P1013 找啊找啊找GF

<br />找啊找啊找GF        背景 Background   MM七夕模拟赛        描述 Description    "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见."<br />"诶,别再见啊..."<br />七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给

2010-10-07 11:54:00 1114

原创 TYVJ P1011 传纸条

<br /> <br />背景 Background  NOIP2008复赛提高组第三题<br />       描述 Description  小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向

2010-10-06 21:42:00 1612

原创 hdu 3477 Temperature

<br /> Temperature<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 393    Accepted Submission(s): 143<br /><br />Problem DescriptionMany people like summer as summer has a lot of advantages

2010-10-06 19:22:00 941

原创 由HDU3472所反省的

<br />模拟做比赛,这道题是一道求混合图欧拉路的题目<br /> <br />构图就是以26个字母为节点,接着比如一个单词,那么他的首字母和尾字母且标记为0时,相当于一条单向边<br />如果标记为1,相当于一条无向边,接着构图就和求欧拉回路一样了<br /> <br />注意这是以26个字母为节点<br /> <br />如果出入度只差为奇数的点的个数不是0或者2的话,就不存在欧拉路径了,否则存在<br />如果存在奇数点个数为2的,那么当我们给出入度只差除以2的时候,只要队入度大于0的奇数点个数的那

2010-10-06 19:18:00 710

原创 TYVJ P1005

<br />无聊,刷水题、<br /> <br />滑雪<br /> <br />#include<cstdio>#include<cstring>int n,m;int x[4]={0,0,-1,1};int y[4]={-1,1,0,0};int g[101][101],res;int vis[101][101];int dfs(int r,int c){ if(vis[r][c]>1) return vis[r][c]; int xx,yy;

2010-10-06 13:06:00 628

原创 HDU 3435 A new Graph Game //KM

<br /><br /> <br /> A new Graph GameTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 250    Accepted Submission(s): 129<br /><br /><br />Problem DescriptionAn undirected graph is a graph in whi

2010-10-06 11:18:00 1415

原创 hdu 1853 Cyclic Tour //km

<br /><br />Cyclic TourTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/65535 K (Java/Others)<br />Total Submission(s): 93    Accepted Submission(s): 51<br /><br /><br />Problem DescriptionThere are N cities in our country, and M one-way roads

2010-10-06 10:21:00 750

原创 POJ 2823 Sliding Window //线段树

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 14472 Accepted: 4071Case Time Limit: 5000MS<br />DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the arr

2010-10-05 23:08:00 760

原创 HDU 1853 Cyclic Tour //费用流

<br />Cyclic TourTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/65535 K (Java/Others)<br />Total Submission(s): 92    Accepted Submission(s): 50<br /><br /><br />Problem DescriptionThere are N cities in our country, and M one-way roads conne

2010-10-05 21:59:00 1074

原创 POJ 2125 Destroying The Graph

<br />Destroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3390 Accepted: 1023 Special Judge<br />DescriptionAlice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that Bob t

2010-10-05 19:32:00 765

原创 TYVJ 1038 1039 忠诚、、、、、

<br /><br />忠诚2        描述 Description      老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。<br />   在询问过程中账

2010-10-05 15:18:00 1343

原创 TYVJ p1035 棋盘覆盖

<br /><br /> 描述 Description    给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。       输入格式 Input Format   第一行为n,m(表示有m个删除的格子)<br />第二行到m+1行为x,y,分别表示删除格子所在的位置<br />x为第x行<br />y为第y列        输出格式 Output Format   一个数,即最大覆盖格数       样例输入 Sample In

2010-10-05 14:37:00 1959

原创 TYVJ  P1056 能量项链

<br /> 背景 Background   NOIP2006 提高组 第一道        描述 Description      在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标

2010-10-05 14:15:00 1367 1

原创 POJ 2516 Minimum Cost //费用流

<br />Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 7104 Accepted: 2334<br />DescriptionDearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N

2010-10-04 21:07:00 1283

转载 最小费用最大流问题

◆ 最小费用最大流【MCMF问题及数学模型】  在介绍最大流问题时,我们列举了一个最大物资输送流问题。如果这个问题的已知条件还包括每条边运送单位物资的费用,那么怎样运送,才能得到最大运输量,并且输送费用最少?这便是所谓最小费用最大流问题。   在最大流的有关定义的基础上,若每条有向边除权数c(e)(表示边容量)外还有另外一个权数w(e)(表示单位流所需费用),并且已求得该网络的最大流值为F, 那么最小费用最大流问题,显然可用以下线性规划模型加以描述:   Min ∑ w(e)f(e) e∈E 满足 0≤f(

2010-10-04 19:36:00 8704 1

转载 费用流初识

<br />费用流初识<br />费用流<br />对于f < fmax的费用流,可以把T拆成两个点,转化成最小费用最大流<br /><br />最小费用最大流<br />流量最大时费用最小,求最大费只需把值取反就行<br /><br />消圈算法:<br />可行流x为最小费用流的充要条件是残量网络中不存在负费用增广圈<br />(我还没写过)<br /><br />连续最短路径算法:<br />可证明每次增广后没有负费用圈<br />可用spfa,或者定义新的权值函数,使不存在负权,于是就可以用dijk

2010-10-04 19:09:00 1934

原创 HOJ 2816 Power Line

Power LineTime limit:5sec.Submitted:269Memory limit:64MAccepted:84Source: 2009 China North East Local ContestProblem DescriptionWhile DUT is hosting this NECPC Contest, in order to control the expenditure, careful considerations should be given in many

2010-10-04 15:46:00 648

原创 SGU 242. Student's Morning

242. Student's Morning time limit per test: 1 sec.memory limit per test: 6144 KBinput: standardoutput: standardOne Monday morning after some very fun party N students woke up at the flat of one of them. Notice that it was a Monday morning and every s

2010-10-04 14:34:00 810

原创 SGU 194. Reactor Cooling

194. Reactor Cooling time limit per test: 2 sec.memory limit per test: 65536 KBinput: standardoutput: standardThe terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuc

2010-10-03 20:15:00 811

原创 2道上下界的网络赛

<br />引述一下大牛的评论:<br /> <br /> <br />【题意简述】<br /><br />sgu176:给定一个有源有汇的网络,某些边要求满流,试构造一个合法方案且总流量最小。<br /><br />sgu194:给定一个无源无汇的网络,边的容量有上下界限制,试构造一个合法的流量。<br /><br />【分析】<br /><br />对于有上下界的网络流问题,我们首先应该考虑最简单的”无源无汇可行流“问题。<br />对于这个问题,我们采取的方式是构造超级源汇来解决,<br />对于所有

2010-10-03 19:18:00 672 1

转载 POJ 2396 - Budget 有源汇的上下界可行流

<br />POJ 2396 - Budget 有源汇的上下界可行流转自http://hi.baidu.com/zfy0701/blog/item/6449d82a64e15e3e5343c1ba.html<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2396<br />题目的大意是:给定一个矩阵每行,每列的和,和各个元素的限制条件(>, =, <),求出一个满足这各种限制的矩阵。<br />这个模型很类似与经典的矩阵取整模型。<br /><br />

2010-10-03 15:24:00 811

原创 POJ 3084 Panic Room //最小割

<br /><br />Panic RoomTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 909 Accepted: 427<br />DescriptionYou are the lead programmer for the Securitron 9042, the latest and greatest in home security software from Jellern Inc. (Motto: We secure you

2010-10-03 10:49:00 740

原创 POJ 3660 Alice and Bob's Trip //2010 Asia Regional Harbin

<br /><br />Alice and Bob's TripTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 617    Accepted Submission(s): 169<br /><br /><br />Problem DescriptionAlice and Bob are going on a trip. Alice is

2010-10-03 09:37:00 1018

原创 HDU 2452 Navy maneuvers //DP

<br /><br />Navy maneuversTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 400    Accepted Submission(s): 160<br /><br /><br />Problem DescriptionIn times of peace, various countries have held re

2010-10-02 21:07:00 648

原创 POJ 3308 Paratroopers //最小割

<br /><br />ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2357 Accepted: 753<br />Description<br />It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth

2010-10-02 20:04:00 729 2

原创 hdu 2446 Shell Pyramid //二分+二分

<br />Shell PyramidTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1008    Accepted Submission(s): 364<br /><br /><br />Problem DescriptionIn the 17th century, with thunderous noise, dense smoke

2010-10-02 19:16:00 1046

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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