- 博客(51)
- 收藏
- 关注
RSS订阅原创 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关注的人