原文:bzoj1026 [SCOI2009]windy数

: SCOI windy数 Time Limit: SecMemory Limit: MBSubmit: Solved: Submit Status Discuss Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为 的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数 Input 包含两个整数,A B。 O ...

2016-11-26 21:49 1 3493 推荐指数:

查看详情

P2657 [SCOI2009]windy

题目描述 windy定义了一种windy。不含前导零且相邻两个数字之差至少为2的正整数被称为windywindy想知道, 在A和B之间,包括A和B,总共有多少个windy? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 ...

Tue May 15 21:17:00 CST 2018 2 1110
洛谷P2657 [SCOI2009]windy [数位DP,记忆化搜索]

  题目传送门 windy 题目描述 windy定义了一种windy。不含前导零且相邻两个数字之差至少为2的正整数被称为windywindy想知道, 在A和B之间,包括A和B,总共有多少个windy? 输入输出格式 输入格式: 包含两个整数,A B。 输出 ...

Mon Jul 23 02:49:00 CST 2018 0 830
[bzoj1558][JSOI2009]等差数列

题目:给定n个数,m个操作,每次给一段区间加一个等差数列或者询问一段区间至少要用多少个等差数列来表示。$n,m\leqslant 10^{5}$ 题解:老套路,维护差分数组,修改操作变成了两个单点加 ...

Wed Mar 29 22:32:00 CST 2017 10 710
BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划)

BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划) 题面 BZOJ 洛谷 题解 神仙题.jpg。\(ZJOI\)是真的神仙。 发现\(SG\)函数等东西完全找不到规律,无奈只能翻题解。 首先设\(L[i][j]\)表示在\([i,j]\)这一段区间的左侧放上一堆数量 ...

Tue Oct 09 03:40:00 CST 2018 1 885
BZOJ2120 颜色(带修改莫队)

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000作者博客:http://www.cnblogs.com/ ...

Sun Dec 25 22:08:00 CST 2016 4 2610
SCOI2020游记

SCOI2020游记 Day -6~-3 复习了组合数学,写了计算几何。 Day -2 写了复习计划然后颓了半天 Day-1 这样下去不行啊,准备按照复习计划开始写板子、总结比赛 Day 1 寄了。 事实上130就能进队,这次除了经验不足还有心态问题,本来以为自己心态已经放平了 ...

Mon Jun 22 04:56:00 CST 2020 1 522
SCOI 2012 奇怪的游戏

题目:http://61.187.179.132/JudgeOnline/problem.php?id=2756 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个。每次 Blinker 会选择两个相邻的格子,并使这两个 ...

Mon Apr 30 22:26:00 CST 2012 16 853
SCOI 2020 退役记

  非常抱歉,退役失败,所以又发出了巨大多鸽子的叫声。 ...

Sun Jun 28 22:48:00 CST 2020 6 465
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM