- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Axles UVALive 7197
题意您正在经营一家为无线电控制汽车生产定制车轴的机加工车间。这些车轴可以用钢或不锈钢制造，不锈钢零件的价格通常来自普通钢。您有两台CNC车床：一台配置生产不锈钢零件，另一台配置生产钢制零件。在给定的生产运行中，特定的零件设计只能分配给两台机器中的一台，即相同的零件设计可以用钢或不锈钢制造，但不能同时制造。零件由坚固的材料棒制成;今天你的库存水平相当低，你只有一根钢棒和一根不锈钢棒。零件设计选自...
2018-08-20 23:21:48
234
原创 The Tower of Babylon, UVa437
题意有n种长方体，每种有无线个。要求选一些长方体摞成一个尽可能高的柱子，每个长方体底面的长宽严格小于它下方长方体底面的长和宽。题解这是一道DAG上的动态规划。如何分析题目，将其转化为DAG上的动态规划是该题的关键。但是，我不是很清楚具体的思维过程是什么。其次，动态规划的关键是状态转移方程。代码如何实现要根据转态转移方程写。AC代码1.记忆化搜索#include <...
2018-08-14 18:13:14
181
原创 A Spy in the Metro, ACM/ICPC World Finals 2003, UVa1025
题目描述有n个车站，编号1到n。从1号车站开往n号车站的列车有M1趟，发车时间为。从n号车站开往1号车站的列车有M2趟，发车时间类似。列车驶过每两个车站间的用时为。现在有一个间谍，0时刻在车站1，他要在T时刻到达车站n。求间谍在车站逗留的最短时间。题解一道动态规划的好题。自己初学动态规划，结合该题记录一下自己的感悟。动态规划中有几个概念：阶段：把所给求解问题的过程恰当地分成若干...
2018-08-12 17:24:48
237
原创 hdu1242 Rescue
题目描述题目链接有一个N*M的地图，"."表示通路，"#"表示墙，先求从起点"r"到终点"a"所需时间，每移动一步消耗一个单位时间，经过"X"则消耗两个单位时间。题解该题中若没有"X"则就是一道普通的bfs求最短路径的题，但是这道题用普通的bfs做会WA。原因是什么？这里简单考虑一下一般的bfs能求得最短路的原理。一般的bfs都会使用一个队列遍历图中所有节点，因为其
2018-08-08 16:12:48
174
原创 湫湫系列故事——植树节 HDU4503
题目大意题目链接有n个小朋友，编号1到n。每个小朋友有Bi个朋友（1<=i<=n)。现要选出的3个小朋友都互为朋友，或都不是朋友。求任意选出3人满足条件的概率。题解简单分析一下可以发现，题目没有告诉具体的关系。那要求概率只能用组合数学。该题有两种思考方向，一种直接求满足条件的方案数，一种是反着求不满足条件的方案数。1. 正向求解易知，任意选出3个人他们之间的关系...
2018-08-08 14:44:59
160
原创 A + B HDU1228
题目描述题目链接读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出。题解简单水题。题目中A和B可以是一位数也可以是两位数。转化的时候，第一个数检测到”+“号停止，第二个数检测”=“号即可。AC代码#include <cstdio>#include <cstring>using namespace...
2018-08-07 17:08:25
292
原创 不容易系列之(3)—— LELE的RPG难题 HDU2045
题目描述题目链接有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法。题解这是一道递推题。一般来说，递推要从最一般的情况中推出递推公式。再结合边界情况便能解决。考虑该题的最一般情况：已经涂好了n个格子，现在要涂第n+1个格子。那么现在就有两种涂法。1.因为前n...
2018-08-07 16:55:09
203
原创 Candy Sharing Game HDU1034
题目描述题目链接有一群小朋友围着圈坐，初始每个人手中都有一定数量的糖。当老师吹一下哨，每个小朋友都将自己的糖果分一半给自己右边的小朋友。分完后，如果有人有奇数个糖，那么老师会再给他一颗糖。现输入小朋友的个数和他们初始的糖果数，请输出老师需要吹对少次哨题解由于题目没给数据范围，总是害怕直接模拟会T。一直在想要不要用二分。后来发现直接模拟可以过 = = 。AC代码#inclu...
2018-08-07 16:03:12
162
原创 [模拟] Edge (HDU1033)
题目描述题目大意是，让你把特定的字符串转化为PostScript语言代码。每个输入都从（300，420）开始绘图，绘制到（310，420）。之后字符V代表逆时针旋转90度后，继续绘制10个单位；A表示顺时针旋转90度后，继续绘制10个单位。题解水题。读懂题意是关键！告诉我们英语非常重要！！AC代码#include <cstdio>#include <cst...
2018-08-07 15:32:05
251
原创 [进制转换](水题) Machine (HDU5670)
题目描述题解AC代码题目描述题目链接一个机器有m(2&amp;lt;=m&amp;lt;=30)m(2&amp;lt;=m&amp;lt;=30)m (2nnn和按下按钮的次数mmm，输出电灯的颜色。题解水题。如果将红色视为0，绿色视为1，蓝色视为2。则这个机器可以看作一个m位的三进制数。那么该题就转化为，把一个十进制数转化为3进制。AC代码#include &am
2018-08-07 12:29:10
174
Chemfig英文文档，Latex化学工具包
2019-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人