>训练赛<
关注
分享
扫一扫
文章平均质量分 86
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
Gym 101257 （2017 Hackatari Codeathon）
PROBLEM A B ARE INCLUDED.D E G H ARE UNDER PLAN.PROBLEM A The Fault in Our Cubes题意： 给出三种形状的木块，即他们的顺序，问是否能按序穿出一个 3 * 3 的立方体。思路： 根据顺序暴力搜索加回溯即可。代码：#includeusing namespace st原创 2017-03-17 00:23:57 · 746 阅读 · 0 评论 -
Gym 101243 (2016-2017 ACM Central Region of Russia Quarterfinal Programming Contest)
Problem A B D E G H is included.A. Fried Fish题意： N 条鱼要煎熟，每次煎鱼锅中只能煎 K 条鱼的一面（一条鱼要煎两面），问最少要煎几次？思路： 由于一次只能煎鱼身的一面，故最少要煎两次。max(2,ceil(n*2/k))即可代码：#include using namespace s原创 2017-03-11 17:18:45 · 1229 阅读 · 0 评论 -
Gym 101205 (ACM-ICPC World Finals 2012)
ONLY PROBLEM B IS INCLUDED.Problem B Curvy Little Bottles题意： 对一个瓶子标记刻度。瓶子被描述为：以 X 轴为中轴，切面为圆且圆的半径与X的关系式为 P 第一行先给出 N 代表 表达式 P 的最高次幂。 第二行给出 P 中 i 次幂的系数。 第三行给原创 2017-03-24 11:03:05 · 604 阅读 · 0 评论 -
Gym 101246(ACM ICPC 2010-2011, NEERC, Southern Subregional Contest Russia, Saratov)
PROBLEM B D ARE INCLUDED（E F are planned）Problem B. 3D City Model题意： 用积木搭成 N * M 的物体，并给出每块的高度求表面积。思路: 对于每一块区域，有基础面积 4 * H + 2 再分别减去与上下左右的重合面积（两个区域的最小高度）代码：#inclu原创 2017-03-14 20:55:05 · 857 阅读 · 0 评论 -
Gym 101196 (East Central North America Regional Contest 2016)
ONLY PROBLEM G IS INCLUDED.Problem G That’s One Hanoi-ed Teacher题意： 如题图给出题目要求的汉诺塔运行方式（就是最优的移动方式）。给出三根柱子上的盘子数及盘子的序号。问当前状态是否合法，若合法输出最少剩余几步即可完成汉诺塔的运行。思路： 没什么好的思路，故先打表，打表程如下：原创 2017-03-27 10:36:48 · 1217 阅读 · 0 评论 -
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest St Petersburg(Gym 100623)
PROBLEM B C D E F H I K ARE INCLUDEDProblem B. Billboard题意： 有个公告板，大小为h*w,要贴n张公告，每个公告的长度是k，高度固定为1，公告放的要尽可能靠上并尽可能靠左，每给出一张公告，要求这个公告在满足要求的情况下放在了第几层。思路： 按照线段树的做法的话，原创 2017-04-06 18:45:34 · 1742 阅读 · 3 评论 -
Gym 101334（ACM ICPC 2005–2006, Northeastern European Regional Contest）
PROBLEM A D E F H I J ARE INCLUDED 题目链接：https://odzkskevi.qnssl.com/cb170c7f26e08e74eda57aef92fbde52?v=1491702860Problem A. Area 51题意： 给出N各点，求视角能按给定顺序看到各点的合法区间。思路： 可以发现原创 2017-04-16 20:51:50 · 557 阅读 · 0 评论 -
Gym 101308(ACM ICPC 2009–2010, Northeastern European Regional Contest)
Problem A B D H ARE INCLUDEDProblem A. Asteroids转自：http://www.cnblogs.com/kuangbin/archive/2012/09/12/2682588.html题意&&思路： 就是对两个凸包求重心到表面的最短距离。代码：/*HDU 4273 Rescue给一个三维凸包，求重心到表面的原创 2017-04-16 22:37:52 · 549 阅读 · 0 评论