-
[综合] 0011:数字统计 题意不符,坑了我一晚上
0011:数字统计 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 100000kB 描述 输入n个整数,统计每个数出现的次数. 输入 第一行是一个整数n(1<=n<=1000),接下来n行每行一个整数. 输出 第一行输出总共有多少个不同的整数.接下来每行输出一个整...
34
热度 -
[综合] 2018年9月1号 训练报告
这三天开始着手左区间DP的题了,有的感觉还能做,虽然花费的时间长一点,但有的是真的难,看题解都得看半天才能看懂,绝望啊。现在只刷了十题,得加快速度了。 今天下午的网络赛,就出来了一道,一道的超时到死,又绝望了。 绝望完之后必然是希望,加油!
29
热度 -
[综合] HDU 5115 M - Dire Wolf 【区间dp】
传送门 Direwolves,alsoknownasDarkwolves,areextraordinarilylargeandpowerfulwolves.Many,ifnotall,DireWolvesappeartooriginatefromDraenor.Direwolveslookliken...
36
热度 -
[综合] codeforces 149D Coloring Brackets (区间DP)
D-ColoringBrackets CodeForces-149D 题目描述: 给一个合法的括号串,然后问这串括号有多少种涂色方案,当然啦!涂色是有限制的。 1,每个括号只有三种选择:涂红色,涂蓝色,不涂色。 2,每对括号有且仅有其中一个被涂色。 3,相邻的括号不能涂相同的颜色,但是相邻的括号可...
62
热度 -
[综合] 2018年9月5号 开学训练日志
最近有点烦,今天比赛的第一题,哎,还不如不知道KMP算法呢,以前看过但没看懂了,只有代码模板,在那里套了半个多小时,才套出来,刚才一搜题解,竟然用substr就解决了,哎,kmp生生浪费了这么时间,可以知道,学一个东西,要么学会,要么不学,要我不知道kmp算法,我就不会往这方面靠了,直接用subst...
95
热度 -
[综合] A. Many Equal Substrings 知识
A.ManyEqualSubstrings YouaregivenastringttconsistingofnnlowercaseLatinlettersandanintegernumberkk. Let'sdefineasubstringofsomestringsswithindicesfroml...
73
热度 -
50
热度 -
[综合] BZOJ1026 [SCOI2009] windy数 数位DP+前导0模板
M-windy数 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,AB。 Output 一个整数 SampleInput 【输入样例一】 110 【输...
72
热度 -
[综合] 原 [BZOJ 1833][ZJOI 2010]count数字计数( 前导0数位DP 模板)
Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 SampleInput 199 ...
32
热度 -
[综合] 2018年9月12号 开学训练日志
最近刷题有点卡题,一卡就三四个小时,怎么改代码就是不对,好几次都是低级错误,哎,每次都以为是算法错误,以后第一下,一定要检查数据范围longlong,坑了我好几回了,接下来得赶紧刷了。
49
热度 -
[综合] LightOJ 1205 Palindromic Numbers(数位DP 回文数)
Description求[a,b]中回文数的个数Input第一行为用例组数t,之后t行每行两个整数a和b表示查询区间端点Output对于每组用例,输出区间[a,b]中回文数的个数SampleInput4110100111000110000SampleOutputCase1:9Case2:18Case...
34
热度 -
[综合] lightoj 1140 - How Many Zeroes?(数位DP)
1140-HowManyZeroes? PDF(English) Statistics Forum TimeLimit:2second(s) MemoryLimit:32MB Jimmywritesdownthedecimalrepresentationsofallnatu...
54
热度 -
[综合] poj 3208 Apocalypse Someday 数位dp+二分答案
ApocalypseSomeday TimeLimit:1000MS MemoryLimit:131072K TotalSubmissions:2203 Accepted:1110 DescriptionThenumber666isconsideredtobetheoccult“n...
4
热度 -
[综合] 2018年9月16号 开学训练日志
昨天没有网络赛就忘了写训练日志。 刚把一道题看明白,昨天下午看了一下午,今天又看了一早上,现在我要按我自己的对数位DP的理解去调试代码,又要开始疯狂的写bug了。
11
热度 -
29
热度 -
[综合] FZU 2109 Mountain Number ---数位dp
Oneintegernumberxiscalled"MountainNumber"if: (1)x>0andxisaninteger; (2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islar...
47
热度 -
75
热度 -
[综合] 正方形长方形的个数 规律
正方形长方形的个数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 256000kB 描述 设有一个n*m方格的棋盘(1≤m,n≤100)。 求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。 例如:当n=2,m=3时 正方形的个数有8个;即边长为1的正方形有6个;...
52
热度 -
47
热度 -
80
热度