[数字dp] hdu 3565 Bi-peak Number

意甲冠军: 为了范围[X,Y],的最大位数的范围内的需求高峰和值多少. 双峰是为了满足一些规定数量你可以切两 /\ /\ 形式. 思维: dp[site][cur][ok] site地点面的数是cur 状态为ok ok分为7种 0:前面全部数都是0 1:第一个峰数且仅仅有一个数 2:第一个峰数在峰顶(可上可下) 3:第一个峰数在峰底(可进入下一个峰或者继续往下) 4:同1 是第二个峰数 5:同2 是第二个峰数 6:同3 可是不可进入下一个峰数了代码: #include"cstdlib&…

[数字dp] hdu 3271 SNIBB

意甲冠军:有两个查询: q=1.在[x,y]间隔,兑换b十进制,数字和m多少个月. q=2.在[x,y]间隔,兑换b十进制,数字是m第一k的数目是多少(十进制),没有输出由给定的主题. 思维: 和比特的平均数dp如,第几个数的话就是二分推断. 然后就是按常理要开4维,就是dp[i][sum][b][m] i位,和为sum,b进制,最后和为m 可是开不下,所以开3维每次初始化. 注意一下: 1.每次都要初始化 2.x不一定小于y 3.是[x,y]不是(x,y] 代码: #include"cstdl…

HDU - 4734 F(x) （2013成都网络游戏，数字DP）

意甲冠军:求0-B见面<=F[A]所有可能的思维:数字DP,内存搜索 #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int A, B; int dp[20][200000]; int bit[20]; int dfs(int cur, int num, int flag) { if (cur == -…

HDU.1394 Minimum Inversion Number (线段树单点更新区间求和逆序对)

HDU.1394 Minimum Inversion Number (线段树单点更新区间求和逆序对) 题意分析给出n个数的序列,a1,a2,a3--an,ai∈[0,n-1],求环序列中逆序对最少的个数. 前置技能环序列还线段树的逆序对求法逆序对:ai > aj 且 i < j ,换句话说数字大的反而排到前面(相对后面的小数字而言) 环序列:把第一个放到最后一个数后面,就是一次成环,一个含有n个元素序列有n个环序列. 线段树的逆序对求法:每个叶子节点保存的是当前值数字的个数.根…

动手写个数字输入框1：input[type=number]的遗憾

前言最近在用Polymer封装纯数字的输入框,开发过程中发现不少坑,也有很多值得研究的地方.本系列打算分4篇来叙述这段可歌可泣的踩坑经历: <动手写个数字输入框1:input[type=number]的遗憾> <动手写个数字输入框2:起手式--拦截非法字符> <动手写个数字输入框3:痛点--输入法是个魔鬼> <动手写个数字输入框4:魔鬼在细节--打磨光标位置> HTML5带来的福利-input[type=number] <input id=&quo…

hdu 6216 A Cubic number and A Cubic Number【数学题】

hdu 6216 A Cubic number and A Cubic Number[数学] 题意:判断一个素数是否是两个立方数之差,就是验差分.. 题解:只有相邻两立方数之差才可能,,因为x^3-y^3=(x-y)(x^2+xy+y^2),看(x-y),就能很快想到不相邻的立方数之差是不可能是素数的:),,然后把y=x+1代入,得:p=3x^2+3x+1,所以可得判断条件为:①p-1必须能被3整除:②(p-1)/3必须能表示为两个相邻整数之积. #include<iostream> #inc…

HDU 1394 Minimum Inversion Number（线段树求最小逆序数对）

HDU 1394 Minimum Inversion Number(线段树求最小逆序数对) ACM 题目地址:HDU 1394 Minimum Inversion Number 题意: 给一个序列由[1,N]构成.能够通过旋转把第一个移动到最后一个. 问旋转后最小的逆序数对. 分析: 注意,序列是由[1,N]构成的,我们模拟下旋转,总的逆序数对会有规律的变化. 求出初始的逆序数对再循环一遍即可了. 至于求逆序数对,我曾经用归并排序解过这道题:点这里. 只是因为数据范围是5000.所以全…

HDU 6093 - Rikka with Number | 2017 Multi-University Training Contest 5

JAVA+大数搞了一遍- - 不是很麻烦- - /* HDU 6093 - Rikka with Number [ 进制转换,康托展开,大数 ] | 2017 Multi-University Training Contest 5 题意: 求L,R之间的好数的个数,好数要求在某个d(>=2)进制下数位是0到d-1的分析: d 进制下好数的个数为 d!-(d-1)! ,且满足 d^(d-1) <= K <= d^d 可知若 N > d^d 则 1-N 包含前 d-1 个进制的所有…

fwt优化+树形DP HDU 5909

//fwt优化+树形DP HDU 5909 //见官方题解 // BestCoder Round #88 http://bestcoder.hdu.edu.cn/ #include <bits/stdc++.h> // #include <iostream> // #include <cstdio> // #include <cstdlib> // #include <algorithm> // #include <vector> /…

HDU 3565 Bi-peak Number（数位DP）题解

题意:我们定义每一位先严格递增(第一位不为0)后严格递减的数为峰(比如1231),一个数由两个峰组成称为双峰,一个双峰的价值为每一位位数和,问L~R双峰最大价值思路:数位DP.显然这个问题和pos有关,和前一项有关,和当前状态有关,我们定义dp[i][j][k]第i位前面j状态k的后面的最佳情况. 状态有7种: 0什么都没,1刚开始第一个上坡,2已经第一个上坡了可以转折了,3第一个下坡04刚开始第二个上坡,5已经第二个上坡可以转折了,6第二个下坡然后数位DP一下就好了. 注意,要开ull,3…

HDU 5623 KK's Number （博弈DP）

KK's Number 题目链接: http://acm.hust.edu.cn/vjudge/contest/121332#problem/K Description Our lovely KK has a funny mathematical game:This game requires two people,There are numbers,every time KK will take the numbers,first.Every time you can take any num…

HDU 3943 K-th Nya Number（数位DP）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3943 题目大意:求出区间 (P,Q] 中找到第K个满足条件的数,条件是该数包含X个4和Y个7 Sample Input 1 38 400 1 1 10 1 2 3 4 5 6 7 8 9 10 Sample Output Case #1: 47 74 147 174 247 274 347 374 Nya! Nya! 分析一: 先预处理dp[i][j][k]表示第 i 位有 j 个4和 k 个7…

【HDU 3709】 Balanced Number （数位DP）

Balanced Number Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is placed at some…

hdu 3709 数字dp（小思）

http://acm.hdu.edu.cn/showproblem.php?pid=3709 Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit.…

HDU 5898：odd-even number（数位DP）

http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意:给出一个区间[l, r],问其中数位中连续的奇数长度为偶数并且连续的偶数长度为奇数的个数.(1<=L<=R<= 9*10^18) 思路:在比赛的时候只大概记得是怎么写的,但是就是不会写,虽然写过好几道可还是写不出来.回去后重新写又错了几次,主要前导零的情况没有考虑清楚.存的时候存长度和之前一位是偶数还是奇数和是否有前导零.然后根据条件判断才写了出来. #include <cstdio…

HDU 5787：K-wolf Number（数位DP）

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5787 题意:要求相邻的K个位的数不能相同,在[L,R]区间有多少个这样的数. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ]; ][][][][]; int k; //考虑前导零:d = 10代表前一位是0, 当(d == 10 &&…

hdu 3652 B-number（数字dp）

http://acm.hdu.edu.cn/showproblem.php? pid=3652 大致题意:"B-number"即一个整数含有子串"13"且被13整除.求1-n之间这种数的个数. 思路:有两个限制条件:含有子串"13"和能被13整除. 那么设dp[site][mod][flag].表示到第site位对13取余为mod且标记为flag的数的个数.flag表示是否含有子串"13". 然后进行记忆话搜索. #inclu…

hdu 5623 KK's Number（dp）

问题描述我们可爱的KK有一个有趣的数学游戏:这个游戏需要两个人,有N\left(1\leq N\leq 5*{10}^{4} \right)N(1≤N≤5∗104)个数,每次KK都会先拿数.每次可以拿任意多个数,直到NN个数被拿完.每次获得的得分为取的数中的最小值,KK和对手的策略都是尽可能使得自己的得分减去对手的得分更大.在这样的情况下,最终KK的得分减去对手的得分会是多少? 输入描述第一行一个数T\left( 1\leq T\leq 10\right)T(1≤T≤10),表示数据组…

HDU——B-number（数字DP）

标题效果: 要了解1至n如何号码之间有许多含有13,并13可分记忆化搜索: dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态有2个状态:含13,不含13 <span style="font-size:18px;"><strong>#include<iostream> #include<cstring> #include<cstdio> #include<algor…

HDU Problem D [ Humble number ]——基础DP丑数序列

Problem D Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 3 Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1…