综合题
lzk_1049668876
stay hungry stay foolish
展开
-
POJ - 2431Expedition (贪心+优先队列)
题意有一辆车,要开l的路,它每开一单位的路要消耗一单位的油。车里原来有p的油,车的油箱容量是无限大的。现在路上不同位置有一些加油站,这些加油站里有一定量的油,问开到终点最少要加几次油。思路我们肯定尽量加多一点的油,那么我们这样考虑,假如我经过一个加油站,我就获得了加这个站的油的权利,那么我可以一直走,一直走到没油,这时候取出我前面能加的油里面最多的那个加上继续走代码实现:#include<c...原创 2018-05-25 23:28:36 · 152 阅读 · 0 评论 -
poj 2513 Colored Sticks (字典树+并查集+欧拉回路)
http://poj.org/showmessage?message_id=342569题目大意:给你很多对单词,单词相当于一个点,一对单词相当于一条边,问这么多对的单词能否组成一条欧拉路,要求每条边都要经过。题目数据很大,每个单词最多10个字母,之前用map映射,把字母映射成编号,但是速度太慢,一直TLE,后来换成字典树,字典树速度才行,连通性就用并查集,判断欧拉路是否组成,就看度数是奇数的...原创 2018-05-16 18:03:14 · 202 阅读 · 0 评论 -
UVa 10307 - Killing Aliens in Borg Maze(图论,最短路,最小生成树)
题目:在一个迷宫中,以S为起点,遇到A,S时可以分叉,问走到所有的A的路径和最小代价。(一开始读错题意,以为在任意地方都可以分裂,给自己埋了一个大坑,然后发现全世界都过了。。。)ps:Whenever an alien is assimilated, or at the beginning of the search, the group may split in two or more grou...原创 2018-05-27 20:00:49 · 238 阅读 · 0 评论 -
hdu2236无题II(二分图修改+二分+枚举)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2236题目意思:在一个n*n的矩阵中,找n个数,使得这n个数在不同行不同列(类似于八皇后,但是不用管对角线),并且要 求这n个数的最大最小值的差值最小。题目分析: 类似于八皇后的不同行不同列一开始我想到了dfs,但是100的数据而且还没有对角线的剪纸肯定超时吧,23333,所以这题二分图匹配的...原创 2018-06-30 09:33:23 · 683 阅读 · 0 评论