01 2019 档案

windy 数（还是数位dp
摘要：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 阅读全文
posted @ 2019-01-28 11:02 易如鱼 阅读(482) 评论(0) 推荐(0)
不要62 (数位dp，函数内外定义数组的初始值
摘要：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8891 阅读全文
posted @ 2019-01-27 15:19 易如鱼 阅读(311) 评论(0) 推荐(0)
1.25回溯 n皇后问题，素数环，困难的串
摘要：回溯：当把问题分成若干个步骤时，如果当前部骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯，因此，递归枚举算法有常被称为回溯法； n皇后问题： 思考：1。从64个格子选出一个子集使得任意一个格子不在同一行同一列同一对角线上，即子集枚举问题，64个格子的子集有2^64个，太大不够好 2。从 阅读全文
posted @ 2019-01-25 15:40 易如鱼 阅读(374) 评论(0) 推荐(0)
1.23 div2 b-字符串处理(string 与 char 字符串
摘要：B. Game with string time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Two people are playin 阅读全文
posted @ 2019-01-23 14:09 易如鱼 阅读(376) 评论(1) 推荐(0)
1月 D - 逃离迷宫 HDU - 1728-复杂dfs的剪枝
摘要：给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，g 阅读全文
posted @ 2019-01-22 12:52 易如鱼 阅读(315) 评论(0) 推荐(0)
UVA - 10976 分数拆分（暴力的枚举范围
摘要：题目描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入 第一行输入一个整数n,代表有n组测试数据。 接下来n行每行输入一个正整数k 输出 按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合 思路：找出所有x，y，所以要枚举x，y。、 但是没有x， 阅读全文
posted @ 2019-01-21 13:37 易如鱼 阅读(325) 评论(0) 推荐(0)
1月赛-吃pizza-正方形简单dp
摘要：月赛里的简单题（所以我当然是没做出来啊），要用动态规划实现，有easy版的和normal版的 dp： dp跟递归查不多，关键都是数学里的递推公式（状态转移方程），递归用函数实现； put 第一行两个正数n，m, k, 分别表示矩阵的行数、矩阵的列数、被吃掉的块数。 接下来有k行，每行有两个数x， y 阅读全文
posted @ 2019-01-21 10:43 易如鱼 阅读(329) 评论(2) 推荐(0)