- 博客(24)
- 收藏
- 关注
RSS订阅原创 P1014 [NOIP 1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…
2025-02-12 17:08:52
211
原创 [NOIP 2002 普及组] 过河卒
棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)B 点 (n,m)，同样马的位置坐标是需要给出的。A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。100% 1≤n,m≤20，0≤马的坐标 ≤20。一行四个正整数，分别表示 B 点坐标和马的坐标。一个整数，表示所有的路径条数。
2025-02-04 16:11:16
240
原创 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为 n!例如，5!
2025-01-25 16:42:30
242
原创 P1003 [NOIP2011 提高组] 铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。对于 100% 的数据，有 0≤n≤10^4, 0≤a,b,g,k≤10^5。
2025-01-23 16:57:56
413
原创 多个大整数相加
给定n个非负整数 i1 、i2 、···、in，这些整数可能非常大，它们的值可能超过100位，请计算它们的和，其中1<= n <= 100,。输入包含n+1行，第1行输入n（n<=100），第2行到n+1行分别为n个整数。后期可能还会出一个两个很大整数相减和两个很大整数相除，其实都差不多吧！其实就是前面的两个字符串相乘的后面一部分！输出包含1行，表示n个字符串的和。
2025-01-10 11:30:53
210
原创 矿工挖矿
设有 n 个矿点，编号从 1 到 n ，其中第 i 个矿点的位置可以表示为一个平面整数坐标。请根据矿工所在位置 (X,Y)找出所有可以采集的矿点，并找到其中最近和最远的矿点的编号，若不存在则均输出 -1。第一行输出一串编号，按编号从小到大，依次输出可以采集到的矿点编号，每个编号之间用空格分隔。第二行输出可采集的最近、最远矿点的编号，当距离相同时，编号小的视为更近。【样例说明】1,2号矿点可以采集到，且距离相同，则1号视为更近，2号视为更远。【样例说明】只有第 1 个矿点可以采集到。【输出形式】输出共两行。
2025-01-10 11:26:56
299
原创 字符串相乘
num1和num2都不包含任何前导0，除了数字0本身。输出包含一行，为num1和num2相乘的结果。的乘积，它们的乘积也表示为字符串形式。给定两个以字符串形式表示的非负整数。结果字符串的长度区间为[1,400)num1和num2只由数字组成。
2025-01-08 18:04:13
262
原创 月历——差额除余
输入包含两个整数Y(Y>1920)和M(1<=M<=12)，分别表示年份和月份。输出空格的地方注意一下就可以了感觉~输入年份和月份， 输出该月的月历。阵列式月历，数字间用空格分隔。输出格式严格参照样例输出。
2025-01-05 19:40:41
220
原创 两个集合的 Jaccard 相似度
对于给定的两篇文章，小 P 首先需要提取出两者的单词集合 A 和 B，即去掉各自重复的单词。我个人觉得这个里面用vector 比较好一点，因为交集元素的个数和并集元素的个数之前并不知道，通过数组追加的方式sz.push_back()往里面加元素，还有就是，如果自学了集合语法的话也会稍微简单一点！第一行输出一个整数 |A ∩ B|，即有多少个不同的单词同时出现在两篇文章中；第二行输出一个整数 |A ∪ B|，即两篇文章一共包含了多少个不同的单词。• |A ∪ B|，即两篇文章一共包含了多少个不同的单词。
2024-12-04 20:50:35
903
原创 文本词频（统计单词出现在几篇文章中，共出现了几次）
具体来说，小P 将所有的英文单词都转化为了整数编号。这样，每篇文章就简化为了一个整数序列，其中每个数都在 1 到。这个里面要用到vector，因为每个二维数组的第二个元素个数不相同。个整数表示对应的整数序列，序列中每个整数均在 1 到。）包含由空格分隔的若干整数，其中第一个整数。在学习了文本处理后，小 P 对英语书中的。个不同的单词，则把它们从 1 到。，分别表示文章篇数和单词编号上限。范围内，各对应原文中的一个单词。• 文章 4 中出现一次。）输出由空格分隔的两个整数。• 文章 1 中出现两次；
2024-12-04 09:24:24
823
转载 B3806 [语言月赛 202307] 枚举结构—洛谷
D-- 是 2077 年的一种新兴语言。在 D-- 语言中，引入了一种「枚举结构」。X Y Z W其中，X,Z为单个小写字母，代表变量名；Y,W 为整数，代表枚举的起始值和终止值。其代表，将变量 X 从 Y 枚举到 W。由于 D-- 追求极致的安全性，因此为了进行确认，。i 1 i 100其代表，将 ii变量从 1 枚举到 100。现在你收到了一个 D-- 枚举结构表达式X Y Z W，请你判断和计算以下内容：表达式的合法性如果合法，表达式将枚举的次数。
2024-12-02 20:51:04
400
原创 公共盒钥匙—结构体
每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。第一位老师从时刻3开始使用4号教室的钥匙，使用3单位时间，所以在时刻6还钥匙。位老师要上课，给出每位老师所需要的钥匙、开始上课的时间和上课的时长，假设下课时间就是还钥匙时间，请问最终钥匙盒里面钥匙的顺序是怎样的？时刻3后为1X3X5；
2024-12-01 13:00:38
390
1
原创 看电影——结构体（多条件排序）
看电影的科学家，如果他熟悉电影的音频语言，他会非常高兴，如果他熟悉字幕的语言，他基本上满意，如果他两种都不熟悉，他会感到不满意(请注意，每部电影的音频语言和字幕语言总是不同的)。你必须帮助他们选择电影，使得非常高兴的科学家的数量是最大的，如果有多部这样的电影，在其中选择能使基本满意的科学家的数量最大，如果还有多部，则全部输出。输出为若干整数，从小到大，表示科学家们可以去选择去看的电影的编号。位科学家来自不同的国家，每位科学家都只熟悉一种语言，为方便起见，世界上所有的语言用1~1000的数字编号来列出。
2024-12-01 10:19:19
183
原创 小希练打字—字符串
先建立两个全局变量，注意注意注意要将大写也放进去（因为本人没放大写就卡了好长时间，最后才反应过来），然后弄两个bool函数，判断是否在一只手，因为第一个字母打完才判断下面一个字母和上一个字母是否在同一只手，所以接下来的判断是从第二个元素开始的。小希输入的内容只包含26个英文字符（区分大小写），字符要求按照标准指法规定输入，其中"qwertasdfgzxcvb"这15个字符为左手字符，“yuiophjklnm”这11个字符为右手字符。对于每组数据，输出一行，包含一个整数，代表小希的总耗时，单位为十分之一秒。
2024-12-01 10:10:11
306
原创 小数化分数—字符串
分了右括号和没有括号两种，但是都是先计算“.”前面的值，将其转化成分数，然后再次计算后面的值转化成分数，然后把两个分数加起来，最后在用辗转相除法（即欧几里得法）求出最简分数的形式！任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。则 x=692307/999999，代入运算式（*）经过通分约分处理后即可得到结果。对每一个对应的小数化成最简分数后输出，占一行。
2024-12-01 10:03:27
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人