NOIP普及组
文章平均质量分 63
鱼跃龙门Forest
有志者,事竟成,破釜沉舟,百二秦关终属楚;苦心人,天不负,卧薪尝胆,三千越甲可吞吴!
展开
-
【算法1-4】[NOIP2003普及组第三题]递归与递推——栈
NOIP 2003 普及组第三题——栈暴力dfs、记忆化搜索、卡特兰数论初步原创 2022-10-29 12:20:11 · 387 阅读 · 1 评论 -
【算法1-3】暴力枚举——统计方形
洛谷题单:【算法1-3】暴力枚举——方形统计原创 2022-10-27 21:39:52 · 129 阅读 · 0 评论 -
【2011】统计单词数——第二题
P1308 统计单词数17K通过70.7K提交题目提供者 CCF_NOI评测方式 云端评测标签 NOIp普及组 2011 高性能难度 普及-时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单...原创 2018-10-05 21:32:55 · 502 阅读 · 3 评论 -
摆渡车
题目描述有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 ti分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费m分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人民大学。凯凯很好奇,如果他能任意安排摆渡车出发的时间,那么这些同学的等车时间之和最小为多少...原创 2018-12-09 14:03:48 · 393 阅读 · 1 评论 -
标题统计
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入输出格式输入格式输入文件只有一行,一个字符串 ss。输出格式输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。样例输入1234输出13输入2Ca 45输出24说明【...原创 2018-11-16 19:57:37 · 1437 阅读 · 0 评论 -
【2011】表达式的值——第四题
题目描述对于1 位二进制变量定义两种运算:运算的优先级是:先计算括号内的,再计算括号外的。“× ”运算优先于“⊕”运算,即计算表达式时,先计算× 运算,再计算⊕运算。例如:计算表达式A⊕B × C时,先计算 B × C,其结果再与 A 做⊕运算。现给定一个未完成的表达式,例如_+(*),请你在横线处填入数字0 0或者11 ,请问有多少种填法可以使得表达式的值为0 0。输入输出格式输...原创 2018-10-07 15:28:01 · 688 阅读 · 0 评论 -
【2011】瑞士轮——第三题
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述2*n名编号为 ...原创 2018-10-07 13:49:55 · 212 阅读 · 0 评论 -
【2011】数字反转——第一题
题目描述分析模拟#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int wz=s.size()-1; if(s[0]=='-') cout<<"-"; stri原创 2018-10-05 21:30:18 · 147 阅读 · 0 评论 -
【2010】三国游戏——第四题
题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 NN 位武将(NN为偶数且不小于44),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,所谓的...原创 2018-10-05 15:30:44 · 302 阅读 · 0 评论 -
【2010】导弹拦截——第三题
题目描述导弹拦截分析其实可以不用考虑负数,因为求工作半径平方,类似勾股定理。用系统坐标和导弹坐标分别求出两条直角边,按横坐标排序,最后两次状态转移方程,AC代码#include<bits/stdc++.h>using namespace std;const int N=100002;struct fire{ int x,y;}a[N];int f[N];boo...原创 2018-10-04 19:59:33 · 253 阅读 · 0 评论 -
【2010】接水问题——第二题
题目描述学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后,下一名排队等候接水的同学 k 马上接替 j 同学的...原创 2018-10-04 19:11:04 · 218 阅读 · 0 评论 -
【2010】数字统计——第一题
题目大意给两个整数L,R(1<=L<=1000000),求出数字2在此区间出现过几次分析数据不大,模拟AC#include<bits/stdc++.h>using namespace std;int main(){ int L,R,ans=0; scanf("%d%d",&amp原创 2018-10-04 19:01:12 · 551 阅读 · 0 评论