ACM
webturing
努力 坚持 内省
展开
-
挑战程序设计竞赛:深度优先搜索
挑战程序设计竞赛:深度优先搜索1:判断n个元素集合a中是否存在若干个数和为k? 样例输入:n=3 a={1,2,4,7} k=10 样例输出:YES 因为存在 1+2+7=10 #include<bits/stdc++.h> using namespace std;const int MAX_N = 10; int a[MAX_N]={1, 2, 4, 7}; int n, k; void inpu原创 2017-06-08 14:10:15 · 463 阅读 · 0 评论 -
挑战程序设计竞赛:0101抽签
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-06-08 09:27:21 · 672 阅读 · 0 评论 -
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&amp;amp;amp;amp;amp;amp;lt;=n;i++) for(int j=1;j&amp;amp;amp;amp;amp;amp;lt;=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 评论