- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #149 (Div. 2)解题报告
A：问题描述：给出两个人最多的分数分别为x，y且最小得分分别为a，b。求第一个获胜（分数高）所有的比分情况，按最小字典序输出比分。解题思路：暴力枚举，注意边界，可以先把比分存起来，然后再排序输出。B：问题描述：给出n个区间，求这些区间中是否存在一个区间可以覆盖其他所有的区间，有输出是第几个区间；否则，输出-1解题思路：设L，R为前K-1个区间的最左和
2012-11-16 14:21:44
276
原创 POJ2761 Feed the dogs
题目大意： 给出一个初始数列，有N个整数。然后有Q个询问，每个询问问某个区间内第K小的数。解题思路： 裸的划分树（划分树可参见http://www.notonlysuccess.com/index.php/divide-tree/）。#include#include#include#includeusing namespace std;
2012-11-14 19:32:35
225
原创 POJ2762 Going from u to v or from v to u?
题目大意 ： 给出一个有向图，问对于每一个顶点对(u,v)，是否存在一条从u->v或一条从v->u的路。解题思路 ： 网上思路是缩点+拓扑排序 。非常抱歉，二分图最大匹配这个想法是错的，看下面一组测试数据就知道了。正解就是缩点+拓扑排序或找最长链。15 85 32 15 11 34 33 23 13 5
2012-11-14 19:00:33
496
原创 hdu1728 逃离迷宫
题意：中文题。。。解题思路： bfs，但要注意的是，一个点可能进队列不止一次，记录拐弯次数较少的进队列，相等的也进队列， 如下例：3 3..*...*.*1 1 1 3 2还有个地方要注意的是：队列中的元素也要记录自己拐弯次数，不能直接用一个二维数组直接统计全部。#include#include#include#include
2012-11-02 23:31:41
166
原创 Codeforces Round #147 (Div. 2) E
题意： 一个目标串和n个其他的串（编号1..n），用其他串求目标串且费用最小。 对其他串的操作：最多能从该串取K个字符，且每取一个的费用是该串的编号，取的字符从其他串删除，加到目标串中。解法： 最小费用最大流 建图： 因为，串只含小写字母，所以，目标串化成26个字母，增加超级源点和汇点，26个字母连一条边到汇点，容量为目标 串中该字母的个数，费用为
2012-11-02 23:19:21
438
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人