clover_hxy的博客

week13作业E-TT的神秘任务3题目大意给定一个环，A[1],A[2],A[3],…,A[n]A[1], A[2], A[3], … , A[n]A[1],A[2],A[3],…,A[n]，其中A[1]A[1]A[1] 的左边是 A[n]A[n]A[n]。要求从环上找出一段长度不超过 KKK 的连续序列，使其和最大。题解#include<iostream>#include<cstdio>#include<algorithm>#define N 2000

week11作业F-东东开车了题目大意车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，找到最能消磨时间的唱片数量，并按使用顺序输出答案假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次（且如果开始听则必须听完）唱片的播放长度为整数N 也是整数题解背包DPf[i]f[i]f[i]表示能否恰好i分钟g[i]g[i]g[i]表示恰好i分钟所选择的最后一张CD的编号然后就可以根据ggg数组倒推找到答案另外这道题因为CD的数量很少，所以其实可以直接暴力

week9作业A-咕咕东的目录管理器题目大意命令类型实现说明MKDIR s操作在当前目录下创建一个子目录 s，s 是一个字符串创建成功输出 “OK”；若当前目录下已有该子目录则输出 “ERR”RM s操作在当前目录下删除子目录 s，s 是一个字符串删除成功输出 “OK”；若当前目录下该子目录不存在则输出 “ERR”CD s操作进入一个子目录...

week5作业C-平衡字符串题目大意一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。题解#include<iostrea...

week3作业C-区间覆盖题目大意题解#include<iostream>#include<cstdio>#include<vector>#include<algorithm>using namespace std;int n,T;struct data{ int l,r;}a[25003];vector<int&gt...

作业A-maze题目描述一张0/1表示的地图，0表示可以走，1表示不可以走，左上角是入口，右下角是出口，输出入口到出口的最短路题解bfs + 路径记录bfs 的特性可以保证第一次搜索到（x,y）时，此时从（0,0）到（x,y）的路径是最短路径。对于每个点记录一下他的前驱节点（扩展到该点的点），然后就可以通过递归，输出路径。#include<iostream>#inclu...

Problem A: [noip2016十连测第五场]simpleTime Limit: 10 Sec  Memory Limit: 233 MBSubmit: 19  Solved: 9[Submit][Status][Web Board]Description完整试题详见:http://www.lydsy.com/JudgeOnline/upload/20161

题目描述 Description《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的：主猪（MP）：自己存活的情况下消灭所有的反猪。忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。反猪（AP）：杀死主猪。游戏过程：游戏开始时候，每个玩家手里都会有4张牌，且体力上限和初始

Lotus and Characters  Accepts: 150  Submissions: 897 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她

题目描述传送门题解其实第一个位置和第二个位置是否有雷确定了，那么填的方案就确定了。 所以只需要枚举第一位置和第二个位置是否有雷即可。代码#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>#define N 20003using namespace std;int n

题目描述传送门题目大意：给定一个序列，序列上每个点有一个颜色。每一轮可以选择一些没有交集的区间，将每个区间涂上一种颜色。要求全程每个颜色最多被涂一个区间，求最少涂多少轮题解其实就是求一个合法的括号序列的最大深度。 注意“0 for a blank cell”这句话，刚开始没看到，结果不停的WA。。。。QAQ代码#include<iostream>#include<cstring>#includ

散步题目描述一条道路上，位置点用整数A表示。当A=0时，有一个王宫。当A>0，就是离王宫的东边有A米，当A道路上，有N个住宅从西向东用1-N来标号。每个住宅有一个人。住宅只会存在于偶数整数点。该国国王认为，国民体质下降，必须要多运动，于是下命令所有人都必须出门散步。所有的国民，一秒钟可以走1米。每个国民各自向东或者向西走。这些方向你是知道的。命令发出后所

Sunshine’s book(book)【问题描述】宇宙金牌Sunshine 是一个追求完美的人。有一天他觉得小 F桌子上摆着的两摞书对于他来说并不完美，他想使它们的数量更加完美，于是他采用了以下方法：假设两摞书的数量分别是 a和 b（a放到第一摞书中。也就是说书堆（a，b）（ab时类似。为了使书堆变得完美，机智的Sunshine 进行了k 次操作。他想知道经过了

2147 数星星 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去

4363:瑞士轮查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述【背景】 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于

1464 装箱问题 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1

P1286 校门外的树2时间: 1000ms / 空间: 131072KiB / Java类名: Main描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴

P1409 数字统计 加强版时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2010普及组复赛第一题加强版描述请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中

1、回文词(words.pas/c/cpp)【问题描述】 CR 喜欢研究回文词，有天他发现一篇文章，里面有很多回文数，这使他来 了兴趣。他决定找出所有长度在 n 个字节以上的回文数。在寻找回文时不用理睬 那些标点符号、空格（但应该保留下来以便作为答案输出） ，只用考虑英文字母 'A'-'Z'‘和'a'-'z'。 要你寻找的回文的文章是一个不超过 5，000个字符的字符串。 【输入文件】

A1043. 完美的代价时间限制：1.0s   内存限制：512.0MB  总提交次数：1985   AC次数：446   平均分：44.86问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个

3099 敲7 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description给定正整数N(≤100,000)，求数列{An}的前N项。数列{An}包含正整数集中所有能被7整除的数；还包含正

#152. 【UR #10】汉诺塔 统计 描述 提交 自定义测试picks 博士乘上时光机器，打算回到 2012 年化身马猴烧酒阻止金星凌日，挽救世风日下的 OI 界于水火之中。但是不幸的是，时光机器出现了一些特殊的故障，picks 博士被传送到了一个未知的时空。为了修理时光机器，他必须要得到一种叫做巴拉拉能量的能源。经过调查，他发现在这个时空中存在着一个被当地人称

1106 篝火晚会 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏

1018:笨笨当火炬手描述全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N≤100000），求一个最小的正整数m，使得n×m的十进制表现形式中只含1和0。输入一行一个数n输出输出一行，如果有解，输出最小的m，否则输出“no solution”。样例输入12样例输出925#include#inclu