- 博客(6)
- 收藏
- 关注
RSS订阅原创 NOIP模拟——救援行动
考虑到受灾后，灾民之间肯定会开展互相救助，如果有两个村落是连通的，那么就互相称为邻居，如果某个村落没有道路相连，就意味着没有了邻居，我们称为"孤岛"村。对于100%的数据，待救援的村庄数量n
2022-08-23 13:00:58
172
1
原创 宁波赛——2012第二题无根树
先一遍预处理出以1为根的固定的一棵树，然后对于每个点，它还可以从父亲-爷爷那条线过来，也可以从自己的兄弟处过来。味味在研究过程中想知道，对于一个无根树，当节点i作为根的时候树的高是多少。输出文件 tree.out 共 N 行，第 i行表示以节点 i为根时的树高。指的是从根节点出发，到离根节点最远叶子节点所经过的节点的总数,详见输入输出样例 1。对于 100%的数据有 1≤N≤1000，1≤a，b≤N。行里，每行两个用空格隔开的正整数a 和 b，表示a 与b有连边。对于 30%的数据有 N≤ 100。
2022-08-23 10:56:56
239
原创 宁波赛——2008第二题宝石
见上帝动了侧隐之心，天后也想显示一下慈悲之怀，随即从身上解下腰带，让身边的美神维纳斯拿到固天圈上去试试，如果腰带触碰到固天圈上镶嵌着的连续的宝石，就将这些宝石送给人们。第1行有三个正整数n、t、k（互相之间用一个空格分隔），表示有n个位置上有宝石，固天圈上的最大标号为t，腰带长度为k厘米。100%的数据，1≤n≤100000，1≤t≤100000000，1≤k≤100000。70%的数据，1≤n≤2000，1≤t≤3000，1≤k≤200。30%的数据，1≤n≤100，1≤t≤1000，1≤k≤10。
2022-08-23 09:31:03
97
原创 猴子搬桃(一）
猴子一共有n个仓库，每个仓库中存放着很多桃子，这n仓库都在一条直线上。总的消耗力气2+3=5，很明显，这个是所有搬运方式中消耗的最小力气了。一个整数表示猴子把所有桃子搬到一个仓库中需要消耗的最小力气。猴子想把所有的桃子搬到一共仓库中去，搬运桃子需要消耗力气。从1号仓库中搬1个桃子到3号仓库消耗力气1*2=2。如果搬到隔一个的仓库中就要消耗2*x的单位力气。从2号仓库搬3个桃子到3号仓库消耗力气3*1=3。搬运x个桃子到相邻的仓库消耗1*x的单位力气。猴子希望在搬桃子的时候，消耗的力气最小。
2022-08-23 08:47:34
149
原创 NOIP——2013普及组解题报告
题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入格式输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开输出格式输出共 1 行，包含一个整数，表示 x 出现的次数。样例输入11 1样例输出4数据规模对于 100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。
2022-08-22 18:48:09
241
原创 算法——归并排序
归并排序是十大经典排序之一。相比较而言，它更加的稳定、高效，是比赛时使用的一个好算法。归并排序的主要思想就是分治法。顾名思义，就是“分而治之”。这个有点笼统，仔细来说，就是把一串数列不断分成两部分，一直分解下去，这就是“分”；怎么“治”呢？就是从最底层开始逐步合并两个排好序的数列。（好像还是笼统的……那咱看下图总清楚了吧？） 第一排是标号，第二排就是咱要整的数列了。我们先看“分”：15 79 012 8 先分成两组，这个要平均，奇数的话左边这组可以比右边多一个数。现在这叫第一层，
2022-08-21 20:49:11
137
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人