R_Z
我永远喜欢珂朵莉
摘要: NOIP 2008提高组第三题 P1006 传纸条 三维dp。 想一下,就是传两张纸条,其实简化一下就是两个点,一个点的路线恒在另一个的左边。 只是这样吗?很明显不是的。这是同步的,所以两个点始终在他的斜线上。例如 0 1 2 1 2 0 2 0 0 接下来,下面的1,和上面的1都走一步时,一定会在 阅读全文
posted @ 2018-02-11 00:13 R_Z 阅读(106) 评论(0) 推荐(0) 编辑
摘要: P1282 多米诺骨牌 本题是dp。 f [ i ] [ j ] 是表示:差为 j 时, 到第 i 个骨牌需要的步数,初始化为无穷大; 实质是一个背包问题,因为有负数下标,因此多加一个mod (偷懒) 把数组整体右移。 Q1:dp会不会反了? 其实就是个逆向思维,用脑想一下 (其实也不用脑的) j是 阅读全文
posted @ 2018-02-09 00:47 R_Z 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 迷,很迷。第一题写的是T3,调了好久没好,一个小时没了,于是过了俩个点。 于是顺带写个T4吧,(⊙o⊙)啥?暴搜吧,加个记忆化。什么?圆的直径,那是啥?哦哦哦,yyl好像讲了,算了,又是一小时。T1,Floyd,自信满满,炸了许久,调到样例过,交了,T2算了! 所以今晚讲题得知,T2最难,呵呵呵图形 阅读全文
posted @ 2018-01-31 23:37 R_Z 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入N求N的阶乘的10进制表示的长度。 阅读全文
posted @ 2018-01-21 12:06 R_Z 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 阅读全文
posted @ 2018-01-21 11:19 R_Z 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9) O 阅读全文
posted @ 2018-01-20 23:39 R_Z 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 高精度乘法 没啥好说了 首先,一个int存一个数浪费,最后溢出改longlong(这也是浪费啊!!!),这就不提。。。 注意补全输出到六位! 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 char a[10000],b[ 阅读全文
posted @ 2018-01-20 23:17 R_Z 阅读(149) 评论(0) 推荐(0) 编辑
摘要: P1032 字串变换 题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如:A=’abcd’B=’xyz’ 变换规则为: ‘abc’->‘xu’‘ud 阅读全文
posted @ 2018-01-20 17:40 R_Z 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入的第1行为两个正整数n,m。 下 阅读全文
posted @ 2018-01-20 17:38 R_Z 阅读(124) 评论(0) 推荐(0) 编辑