不会吃鱼的喵

Problem D Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Siz

链接：http://poj.org/problem?id=3083求沿左墙走到目标点的距离，和沿右墙走到目标点的距离，以及到目标点的最短距离；求两个沿边走的路径DFS，按照上一个点的位置分别顺时针和逆时针优先遍历就好了。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include

链接：http://poj.org/problem?id=2049将坐标系转为格子图，两点之间可能有墙，或者门，也可能什么都没有，没有的花费为0，门的花费为1，问到目标点的最少花费是多少注意题目中的输入范围，四位二进制表示下点四周的边墙情况，然后bfs更新下各点最优值。#pragma comment(linker, "/STACK:1024000000,102400

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5876题意：求给定图的补图的单源最短路题解：在原图上判断两点间可达性进行bfs，已经遍历过的点直接删掉CODE：#include //#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;#

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5877题意：给定一棵树求解满足以下条件的点对个数1，对于(u,v)，u为v的祖先节点2，对于(u,v)，有au*av题解：DFS过程中维护a[i]的bit，查找k/a[i]，数据只有10W离散化以下就好。CODE：#include //#pragma comment

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题意：三个杯子容量A，B，C，A=B+C，A满水，问至少倒多少次平分A；题解：BFS模拟一下，或者找规律求GCDCODE：#include #include #include #include using namespace std;#define INF 0x3f3

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5802题意：a变为b，a每秒升1，连续每秒降2*x，求最少几秒到b；题解：Windows 10_您可能是正版Windows 10的受害者_ 直接贪心就好比较直观的看法是使劲往下降，然后升回来或者使劲往下降然后停顿然后再使劲往下降。。。于是就能将问题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：求[a,b]区间内Balanced Number的个数，Balanced Number：当前数以某点p为支点满足sigma a[i]*(i-p) =0，（即物理杠杆平衡）题解：数位DP，dp[pos][ful][sum]，///dp[当前位][支点][合力]，枚举支点，记忆化搜索并记录已

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5781题意：从ATM机里取钱，不提供查询余额的功能，只知道钱的上限K，每次都要取一定的钱Y，如果存款>=Y，就得到Y元钱， 如果取的钱超过了余额，警告1次，求在最优策略下，取的钱上限是K，警告次数不超过W取钱次数期望最小是多少。题解：#include using names

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723题意：无向图求最小生成树，以及两点之间距离的期望。题解：kru求最小生成树，然后DFS出每条边所用到的次数（两边点数乘积）。CODE：#include using namespace std;const int MAXM = 1e6+7;const int MAX

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5694Problem Description众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(f

PondsTime Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1905    Accepted Submission(s): 602Problem DescriptionBetty owns a lot of pon

Tempter of the BoneTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9   Accepted Submission(s) : 2Font: Times New Roman | Verdana | Geo

B - Break Standard WeightTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3706DescriptionThe balance was the first mass measurin

2507: 李白打酒Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 132  Solved: 79[Submit][Status][Web Board]Description话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：     无事街上走，提壶去打酒。  

链接：http://poj.org/problem?id=3026水题，注意数组大小，测试数据有点坑。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include u