998244353

分类

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章（共148篇）

hdu2072

作为一名初学者，必须能经得住前人们的成果诱惑。比如本题，开始没理解题意很苦恼，于是去搜博客，发现大多都是使用C++的容器解决的，这个东西当然是很棒的，但是就像以小学生的思维去看待小学题目一样，可能我们只能暴力枚举，而随着不断的学习，之后的定理可以轻松解决这些。所以作为个人的入门语言，事实上是...

2020-05-08

0 605

分解质因数得到的对素数筛新的理解

基础练习——分解质因数题目描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=...

2020-05-08

0 810

高精度求n!

我们知道，阶乘这玩意一般来说，很大时可以和次方相提并论，所以在计算机中很容易溢出，所以对于它，只能采用高精度求解。下面我们有两个求法。一、当所求n不大时，这里限制范围为n在1~1000之间我们可以采用如下方法：采用数组逐位解决此问题：那么我们就要知道这个数有多大，从而来决定开多大...

2020-05-08

0 870

String replace.

近日被道字符串替换题困住了题面如下：对输入的一行文字进行字符串替换操作。例如输入的字符串为：My name is Chen. 执行：将Chen 替换为 Li的操作；得到新的字符串 My name is Li. 注意：源串中可能有多个要替换的串！例如： abccabc...

2020-05-08

0 521

NOIP普及组摆花简单dp

上题：题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有...

2020-05-08

0 614

分分钟的碎碎念

题目描述以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。将念头从1到n编号，念头i来源于念头from...

2020-05-08

0 511

出租车费计算

题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两...

2020-05-08

1 597

关于部分题中%后的输出结果

最近被一道题给坑了很久题目如下题目描述斐波那契数列我们非常熟悉，同时斐波那契数列有如下的推广形式： 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 401

最大连续子序列→最大子矩阵

最大连续子序列是一道经典的问题，如果你只是求最大连续子序列的和题如： -2， -1， -3， -4， -2五个数组成的序列，求其最大子序列之和。下面这个就可以了： dp[i] = max(dp[i-1]+a[i], a[i]); 但如果你想输出最大连续子序列呢？如果你...

2020-05-08

0 699

hdu2136 素因子筛

开始是把本题当作素数筛然后加上判断因子就行了，发现了TLE。只能另寻他路了想了很久发现了可以和素数筛联系到的方法，用素数筛置值即可，由于我们求的是素因子在素数表的位置，那么就可以打表了。我们可以先不管因子与否，先将某素数（假设为a）的所有倍数(大于1)全部置为该素数的位置值，然后循...

2020-05-08

0 462