英戈尔施塔特的博客

首先我们来看看这道题： 题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式 输入格式： 输入文件名为 count.in。 输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式： 输出文件名为 count.

啊，周末了，博主又闲(mang)得(de)无(yao)聊(si)，所以，博主为了关怀刚踏入OI生活的蒟蒻们发一篇题解——陶陶摘苹果！首先，我们来看一下这道题：题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达

题目传送门：https://www.luogu.org/problem/show?pid=3040主要思路：这道题开始我是写的爆搜,后来T了4个点,我就开始思考能不能写DP. 然后我写了一个四维的记搜,想着用空间来换时间,结果很操蛋的MLE了. 爱思考的我又开始想:能不能压一下维度呢? 我们可以发现:因为每次必须要放干草,所以我们只要知道前两个牧场的干草总数,就能求出第3个牧场的干草数. 这

题目描述： 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素

题目描述： 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。NOIP 2017普及组的第一题，很多神犇+大佬一看到此题马上开始切，过了第一个样例点之后直接去切下一道，然而，这里有个小细节需要我们去注意。 我们在用double 或者是 flout 实数类型的时候，赋值时会有微

题目描述： 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，