原题连接 : http://poj.org/problem?id=1149 题目大意:有m个养猪场,n个顾客,每个顾客都有若干把养猪场的钥匙,最开始养猪场是全部锁上的,每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买,每个顾客都有一个购买上限; 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类:
其他好文 时间:
2020-06-23 15:19:59
阅读次数:
49
题目: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小 ...
分类:
其他好文 时间:
2020-06-23 13:20:42
阅读次数:
35
题目链接:http://poj.org/problem?id=2286 对于24个数组成的#,一共有8中拉的方式,求使得中间8个数相同的最小操作以及操作方式,由于一个结点扩展的分支有7个,所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深,并且加上未来估计 ...
分类:
编程语言 时间:
2020-06-22 11:12:25
阅读次数:
63
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意:即给定坐标系上N个点,找到距离最短的两个点。 参考博客:https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #incl ...
分类:
其他好文 时间:
2020-06-21 23:35:11
阅读次数:
42
1.Integer Inquiry 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法:一道求大数之和,我们利用java里的BigInteger就可以轻松的解决,不过需要注意下格式的问题,每输出一个就要空一行,最后一个不用 代码: impor ...
分类:
其他好文 时间:
2020-06-21 18:09:00
阅读次数:
62
爬取小说全部章节,所以要在小说目录页进行爬取。只是涉及到文字,所以用 Xpath 解析。 # -*- coding: utf-8 -*- # @Time : 2020/6/21 11:09 # @Author : banshaohuan # @Site : # @File : pa_xiaoshuo ...
分类:
其他好文 时间:
2020-06-21 16:11:05
阅读次数:
234
这个题目的目的主要是让我们熟悉POJ这个平台是怎么使用的,第一个题目1000的解答过程如下: #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 这段C程序既能 ...
分类:
其他好文 时间:
2020-06-21 15:52:12
阅读次数:
40
题目链接:http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛,本题中已经花费的开销是从start状态到目前状态的花费,也就是dist,可以将字符串映射到一个整数表示开销,如果在hash中没有这个键则表示 这个state并没与进入过队列 ...
分类:
编程语言 时间:
2020-06-21 15:35:50
阅读次数:
54
题目:You Are the One 网址:http://acm.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. I ...
分类:
其他好文 时间:
2020-06-20 23:47:01
阅读次数:
57
##题面 Problem Description 给定一个n行m列的网格地图,从上到下依次编号为第1行到第n行,从左往右依次编号为第1列到第m列。每个格子要么可以通行(用"."表示),要么不可通行(用"#"表示)。 玩家P现在位于某个可以通行的格子上,小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类:
其他好文 时间:
2020-06-20 22:23:49
阅读次数:
73