Codeforces 523C Name Quest

题目链接:http://codeforces.com/problemset/problem/523/C 题意:给出字符串a和字符串b,要求将b分为2半b1和b2,使得a是b1和b2的子串 思路:很简单(当时没想到=),找出字符串b的头个子串a结束的位置和最后一个子串开始的位置,...

2015-10-20 19:25:15

阅读数:178

评论数:0

Codeforces 489D Unbearable Controversy of Being

题目链接:http://codeforces.com/problemset/problem/489/D 题意:给出n点,m条有向边,问有多少个如下图的菱形 思路:枚举2点,以及与第一个点的边,若是该边的终点与第二个点相连,则第一个点和第二个点有一条菱形边,算出2点间...

2015-10-14 19:12:44

阅读数:199

评论数:0

Codeforces 500C New Year Book Reading

题目链接:http://codeforces.com/problemset/problem/500/C 题意:有n天,一共有m本书,每一本书有各自的重量,每一天要看一本书(n可以>m,就是可以多天看同一本),放书的地方像一个栈,假如要取第二本书的话,必须将第一本书拿出来,最后将当天...

2015-10-14 19:01:29

阅读数:604

评论数:0

POJ 3216 Repairing Company (floyd + 最小路径覆盖)

题目链接:http://poj.org/problem?id=3216 题意:有n个城市,m个任务,每一个任务有所在城市和开始时间以及持续时间,城市间有路径,通过路径需要花费时间,问最小需要多少个工人 思路:用floyd算法求出城市的最短路,然后遍历所有的任务,如果u任务结束时...

2015-10-01 19:23:23

阅读数:192

评论数:0

Codeforces 492D Vanya and Computer Game

题目链接:http://codeforces.com/problemset/problem/492/D 题意:游戏里,有2个玩家,a玩家1s内攻击x次,b玩家1s内攻击y次,给出若干个怪物的血量,问谁补得刀 思路:a玩家第i次攻击,b玩家第j次攻击,i/x > j/y(化...

2015-10-01 19:16:08

阅读数:167

评论数:0

POJ 3041 Asteroids (二分图最大匹配)

题目链接:http://poj.org/problem?id=3041 题意:给出一个矩阵n*n的矩阵,有m个地方有障碍物,我们可以消去一列或者一行的障碍物,问最小要消去几次 思路: 利用行和列作为点来建立二分图,每有一个障碍物就把该障碍物的行和列连在一起,然做用匈牙利算法求最...

2015-10-01 18:18:17

阅读数:202

评论数:0

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