关注
分享
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P1514 引水入城 (#搜索 线性dp)
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN行\times M×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因...原创 2019-10-23 23:41:45 · 199 阅读 · 0 评论 -
[洛谷]P1348 Couple number (#数学 -1.8)
题目描述任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。输入输出格式输入格式：仅一行，两个长整型范围内的整数n1和n2，之间用1个空格隔开。输出格式：输出在n1到n2范围内有多少个Couple number。注意：包括n1和n2两个数，且n1<n2...原创 2018-08-26 23:00:49 · 355 阅读 · 0 评论 -
[洛谷]P1596 [USACO10OCT]湖计数Lake Counting (#搜索 -1.10)
题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square conta...原创 2018-08-19 23:29:39 · 363 阅读 · 0 评论 -
[洛谷]P1162 填涂颜色 (#搜索 -1.9)
题目描述由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2 .例如：6×6 的方阵（ n=6 ），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 ...原创 2018-08-19 22:00:13 · 318 阅读 · 0 评论 -
STL之优先队列
说到队列，我们首先想到就是先进先出，后进后出；那么何为优先队列呢，在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。这种行为有点像“急诊病人插队”的原理。STL的优先队列也定义在<queue>里。用priority_queue<int> pque;来声明。这个qpue就是“越小的整数优先级越低的优先队列”。...原创 2018-08-18 23:32:09 · 733 阅读 · 0 评论 -
CF445A DZY Loves Chessboard (#搜索 -1.7)
题意翻译一个棋盘上有一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为两个数n,m。(1<=n,m<=100) 下面n行，每个格子上的字符为'-'或'.','-'表示坏掉的格子,'.'表示正常的格子。 输出格式： 输出n行，每行m个字符。第i个字符串的第j个字符...原创 2018-08-15 22:32:38 · 322 阅读 · 0 评论 -
T40748 Problem D (#搜索 -2.2)
题目描述从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。 对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列和其总数。输入输出样例输入样例#14输出样例#1...原创 2018-08-15 21:38:35 · 445 阅读 · 1 评论 -
T40747 Problem C (#搜索 -1.6)
题目描述邪狼躲进了一个迷宫，即如图所示的m行n列的0~1矩阵，其中0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，n），每次移动只能从一个无障碍的单元移到其周围8个方向上任一无障碍的单元，编程给出一条通过迷宫的路径或报告一个“无路”的信息。https://cdn.luogu.org/upload/pic/27789.png输入输出格式输入格式： 第一行为两个整数，即...原创 2018-08-15 21:38:33 · 291 阅读 · 1 评论 -
T40675 Problem A (#动态规划 -1.1)
题目描述“报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。 只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ位数中有多少个数中有偶数个数字3就可以把我拆除哦，加油！你行的。”输入输出格式输入格式：一个整数Ｎ。输出格式：输出这个Ｎ位数中有多少个数中有偶数个数...原创 2018-08-15 21:38:27 · 420 阅读 · 0 评论 -
T40746 Problem B (#递推 -1.4)
题目描述黑暗军团在城外的草地上布阵，如果把草地划分成很多大小一样的方格，看成无限大的棋盘，军团从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。就能到达相邻的一个格子里，如果一共移动了N步，总共有多少种走法呢？输入输出格式输入格式：一个整数即Ｎ，N≤30。输出格式：输出步数。输入输出样例输入样例#1２输出样例#1...原创 2018-08-15 21:38:31 · 313 阅读 · 0 评论 -
[洛谷]P1451 求细胞数量 (#搜索 -1.8)
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?输入输出格式输入格式：输入：整数m,n(m行，n列)矩阵输出格式：输出：细胞的个数输入输出样例输入样例#14 100234500067103456050020456006...原创 2018-08-17 23:15:32 · 307 阅读 · 0 评论 -
[洛谷]P1076 寻宝 (#模拟 -3.1)
题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另 00 有 NN 层，每层 MM 个房间，这 MM 个房间围成一圈并按逆时针方向依次编号为 0,…,M-10,…,M−1 。其中一些...原创 2018-08-13 00:04:26 · 715 阅读 · 0 评论 -
CF1020B Badge (#模拟 -2.4)
Problem DescriptionIn Summer Informatics School, if a student doesn't behave well, teachers make a hole in his badge. And today one of the teachers caught a group of n students doing yet another tri...原创 2018-08-15 09:09:52 · 370 阅读 · 0 评论 -
CF1020A New Building for SIS (#模拟 -1.11)
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are looking at the floor plan of the Summer Informatics School's new building. ...原创 2018-08-15 09:04:31 · 266 阅读 · 0 评论 -
[洛谷]P2074 危险区域 (#搜索 -1.12)
题目背景一个恐怖组织在一座城市中安放了定时炸弹，其威力巨大，现在这里的警长想知道最坏的情况下会有多少街区受威胁。题目描述在一个城市有N*M个街区，每个街区由坐标描述，如图所示：行 列 1 2 3 … M1 (1,1) (1,2) (1,3) … (1,M)2 (2,1) (2,2) (2,3) … (2,M)3 (3,1) (3,2) (3,3) … (3,M)… ...原创 2018-08-22 23:34:38 · 528 阅读 · 0 评论 -
连通块问题
判断一个二位数组有几个连通块，八领域都表示连通。用@表示连通块。输入n,m，表示地图大小，接下来输入地图，问这个由@组成的连通块有多少个。样例输入:10 12@........@...@@@.....@@@....@@...@@..........@@..........@....@......@...@.@.....@@.@.@.@.....@..@.@........原创 2018-08-17 14:00:28 · 3435 阅读 · 0 评论 -
CF920A Water The Garden (#搜索 -2.3)(#模拟 -1.12)
Jesus Christ, I'm alone again.It is winter now, and Max decided it's about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. kbeds contai...原创 2018-08-17 19:35:53 · 256 阅读 · 0 评论 -
[洛谷]P1614 爱与愁的心痛 (#枚举搜索 -1.4)(#贪心 -1.10)
题目描述最近有n（n<=3000）个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m（m<=n）个刺痛值的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。输入输出格式输入格式：第1行：两个数 n，m。第2行~第2+n-1行：每行一个数，表示ai的刺痛值。输出格式：只有一个整数，表示连续m个刺痛值的最小值是多少。...原创 2018-09-01 23:43:42 · 639 阅读 · 0 评论 -
[洛谷]P1664 每日打卡心情好 (#模拟 -1.16)
题目背景在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。题目描述洛谷的打卡系统与其他网站的打卡...原创 2018-08-25 23:26:52 · 1156 阅读 · 0 评论 -
CF546A Soldier and Bananas (#数学 -1.8)
题意翻译一个士兵想在商店里买W个香蕉。他必须为第一个香蕉支付K美元，第n个香蕉需要K*n美元他有N元。他从他的朋友士兵那里借了多少美元去买W香蕉？输入：k n w输入输出样例输入样例#13 17 4输出样例#113思路香蕉个数：w*(w+1)/2 个。等差数列求和公式。价格：k*香蕉个数。另外，如果不需要借钱，就输出0。#include ...原创 2018-08-25 23:06:48 · 228 阅读 · 0 评论 -
[洛谷]P1926 小书童——刷题大军 (#动态规划 -背包 -1.3)
题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。 文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及分值，老师规...原创 2018-08-24 23:37:25 · 349 阅读 · 0 评论 -
[洛谷]P1582 倒水 (#数学 -2.4)
题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想...原创 2018-08-28 23:00:55 · 220 阅读 · 0 评论 -
CF27A Next Test (#模拟 -1.13)
题意翻译给出n个互不相同的整数a[i]，从小到大找第一个没有出现过的整数。输入:第一行一个正整数n，之后是n个整数a[i];输出:一个整数x，即第一个没有出现过的整数。1<=n<=3000 1<=a[i]<=3000translated by 稀神探女题目描述«Polygon» is a system which allows to create...原创 2018-08-21 11:25:53 · 656 阅读 · 0 评论 -
CF6B President's Office (#搜索 -1.13)
题意翻译输入格式：第一行：房间长n,宽m,总统办公桌代表的字符串接下来2 ~ n+1行,每行输入m列:房间内的办公桌的颜色（大写字母）。"."为空单元格。 输出格式：一行一个变量：求出在总统桌四周相邻的办公桌数量 样例1 解释：3 4 RG . B .. R R .T T T .此办公室的总统桌在二排的第二，三列（连起来的并且颜色相同算一个办公桌，此...原创 2018-08-23 21:41:48 · 520 阅读 · 1 评论 -
CF1013B And (#模拟 -2.5)
Problem DescriptionThere is an array with n elements a1, a2, ..., an and the number x.In one operation you can select some i (1 ≤ i ≤ n) and replace element ai with ai & x, where & denotes...原创 2018-08-23 20:22:43 · 446 阅读 · 0 评论 -
[洛谷]P1454 圣诞夜的极光 (#搜索 -1.11)
题目背景圣诞夜系列~~题目描述圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的目光，也成为了圣诞夜最美丽的一刻。 然而在每幅n*m的...原创 2018-08-20 23:38:18 · 321 阅读 · 0 评论 -
[洛谷]P1009 阶乘之和 (#高精度 -1.1)
题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如：15!=5×4×3×2×1 。输入输出格式输入格式：一个正整数 N 。输出格式：一个正整数 S ，表示计算结果。输入输出样例输入样例#1： 复制3输出样例#1： 复制9思路直接上大整数类模版。#include<string>#i...原创 2018-08-20 22:46:01 · 289 阅读 · 0 评论 -
CF1013A Piles With Stones (#模拟 -1.14)
Problem DescriptionThere is a beautiful garden of stones in Innopolis.Its most beautiful place is the nn piles with stones numbered from 1 to n.EJOI participants have visited this place twice....原创 2018-08-23 19:59:14 · 231 阅读 · 0 评论 -
[洛谷]P1135 奇怪的电梯 (#搜索 1.14)
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，...原创 2018-08-30 22:43:06 · 802 阅读 · 0 评论 -
[洛谷]P1189 `SEARCH` (#搜索-2.5)
题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符...原创 2018-08-20 19:14:39 · 223 阅读 · 0 评论 -
[洛谷]P1226 【模板】快速幂||取余运算 (#数学 -1.7)
题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#12 10 9输出样例#12^10 mod 9=7思路模版题。#include <stdio.h>#include &...原创 2018-08-23 11:46:36 · 226 阅读 · 0 评论 -
[洛谷]P3956 棋盘 (#搜索 -1.5)
题目描述有一个m×m 的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外， 你可以花费 2 个金币施展魔法让下一个无色格子...原创 2018-08-07 22:47:04 · 474 阅读 · 0 评论 -
[洛谷]P2660 zzc 种田 (#贪心 -1.9)
题目描述田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种，zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值输入输出格式输入格式：两个正整数x,y，表示田地的长和宽输出格式：输出最小体力值输入输出样例输入样例#11 10输出样例#140输入样例...原创 2018-08-11 23:47:58 · 510 阅读 · 0 评论 -
[洛谷]P1936 水晶灯火灵 (#递推 -1.3)
题目描述爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章（鼓掌）！可是一出门就遇到一群パンプジン（Because today is Halloween）！仲谋半？没事，爱与愁大神手上还仅存着一只水晶灯火灵（完克パンプジン）。或许是因为这是爱与愁大神存活的最后一只精灵，水晶灯火灵十分振奋，一击打垮了一群パンプジン。水晶灯火灵使用了一招**（被打上了马赛克？！），刚好符合以下③条规则：...原创 2018-07-29 22:49:58 · 355 阅读 · 0 评论 -
CF16A Flag(#模拟 -1.7)
题意翻译根据一项新的ISO标准，每一个国家的国旗应该是一个n×m的格子场，其中每个格子最多有10种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland政府要求你找出他们的国旗是否符合新的ISO标准。输入格式：输入的第一行包含数n和m（ ( 1<=n,m<=100 ），其中n为行数，m为列数。接下来是对旗的描述：以下...原创 2018-07-20 23:25:08 · 287 阅读 · 0 评论 -
CF12A Super Agent(#模拟 -1.6)
题意翻译给定一个3*3的矩形，每个元素不是X就是.，问这个矩形是否是对称的。输入输出样例输入样例#1XX.....XX输出样例#1YES输入样例#2X.XX.....输出样例#2NO思路由题意和样例可知，此题中的对称是中心对称。好了，然后就不要脸的模拟就行了。其实，这道题教会我，任何一道题目都可能有它的捷径，正确使用它，...原创 2018-07-20 22:46:06 · 291 阅读 · 0 评论 -
CF5A Chat Server's Outgoing Traffic(#模拟 -2.1)
题意翻译Polycarp正在开发一个名为“Polychat”的新项目。按照IT的现代倾向，他决定，这个项目也应该包含聊天。为了实现这一目标，Polycarp在笔记本电脑前花费了几个小时，实现了一个可以处理三种命令的聊天服务器：将一个人加入聊天（“添加”命令）。从聊天中删除一个人（“删除”命令）。向所有正在聊天的人发送消息，包括发送消息的人（“发送”命令）。现在，Polycarp...原创 2018-07-20 15:04:49 · 288 阅读 · 0 评论 -
[洛谷]P2108 学英语 (#模拟 -2.3)(#枚举 1.3)
题目描述为了适应紧张的大学学习生活，小Z发愤图强开始复习巩固英语。由于小Z对数学比较有好感，他首先复习了数词。小Z花了一整天的时间，终于把关于基数词的知识都搞懂了。于是小Z非常兴奋，决定出一些题目考考已经过了英语四级、人称英语帝的小 G。考法很简单：小Z给出某个整数 x 的英文写法，要求小D用阿拉伯数字写出x。小Z会保证以下几点：1、-999,999,999 ≤ x ≤ 999,9...原创 2018-07-29 00:13:41 · 360 阅读 · 0 评论 -
[洛谷]P2945 [USACO09MAR]沙堡Sand Castle (#贪心 -1.8)
题目描述约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”． 城墙上一共有N(1≤N≤25000)个城齿，每一个都有一个高度Mi.(1≤Mi≤100000)．现在约翰想把城齿的高度调成某种顺序下的Bi，B2，…，BN(1≤Bi≤100000). -个城齿每提高一个单位的高度，约翰需要X(1≤X≤100)元；每降低一个单位的高度，约翰需要Y(1≤y...原创 2018-07-28 23:23:55 · 578 阅读 · 0 评论 -
[洛谷]P2705 小球 (#数学 -1.5)
题目描述有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。现在给出 R，B，C，D，E。应...原创 2018-07-25 23:39:30 · 1314 阅读 · 0 评论