随笔分类 - C++题目
摘要：P1320 压缩技术（续集版） 题目描述 设某汉字由N X N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从上到下，由左到右。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四
阅读全文
摘要：P2689 东南西北 题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点，输出“-1”。 输入输出格式 输入格式： 第一行两个正整数x1,y1，表示小明所在位置。 第二行两个正整数x2,y2，表示小明
阅读全文
摘要：P2415 集合求和 题目描述 给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。 输入输出格式 输入格式： 集合中的元素（元素<=1000） 输出格式： 和 输入输出样例 输入样例#1： 复制 2 3 输出样例#1： 复制 10 说明 子集为： [] [2] [3] [2 3]
阅读全文
摘要：P3741 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内"VK"出现的次数。
阅读全文
摘要：题目描述 对于一个五位数 a_1a_2a_3a_4a_5a1a2a3a4a5 ，可将其拆分为三个子数： sub_1=a_1a_2a_3sub1=a1a2a3 sub_2=a_2a_3a_4sub2=a2a3a4 sub_3=a_3a_4a_5sub3=a3a4a5
阅读全文
摘要：把脸一直冲着阳光，这样就不会看见阴影❤
阅读全文
摘要：1103: 那些N位数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 581 Solved: 232 [Submit][Status][Web Board] Description 一个n位数，只由1，2，3，4...p这几个数字组成。 请编写程序输出
阅读全文
摘要：A1043. 完美的代价 时间限制：1.0s 内存限制：512.0MB 总提交次数：1985 AC次数：446 平均分：44.86 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成
阅读全文
摘要：数学作业 题目描述Description 又是一节晚自习，jn 像往常一样流连于梦乡，但突然被同桌的你戳醒时，却发现数学老师正笑呵呵的站在他面前，“拿出你的数学作业，我要检查”，jn 自然不可能在梦中写作业了，然后喜(sang)闻(xin)乐(bing)见(kuang)的事情发生了,数学老师呵呵一笑
阅读全文
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Inpu
阅读全文
摘要：3324 新斯诺克 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉
阅读全文
摘要：Problem C: [noip2016十连测第三场]序列 Description 小A把自己之前得到的序列展示给了小B，不过这一次，他并不要求小B模仿他之前的行为。他给了小B一些询问，每个询问都是lrx的形式，要求小B数出在序列的第l个到第r个元素中有多少是不小于x的。小B很快就算出来了。小A很不
阅读全文
摘要：Problem A: [noip2016十连测第三场]平均数 Description 有一天，小A得到了一个长度为n的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其 平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第k小的平均值。你要做的就是模仿他 的过程。
阅读全文
摘要：【题解】【树链剖分+并查集+二分】 【线段树维护边的信息，类似next数组的存储。并查集维护父子信息和每个区间的起点终点。考虑每次限定一个速度范围，速度在这个范围内的边都可以操作。分治，每次做完一个区间再把当前不符合的递归到下一区间处理，由于存在回溯和分治两侧，所以这里并查集不能进行路径压缩。同时，
阅读全文
摘要：Problem C: 星球联盟 Description 在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，
阅读全文
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但
阅读全文
摘要：1540 银河英雄传说2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展
阅读全文
摘要：P1531食物链 Accepted Accepted 标签：NOI2001[显示标签] 背景 安徽省芜湖市第二十七中学测试题 NOI 2001 食物链(eat) Description:Official Data:Official Program:JackDavid127 描述 动物王国中有三类动物
阅读全文
摘要：P1034家族 Accepted Accepted 标签：[显示标签] 描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，
阅读全文
浙公网安备 33010602011771号