摘要: 打地鼠 HYSBZ - 2241 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠 阅读全文
posted @ 2019-07-10 23:21 yccdu 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 移动玩具 HYSBZ - 1054 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 Input 前4行表示玩具的初始状态 阅读全文
posted @ 2019-07-10 23:16 yccdu 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Large Refrigerator CodeForces - 163D 给定一个长方体的体积V,求出这个长方体的最小表面积。 输入 第一行有一个整数t (1 ≤ t ≤ 500) — 测试数据的组数。 下面是t组测试数据。每一组表示一个整数V (2 ≤ V ≤ 1018),通过分解质因数的形式给出 阅读全文
posted @ 2019-07-10 23:10 yccdu 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Puzzle Lover CodeForces - 613E Oleg Petrov loves crossword puzzles and every Thursday he buys his favorite magazine with crosswords and other word puz 阅读全文
posted @ 2019-07-10 23:04 yccdu 阅读(239) 评论(0) 推荐(0) 编辑
摘要: EASY(easy) sol:非常经典的题,取了一次之后,把线段树上这一段变成相反数 然后再贪心取和最大的。 重复以上操作,发现最后一定有对应的解,且根据贪心过程一定 是最大的 线段树上维护区间和最大/小及位置,左/右连续最大/小及位置, 取反标记 除了写起来特别麻烦之外都还好 #include < 阅读全文
posted @ 2019-07-10 22:58 yccdu 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 图的遍历(dfs) 【题目描述】 对于一个有向图G来说,我们存在一个经典的遍历算法,就是DFS (深度优先搜索遍历)。将G以1号点为起点进行DFS后,我们可以 得到G的一棵DFS遍历树T。就此,我们可以把G中的所有边分成4种 类型,如下: • 树边:边(u,v)满足是T上的边。 • 返祖边:边(u, 阅读全文
posted @ 2019-07-10 22:53 yccdu 阅读(275) 评论(1) 推荐(0) 编辑