czy6666666-CSDN博客

原创 NKOJ P1507 做错的作业

问题描述小影(人名) 的数学作业错误百出.老师：“你作业的表达式里面只有n个括号，怎么就写错了这么多？”“n那么大，都到300了。”老师：“那第一个小题只有一个括号你都写错了，这怎么解释？你看，你就写了一个‘(’，明显漏掉了一个‘)’吧？”“这……”小影似乎很清楚的记得自己是写的“()”，可是现在怎么只剩下“(”了呢？老师：“你看别人某某，写的多好？十道题都做对了。这样吧，我不看你的计算结果了，只看你的括号匹配得正不正确，你今天之内把你的括号修改正确就可以了……”“嘿嘿……我把括号全部划掉不就全

2022-06-14 19:16:42 217 1

原创 NKOJ P7358 分形

问题描述分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。现在，定义“盒子分形”如下：一级盒子分形：二级盒子分形：如果用B(n-1)代表第n-1级盒子分形，那么第n级盒子分形即为：你的任务是绘制一个n级的盒子分形。输入格式输入包含几个测试用例。输入的每一行包含一个不大于7的正整数n，代表要输出的盒子分形的等级。输入的最后一行为-1，代表输入结束。输出格式对于每个测试用例，

2022-06-14 18:21:20 378

原创【Pugnacious 模拟赛II】tech的密码

问题描述寂静的星期三…………　　　Nicole半夜去机房刷完题后，突然发现tech的U盘没有带走……　　　果然，上面有“动物世界”“入党申请书”“毛主席选集”“金刚葫芦娃”“英语听力材料”“走进科学”等很可疑的压缩包，但是狡猾的tech都设了密码。　　　历尽千辛万苦，Nicole发现一个文本文档，里面有很多数。　　　确切的说，一共有N行，每一行有M个数字。这些数字都是1到M的一个排列。　　　只是这些数全部都是有规律的，最后的密码肯定是这M列数字里面的某一列。而这一列的序号，是这N行数字的最长上

2022-05-25 20:36:58 270 2

原创 NKOI P1052 最长公共子串

动态规划经典题问题描述有两个数字序列，序列X和序列Y,求这两个序列的最长公共子串。输入格式输入第一行，两个不超过500的整数，表示两个序列的长度。接下来有两行，第一行有空格间隔的x个整数，表示序列x第二行有空格间隔的y个整数，表示序列y (序列x,y中的整数大小不超过200)输出格式输出输出文件第一行为一个非负整数，表示所求得的最长公共子串长度样例输入57153232353253样例输出3没什么好说的上代码：...

2022-05-18 21:19:29 91

原创 NKOI 5719 构造矩形

问题描述何老板有N根直木棍，第i根木棍的长度为Ai何老板要你从中选四根木棍，并使得他们能构成一个矩形(可以是正方形)。请你计算出最大可能得到的矩形的面积。输入格式第一行，一个整数N第二行，N个空格间隔的整数，表示木棍的长度输出格式一行，一个整数，表示矩形的面积样例输入 16312421样例输出 12样例解释：构造1x2的矩形样例输入 241234样例输出 20样例输入 3103333444555样例...

2022-05-07 18:22:17 322 2

原创 NKOI 7628 考试(水题)

问题描述你和你的朋友参加了一场半期考试，卷由 N道判断题构成你的朋友通过 py 提前得知了他错了 K道题，而你只能和你的朋友对答案请问你最多能对几道题输入格式第一行，两个整数 N,K，意义与题目描述中一致第二行 N个整数，表示你的答案三行 N个整数，表示朋友的答案0<=k<=n<=1000判断题答案只包含0/1输出格式一行一个整数，表示最多能对几题样例输入31101001样例输出3代码#include&lt...

2022-05-07 17:59:02 114

原创 NKOI P3171 逃离迷宫2

#include <bits/stdc++.h>using namespace std;long long n,m,a[50][50],b[50][50];int ans=99999999;void FindWay(int x,int y,int step) { if(step>=ans) return ; if(a[x][y]==1) return ; if(b[x][y]>step) { b[x][y]=step; } else return ; if(x==n&&y==m)

2022-04-19 20:21:30 428

原创 NKOI 3145 洗衣服

冬天的衣服很难洗，也很难干。Jane想出一个办法，使用一个电脑散热器来烘干衣服。但是这个散热器每次只能处理一件衣服。Jane想在尽可能少的时间内烘干这些衣服。她要你来写一个程序，计算烘干给出的一堆衣服所需要的最少时间。有𝑛件衣服，每一件带了𝑎𝑖的水。每一分钟，衣服里的水分都会自然蒸发一个单位。当衣服里的水分为0，则表示衣服干了。每次jane选择一件衣服来烘干，散热器很热，所以，在散热器上的衣服每分钟减少𝑘单位的水分（包括了自然蒸发，直到烘干为止）。烘干机每分钟只能烘一件衣服，即使这件衣服只需要

2022-04-02 19:16:53 145

原创 NKOI 1404 【分类练习4.分治法】地毯填补问题

相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择(如图4-l)并且每一方格只能用一层地毯，迷宫的大小为的方形。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为1s。

2022-03-27 10:11:28 310

原创 NKOI 2307 棋盘覆盖问题

在一个2k x 2k(1<=k<=10)个方格组成的棋盘中，恰有一个方格是黑色的，其他方格都是白色。你的任务是要用图示的由三个方格构成的4种不同形态的L型骨牌覆盖所有的白色方格，且任何一个白色方格不能同时被两次或多个次覆盖。

2022-03-27 10:01:50 695 1

原创 NKOI 3590 循环赛日程表

问题描述有n名选手，其中n=2k。设计一个满足以下要求的比赛日程表：(1) 每个选手必须与其他n-1个选手各赛一次；(2) 每个选手一天只能赛一次；(3) 循环赛一共进行n-1天。按此要求，将比赛日程表设计成一个 n 行n-1列的二维表，其中，第 i 行第 j 列表示和第 i 个选手在第 j 天比赛的选手。输入格式一个整数k(1<=k<=8)输出格式一个n*n的数字矩阵，表示赛程表，每行数字以空格作为间隔。第一列从上到下分别是1到n，后面n-1列是比赛日程表。比赛日程

2022-03-24 20:01:47 204

原创 NKOI 1408 【分类练习4.分治法】求方程的根

输入m，n，p，a，b，求方程f(x)＝mx+nx-px＝0在[a,b]内的根。m，n，p，a，b均为整数，且a<bm，n，p 都大于等于 1。

2022-03-23 20:37:35 387 1

原创 NKOI 3144 何老板的淘宝店3.0

何老板的淘宝店有n种商品，每种商品有无限多个。作为店小二的你每天要做的工作有很简单：就是回答顾客的询问，顾客问你有没有价格为x的商品？如果有就把该商品卖给顾客；如果没有就把与该商品价格最相近的商品卖给它；如果有多种选择，卖价格便宜的一个给顾客。请打印出每个顾客购买的商品的价格。

2022-03-22 21:35:01 241

原创 NKOI 1934 外地人

你从融侨山区考入大城市沙坪坝的学校，但是沙坪坝的当地人说着一种很难懂的方言，你完全听不懂。幸好你手中有本字典可以帮你。现在你有若干个听不懂的方言需要查询字典。

2022-03-22 20:02:32 173

原创 NKOI P5455 苹果采摘

又到了苹果成熟的季节。何老板的果园有n棵苹果树排成一排，其中第i棵树上有A[i]公斤苹果。何老板有一辆卡车，最多能够运载m公斤水果。何老板贪图方便，打算选连续一段果树采摘，如果选的这一段果树的苹果数量恰好为m公斤，刚好能把卡车装满，那就再好不过了。何老板想知道，这n棵树中，有多少段果树的苹果重量之和，恰好为m公斤，请你帮他计算一下。

2022-03-22 19:31:24 142

czy6666666的博客