- 博客(16)
- 收藏
- 关注
RSS订阅原创 HDU 2092 - 整数解
HDU 2092 - 整数解 维达定理 && 一元二次方程（初中数学知识吧。。题目解题过程运用int变量的性质吧。 判断有没有根，没有根直接输出No；若有根，用求根公式直接求出int型的x1、x2，若x1 + x2 == n && x1 * x2 == m，则输出Yes；否则输出No。Ac代码#include <cstdio>#include <string>#include <c
2017-02-20 12:06:23
354
原创 HDU - 2090 - 算菜价
HDU - 2090 - 算菜价 水题（不过可以用个投机取巧的小技巧）题目解题过程就个小技巧：用"%*s"可以跳过%s字符串而直接读取两个double数！Ac代码// 2090 - 算菜价int main() { double x, y, sum = 0.0; // 用"%*s"直接跳过字符串的读取 while (scanf("%*s%lf%lf", &x, &
2017-02-18 20:54:17
721
原创 HDU - 2088 - Box of Bricks
HDU - 2088 - Box of Bricks 这题重点居然是输出格式（还是我自己不仔细。。题目解题过程求个和，算个平均数，最后再把高于平均数的差值求和就行了；万万没想到，重点在输出！！！Output a blank line between each set.就是这个。。。害得我PE了好几次。。。Ac代码// 2088 - Box of Bricksint main() {
2017-02-18 11:33:26
262
原创 HDU - 2086 = A1 = ?
HDU - 2086 = A1 = ? 数学题，本(zhi)人(zhang)觉得挺难的。。。题目解题思路数学“思想”因为 Ai = (Ai-1 + Ai+1) / 2 - Ci A1 = (A0 + A2) / 2 - C1; A2 = (A1 + A3) / 2 - C2;=> A1 + A2 = (A0 + A2 + A1 + A3) / 2 - (C1 + C2);
2017-02-18 00:09:51
200
原创 HDU - 2085 - 核反应堆
HDU - 2085 - 核反应堆 依旧是一条dp题题目解题过程额(-｡-;)。没啥过程，dp一下直接就好。Ac代码// 2085 - 核反应堆int main() { int n; long long int high[40] = {1}, low[40] = {0}; // dp for (int i = 1; i <= 33; i++) {
2017-02-17 22:59:08
357
原创 HDU - 2083 - 简易版之最短距离
HDU - 2083 - 简易版之最短距离 大水题题目解题过程先是一愣；后来发现是中位数；直接sort排序后，取中间数再与其他数的差求和就行了。Ac代码// 2083 - 简易版之最短距离 int main() { const int maxn = 505; int M, N, sum, x, num[maxn]; cin >> M; while (M-
2017-02-17 21:43:36
297
原创 HDU - 2084 - 数塔
HDU - 2084 - 数塔 应该是最简单的DP了吧。题目解题过程正常DP先把数据读入；再从顶层到底层dp，分行首、行尾和行中三种情况；最后在最后一行总和中循环出最大的数，输出即可。跟上一个相对应的就应该是“不正常”的DP了吧和第一个唯一的区别就是从底层到顶层进行dp 最后会直接得到最小值；比较机(zhi)智(zhang)吧，哈哈哈！Ac代码正常DP// 2084 - 数塔i
2017-02-17 19:50:24
198
原创 随笔 - 2017/2/16 - 23:40
缘由：突发奇想要在Macbook上装个Windows，不过因为SSD只有256G（穷），便打算在移动硬盘上装个win玩玩。经过一开始上网搜索都没有教程，就有点小悲桑；后来看到WTG（windows to go）可能是一种思路，百度一下，果然有方法；教程上面用的是win8.1，我也就跟着下了个8.1，然后在windows电脑上用wtg辅助工具，将8.1的镜像文件解压后装入移动硬盘中；最后在M
2017-02-17 00:33:48
222
转载 CSDN - markdown规则（留
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-02-16 00:12:33
191
原创 HDU - 2069 - Coin Change
HDU - 2069 - Coin Change 第一次了解暴力+打表 = = 确实很神奇题目解题过程暴力枚举一开始把暴力枚举的层次搞反了，不出所料Wa了。。。 搞对就好啦！暴力打表看到居然有人直接打表完放到一个数组里，，不过确实好机智呀，代码运行还很快！Ac代码还是先把才开始错误的贴一下吧// 2069 - Coin Changeint main() { int n, sum;
2017-02-15 01:27:30
392
原创 HDU - 1085 - Holding Bin-Laden Captive!
HDU - 1085 - Holding Bin-Laden Captive! 母函数好不熟练。。各种bug！题目解题过程 说实话。。解题过程真的好曲折。列举一下各种BUG临时指数转存为最终结果时写进了更深层次的for循环。忘记了初始时0元是作为可实施的方案的（即一枚硬币都不用）。忘记判断j + k > sum的情况了，直接导致RE不断。不过也发现了一种好方法 =_=先看一元硬
2017-02-15 01:14:22
199
原创 HDU - 1028 - Ignatius and the Princess III
HDU - 1028 - Ignatius and the Princess III 第一次接触母函数（生成函数——组合数学）
2017-02-12 22:42:59
247
原创 HDU - 2544 - 最短路
HDU - 2544 - 最短路 Dijkstra最短路算法题目解法依旧是用的Dijkstra的模版，不过刚开始Wa了，应该是数组开小了吧。// 2544 - 最短路const int INF = 0x3f3f3f3f;const int maxn = 105;int N, M;int road[maxn][maxn];int d[maxn] = {INF};bool used[ma
2017-02-12 14:23:25
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人