大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。
摘要: 蒟蒻本想发一篇黑题题解,没想到黑题竟然掉紫了QwQ。 趁着题解还只有几篇,赶紧来发一篇嘿嘿嘿。 这道题其实很简单,题解其实都不需要 AC代码: 拒绝复制,从我做起! 祝大家NOIP2019 RP++ 阅读全文
posted @ 2019-05-28 12:57 jbc666 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入:aab 输出:3 解释:aba 思路: 记录字符串中每个字符出现的次数si 如果si为偶数,那么这些字符i就可以和别的回文串拼在一起变成更长的回文串 如果si为奇数,那就必须从i中 阅读全文
posted @ 2019-05-28 12:56 jbc666 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 此题这么水,竟然发题解的这么少。 本蒟蒻也来发一篇QwQ。 题目中所谓“四条街包围一个街区”其实就是两条街之间夹一个街区而已; n条街有几条两两相邻呢?答案是n-1条; m条街有几条两两相邻呢?答案是m-1条; 那么n,m条街就有(n-1)(m-1)个街区; 注意: n与m可能是0与0,(n-1)( 阅读全文
posted @ 2019-05-28 12:56 jbc666 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 此题评测机出了点问题,数据全部AC,却显示UKE 下面是数据全部AC,却显示UKE的代码 思路:b[i]减去每个宿舍的房间总数,如果b[i]小于了某个宿舍的房间总数则为答案。 阅读全文
posted @ 2019-05-28 12:55 jbc666 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意:求将一个n边形分解成(n-2)个三边形花费的最小精力,其中花费的精力是所有三角形的三顶点编号乘积的和(其中编号是按照顶点的顺时针顺序编写的) 考虑1,x,y连了一个三角形,x,y,z连了一个三角形。权值为xy+xyz。 换一种连接方法,1,x,z和1,y,z。权值为xz+yz 考虑x,y≥2时 阅读全文
posted @ 2019-05-28 12:53 jbc666 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 此题就是:给你一个数组,让你找出两个不同的元素,并让它们的下标差距最大。 思路:从2到n,如果与1不同,记录距离,与原数比较,取大。 从1到n-1,如果与n不同,记录距离,与原数比较,取大。 AC代码(你们最想要的) 管理员求过 阅读全文
posted @ 2019-05-28 12:52 jbc666 阅读(145) 评论(0) 推荐(0) 编辑