2016年07月_AC_Dreameng

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 POJ 1847 Tram 【最短路，spfa算法，题意理解是关键呀！！】

TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13468 Accepted: 4954DescriptionTram network in Zagreb consists of a number of intersections and rail

2016-07-30 21:55:19 1398

原创 HDU 1217 Arbitrage 【最短路，map+spfa】

题目大意：给了你集中货币，及其之间的汇率，问你是否存在某种货币经过与其他货币的进行一个回路的兑换后能否获利。一看就是最短路的问题，关键是初始值，改成最‘大’路就可以了，好多人多都用Floyd算法，spfa算法那么好，怎么不用？对于顶点的话，用map就好了。spfa算法AC代码：

2016-07-30 21:28:17 1038

原创 HDU 2112 HDU Today【最短路+map容器，spfa算法+Dijkstra算法】

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25102 Accepted Submission(s): 6067Problem Description经过锦囊相助，海东集团终于度

2016-07-28 21:29:34 1178

原创 HDU 1548 A strange lift【不错的最短路，spfa】

n代表楼梯层数，A代表起始位置，B代表终止位置，接下来有n个数，代表到达每一层后，可以选择按按钮“UP”，“DOWN” ，代表执行此操作后电梯可上升或下降的层数（注意：是变化的层数，且合法），问你至少需要按多少次按钮？思路：此题看起来有一点复杂，但转化一下就变得简单了。以每一层及其可到达的楼层为顶点建立有向图，并把其权值设为1，此问题即可住转化为从起点到终点的最短路径。我用Dijkstra算法WA，难道有负权？此题也有人用BFS解决的。sofa算法AC代码：

2016-07-28 16:49:40 1072

原创 HDU 2066 一个人的旅行【最短路，多起点多终点，Dijkstra算法+spfa算法】

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31420 Accepted Submission(s): 10804Problem Description虽然草儿是个路痴（就是在杭电待了一

2016-07-26 22:24:36 2037

原创 HDU 1874 畅通工程续【最短路，Dijkstra算法+spfa算法】

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45093 Accepted Submission(s): 16740Problem Description某省自从实行了很多年的畅通工程计划后

2016-07-26 21:16:02 1286

原创 HDU 3790 最短路径问题【多关键字最短路，Dijkstra算法+spfa算法】

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22410 Accepted Submission(s): 6688Problem Description给你n个点，m条无向边，每条边都有长

2016-07-26 15:33:24 1285

原创 HDU 2680 Choose the best route【多源最短路，Dijkstra+spfa】

题意：输入n,m,s，分别代表车站数（顶点数），路的数量，终点位置，然后有m行数据代表车站之间的距离，再输入一个w，代表可以开始的地方，接下来就是w个点。思路：还是最短路，但是起点有多个选择，如果每次都从每个起点去搜索，应该会TLE。由于此题的点坐标都是由 1 分开始的，我们可以将起点设为 0 ，再将 0 到每个起点的距离设为0，这样从0到终点的最短路径即为所求。不存在最短路输出 “-1”。注意：此题有重边，记录最小的就可以了。

2016-07-26 15:20:26 1382

原创 HDU 1026 Ignatius and the Princess I 【优先队列+路径输出】

题意：一个人从左上角出发，到达有下角，‘.’是路，‘X’是墙，数字代表怪物，遇到怪物要把它消灭才能通过，消灭怪兽的时间等于其数值。很明显的要用优先队列+BFS，但记录路径有点困难。路径怎么记录呢？先举一个简单的例子，假设路径只是一个点，我们用a[]表示，其值与下标的关系：若a[x]=y，代表到达x这个点的上一点的坐标是y。此题要用一个结构体的数组，每次BFS的时候，如果下一步可以走，便把当前坐标（上一步）记录下来。输出的时候倒着输出就可以了。

2016-07-22 22:47:16 1355

原创 HDU 1046 & POJ 1450 Gridland【有趣的数学题】

规律：当n，m不全为奇数的时候，最短路径就是n*m；当n，m全为奇数的时候，必然要走一条斜线，就多走了0.41（即根号2），最短路径即为：n*m+0.41.

2016-07-22 11:00:10 1774 1

原创 HDU 1850 Being a Good Boy in Spring Festival【标准Nim博弈，先手赢的方案数】

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6510 Accepted Submission(s): 3930Problem Descr

2016-07-21 21:34:37 1422

原创 HDU 1527 取石子游戏【威佐夫（Wythoff）博弈入门题】

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5979 Accepted Submission(s): 3170Problem Description有两堆石子，数量任意，可以不同。游戏开始

2016-07-21 20:26:37 2063

原创巴氏（bash）威佐夫（Wythoff）尼姆（Nim）博弈之模板

转自：http://colorfulshark.cn/wordpress/巴氏（bash）威佐夫（wythoff）尼姆（nim）博弈之模板-823.html最近研究了一下博弈论（听起来很高大上），当然，这只是博弈论中的冰山一角，但不可否认，巴氏（bash）博弈，威佐夫（Wythoff）博弈和尼姆（Nim）博弈这三种在ACM比赛中也是相当重要的，而最大的问题就是，博弈理解起来有较大的难度，即使理

2016-07-21 18:37:01 3081

原创 HDU 1754 I Hate It【线段树入门题，单点替换,区间最值】

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63120 Accepted Submission(s): 24509Problem Description很多学校流行一种比较的习惯。

2016-07-19 21:25:05 2229

原创 HDU 1166 敌兵布阵【线段树，树状数组入门题，单点更新,区间求和】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74256 Accepted Submission(s): 31164Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-07-19 20:17:16 1741

转载为什么无穷大总是0x3f3f3f3f?

转自 http://aikilis.tk/如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我

2016-07-18 22:03:40 4251 2

原创 HDU 1166 敌兵布阵【树状数组入门题】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74051 Accepted Submission(s): 31080Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-07-18 21:40:21 2259

原创 FOJ 2213 Common Tangents 【第六届福建省大学生程序设计竞赛】

Problem 2213 Common TangentsAccept: 376 Submit: 1173Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTwo different circles can have at most four common tangents.

2016-07-17 21:19:48 1757

原创 HDU 1044 Collect More Jewels 【经典BFS+DFS】

Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1527Problem DescriptionIt is

2016-07-17 19:49:31 2354

原创 HDU 1428 漫步校园（最短路+记忆化搜索）

漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3991 Accepted Submission(s): 1235Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房

2016-07-14 22:42:28 2479 1

原创 HDU 1242 Rescue (第一道优先队列+BFS)

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25484 Accepted Submission(s): 9021Problem DescriptionAngel was caught b

2016-07-13 21:46:12 2063

原创 HDU 1142 A Walk Through the Forest （记忆化搜索+Dijkstra算法）

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7583 Accepted Submission(s): 2791Problem Description

2016-07-12 22:47:03 1780

原创 HDU 1195 Open the Lock （不一样的BFS）

Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6045 Accepted Submission(s): 2697Problem DescriptionNow an emerg

2016-07-11 19:30:21 2424

原创 HDU 1240 Asteroids! （三维BFS）

Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4749 Accepted Submission(s): 3048Problem DescriptionYou're in space

2016-07-09 20:03:04 1833

原创 HDU 2162 Find a way(双BFS+最短路)

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9772 Accepted Submission(s): 3187Problem DescriptionPass a year lea

2016-07-06 14:58:06 2109

原创 HDU 1978 How many ways（第一道记忆化搜索+DP）

How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 2726Problem Description这是一个简单的生存游戏，

2016-07-05 19:25:49 2981

原创 HDU 1272 小希的迷宫（并查集，判断是否成环）

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41583 Accepted Submission(s): 12822Problem Description上次Gardon的迷宫城堡小希玩了很

2016-07-03 17:30:32 3749

原创 Codeforces Beta Round #8A Train and Peter (string的运用)

Train and PeterTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on CodeForces. Original ID: 8A64-bit integer IO format: %I64d Java class name: (Any)Prev

2016-07-02 22:38:44 2611

Python爬虫自动获取CSDN博客收藏文章代码

Python创意编程活动,Python爬虫自动获取CSDN博客收藏文章

2017-05-12

pyinstaller-2.0.zip

下载后安装pyinstaller: 解压进入其目录后，执行python Configure.py 时会提示：需要安装pywin32. 而安装pywin32后，继续安装pyinstaller还是提示没有安装pywin32，原因在于，安装pywin32后需要把三个动态库文件放到c盘WINDOWS目录中system32下，这三个dll文件的位置在C:\Python26\Lib\site-packages\pywin32_system32，注意单独下载python新增模块时，需要同python版本匹配，还有32位或者64位的机子匹配。复制之后，就可以完成pyinstaller的安装了，一定要执行python Configure ! 才能真正使用pyinstaller的所有功能。之后把你自己写好的python文件（first.py）放到pyinstaller目录下，执行python Makespec.py --onefile first.py 然后再执行python Build.py .\first\first.spec 此时的结果就是在pyinstaller目录下新建了一个first文件夹，里面有新生成的first.spec,build目录，dist目录。我们需要的first.exe文件就在dist目录里（distribution，发行版）。

2016-11-04

c++API中文参考

C++ API

2016-07-20

如何用Python爬取贴吧所有图片(而不只是第一页)

2016-03-19

TA创建的收藏夹 TA关注的收藏夹

TA关注的人