前言 从后往前刷 update 新增 \(\text{\color{red}{Mark}}\) 标记功能,有一定难度的题标记为 \(\text{\color{red}{红}}\) 色. 题单 (刷过的题就会登记在上面) 2B The least round way 只有 \(2^a*5^b\) 尾随'\(0\)'的个数为 \(\text{min}(a,b)\),dp一遍就好了 4D Mysterious Present 5C Longest Regular Bracket Sequence [C…

没有原题传送门.. 手打原题QAQ [问题描述]     一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9.其中—个页码不含多余的0,如N＝1234时第5页不是0005,只是5. [输入]        一个正整数N(N≤109),表示总的页码. [输出]        共十行:第k行为数字k-1的个数. 这道题是一道很有意思的DP题. 我们先来看一看这道题目 就是求1~n这么多个数中有多少个X数字. 然后我们来看一看一个例子: 在1~10这10个数中,每个数…

题目链接 http://codeforces.com/contest/711/problem/C Description ZS the Coder and Chris the Baboon has arrived at Udayland! They walked in the park where n trees grow. They decided to be naughty and color the trees in the park. The trees are numbered wit…

4817 江哥的dp题d  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 已知1-N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数.答案取模10^9+7. 输入描述 Input Description 一行一个整数N. 输出描述 Output Description 输出一行一个整数,描述可能的排列P的个数mod1000000007的结果. 样例输入 Sample Input 1 样例输出 …

4809 江哥的dp题c  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 有两个数x,y,一开始x=1,y=1.现给定一个参数N和一个数组p(p1,p2,p3,……,pN),你需要按以下规则操作: 若x≤N,则你需要选择一个正整数k,然后将x变为kx,将y变成y*px. 当x>N时,结束操作,你的得分即为y的值,求最大得分. 输入描述 Input Description 第一行一个正整数N. 接下来一行N…

4816 江哥的dp题b  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 给出两个1-N的随机排列A,B.若Ai=Bj,则你可以在Ai,Bj之间连一条线.要求每条线至多与一条线相交.下图分别说明了一种合法和不合法的方案. 输入描述 Input Description 第一行一个正整数N. 接下来一行N个正整数,描述A. 接下来一行N个正整数,描述B. 输出描述 Output Description 输出一…

4815 江哥的dp题a  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 给出一个长度为N的序列A(A1,A2,A3,...,AN).现选择K个互不相同的元素,要求: 1.两两元素互不相邻 2.元素值之和最大 输入描述 Input Description 第一行两个正整数N,K. 接下来一行N个整数,描述A. 输出描述 Output Description 输出一行一个整数,描述答案(最大和). 样例输入…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577 解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字符串最少需要按多少次键盘(包括Cap Lock键和Shift键) 一个典型的dp题,定义一个一维数组就够了,然后dp[i]的含义的输入到第i个字符时需要按键的最少次数.然后递推公式如下: dp[i]…

4817 江哥的dp题d  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold [题目描述] Description 已知1-N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数.答案取模10^9+7. [输入描述] Input Description 一行一个整数N [输出描述] Output Description 输出一行一个整数,描述可能的排列P的个数mod1000000007的结果. [样例输入] Sample Input 1 [样例输出] …

[noip模拟赛1]古韵之乞巧   描述 闺女求天女,更阑意未阑. 玉庭开粉席,罗袖捧金盘. 向月穿针易,临风整线难. 不知谁得巧,明旦试相看. ——祖咏<七夕> 女子乞巧,是七夕的重头戏.古时,女子擅长女红被视为一种重要的德行.所以女孩子们纷纷在七夕这天祈求上天,是自己变得更加灵巧.仰头凝视,以虔诚的心去膜拜桂魄:双手合十,用坚定信念去盼望未来,祈求能有更出众的才能.一根针.一丝线.一轮月.一束影,组成了一个简单的乞巧仪式. “年年岁岁花相似,岁岁年年人不同.”千百年后的今天,女孩子们更加看…