![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NCSTOJ
Pegasi_Tio
蒟蒻,学习算法中,记录有特点的题
展开
-
NCST 2018-2019秋季学期个人排位赛(三)
NCST 2018-2019秋季学期个人排位赛(三)A:养生茶的制作题目描述:F学长是一个非常懂得生活的人,平时喜欢制作一些养生的物品,这天F学长正在根据自己的机密配方制作养生茶,其中有两种配料’|‘和’&‘有着严格的添加顺序,必须先添加完’|‘后才能再添加’&’,只有这样两种材料才会融合,其他任何方式的添加都不能使材料融合(也可以完全不加这两种材料),如两种材料不能融合那么...原创 2018-11-04 16:21:07 · 297 阅读 · 0 评论 -
NCSTOJ 1554 仰视奶牛
Description约翰有N头奶牛,编号为1到N。现在这N头奶牛按编号从小到大的顺序站成了一排,其中奶牛 i 的身高为Hi。现在,每头奶牛都向它的右侧望向那些编号较大的奶牛,对于奶牛 i 如果存在一头奶牛 j 满足 i < j 并且 Hi < Hj,那么我们称奶牛 i 需要仰视奶牛 j。请你求出每头奶牛的最近仰视对象。Input第一行包含整数N。接下来N行,每行包含一个整数Hi...原创 2019-04-16 20:59:06 · 278 阅读 · 0 评论 -
NCSTOJ 1134 蓝桥杯最大子阵
NCSTOJ 1134 蓝桥杯最大子阵Description给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。Input输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。(1 ≤ n, m ≤ 500)接下来n行,每行m个整数,表示矩阵A。Output输出一行,包含一个整数,表示A中最大的子矩阵中的...原创 2019-04-13 16:19:03 · 194 阅读 · 0 评论 -
NCSTOJ 1361 八皇后
NCSTOJ 1361 八皇后在8*8的棋盘上,放置8个皇后,使两两之间互不攻击。满足:1、不在同一列2、不在同一行3、不在同一对角线输入:无输出:按给定顺序和格式输出所有八皇后问题的解方案1:1 5 8 6 3 7 2 4方案2:1 6 8 3 7 4 2 5…一个回溯问题:递归函数讲不再递归调用它自己,而是返回上一层调用主要问题是怎么解决对角线的情况(矩阵下标从0开始...原创 2018-09-27 19:19:54 · 198 阅读 · 0 评论 -
NCSTOJ 1362 字符串替换
NCSTOJ 1362 字符串替换题目描述: 编写一个程序实现将字符串中所有的&amp;amp;amp;amp;amp;amp;amp;amp;quot;you&amp;amp;amp;amp;amp;amp;amp;amp;quot;替换成&amp;amp;amp;amp;amp;amp;amp;amp;quot;we&amp;amp;amp;amp;amp;amp;amp;amp;quot;输入: 输入包含多行数据,每行数据是一原创 2018-09-28 13:01:28 · 290 阅读 · 0 评论 -
NCST 2018-2019秋季学期个人排位赛(一)
NCST 2018-2019秋季学期个人排位赛一A : PUBG题目典型搜索,保存初始结束位置就行#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;int maze[105][105];int book[105][105];int dir[4][2]={0,1,1,0,0,-1,-1,0};int minn=0x3f3f3f3f;int sx,sy,ex,ey,n;void dfs...原创 2018-09-29 22:47:38 · 375 阅读 · 0 评论 -
NCSTOJ 1409 [算法竞赛入门经典]分数拆分(输出到文件)
输出到文件 以1409为例NCSTOJ 1409 [算法竞赛入门经典]分数拆分描述:输入正整数k,找到所有的x≥yx \ge yx≥y,使得1k=1x+1y\frac{1}{k}=\frac{1}{x}+\frac{1}{y}k1=x1+y1成立输入:k输出:符合的式子的个数和每一种情况样例输入:212样例输出:21/2 = 1/6 + 1/31/2 = 1/4...原创 2018-10-19 22:10:21 · 217 阅读 · 0 评论 -
优先队列
优先队列 第一次看hb写这个,感觉太高级了,定义一个结构都要一堆东西,甚是羡慕,感觉高级到爆炸。后来在入门经典上做题(抄代码)的时候,终于碰上了,这书之前倒是写过优先队列的定义。 所谓优先队列就是里面的元素有一定的优先级,比如数小的优先级高那么输出时先输出小的,等等。暑假的时候看了一点(点点点)数据结构,也就此知道实现用的是堆排序,速度比一般的插入排序东西快一点,也比较好维护,真的是很神奇...原创 2018-10-19 22:14:24 · 219 阅读 · 0 评论 -
NCST 2018-2019秋季学期个人排位赛(二)
NCST 2018-2019秋季学期个人排位赛(二)A : Lucky Word题目记录找最大最小,注意**’!’**运算符的优先级问题#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cstring&amp;gt;#define rep(i,a,b) for(int i=(a); i&原创 2018-10-21 16:06:54 · 255 阅读 · 0 评论 -
NCSTOJ 1472 丑数
Description编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。注:1是特殊的丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。Input输入一个数n (1 ≤ n ≤ 1500)。Output输出第n个丑数。Sample Input10Sample O...原创 2019-04-17 11:30:01 · 150 阅读 · 0 评论