hdu
文章平均质量分 60
PegasusWang_
知乎 Python 后端工程师:
https://www.zhihu.com/people/pegasus-wang/activities
Python web 入坑指南作者:http://python-web-guide.readthedocs.io/zh/latest/
展开
-
HDU 2546 饭卡
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据原创 2013-06-19 19:25:57 · 818 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem (dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1016 1 #include 2 #include 3 #include 4 bool isp[40], vis[20]; //isp[]素数标记数组 5 int n, a[20]; 6 bool is_prime(int n)原创 2013-06-19 19:28:01 · 929 阅读 · 0 评论 -
hdu 1023 Train Problem II 完整高精度模板(以输出大Catalan为例)
#include #includestring> #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 i原创 2013-06-19 19:28:04 · 1050 阅读 · 0 评论 -
hdu 1024 Max Sum Plus Plus (最大m子段和)(经典DP)(转)
给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m,要求确定序列的m个不相交子段,使这m个子段的总和达到最大。分析:设b(i,j)表示数组e的前j项中i个子段和的最大值,且第i个子段含e[j](1£ i £m,i£ j £n)。以下称b(i, j)为“最后一个元素属于第i子段的j元素i子段问题”。则n个元素中求i个子段的最优值显然为:best(i,原创 2013-06-19 19:28:17 · 1101 阅读 · 0 评论 -
hdu 1007 Quoit Design(最近点对模板)
最近点对模板: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAXN = 100005; 6 struct POINT 7 { 8 double x, y; 9 int index; 10 v原创 2013-06-19 19:28:31 · 1135 阅读 · 0 评论 -
hdu 1072 Nightmare(dfs)(转)
这个代码思路比较清晰。大意:在n×m的地图上,0表示墙,1表示空地,2表示人3表示目的地,4表示有炸弹重启器。炸弹的时间是6,人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0,可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时,成功走出。求人从2走到3的最短时间。这里当走过了4以后就不要重新返回到4,我们把4设为0不能再走;其余的走过后,不进原创 2013-06-19 19:28:51 · 1001 阅读 · 0 评论 -
hdu 1874 Dijkstra算法
先贴个网上找的比较通俗易懂的教程:2.1 Dijkstra算法(非负权,使用于有向图和无向图) Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作原创 2013-06-19 19:29:09 · 1403 阅读 · 0 评论 -
hdu 1172 猜数字
http://acm.hdu.edu.cn/showproblem.php?pid=1172题目描述很简单,思路就是直接模拟。对于每组数据的n个条件,分别从1000到9999进行测试,如果满足条件的数只有一个则记录输出,否则就输出Not sure#include #include #include using namespace std;bool check(strin原创 2013-07-23 16:12:32 · 1269 阅读 · 0 评论 -
hdu 1072 Nightmare
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1072一个人梦见自己背着炸弹走迷宫,炸弹会在6min后爆炸。若能从起点走到终点输出最短时间,否则输出-1。矩阵数字0:不可走 1:可走2:起点 3:终点4:炸弹时间重置为6广搜就可以。#include #include #include using namespace std原创 2013-07-26 10:44:03 · 1170 阅读 · 0 评论 -
hdu 1180 诡异的楼梯
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1180求起点到终点的最短时间,题目没说应该都是存在最短时间的。和一般的广搜区别就是楼梯的判断,分四种情况讨论就可以了。#include #include #include #include using namespace std;int dir[][2] = {1,0,-1,0,0,原创 2013-07-26 15:57:08 · 1063 阅读 · 0 评论 -
编程中无穷大常量的设定技巧(acm)(转)
原文链接:http://blog.aikilis.com/2471.html如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一原创 2013-08-18 16:14:31 · 1168 阅读 · 0 评论 -
hdu 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】(转)
HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],原创 2013-09-01 18:02:59 · 2261 阅读 · 0 评论 -
hdu 1233 还是畅通工程(最小生成树的Prim和Kruskal两种算法的c++实现)(prim算法详解)
赤裸裸滴最小生成树(MST),刚学的玩意,用两种方法熟练一下。(都是greedy)Kruskal方法:先对边按照代价非递减排序,再不断添加边且不产生环路,当边数=点数-1结束。判断加入(v,w)是否会产生环路,可以用并查集,如果检查v和w在同一集合中,说明这两个点已经连通,加入边(v, w)就会产生环路。Kruskal算法总时间复杂度O(eloge). 1 #include 2原创 2013-06-19 19:27:41 · 1300 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I(bfs+priority_queue)
第一次写这种题,参考一下网上的代码。 1 #include 2 #include 3 #include 4 #include 5 int dir[][2] = {{-1,0}, {0,1}, {1,0}, {0,-1}}; //四个方向 6 int n, m; 7 const int MAXN = 105; 8 struct Node 9 {原创 2013-06-19 19:27:11 · 929 阅读 · 0 评论 -
hdu 1061 Rightmost Digit(快速幂取余)
一般的求幂再对10取余会超时,用快速幂#include #include using namespace std;int mod_exp(int a, int b, int c) //快速幂取余a^b%c{ int res, t; res = 1 % c; t = a % c; while (b) {原创 2013-06-19 19:26:13 · 941 阅读 · 0 评论 -
hdu 1070 Milk
虽然是水题,还是由于看题不细wa了几次。 1 #include 2 #include 3 #include string> 4 #include 5 #include 6 using namespace std; 7 const int everyday_v = 200; 8 const int drinkday = 5; 9 struct Milk原创 2013-06-19 19:26:15 · 929 阅读 · 0 评论 -
hdu递归,递推
目录蟠桃记 1折线分割平面 2不容易系列之一 2骨牌铺方格 3不容易系列之(3)—— LELE的RPG难题 3Children’s Queue 3献给杭电五十周年校庆的礼物 3钥匙计数之二 3钥匙计数之一 3母牛的故事 3超级楼梯 3不容易系列之二 3一只小蜜蜂... 3阿牛的EOF牛肉串 3神、上帝以及老天爷 3不容易系列之(4)—原创 2013-06-19 19:26:22 · 1301 阅读 · 0 评论 -
hdu 1022 Train Problem I(栈)
标记现在已经匹配到o1的第几列车了,o2从头开始,如果不匹配把o1就放入栈中,匹配后出栈并比较栈顶与o1的下一辆,匹配继续出,不匹配就继续进栈 1 #include 2 #include string> 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int n;原创 2013-06-19 19:26:35 · 895 阅读 · 0 评论 -
hdu 1237 简单计算器(栈)
1 #include 2 #include 3 #include string> 4 #include 5 using namespace std; 6 int main() 7 { 8 string s; 9 while (getline(cin, s) && s != "0")10 {11 stackdoub原创 2013-06-19 19:26:40 · 1005 阅读 · 0 评论 -
hdu 1241 Oil Deposits(dfs入门)
1 #include 2 #include 3 char map[101][101]; 4 int m, n; 5 int dir[8][2] = {{-1,1},{0,1},{1,1},{-1,0},{1,0},{-1,-1},{0,-1},{1,-1}}; //八个方向 6 void dfs(int x, int y) 7 { 8 for (int i原创 2013-06-19 19:26:44 · 909 阅读 · 0 评论 -
DFS中的奇偶剪枝(转自chyshnu)
原文链接http://blog.csdn.net/chyshnu/article/details/6171758什么是奇偶剪枝?把矩阵看成如下形式: 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步,必然走向为 1 的格子 。从为 1 的格子走一步,必然走向为 0 的格子 。即: 从 0 走向 1原创 2013-06-19 19:26:47 · 827 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(dfs+奇偶剪枝)
http://acm.hdu.edu.cn/showproblem.php?pid=1010剪枝:1能走的地板数小于所给时间,肯定走不过。2狗达到门的时间和所给时间同奇偶性。奇偶剪枝:http://blog.csdn.net/chyshnu/article/details/6171758可以把map看成这样:n0 1 0 1 0 1n1 0 1 0 1 0n0 1原创 2013-06-19 19:26:49 · 762 阅读 · 0 评论 -
hdu 1209 Clock(水题)
1 #include 2 #include 3 #include 4 struct Time 5 { 6 int hour; 7 int minute; 8 int angle; 9 };10 double compute_angle(Time a)11 {12 if (a.hour >= 12)13原创 2013-06-19 19:26:58 · 1029 阅读 · 0 评论 -
hdu 1518 Square(dfs)
刚接触搜索,这一题直接看蒙了,上网查的解题报告,重新理一下思路。首先当所有木棒总长度不能被4整除时以及木棒最大长度大于总长度除以4时,不能组成正方形,直接输出no。深搜时从第一个开始往后搜索,只要满足当前边长+当前木棒长 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[30];原创 2013-06-19 19:27:02 · 919 阅读 · 0 评论 -
并查集入门
今天又重新回顾了一下忘得差不多的并查集:下边是转的,再加上一道hdu的并查集入门题。文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 [本文新址: http://www.ahathinking.com/archives/10.html ] 昨天和今天学习了并原创 2013-06-19 19:27:09 · 950 阅读 · 0 评论 -
旋转的二进制
链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=23003&pid=1004原创 2014-04-12 12:21:37 · 833 阅读 · 0 评论