- 博客(35)
- 收藏
- 关注
RSS订阅原创 #T1139. 整理药名C++
先看题目题目描述医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。输入第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。输出n行，每行一个单词，对应输入的药品名的规范写法。样例输入数据 14As
2023-10-15 15:00:59
277
原创 括号表达式匹配C++
假设一个表达式有英文字母（小写）、运算符（+，-，*，/）和左右小（圆）括号( )构成，以@作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回YES；表达式长度小于255，左圆括号少于20个。
2023-10-09 20:26:47
197
原创 1003 - NOIP 2008 普及组初赛试题题目and答案
程序的输入是两个字符串，第一个字符串是给定的字符串 SS，第二个字符串 S'S′ 由 2626 个字母组成，它是 a\sim za∼z 的任一排列，大小写不定，S'S′ 规定了每个字母对应的替换字母：S'S′ 中的第一个字母是字母 \texttt AA 和 \texttt aa 的替换字母，即 SS 中的 \texttt AA 用该字母的大写替换，SS 中的 \texttt aa 用该字母的小写替换；设字符串 S=\texttt{Olympic}S=Olympic，SS 的非空子串的数目是（ ）。
2023-08-18 13:58:00
177
原创 英语谚语。
Rome(罗马） was not built in a day. 罗马不是一天建成的。A cat has nine lives. 猫有九条命。Love me,love my dog. 爱屋及乌。Every little helps. 积少成多。
2023-08-18 10:37:39
105
原创 洛谷1002 - NOIP 2007 提高组初赛试题题目and答案
例如，S(4,2)=7S(4,2)=7，这 77 种不同的放置方法依次为 \{(1),(234)\}{(1),(234)}，\{(2),(134)\}{(2),(134)}，\{(3),(124)\}{(3),(124)}，\{(4),(123)\}{(4),(123)}，\{(12),(34)\}{(12),(34)}，\{(13),(24)\}{(13),(24)}，\{(14),(23)\}{(14),(23)}。如果 BB 柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。
2023-08-17 12:44:55
365
原创 1001 - NOIP 2007 普及组初赛试题题目and答案
（子集划分）将 nn 个数 (1,2,\dots,n)(1,2,…例如，S(4,2)=7S(4,2)=7，这 77 种不同的划分方法依次为 \{(1),(234)\},\{(2),(134)\},\{(3),(124)\},\{(4),(123)\}{(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)}，\{(12),(34)\},\{(13),(24)\},\{(14),(23)\}{(12),(34)},{(13),(24)},{(14),(23)}。
2023-08-14 14:44:13
438
原创 洛谷P1004 [NOIP2000 提高组] 方格取数
输入的第一行为一个整数 NN（表示 N \times NN×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的 00 表示输入结束。设有 N \times NN×N 的方格图 (N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。某人从图的左上角的 AA 点出发，可以向下行走，也可以向右走，直到到达右下角的 BB 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 00）。NOIP 2000 提高组第四题。
2023-08-12 14:49:19
123
1
原创 洛谷P1004 [NOIP2000 提高组] 方格取数
每走一步走枚举一下这四种情况，因为在每个点的方案具有唯一性（也就是在某个点走到终点的取数方案只有一个最优解，自己理解一下），所以我们可以开一个数组来记录每一种情况，当重复枚举到一种情况时就直接返回（对，就是剪枝），大大节省了时间（不然会超时哦~）。这道题深搜的最优方法就是两种方案同时从起点出发。因为如果记录完第一种方案，再计算第二种方案，不可控的因素太多了，大多都不是最优解→_→，但两种方案同时执行就行，因为这可以根据当前的情况来判断最优。见都是动规的帖子，来来来，贴一个深搜的题解（手动滑稽）。
2023-08-12 14:47:30
52
1
原创 洛谷P1003 [NOIP2011 提高组] 铺地毯
另外一种方法是用四个数组来记录矩形的四个参数，再扫一遍数组，通过检查坐标 (x, y)(x,y) 是否在矩形 Rect_iRecti 内，更新最上面的地毯。至于矩形 Rect_iRecti 的存储方法，可以用 a, b, g, ka,b,g,k 四个数组分别存放左上角的坐标和左上角与右下角的距离。首先，很容易想到开一个大小 N * NN∗N 的二维数组，然而数据范围是 0 ≤ N ≤10,0000≤N≤10,000。跨过了MLE的红线。
2023-08-12 14:46:31
46
1
原创 洛谷第一天，P1000 超级玛丽游戏
首先我们看这道题的题目“超级玛丽游戏”，有没有被吓到，第一道题就让我们写个游戏出来。结果点进去一看，顿时觉得这道题是在开玩笑。好了，让我们分析一下题目。
2023-08-12 14:33:54
251
1
转载 #T1318. 【例5.3】自然数的拆分
今天我们来看#T1318. 【例5.3】自然数的拆分注：特别鸣谢作者小王子y的文章带来的灵感！原文链接：1318：【例5.3】自然数的拆分_1318:【例5.3】自然数的拆分_小王子y的博客-优快云博客废话不多说，直接上代........................题目。
2023-07-22 15:01:01
146
1
原创 病毒教程No.1
大家可能都有过这样的经历：在电脑课上遇到别的同学秀自己的C++病毒程序，动不动就黑一下别人的电脑，让人气愤。今天来分享一下对计算机没有实质伤害的电脑病毒，让你们出一口恶气。禁止用于非法用途，违规者造成的损失与作者无关。废话不多，直接上代码！一圈三联，求个关注！第四：禁用任务管理器。
2023-07-04 16:52:38
118
原创 删数问题（含源码）
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。（n不超过240位）废话不多说，直接上代码！输入数据均不需判错。
2023-04-09 15:04:22
169
1
原创 删数问题（含源码）
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。（n不超过240位）废话不多说，直接上代码！输入数据均不需判错。
2023-04-09 15:01:07
81
1
原创 #T1038. 苹果和虫子
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？依题意可以看出 yy 小时后虫子会吃掉 \frac{y}{x}xy 的苹果。我想你应该不会恶心到去吃虫子吃过的苹果吧，所以结果要用。输入仅一行，包括n，x和y（均为整数）。输出也仅一行，剩下的苹果个数。草稿纸都懒得拿，直接视题。我发现我以前的代码是用。
2023-04-07 21:26:29
148
1
原创 #T1023. Hello,World!的大小
我们曾经输出过的“Hello, World!它虽然不是本章所涉及的基本数据类型的数据，但我们同样可以用sizeof函数获得它所占用的空间大小。一个整数，即“Hello, World!
2023-04-05 11:26:17
280
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人