NOIP
webturing
努力 坚持 内省
展开
-
NOIP2018国庆冲刺班
NOIP2018国庆冲刺班(10.1~10.5)原创 2018-09-30 08:58:59 · 261 阅读 · 0 评论 -
算法优化入门:把正整数n写成连续的正整数之和
算法优化入门:把正整数n写成连续的正整数之和 题目描述 问题描述:给定n,n写成连续的正整数之和,求所有的方案 样例输入 15 样例输出 1 5 4 6 7 8 ###样例解释 15=1+2+…+5 15=4+5+6 15=7+8 O(n3)O(n^3)O(n3)暴力枚举法 for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ in原创 2018-10-09 22:26:44 · 2439 阅读 · 2 评论 -
C++字符串和字符串流应用【noip2011普及组第2题】
P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章 中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如...原创 2018-11-06 23:36:45 · 513 阅读 · 1 评论 -
洛谷:U49214 水の三角:组合递推
洛谷:U49214 水の三角 U49214 水の三角:给定层数n,计算定点到右下角的路径方案数 这个是{\rm 4}4阶三角图。。 题目描述 现在我们定义一个三角图是像上面一样的图。。 请求出一个NN阶三角图从最上方的顶点走到右下方的点的方案数。 有TT组询问。 输入输出格式 输入格式: 第一行一个正整数T 第二行T个正整数Ni 输出格式: T行,共T个正整数,表示答案模998244353的结果。...原创 2018-11-07 23:12:38 · 293 阅读 · 0 评论