yw-CSDN博客

原创 sgu 326

http://acm.sgu.ru/problem.php?contest=0&problem=326题意：两个赛区，每个赛区N个球队（标号1-N），现在已知一个赛区中每只球队赢得的场数和与每只球队还有多少场比赛，现在问你是否有可能让第一支球队成为分区第一。网络流不同

2011-08-11 22:41:53 950

原创 hdu 3925 substring

http://acm.hdu.edu.cn/showproblem.php?pid=3925Substring Ti

2011-08-11 01:05:27 809

原创 pku 2455

http://poj.org/problem?id=2455二分枚举+网络流，注意有重边的情况#include#include#includeusing namespace std;#define N 250#define P 40050str

2011-08-10 11:06:08 363

原创 pku 2396 budget

http://poj.org/problem?id=2396 BudgetTime Limit: 3000MSM

2011-08-09 21:36:40 506

原创 hdu 3901 Wildcard

http://acm.hdu.edu.cn/showproblem.php?pid=3901 Wildcard

2011-08-05 20:29:19 1357 2

原创 hdu 3911 Black And White

http://acm.hdu.edu.cn/showproblem.php?pid=3911 Black And White

2011-08-05 19:35:24 1042

原创 CF round #79 div2 D bues

http://codeforces.com/contest/102/problem/D

2011-08-04 15:06:27 666

原创 zoj 3511 Cake Robbery

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4376Cake Robbery Time Limit: 2 Seconds Memory Limit: 65536 KB

2011-08-01 16:02:11 661

原创 zoj 2676

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676Network Wars Time Limit: 5 Seconds Memory Limit: 32768 KB

2011-08-01 12:36:57 998 2

原创 spoj 839 Opitmal marks

https://www.spoj.pl/problems/OPTM/ 839. Optimal MarksYou are given an undirected graph

2011-07-31 09:23:20 651

原创 3436 ACM Computer Factory

http://poj.org/problem?id=3436 Problem A: ACM Computer FactoryTime Limit: 1000MSMemory Limit: 65536KTotal

2011-07-29 00:52:15 758 1

原创 hdu 3887 Counting Offspring

http://acm.hdu.edu.cn/showproblem.php?pid=3887 Counting Offspring

2011-07-27 20:09:59 1088

原创 bupt 204 Palindrome

http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=204

2011-07-25 11:05:33 855 1

原创 zoj 3518

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3518Xiao Ming has two paper tapes with the same length. He wants to use them to

2011-07-24 22:52:32 566

原创 zoj 3516

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3516题意：一棵树，树中节点有权值，求以某个节点为跟的子树的最大的三个权值分析：每个节点保存以该节点的子树三个值最大值，第二大值，第三大值，dfs()搜索回

2011-07-24 22:35:11 537

原创求最长回文子串的Manacher算法

最长回文子串以前一直是用后缀数组求的，今天看到一篇好文章写求O(n)求最长回文串的做法，所以呢就做个笔记http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 英文的http://acm.uestc.e

2011-07-24 22:25:05 5670 2

原创 pku 1904 king's Quest

题意：有n个男的，n个女的，每个男的都有自己喜欢的女孩（可以是多个），给你个初始匹配，问你每个男的可以和哪些女的结婚。可以的意思是：这个男的和这个女的结婚后对于其他的人都存在一个女孩能和他结婚分析：匹配的本质是增广路，将问题转化为求强连通分量代码：#include#inclu

2011-07-21 19:35:27 585

原创 pku 3686

题意：有n个工厂，m个产品要加工生产，已知每个产品在每个工厂的生产时间，一个工厂在同一时刻不能生产两件产品。现在让你安排这些产品的生产地点和时间，使得平均每件产品的时间最小。分析：想半天都没想出来怎么构图，无奈看了解题报告，看完后，就在琢磨这么简单的思路咋就想不到呢，因为每件产品

2011-07-21 15:59:07 432

原创 pku 2400

题意：求最小权匹配的所有匹配方案分析：用km()算法求得最小匹配后，对于所有的 lx[i] + ly[[j] = g[i][j] 的 i ,j 建边 i---->j。然后求新建图的所有完美匹配（dfs即可）代码：#include#include#define N 2

2011-07-19 21:03:17 369

原创喵呜的题

题意：在一个无边界的坐标轴上有n个球，坐标范围为[-10^9,10^9]。初始时球随机运动，那么运动过程中球会发生碰撞（弹性碰撞，即碰撞后速度不变，方向相反）。现在问你t秒内所有球发生碰撞的次数。球的速度为一米每秒。分析：这题的关键是要明白，对于两个球发生碰撞，可以当作没发生一样

2011-07-19 20:53:43 302

原创 pku 2594

题意：给一个有向无环图，求最小的路径数覆盖每个顶点至少一次分析：咋一看，这不是最小路径覆盖嘛，但是好像又有点不一样，最小路径覆盖中每条路径不会相交，但是这题的路径是可以相交的。所以需要转换一下。看下面的一个例子：5 41 22 34 22 5其中2这个顶点关联两条路径，但是最小路

2011-07-19 10:43:46 360

原创 scu 3998 photo shoot

http://cs.scu.edu.cn/soj/problem.action?id=3998题意：一个人站在坐标(x,y)准备给n个人照相，给你n个人的坐标和相机的视角f大小，即如果他往d方向照相，则可以照到d-f/2,d+f/2的范围。现在问你要让每个人在相片中至少出现一次，

2011-07-18 18:43:44 612

原创判断N数码问题是否有解

http://acm.hdu.edu.cn/showproblem.php?pid=3600题意：给定一个N数码的初始状态，问你是否可以到达终点状态分析：先从8数码分析，把八数码的初始状态从上到下从左到右排成一排如 2 1 3 #代表空格

2011-07-16 09:37:37 2061 1

原创 1012 搜索

ccnu online judge 1012题意：4,7是幸运数字，如果一个数中最多包含一个幸运数字，则这个数为幸运数，现在给定一个区间[a,b]，问你这个区间中有多少个幸运数 (a,b分析：对于一个n位数，其包含的幸运数为 ((n-1)*8+7)*(2^(n-1))+2^n（因

2011-07-15 15:36:23 356

ywhorizen