- 博客(51)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 POJ 3463 Sightseeing【次短路,Dijkstra算法,链式前向星建图】
题意:旅行团每天固定的从S地出发到达T地,为了省油要求尽量走最短路径或比最短路径长1单位距离的路径,求满足条件的路径条数算法:最短路和次短路。Dijkstra算法。采用邻接表建图。总结:不要用邻接矩阵。因为有重边。 dis[x][2]:dis[x][0]表示起点到x的最短路、dis[x][1]表示起点到x的次短路;arr[x][2]:arr[x][0]表示起点到x的最短路条数、arr[x][1]表示起点到x的次短路的条数;vis[x][2]对应于x和0、1功能为记录该点是否被访问!
2016-08-26 10:53:48 1272
原创 CSU 1333 & Uva 12661 Funny Car Racing【最短路变形+spfa算法,链式前向星建图】
Funny Car RacingMemory Limit: 131072KB64bit IO Format: %lld & %lluStatusDescriptionThere is a funny car racing in a city with n junctions and m directed roads. Th
2016-08-25 21:41:19 14866
原创 ACM Java 大数之BigDecimal详解
上一篇讲了BigInteger,链接:http://blog.csdn.net/hurmishine/article/details/52312902此篇讲解BigDecimal,老规矩,别说话,看代码。构造器描述 BigDecimal(int) 创建一个具有参数所指定整数值的对象。 BigDecimal(double) 创建一个具有参数所指定双精度值的对象。
2016-08-25 11:31:29 1906
原创 ACM Java 大数之BigInteger详解
别说话,看代码!import java.math.BigInteger;import java.util.Scanner;public class BI { public static void main(String[] args) { // TODO Auto-generated method stub //构造函数 BigInteger a = BigInteger
2016-08-25 11:25:13 2202
原创 NYOJ 20 吝啬的国度 【BFS+链式前向星建图,Vector建图】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2016-08-24 16:18:36 791
原创 HNNU 11662 又一道简单题【湖南省第十一届大学生计算机程序设计竞赛,模拟,暴力】
原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11662&courseid=0由于每次只改变一个数字,n也只是4位数,可以暴力,也可以BFSAC代码:#include #include #include #include using namespace std;bool vis2[10
2016-08-23 17:02:17 1471
原创 HNNU 11658 阶乘除法【湖南省第十一届大学生计算机程序设计竞赛,数论】
原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11658&courseid=0刚开始想到“暴力”,后来发现int只能保存到12!,而__int64也只能到保存到20多的阶乘,后来发现,两个阶乘相除约分后为几个连续自然数相乘的形式,后来还是TLE,最后发现,只有1是Impossible其他的都可以找到。优
2016-08-23 16:55:13 1453
原创 HNNU 11657 简单的图论问题?【湖南省第十一届大学生计算机程序设计竞赛,双BFS】
原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11657&courseid=0正如好手所说,搜索玩得就是标记第一种方式稍微简单一点,第二种方式需要一个三维的标记,增加一个方向的标记,就和迷宫问题转弯次数一样。AC代码:#include #include #include #include #
2016-08-23 16:36:21 1151
原创 HNNU 11656 错误的算法【 湖南省第十一届大学生计算机程序设计竞赛,模拟】
原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11656&courseid=0简单模拟,最后判断的时候要比较两种方式得到的最大值是否相等,而不是最大值的坐标!!!AC代码:#include #include #include #include #include using namesp
2016-08-23 16:20:04 1292 1
原创 HNNU 11654 大还是小?【 湖南省第十一届大学生计算机程序设计竞赛,Java大数比较】
原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11654&courseid=0大数比较,果断用Java,但也要注意细节。注意:比较的时候不能用 equals,如果用的话0.0和0.00是不相等的,有点像HDU2054,那题有详细解释 http://blog.csdn.net/hurmishine
2016-08-23 16:01:37 1518 2
原创 HDU 5363 Key Set【快速幂取模】
Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 990Problem Descriptionsoda has a set S
2016-08-23 15:27:23 926
原创 NYOJ 1253 Turing equation【题意是关键,模拟】
Turing equation时间限制:1000 ms | 内存限制:65535 KB难度:1描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometime
2016-08-22 12:28:53 1079 5
原创 CSU 1112: 机器人的指令【模拟题】
1112: 机器人的指令Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1858 Solved: 682[Submit][Status][Web Board]Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT
2016-08-21 21:53:54 1553
原创 CSU 1111: 三家人【有趣的思维题】
1111: 三家人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2241 Solved: 874[Submit][Status][Web Board]Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无
2016-08-21 21:43:34 1426
转载 网络流算法--Ford-Fulkerson方法及其多种实现
原文链接:http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html7. 网络流算法--Ford-Fulkerson方法及其多种实现网络流在上一章中我们讨论的主题是图中顶点之间的最短路径,例如公路地图上两地点之间的最短路径,所以我们将公路地图抽象为有向带权图。本章我们将对基于有向带权图的模型做进
2016-08-21 13:39:27 4452 2
原创 NYOJ 5 Binary String Matching【string find的运用】
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as
2016-08-20 15:56:32 1052
原创 Python
废话不多说,上代码:FL1#coding=utf-8import webbrowserimport timeimport urllib2import reimport osimport threadtabcount=1def BlogFun(n,url,MaxVisitor): visitcount = r'(\d+)人阅读' global t
2016-08-20 14:26:09 1063
原创 Python爬取贴吧多页图片
Python爬取贴吧图片都只能爬取第一页的,加了循环也不行,现在可以了。#coding:utf-8import urllibimport urllib2import reimport os# 将正则表达式编译成Pattern对象rex=r'src="(http://imgsrc.baidu.com/forum/w%3D580.*?\.jpg)"';root = "D:\\tu
2016-08-20 14:08:47 2521
原创 NYOJ 1274 信道安全【最短路,spfa+链式向前星】
信道安全时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选
2016-08-20 13:15:57 2195
原创 NYOJ 2 括号配对问题【栈的运用】
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2016-08-19 22:14:11 1246
原创 NYOJ 663 弟弟的作业【简单题更能体现水平。。。】
弟弟的作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。输入输入文件包含不超
2016-08-19 20:28:24 4053 1
原创 NYOJ 1239 引水工程 【MST 变形】
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流
2016-08-19 15:34:20 1267
原创 NYOJ564 & CSU 1106 最优对称路径【记忆化搜索+最短路】
最优对称路径时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给一个 n 行 n 列的网格,每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一
2016-08-18 16:17:02 1280
原创 NY562 & CSU1104 盒子游戏【博弈】
盒子游戏时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的
2016-08-17 22:02:30 1183
原创 POJ 1679 The Unique MST【MST是否唯一,Prime算法,最好的代码】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27389 Accepted: 9816DescriptionGiven a connected undirected graph, tell if its minimum s
2016-08-16 22:06:21 1733
原创 CSU 1100: 一二三【模拟】
1100: 一二三Time Limit: 1 Sec Memory Limit: 128 MBDescription你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? Input第一行为单词的个数(不超过1
2016-08-16 13:26:17 1498
原创 POJ 1511 Invitation Cards 【最短路,spfa算法,Dijkstra算法堆优化】
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 25219 Accepted: 8346DescriptionIn the age of television, not many people attend theat
2016-08-15 15:01:00 2975 1
原创 HDU 5832 A water problem 【大数取模,Java 大数也不是万能的。。】
A water problemDescriptionTwo planets named Haha and Xixi in the universe and they were created with the universe beginning.There is 73 days in Xixi a year and 137 days in Haha a year.
2016-08-15 12:06:37 1723 2
原创 UVA 10110 Light, more light【经典开灯问题】
Light, more lightTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1011064-bit integer IO format: %lld Java class name: MainPrev S
2016-08-14 16:17:25 1487
原创 POJ 1218 THE DRUNK JAILER【类开灯问题】
THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27268 Accepted: 16933DescriptionA certain prison contains a long hall of n cells, each r
2016-08-14 15:57:14 1621 3
原创 POJ 2606 Rabbit hunt【简单几何】
Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8015 Accepted: 3993DescriptionA good hunter kills two rabbits with one shot. Of course, it
2016-08-14 11:57:35 1277
原创 POJ 1018 & HDU 1432 Lining Up 【简单几何】
Lining UpTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 24786 Accepted: 7767Description"How am I ever going to solve this problem?" said the pilot.
2016-08-14 11:42:01 1324
原创 POJ 2377 Bad Cowtractors【最大生成树,Prime算法】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13628 Accepted: 5632DescriptionBessie has been hired to build a cheap internet network am
2016-08-12 16:22:11 1728 2
原创 POJ 1258 Agri-Net 【MST,Prime算法】
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52097 Accepted: 21722DescriptionFarmer John has been elected mayor of his town! One of his campa
2016-08-12 15:51:10 1350
原创 POJ 1797 Heavy Transportation 【最大生成树,Prime】
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 29765 Accepted: 7944DescriptionBackground Hugo Heavy is happy. After the breakdo
2016-08-10 15:53:15 1157
原创 POJ 3013 Big Christmas Tree【最短路变形,DIjkstra堆优化+spfa算法】
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23064 Accepted: 4987DescriptionChristmas is coming to KCM city. Suby the loyal ci
2016-08-09 16:23:42 1864
原创 POJ 2485 Highways【最小生成树最大边,Prime算法】
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28592 Accepted: 13037DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately
2016-08-08 15:21:17 2426
原创 POJ 1797 Heavy Transportation【Dijkstra最短路变形】
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 29682 Accepted: 7919DescriptionBackground Hugo Heavy is happy. After the breakdo
2016-08-08 14:35:31 1551
原创 POJ 1573 Robot Motion【是搜索,就不要纠结是DFS还是BFS】
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12845 Accepted: 6234DescriptionA robot has been programmed to follow the instructions
2016-08-08 11:17:17 2232 1
转载 Online Judge for ACM-ICPC etc.
原文链接:http://blog.csdn.net/tigerisland45/article/details/52134189Virtual JudgeACM-ICPC Live Archive - HomeUVa Online Judge - HomeWelcome To PKU JudgeOnline(POJ)Welcome to Hangzhou Dianzi
2016-08-06 20:55:00 4888
pyinstaller-2.0.zip
2016-11-04
如何用Python爬取贴吧所有图片(而不只是第一页)
2016-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人