天依蓝 - 博客园

Drainage Ditches

摘要： poj1273:http://poj.org/problem?id=1273题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，题解：裸的网络流。 1 #include 2 #include 3 #include 4 #includ... 阅读全文

posted @ 2014-08-27 18:47 天依蓝阅读(103) 评论(0) 推荐(0) 编辑

A simple Gaussian elimination problem.

摘要： hdu4975:http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：给你一个n*m的矩阵，矩阵中的元素都是0--9，现在给你这个矩阵的每一行和每一列的和，问你这个矩阵是否存在，唯一，或者不唯一。题解：这一题就是用传说中的网络流破解。首先建图就是把每一行和... 阅读全文

posted @ 2014-08-27 10:35 天依蓝阅读(151) 评论(0) 推荐(0) 编辑

A simple brute force problem.

摘要： hdu4971:http://acm.hdu.edu.cn/showproblem.php?pid=4971题意：给你n个项目，每完成一个项目会有一定的收益，但是为了完成某个项目，要先学会一些技能，学习每个技能会有一定的花费。并且，在学习某项技能之前，可能需要需要先学习前一种技能，最后问你最后能够获... 阅读全文

posted @ 2014-08-26 18:44 天依蓝阅读(169) 评论(0) 推荐(0) 编辑

Flyer

摘要： hdu4768:http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：给你1--2^32个位置，然后有m个操作，每次操作给你3个数 a,b,c,然后在a,a+c,a+2*c......a+k*c的位置加一，其中a+k*cb,要你找出最后的结果是奇数的位置和... 阅读全文

posted @ 2014-08-26 09:55 天依蓝阅读(169) 评论(0) 推荐(0) 编辑

Bomb Game

摘要： hdu3622:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：你有n次，每次你可以在平面上放置一个点，并且每一次都会有两个位置可以选，每一次只能选择其中一个。然后在自己位置上以该点为圆心画圆，这n个圆不能相交，问你最后最小的圆的半径的最大值是多少。... 阅读全文

posted @ 2014-08-24 22:27 天依蓝阅读(336) 评论(0) 推荐(0) 编辑

Katu Puzzle

摘要： poj3678:http://poj.org/problem?id=3678题意：给你一些数，然后这些要么是0要么是1，然后回给出一些数之间的and,or,xor的值，问你是否存在一组解。题解：2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a，b必须选，就是必须都... 阅读全文

posted @ 2014-08-23 22:35 天依蓝阅读(390) 评论(0) 推荐(0) 编辑

Let's go home

摘要： hdu1824:http://acm.hdu.edu.cn/showproblem.php?pid=1824题意：中文题。题解：这一题建边要考虑两个限制条件，一个是队伍内部的，就是假如说 a,b,c,的话 a-->~b,b-->~a;a-->~c,c-->~a;同时b,c要留时候必须同时留下所以b-... 阅读全文

posted @ 2014-08-23 11:02 天依蓝阅读(240) 评论(0) 推荐(0) 编辑

Party

摘要： hdu3062:http://acm.hdu.edu.cn/showproblem.php?pid=3062题意：中文题。题解：很明显的2-sat。然后要深刻理解命题和逆否命题。如这一题，c1,c2,表示矛盾。则可以推出如果选c1,则要选~c2,逆否就是不选~c2就要选~c1,就是选c2和~c1,所... 阅读全文

posted @ 2014-08-22 18:20 天依蓝阅读(142) 评论(0) 推荐(0) 编辑

Ikki's Story IV - Panda's Trick

摘要： poj3207:http://poj.org/problem?id=3207题意：：平面上有一个圆，圆的边上按顺时针放着0..n-1共n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只能连一条边。问是否可以连接这m条边，使这些边都不相交... 阅读全文

posted @ 2014-08-22 16:16 天依蓝阅读(143) 评论(0) 推荐(0) 编辑

Count The Pairs

摘要： hdu4750:http://acm.hdu.edu.cn/showproblem.php?pid=4750题意：给你一个带权无向图，然后让你求这样的点对s，t，使得s--t的所有路径上的最大的边的最小值>=d,输出这样的点数有多少条。题解：这一题的解法实在是太妙了。利用克努斯卡尔的生成树的额思想，... 阅读全文

posted @ 2014-08-21 19:51 天依蓝阅读(219) 评论(0) 推荐(0) 编辑