RaAlGhul的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5625题意嗯简单，就是一个很基础的化学方程式配平，小编高中的时候可是学化学竞赛的……这个题还会难倒小编吗……比赛的时候小编正是这样想的……于是开始进行元素守恒和电子守恒的运用，花了35分钟才把这第一题A掉……然而小编的代码虽然A了，但是却没有过终端……(TT)，看着那些几分钟A掉又过了终端的人很是纳

leetcoder 403. Frog Jump 题解https://leetcode.com/problems/frog-jump/题目描述在一条河(直线)上有一些石子，我们只能在石子上移动，每一次我们只能移动的距离是上一次移动的距离以及其+-1，第一步可以移动的距离是1，问我们最终能否到达最后一个点。样例Example 1:[0,1,3,5,6,8,12,17]Th

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723多校第一场就分数爆零，这是我们队比赛里面唯一过的一题TT。题意：给我们n个点和m条边，然后问我们最小生成树以及最小生成树上两两点之间距离的期望值。期望值很显然就是所有两两点之间的距离和除上总共的选择数(n*(n-1)/2)。一开始没有看见每一条边的权值都是唯一的，想了好久如

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5718题意给我们一个数字，然后我们可以将其分成两个不含前导零的正整数，且可对每一位进行重新排列，问我们能够得到的最大的两数之和为多少。很容易想到位数越高肯定值越大，所以最后分出来的结果肯定是一个是1位的数，一个是len-1位的数。比赛一开始就看出来这点了，但最后还是用了很久才A，题目

题目链接：https://www.patest.cn/contests/gplt/L3-010相信很多人跟小编一样，比赛的时候就算这是一道中文题也不知道这是什么意思，因为对二叉搜索树的概念知道的比较少，对着中文题就跟对着英文题一个感受 _(:з」∠)_，下来一直到题意了，就发现，这

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5705这是一个时针分针的追击问题，这种问题一般来说都比较烦，由于我们这题中只考虑到最近的点，所以我们一组数据如果暴力的话完全是可取的。我们先来分析时针的速度是每120秒转1度，而分针则是每10秒转1度，所以我们时针和分针的差距则是每120秒差11度，那么每过120/11秒就差1度，我们要找的就是a/

题目链接：http://codeforces.com/contest/672/problem/C题意：给出两个人。一个垃圾桶，n个垃圾桶的坐标，问我们把所有的垃圾扔进垃圾桶需要走的最短距离。首先我们需要这与想，每一个垃圾都是必须得去一趟垃圾桶的，假设我们是从垃圾桶除法去捡垃圾，那么我们需要走的路程就是所有垃圾到垃圾桶的路程和的两倍，现在我们从两个位置出发，考虑如果一个人直接去捡垃圾，那么相

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5738题目给我们的形成目标集合的条件很好理解，因为两点之间线段最短，所以能够达到这个条件很明显就是说点广告好就在这个线段上(注意，含端点，题上没有说u,v,w不相等，也就是说任意两个点都可以形成这个条件)，那么题目就变成有多少这种组合，首先如果n个点和我们枚举到的点都在一个位置上，那么在这个

题目链接：http://acm.tju.edu.cn/toj/showp3984.html题意：贪食蛇。一个贪食蛇问题，让我们判断当前状态有没有撞墙以及长度。很多人这个题是用到STL容器去存储蛇身体的位置，小编觉得没有那个必要，这个问题小编采取的方法是直接存储头的位置和尾巴的位置，具体方法就是在下一个位置什么也没有的时候，头和尾一起动，下一个位置有食物的时候头动尾不动，遇到下一个位置超

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5596这题刚刚拿到的时候以为是一个模拟题，后来发现这个模拟起来不是很好去处理，尤其是要扫一遍前面的所有人，很有可能要超时。后来仔细观察了一下Hint，我觉得这个Hint里的提示相当的明显，在Hint中有提到在第3秒的时候，2号被淘汰出局，但是在第四秒的时候Hint居然还把第二号的信息写了出来，一下子

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5595众所周知，BC是一个很看排名的比赛，那么A题的速度和准确度(罚时)也就显得格外重要，这是一道非常水的题，要是拿给我们手算肯定也能几秒钟就能算出来，但是因为这题我们要得到的是一个整数，所以有些同学就开始考虑整数的边界问题了，就这样10分钟，15分钟，20分钟就这样过去了……没准还是WA。我们做这

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5610题意：给我们两个盘，分别为a,b重量，问我们能否用这两个盘组合成一个重c的杠铃。首先，杠铃必须是两边平衡的，所以如果c都不是偶数直接就Impossible，题目就变为了问我们可不可以用a和b凑出c/2，刚刚拿到时小编的第一想法是母函数，但是一看……这么弱的数据根本不需要母函数，直接暴力即可

题目链接：https://icpc.njust.edu.cn/Problem/Local/1925/这题是南京理工校赛的F题。这道题目官方题解是用扫描原数组，建立新数组的方法，小编室友说他在比赛的时候用的建立新queue队列的方法，应该也是一样的。但是小编在比赛的时候用的是搜索的方法，因为是求不降序数列，所以其实从头到尾找一个端点，一直往下延伸，遇到不比当前数小的就继续往下搜，这样找到的端

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=693&pid=1002首先，处理4,7感觉上和我们的二进制0,1很像，仔细计算可得在范围内的答案可能有2^18 = 262,144种情况，我们不可能每次都去计算，肯定会爆时间，所以我们可以采取预处理二分的思想去做，但是除了这个之外还有个问题，就是要

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1428这道题目应该是一道裸的记忆化搜索，但不知道为什么HDOJ官方分类里面把它分进了Dynamic Programming(动态规划)里面，这题虽然是中文题，但是其实还是有很多童鞋读不懂这道题的题意，尤其是这句话：考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近

IP聚合 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有

列变位法解密 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排

题目链接：https://www.patest.cn/contests/pat-a-practise/1004题意，给我们一棵家族树，给出这棵树的每一条边，问我们每一层没有子节点的节点数。题意是非常的清晰，我们只需要在建立好的树上从根节点(01)开始遍历整棵树，在遍历的时候记录当前的层数即可。#include <queue>#include <cstdio>#inclu...