998244353
998244353
全部文章
C/C++
Atcoder(3)
Codeforces(6)
study(2)
动态规划(2)
图论(1)
基础知识(30)
字符串(2)
思维(15)
技巧(1)
搜索(1)
搜索基础(1)
数论(5)
未归档(14)
简单题解(1)
线段树(8)
贪心(1)
题解(34)
归档
标签
去牛客网
登录
/
注册
998244353的博客
全部文章
/ C/C++
(共21篇)
String replace.
近日被道字符串替换题困住了 题面如下: 对输入的一行文字进行字符串替换操作。 例如输入的字符串为:My name is Chen. 执行:将Chen 替换 为 Li的操作; 得到新的字符串 My name is Li. 注意:源串中可能有多个要替换的串! 例如: abccabc...
2020-05-08
0
438
NOIP普及组 摆花 简单dp
上题: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有...
2020-05-08
0
479
分分钟的碎碎念
题目描述 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号,念头i来源于念头from...
2020-05-08
0
392
出租车费计算
题目描述 某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如,整个行程为16公里,乘客应该将行程分成长度相同的两...
2020-05-08
1
418
关于部分题中%后的输出结果
最近被一道题给坑了很久 题目如下 题目描述 斐波那契数列我们非常熟悉,同时斐波那契数列有如下的推广形式: f[1] = x , f[2] = y, 对于n>3 ,f[n] = f[n-1] + f[n+1]. 现在给出整数n,请输出f[n]%(1e9 + 7). 输入 第一行输入...
2020-05-08
0
299
最大连续子序列→最大子矩阵
最大连续子序列是一道经典的问题,如果你只是求最大连续子序列的和 题如: -2, -1, -3, -4, -2五个数组成的序列,求其最大子序列之和。 下面这个就可以了: dp[i] = max(dp[i-1]+a[i], a[i]); 但如果你想输出最大连续子序列呢? 如果你...
2020-05-08
0
607
hdu2136 素因子筛
开始是把本题当作素数筛然后加上判断因子就行了,发现了TLE。只能另寻他路了 想了很久发现了可以和素数筛联系到的方法,用素数筛置值即可,由于我们求的是素因子在素数表的位置, 那么就可以打表了。 我们可以先不管因子与否,先将某素数(假设为a)的所有倍数(大于1)全部置为该素数的位置值,然后循...
2020-05-08
0
346
poj1061 青蛙的约会 终于明白了那个%
http://poj.org/problem?id=1061 这题是大多大佬介绍完扩展欧几里得后拿来练习的。于是第一次做的时候就严格按照扩展欧几里得的办法, x = x+k(c/gcd), y = y - k(c/gcd)了。 今天回过头来再看的时候发现还有一种处理负数的办法,就是在最后处理时...
2020-05-08
0
421
hdu4497 (唯一分解定理)
题面如下: http://acm.hdu.edu.cn/showproblem.php?pid=4497 本题开始是准备暴力一波的,三层for循环直接判断。但是试了下,那些边角重叠没法处理(菜是真理),所以觉得应该不是这个做法。 所以去搜了下Blog,发现是个没见过的点。唯一分解定理。。由于是...
2020-05-08
0
417
对于strcmp函数的理解
最近在洛谷开始补基础 所以开始狂刷水题,其中有这么一题:https://www.luogu.org/problemnew/show/P1781 刚开始看到的时候就是暴力做法,循规蹈矩写出来就OK了 因为写的比较暴力(就是偏乱)也感觉AC不了,但还是头铁交了一发,没想到AC了。 然后就开始看题...
2020-05-08
0
321
首页
上一页
1
2
3
下一页
末页