dcf65749-CSDN博客

转载 P1006 传纸条

NOIP 2008提高组第三题P1006 传纸条三维dp。想一下，就是传两张纸条，其实简化一下就是两个点，一个点的路线恒在另一个的左边。只是这样吗？很明显不是的。这是同步的，所以两个点始终在他的斜线上。例如0　　1　　21　　2　　02　　0　　0接下来，下面的1，和上面的1都走一步时，一定会在2斜线上。这样，枚举斜线（每一个点的和相等），记录每一个点...

2018-02-11 00:13:00 89

转载 P1282 多米诺骨牌

P1282多米诺骨牌本题是dp。f [ i ] [ j ] 是表示：差为 j 时，到第 i 个骨牌需要的步数，初始化为无穷大；实质是一个背包问题，因为有负数下标，因此多加一个mod（偷懒）把数组整体右移。Q1：dp会不会反了？其实就是个逆向思维，用脑想一下（其实也不用脑的） j是由 j-dis（个体差值）得来的，j-dis实际上就是加上 dis 所以...

2018-02-09 00:47:00 102

转载 JZWC day3

迷，很迷。第一题写的是T3，调了好久没好，一个小时没了，于是过了俩个点。于是顺带写个T4吧，(⊙o⊙)啥？暴搜吧，加个记忆化。什么？圆的直径，那是啥？哦哦哦，yyl好像讲了，算了，又是一小时。T1,Floyd，自信满满，炸了许久，调到样例过，交了，T2算了！所以今晚讲题得知，T2最难，呵呵呵图形dp？floyd对了，但是，我怕是学了假的floyd……T3是重复啊，这就是课后不...

2018-01-31 23:37:00 115

转载 1058 N的阶乘的长度

1058N的阶乘的长度基准时间限制：1秒空间限制：131072KB 分值:0难度：基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1<=N<=10^6)Output输出N的阶乘的长度Input示例6Output示例...

2018-01-21 12:06:00 89

转载 1049 最大子段和

1049最大子段和基准时间限制：1秒空间限制：131072KB 分值:0难度：基础题N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。...

2018-01-21 11:19:00 82

转载 1046 A^B Mod C

1046 A^B Mod C基准时间限制：1秒空间限制：131072KB 分值:0 难度：基础题给出3个正整数AB C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数ABC，中间用空格分隔。(1<=A,B,C<=10^9)Output输出计算结果Input示例...

2018-01-20 23:39:00 152

转载 P1303 A*B Problem

高精度乘法　　没啥好说了　　首先，一个int存一个数浪费，最后溢出改longlong（这也是浪费啊！！！），这就不提。。。　　注意补全输出到六位！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 char a[10000],b[10000]; 6 ...

2018-01-20 23:17:00 89

转载 P1032 字串变换

蒟蒻的解题报告P1032 字串变换题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）:　　　　　A1 -> B1　　　　　A2 -> B2规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝’abcd’B＝’xyz’变换规则为：‘abc’->‘xu’‘ud’->‘y’...

2018-01-20 17:40:00 107

转载 P1141 01迷宫

题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行为两个正整数n，m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。...

2018-01-20 17:38:00 147

dcf65749的博客