![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GRADE:A
文章平均质量分 83
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
uva 1533 - Moving Pegs(BFS)
题目链接:uva 1533 - Moving Pegs题目大意:在一个跳棋的棋盘上,有15个位置,如题目中图示,现在给出n,表示第n个位置上的没有棋子,问说最少跳几步可以使的棋盘上的棋子只剩一个,并且位置处于n上,输出跳法,多中的话按照字典序最小输出。解题思路:15个位置,可以用一个二进制数表示状态,然后BFS搜索。优化,如果状态已经入队过,则可不用重复入队。#原创 2013-12-29 16:14:45 · 1450 阅读 · 0 评论 -
zoj 3823 Excavator Contest(构造)
题目链接:zoj 3823 Excavator Contest题目大意:一个人开着挖掘机要在N∗N的格子上面移动,要求走完所有的格子,并且转完次数要至少为n∗(n−1)−1次,并且终点和起点必须都在边界上。解题思路:构造,因为终点和起点必须在边界上,进去的同时得留出一条路径出来。奇数偶数奇数的情况分两种(图上两点所代表的正方形构造方式是一样的,即13,9为一原创 2014-10-14 00:04:12 · 2320 阅读 · 2 评论 -
uva 12326 & hdu 4092 - Yummy Triangular Pizza(哈希+打表)
题目链接:uva 12326 &hdu 4092 Yummy Triangular Pizza题目大意:给出n,表示用n个正三角形去组成图形,问可以组成多少种不同的三角形,旋转,镜像,都算同一种。解题思路:参考别人的思路,很巧妙,主要就是建立三维坐标轴。 正立三角形x+y+z = 0倒立三角形x+y+z ≠ 0这样从初始装态为0 0 0的三角形开始逐原创 2014-07-23 23:24:39 · 2697 阅读 · 0 评论 -
uva 589 - Pushing Boxes(双重bfs)
题目链接:uva 589 - Pushing Boxes题目大意:推箱子游戏,工人移动用小写,推动箱子用大写,给出推动箱子最少的方法,不用字典序。解题思路:这题写了一天,一开始考虑到直接bfs,记录箱子和工人的位置以及推动箱子的次数作为状态,结果写好后超时,才发现如果不加推动箱子的次数的话,会将大部分情况合并,时间会减少很多,但是第4组样例会过不了(考虑总步数最少的情况,题原创 2014-01-31 23:55:17 · 1983 阅读 · 1 评论 -
Codeforces 398B Painting The Wall(dp)
题目链接:Codeforces 398B Painting The Wall题目大意:给出n和m,表示在一个n*n的平面上有n*n个瓷砖,其中有m块已经涂色。现在随机选中一块进行涂色(如果已经涂色跳过,也消耗时间),消耗1个步骤。终止条件为每行每列都有至少有一块瓷砖被涂色。问说涂成满意的情况需要时间的期望。解题思路:现场出不来这道题,看来练的还是太少。题目可以理解成行涂n行原创 2014-03-05 20:37:30 · 1521 阅读 · 0 评论 -
uva 10729 - Treequivalence(暴力+离散)
题目链接:uva 10729 - Treequivalence题目大意:给出两棵树,判断两棵树是否相同,注意节点的字母可能相同,孩子的顺序不能变化,并且是多叉树。解题思路:这题还是比较恶心的,因为节点的字母可能相同,所以根不能通过说记录节点的情况或者是求出前中序来判断两棵树是否相同。只能暴力枚举,对于每种节点用map离散记录,并且有一个特定的key,为遍历的顺序(唯一的,可原创 2014-02-28 19:49:05 · 1364 阅读 · 0 评论 -
Codeforces 390E Inna and Large Sweet Matrix(树状数组)
题目链接:Codeforces 390E Inna and Large Sweet Matrix题目大意:给出n,m和w,表示在一个n*m的图上进行操作,0表示添加操作,在点(x1,y1)和(x2,y2)之间的所有格子上添加value个糖果;1表示查询操作,查询(x1,y1)和(x2,y2)之间糖果的数量。解题思路:树状数组,将x,y分开讨论,bit1进行正常的添加操作,b原创 2014-02-13 21:06:06 · 1697 阅读 · 0 评论 -
uva 1354 - Mobile Computing(dfs)
题目链接:uva 1354 - Mobile Computing题目大意:给出房间的宽度,以及n个重物的重量,每个杆的长度为1,要求如图放置的宽度尽量宽但又不超过房间的宽度。输出保留10为小数即可。解题思路:这题想了有好几天,一开始连题意都理解错了。看到网上有人用BFS然后开了6个vector去记录状态.....我的做法是模拟二叉树的数组形式去暴力,对于天平的每个节点,原创 2014-02-26 10:26:07 · 3539 阅读 · 3 评论 -
Codeforces 392C Yet Another Number Sequence(矩阵快速幂)
题目链接:Codeforces 392C Yet Another Number Sequence题目大意:给出n和k,表示一个序列A[i],求前n项A[i]的和,结果可以% 1e9+7。A[i] = i^k * F[i],F[i] = F[i-1] + F[i-2](斐波那契数列)。解题思路:首先(i+1)^k = C(k,k) * i ^ k + C(k, k-1)原创 2014-02-20 22:14:10 · 2180 阅读 · 0 评论 -
uva 1377 - Ruler(BFS)
题目链接:uva 1377 - Ruler题目大意:给出一些刻度,要求制作一把尺子,可以直接测量出给出的刻度,要求尺子尽量短,并且刻度尽量少,注意:所标记的刻度数不会大于7,题目限制。解题思路:注意题目中的限制,说刻度数最大为7,C(2,7) = 21,也就是说最多能表示21个长度,题目所给出的50个长度有一半多式重复的长度。让后题目还有一个限制条件,说尺子尽量短,也就是说原创 2014-01-22 21:10:49 · 1325 阅读 · 1 评论 -
uva 10747 - Maximum Subsequence(贪心)
题目链接:10747 - Maximum Subsequence题目大意:给出n个数,从中选取k个,使得乘积最大,并且尽量使和最大。解题思路:首先按照数的绝对值大小排序。然后就要分三大类情况讨论:(1)前k个中选到0:如果选到0的话,乘积一定是0,所以尽量选大的数,让和变大。(2)前k个中选到负数的个数为偶数:这样的话直接输出答案(一定为最优解)(3)前k个中选原创 2014-01-12 22:54:32 · 1433 阅读 · 0 评论 -
uva 1422 - Processor(二分+优先队列)
题目链接:uva 1422 - Processor题目大意:有一个机器要处理一些问题,给出这些问题可以开始的时间和必须完成的时间,以及任务的工作量,问说机器必须以最少每秒多少得工作量才能完成这些任务。解题思路:二分答案,答案的上限是MaxWork * MaxN(全在一秒内完成)。然后就是判断说在c的工作量小是否能完成任务。因为处理一个问题的时间可以不连续,所以给解题增加了难原创 2013-12-17 00:25:28 · 2776 阅读 · 0 评论 -
uva 1017 - Merrily, We Roll Along!(几何线性轮廓)
题目链接:uva 1017 - Merrily, We Roll Along!将所有点依次连接起来形成一条曲线,圆心移动的轨迹其实就是一条时刻与它距离为r的曲线。对于线段就是平移,对于点就是一个圆。要求的轨迹其实就是所有线段和圆的轮廓,所以从起始位置开始,每次暴力出下一要移动到的点,距离就是最终的和。对于从圆上的点A移动到线段或是圆上的点B,角AOB(O为圆心)要尽量小。对原创 2015-08-19 23:22:12 · 1064 阅读 · 0 评论