![](https://img-blog.csdnimg.cn/20200609163847792.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题记录
文章平均质量分 75
AC!!!!
baby的我
社畜先生
展开
-
leetcode 911在线选举
911. 在线选举难度中等109给你两个整数数组persons和times。在选举中,第i张票是在时刻为times[i]时投给候选人persons[i]的。对于发生在时刻t的每个查询,需要找出在t时刻在选举中领先的候选人的编号。在t时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候选人将会获胜。实现TopVotedCandidate类:TopVotedCandidate(int[] persons, int[] times)...原创 2021-12-11 19:52:06 · 413 阅读 · 0 评论 -
LeetCode 1195. 交替打印字符串 (互斥量、条件量)
题目描述编写一个可以从 1 到 n 输出代表这个数字的字符串的程序,但是:如果这个数字可以被 3 整除,输出 "fizz"。如果这个数字可以被 5 整除,输出"buzz"。如果这个数字可以同时被 3 和 5 整除,输出 "fizzbuzz"。例如,当n = 15,输出:1, 2, fizz, 4, buzz, fizz, 7, 8, fizz, buzz, 11, fizz, 13, 14, fizzbuzz。假设有这么一个类:class FizzBuzz {public ...原创 2020-08-19 15:30:59 · 458 阅读 · 1 评论 -
ccf 201909-2 小明种苹果(续)
#include<bits/stdc++.h>using namespace std;bool vis[20005]; //第i棵树是否掉过苹果 int main(){ long n, ans_sum = 0, ans_has = 0, ans_con = 0; cin >> n; for(int i = 1; i <= n; i++)...原创 2019-11-30 12:52:28 · 308 阅读 · 2 评论 -
hdu2024
第一次写博客,不知道写啥好,就上一道水题咯; 传送:hdu2023 输入一个字符串,判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 Output 对于每组输入数据,输出一行。如果输入...原创 2018-08-16 10:53:24 · 1030 阅读 · 0 评论 -
hdu 1013 Digital Roots
hud 1013 Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital roo...原创 2018-08-16 14:23:04 · 79 阅读 · 0 评论 -
洛谷 P1002 过河卒
p 1002 题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示, AA 点 (0, 0)(0,0) 、 BB 点 (n, m)(n,m) ( nn , mm 为不超过 2020 的整数),同样马的位置坐...原创 2018-08-16 16:18:10 · 142 阅读 · 0 评论 -
987B - High School: Become Human
Year 2118. Androids are in mass production for decades now, and they do all the work for humans. But androids have to go to school to be able to solve creative tasks. Just like humans before.It tur...原创 2018-08-17 09:41:06 · 261 阅读 · 0 评论 -
比翼双飞
Elements in chemistry are represented by their symbol, which is either one uppercase letter or an uppercase letter followed by a lowercase letter (for example, H is hydrogen and He is helium). A comp...原创 2018-08-17 17:25:31 · 192 阅读 · 0 评论 -
洛谷CF920A Water The Garden
题意翻译有一个长度为n的花园,一共有k个水龙头,分别在x[1],x[2]...x[k]的位置。第t秒每个水龙头可以浇灌到它的前第t个方格和它后第t个方格,问浇灌完花园的时间。感谢@伏轩彤666 提供的翻译题目描述It is winter now, and Max decided it's about time he watered the garden.The garden c...原创 2019-02-27 20:36:02 · 387 阅读 · 0 评论 -
HDU1495非常可乐
Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个...原创 2019-02-28 17:23:00 · 79 阅读 · 0 评论 -
洛谷P1162 填涂颜色
题目描述由数字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 0 1 1 1 1...原创 2019-03-01 13:56:40 · 118 阅读 · 0 评论 -
洛谷CF8B Obsession with Robots
CF8B Obsession with Robots题目描述The whole world got obsessed with robots,and to keep pace with the progress, great Berland's programmer Draude decided to build his own robot. He was working hard at ...原创 2019-03-01 20:27:08 · 394 阅读 · 0 评论 -
HDU2102A计划
A计划 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33133Accepted Submission(s): 8204 Problem Description 可怜的公主在一...原创 2019-03-02 15:48:47 · 90 阅读 · 0 评论 -
线段树
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将...原创 2019-03-05 20:18:59 · 786 阅读 · 0 评论 -
洛谷P1049 装箱问题
题目描述有一个箱子容量为V(正整数,0 \le V \le 200000≤V≤20000),同时有n个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式: 11个整数,表示箱子容量11个整数,表示有nn个物品接下来nn行,分别表示这nn个物品的各自体积...原创 2019-02-26 18:58:30 · 173 阅读 · 0 评论 -
洛谷P1451 求细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)?输入输出格式输入格式: 输入:整数m,n(m行,n列)矩阵 输出格式: 输出:细胞的个数 输入输出样例输入样例#1: 复制4 100234500067103...原创 2019-02-26 16:41:20 · 233 阅读 · 1 评论 -
BZOJ 4563 [Haoi2016]放棋子
题目描述 给你一个n*n的矩阵,每一行都只有一个障碍,数据保证任意两个障碍不在同一行,不在同一列。现在要你在这个矩阵的空地上放n个棋子,并且要求你放的n个棋子也满足每行只有一个棋子,每列只有一个棋子,求有多少种方案?输入多组输入输出,对于每组数据,第一行输入一个正整数n(2≤n≤200);接下来输入一个n*n的矩阵,0表示没有障碍,1表示有障碍;输出对于每组数...原创 2019-03-02 19:54:58 · 242 阅读 · 0 评论 -
PAT1016部分A+B
题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA= 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA+ PB。输入输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出在一行中输出PA+ PB的值。...原创 2019-03-02 19:58:41 · 185 阅读 · 0 评论 -
洛谷P1747 好奇怪的游戏
题目背景《爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。题目描述爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“田”。现在爱...原创 2019-03-02 21:22:58 · 200 阅读 · 0 评论 -
洛谷P1460 健康的荷斯坦奶牛 Healthy Holsteins
题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。输入输出格式输入格式: 第1行:一个整数V(1<...原创 2019-02-26 21:17:23 · 600 阅读 · 0 评论 -
克鲁斯卡尔算法 最小生成树
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之和;如...原创 2019-03-08 16:31:38 · 759 阅读 · 0 评论 -
洛谷P1135 奇怪的电梯(5种解法)
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,53,3,1,2,5代表了K_...原创 2019-03-03 14:54:07 · 4371 阅读 · 2 评论 -
洛谷P1443 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1:复制3 3 1 1输出样...原创 2019-03-03 15:22:17 · 120 阅读 · 0 评论 -
syu问题 A: 一个数学问题
题目描述当0<a<b<n时,(a^2+b^2+m)/(ab)是一个整数。输入输入包含多组测试数据。每组输入为两个整数n和m(0<n<=100),当n=m=0时,输入结束。输出对于每组输入,输出样例标号和满足要求的整数对的个数。样例输入10 120 330 40 0样例输出Case 1: 2Case 2: 4Case 3...原创 2019-03-09 17:20:12 · 213 阅读 · 0 评论 -
syu问题 B: 找新朋友
题目描述新年快到了,天勤准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。输入第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768)...原创 2019-03-09 17:21:29 · 792 阅读 · 0 评论 -
syu问题 C: 游戏预测
题目描述 有M个人,每一个人有N张牌,每轮中牌面最大的人赢,(牌面只可能是1~M*N中的一个数且不重复),给出一个人的牌,求其至少能够赢的局数。 (注:每轮比较之后需要把牌扔下)输入第一行输入一个整数T,表示数据组数(1<T<10000);第二行输出两个整数M和N,表示人数和这个人手中拥有的牌的张数(2<=M<=20、1<=N<=50);...原创 2019-03-09 17:24:15 · 215 阅读 · 0 评论 -
syu问题 D: 最少开车时间
题目描述有一辆车现在从t=0开始走,速度不能递减(可以匀速,也可以变加速)。警察记录了N次车在行驶时候的位置,每次记录的时刻t都为整数,并且每个时刻记录下来的车的位置也为整数。问到达最后一个位置时这辆车至少总共开了多长时间。输入第一行输入一个整数T,表示数据组数(1<T<10000);第二行输入一个整数N;第三行输入N个整数s1,s2,...原创 2019-03-09 17:27:27 · 194 阅读 · 0 评论 -
syu问题 G: 回文数猜想
题目描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经...原创 2019-03-09 17:30:17 · 592 阅读 · 0 评论 -
洛谷P1309 瑞士轮
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述2 \t...原创 2019-03-14 13:33:19 · 196 阅读 · 0 评论 -
hdu1282回文数猜想
Problem Description 一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数...原创 2019-03-10 10:08:19 · 230 阅读 · 0 评论 -
HDU 1166敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 133377Accepted Submission(s): 55789 Problem Description C国的死对头A国...原创 2019-03-04 20:57:39 · 99 阅读 · 0 评论 -
洛谷P1742 最小圆覆盖
题目描述给出N个点,让你画一个最小的包含所有点的圆。输入输出格式输入格式:先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0)输出格式:输出圆的半径,及圆心的坐标,保留10位小数输入输出样例输入样例#1:复制68.0 9.04.0 7.51...原创 2019-03-10 19:25:41 · 246 阅读 · 0 评论 -
洛谷P3373 【模板】线段树 2
题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式:第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:...原创 2019-03-07 17:05:19 · 261 阅读 · 0 评论 -
洛谷P1847 轰炸II
题目描述一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形在轰炸后,有N个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。输入输出格式输入格式:第一行,两个整数:M,N以下M行,每行四个整数:x1、y1、x2、y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)...原创 2019-03-07 19:59:11 · 504 阅读 · 0 评论 -
洛谷P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省...原创 2019-03-15 14:19:22 · 1057 阅读 · 0 评论 -
洛谷P1036 选数
题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+1...原创 2019-03-12 10:33:49 · 221 阅读 · 0 评论 -
洛谷P1149 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示:注意: 加号与等号各自需要两根火柴棍 如果A≠BA≠B,则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0) ...原创 2019-03-12 11:11:26 · 127 阅读 · 0 评论 -
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。...原创 2019-03-12 11:54:11 · 244 阅读 · 0 评论 -
洛谷P1080 国王游戏
题目描述恰逢HH国国庆,国王邀请nn位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这nn位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得...原创 2019-03-20 19:58:20 · 377 阅读 · 0 评论 -
洛谷P1478 陶陶摘苹果(升级版)
每当我心情不好的时候,我就会刷刷水题,诶呀真香,真尼玛有成就感题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的...原创 2019-03-12 16:30:51 · 147 阅读 · 0 评论