- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P2256 一中校运会之百米跑
洛谷P2256 一中校运会之百米跑题目背景在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。如果你帮助体育老师解决了问题，老师就会给你5个积分。题目描述假设一共有N（2<=N<=20000）个参赛选手。（尼玛全校学生都没这么多吧）老师会告诉你这N个选
2021-11-11 19:36:51
187
原创 洛谷 P4145 上帝造题的七分钟 2 / 花神游历各国 题解
洛谷 P4145 上帝造题的七分钟 2 / 花神游历各国题目背景XLk 觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。题目描述"第一分钟，X 说，要有数列，于是便给定了一个正整数数列。第二分钟，L 说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k 说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是 noip 难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制。第六分钟，和雪说，要省点事，于是便有了保证运算过
2021-11-09 20:37:25
431
原创 CCF-NOIP-2018 提高组（复赛）模拟试题 楼梯问题
CCF-NOIP-2018 提高组（复赛）模拟试题 楼梯问题[Question Description] 一层楼共有 n 级台阶，一次可以上至少 1 级但**不超过** m 级台阶，求有多少种不同的上楼方案数。由于结果可能很大，你只需要输出结果对 10,007 取模的值即可。[Input Format]输入数据只有一行，包含两个正整数 n 和 m。[Output Format]一个整数，表示所求结果对 10,007 取模的值。[Sample Input 1]4 3[Sample O
2021-11-09 20:31:59
177
原创 [繁华模拟赛]David与阶乘 (贪心+打表)
David与阶乘问题描述David 在玩一个数字游戏定义F(x)F(x)F(x)为数字xxx的十进制表示中各位数字的阶乘的乘积，比如F(135)=1!×3!×5!F(135)=1!\times 3!\times 5!F(135)=1!×3!×5!(注：0的阶乘等于1)现在有一个由n位数字组成的数aaa(aaa可以有前导零)，David想找到一个最大的满足条件的xxx：1.xxx不包含数字000或1112.F(x)=F(a)F(x)=F(a)F(x)=F(a) 请你帮David找到这个数输入
2021-11-09 20:24:42
211
原创 [NOIP2018 提高组] 货币系统(Solution bfs+记忆化搜索)
[NOIP2018 提高组] 货币系统题目描述在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i] 满足 a[i]×t[i]a[i] \times t[i]a[i]×t[i]的和为 x。然而， 在网友的国度中，货币系统可能是不完善的，即
2021-11-09 19:52:38
242
原创 [NOIP2014 提高组] 寻找道路(Solution bfs)
[NOIP2014 提高组] 寻找道路题目描述在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入格式第一行有两个用一个空格隔开的整数 n 和 m，表示图有 n 个点和 m 条边。接下来的 m 行每行 2 个整数 x,y，之间用一个空格隔开，表示有一
2021-11-09 19:48:06
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人