- 博客(18)
- 收藏
- 关注
RSS订阅
原创 2018学年总结
感觉好久没有写博客了，先总结一下这个学年的训练吧。学期总结随着省赛的结束，这个学期也来到了末尾，来写一写对于我打acm第一年的感悟吧。说实话，我真的没想到我的大学会被学习而不是游戏充实（众所周知，上了大学就能玩了）。加入acm集训队也有点动机不纯（听说可以到处玩？）。但是真的很幸运，被师哥相中，加入了集训室，一起学习、训练。现在很多师哥都要离开集训室了，我在这里要感谢大家，特别是sjy队长，...
2019-05-19 10:38:13
161
原创 SDNU 1015.最远路径
SDNU 1015.最远路径Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 303 Accepted Submission(s): 124Description有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点的距离。...
2019-05-19 11:45:26
187
原创 SDNU 1014.书的页码问题
SDNU 1014.书的页码问题Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 1109 Accepted Submission(s): 256Description对于一本共有n页的书，它的页码从1开始编号，一直到n，页码中没有无用的0，则该书页码中分别共用到了多少个0,1,2,3,4,5,6,7,...
2019-05-19 11:37:50
390
原创 SDNU 1013.石子合并简化版
SDNU 1013.石子合并简化版Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 709 Accepted Submission(s): 124Description有n堆石子,每次从中抽取两堆进行合并，合并后的石子数记做权，并把合并后的石子堆当做新的一堆放回，重新随机抽取两堆石子，重复上面的操作，直...
2019-05-19 11:29:02
336
原创 SDNU 1011.盒子与球
SDNU 1011.盒子与球Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 885 Accepted Submission(s): 212Description现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？Inputn, r(0 <=...
2019-05-19 11:24:26
399
原创 SDNU 1010.三角形与星号加强版
SDNU 1010.三角形与星号加强版Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 1157 Accepted Submission(s): 452Description从屏幕输入1个整数n，输出以下图形（如输入5）。 * *** ***** ****************...
2019-05-19 10:56:12
237
原创 排错公式推导及其应用（HDU 1465 不容易系列之一）
我们先来看这样一道题：HDU 1465 不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27244 Accepted Submission(s): 11942Problem Description大家常常感慨，...
2019-03-06 20:10:04
798
原创 SDNU 1022.成语接龙（DFS）
SDNU 1022.成语接龙Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 71 Accepted Submission(s): 35Description成语接龙的的游戏大家都玩过，现在咱们换换玩法，玩个英文版的“成语接龙”，规则是已知n个单词，给出龙头字母，要求以这个字母开头的最长的“龙”（每个单...
2019-03-04 19:47:37
340
原创 CodeForces - 1029A Many Equal Substrings（字符串处理）
CodeForces - 1029A Many Equal SubstringsYou are given a string t consisting of n lowercase Latin letters and an integer number k.Let’s define a substring of some string s with indices from l to r as...
2019-03-03 20:25:47
189
原创 HDUOJ1576.A/B（逆元 / 数论）
HDUOJ 1576.A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10675 Accepted Submission(s): 8542Problem Description要求(A/B)%9973，但由于A很大，我们...
2019-02-28 11:47:59
138
原创 SDNU 1101.前缀判断2
SDNU 1101.前缀判断21101.前缀判断2Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 160 Accepted Submission(s): 33Description由若干字符串组成一个序列，序列中的在前面的项是后面项的前缀。给定多干个字符串，从中拿出若干项组成满足上述条件的序列，求...
2019-02-26 22:03:14
285
原创 SDNU 1057.树的查询 及其拓展
SDNU 1057.树的查询Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 350 Accepted Submission(s): 61Description给定 n(1 &lt;= n &lt;= 1000000), m(1 &lt;= m &lt;= 10) 分别表示一棵树中节点的个数及查询的数量...
2019-01-21 22:48:26
266
原创 SDNU 1409.Fibonacci数列
SDNU 1409.Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而...
2018-12-13 00:56:39
212
原创 SDNU 1494.Problem_C
SDNU 1494.Problem_CTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 52 Accepted Submission(s): 23DescriptionChaoChao, a lonely boy, has bought a Galaxy Note 7 and wants to dest...
2018-12-13 00:35:45
208
原创 SDNU 1267.越挫越勇
SDNU 1267.越挫越勇Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 13 Accepted Submission(s): 5Description在比赛的时候，实力是决定胜负的关键，一般而言，实力越高的人能够得到胜利。但是，如果双方实力很接近，反而会激发弱者的能力，使他心中有股拼劲想要超过对方...
2018-12-11 17:59:29
161
原创 SDNU 1201.简单排序
SDNU 1201.简单排序 Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 374 Accepted Submission(s): 48Description再次出个排序题，题目是这样的，输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0...
2018-12-11 16:09:04
285
原创 最长上升子序列的解法及其路径输出
前言首先，这是是一篇萌新教程，顾名思义，这是一篇萌新写个小萌新的教程，先告知一下了。感谢一下17级的骆兴程师哥，这篇文章是基于他的课件写的，而且我的LIS也是他教的。因为我也是才刚刚学会LIS的解法，我写这一片博客一是帮助之后学习这个的同学，也是为了巩固一下自己对于LIS的理解，若有什么问题和错误，希望大家可以指出来，谢谢。最长上升子序列解法最长上升子序列（Longest Increas...
2018-12-11 14:41:58
4326
4
原创 SDNU 1040.导弹拦截
SDNU 1040.导弹拦截1040.导弹拦截Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 333 Accepted Submission(s): 82Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但...
2018-12-11 01:50:28
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人