摘要：
今天晚上集训ltt讲了 Linux 的简单操作和对拍，这里做一个简单的对拍笔记。 先来假设一个情景。现在是 NOIP 考试当中，有一道极难的 dp 题目，我无法证明它是否正确，但我能写出一个会超时但保证正确的暴力程序。 假设这段程序是要测试的 dp 程序 program.cpp： （显然这时错误的） 阅读全文
摘要：
P1015 回文数 （NOIP1999） 思路： 因为存在不同进制的问题，所以考虑用高精度实现。利用对高精度进位的控制来实现不同进制的加法。然后再利用一个循环调用高精度的函数来解题。 1 # include <cstdio> 2 # include <cstring> 3 # include <al 阅读全文
摘要：
LG-P1158 导弹拦截 （NOIP2010） 分析： 这题不难，思路是： 先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。初始情况是所有导弹归s1管。把扫过的导弹归s2管，然后求出作战半径平方和，因为不用输出最 阅读全文
摘要：
P1981 表达式求值 （NOIP2013） 注意： （我自己的一些错误和注意点） if ((s[i]>=’0′) && (s[i]<=’9′)) 这句话建议加上，因为谁知道在字符串末尾可能会有一些稀奇古怪的东西 每一个 case 下面都要写上 break 来退出当前 switch 语句（我也不知道 阅读全文
摘要：
规划基础 蒜头君的城堡之旅 题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选 阅读全文
摘要：
题目： 蒜头君在玩一款逃生的游戏。在一个 n×m 的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量 阅读全文
摘要：
计蒜客 动态规划基础 蒜头君的购物袋 1 题目： 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他买了 n 件物品，已知每件物品的体积 vii。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 输入格式 第一行输入一个整数 V（1≤V≤20,000），表示购物袋的容量。 阅读全文
摘要：
你好！ 欢迎来到我的博客！ 我的博客用来发布一些我学习编程的笔记。 希望我的一些错误能给你提醒，也希望我的思路能给你启发，做出比我更好的解答！ 一部分笔记稍后会再完善补充！ 原网站在Wordpress，因为最近Wordpress不稳定，所以搬到这里。 Wordpress网站仍能访问：https:// 阅读全文
摘要：
题目：蒜头君面前有一排 n 个木桩，木桩的高度分别是h1,h2,h3⋯hn。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。输入格式第一行输入一个整数 n 代表木 阅读全文