duzfan-CSDN博客

原创 GDKOI总结

参加完GDKOI，最大的遗憾就是没有拿到一等奖。本来我的成绩是很有可能名列前茅的，但是由于怕麻烦和些许清高，导致我判断错误，有很多可以骗的分没有骗到。下面进行详细的总结：第一天，发挥还可以，不过最后一题想错方向，浪费了一大堆时间，这是我没有写骗分程序的主要原因。第一第二简单题成功的全对，第三题又骗了一点，所以总分为82。第二天，题目一下就难了很多，里面几乎没有一题可以轻松全对。而我对前一二题的发挥较为满意，得到了预期的部分分。但第三题，虽然我用了很多时间来做，但是由于少判断了一种情况，就几乎全军覆没

2011-02-20 20:29:00 398

原创 2010Noip提高组translate

<br />很简单，直接模拟！<br />代码如下：<br />var a:array[0..100]of longint; i,j,n,m,ans,x,st:longint; flag:boolean; begin assign(input,'translate.in');reset(input); assign(output,'translate.out');rewrite(output); readln(m,n); fillchar(a,siz

2010-11-29 20:33:00 347

原创 2010提高组prison

这题我们可以先排个序（从大到小），为了保证不发生影响力较大的时间，应该使a[i],b[i]不在同一监狱。如果前i个出现了矛盾，前i-1没有矛盾，那么发生最大影响值的事件就是影响值第i大的事件！！！！那么如何判断是否出现矛盾呢？我们可以设k[i]为i号犯人的仇人，和明显k[i]可能有很多个，然而这里只记录最先出现的！一开始，每个k[i]都为0，当出现一个人出现了两次仇人时，为了保证尽量不发生事件，所以那犯人的两个仇人必然是同一监狱的。当我们遇到一对仇人在同一监狱时，就是矛盾的地方。这里我们可以用并查集来解决。

2010-11-26 20:39:00 419

原创 2010提高组tortoise

此题提看就知道是dp，我们设状态为f[i1,i2,i3,i4]，那么这个状态可推出f[i1-1,i2,i3,i4],f[i1,i2-1,i3,i4],f[i1,i2,i3-1,i4],f[i1,i2,i3,i4-1]。具体代码如下var a:array[0..40,0..40,0..40,0..40]of longint; score:array[1..350]of longint; i,h,n,m,l,len,j1,j2,j3,j4:longint; sum,k:array

2010-11-26 19:31:00 425

原创 cannon题解

此题一看数据范围就知道是dp本人得dp状态是f[i,j]为第i行，状态为j(j是一个三进制的数)。转移方程略！！代码如下var i,j,n,m,ans,p:longint; a:array[1..100,1..10]of char; t,now,k:array[-1..10]of longint; f:array[0..1,0..59048]of longint; procedure make(x,y,z:longint); begin if x>m then

2010-11-26 14:52:00 327

原创 cannon题目

cannon司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。现在，将

2010-11-26 14:47:00 468

一种简易的方法求解流量有上下界的网络中网络流问题

研究命题一般的，定义一个网络是一个加权的有向图G = (V, E, C)，E 中的每条弧(u, v)都有一个容量上界C(u, v)≥0。如果人为的规定V 中的两个点s 和t，其中s 没有入度而t 没有出度；并为E 中的每条弧 (u, v)赋予一个值f(u, v)≥0，f 满足以下两个条件： ①除s, t 之外的任意一个点i 都满足：   ；    u i E i v E f u i f i v ( , ) ( , ) ( , ) ( , ) ②任意一条E 中的弧(u, v)，都满足f(u, v)≤C(u, v)。则称f 是G 的一个可行流，称s 为流的源且t 是流的汇。前一个条件被称为流量平衡条件，而后者则是容量限制条件。而如果一个可行流f 使原点提供的流量 达到最大，则称f 是G 网络的最大流。 s i E f s i ( , ) ( , ) 如果为G 中的每条边再加入一个容量下界：令G = (V, E, B, C)，B(u, v)表示弧(u, v)的容量下界。这样G 就是一个容量有上下界的流网络

2011-02-06

空空如也

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

TA关注的人