当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 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
    热度
  • [综合] 2018年9月8号 开学训练日志

    一道题卡到我现在,调代码的时间太长了,气人啊 明天继续刷

    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
    热度
  • [综合] 优美字符串

    0036:优美字符串 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 对于给定的两个字符串,我们将要做的是将它们拼接起来,拼接成一个“优美”的字符串,那么什么样的字符串是优美的呢?举一个例子,我们要求拼接时,第一个字符串ABCE在前,第二个字符串CEDF在...

    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
    热度
  • [综合] GPA排名系统

    0038:GPA排名系统 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 目前,高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩,以平均成绩作为依据进行排名。但这样的排名方法已经引起了教育界以及社会各界人士的争议,因为它...

    75
    热度
  • [综合] 正方形长方形的个数 规律

    正方形长方形的个数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 256000kB 描述 设有一个n*m方格的棋盘(1≤m,n≤100)。 求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。 例如:当n=2,m=3时 正方形的个数有8个;即边长为1的正方形有6个;...

    52
    热度
  • [综合] 开学训练日志 9月19

    正在整理模板,后天就要去青岛了,最近在刷一些简单的题,虽然写的是java,但思想差不多,最近想刷刷水题提高一下自信把,现在好好整理模板。

    47
    热度
  • [综合] 最大正向匹配

    0045:最大正向匹配 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定2个短字符串str1,str2,在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。 输入 第1行为str1,表是开头字符串第2行为str2,表示结尾字符串第3行为一...

    80
    热度