![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 71
H_On
这个作者很懒,什么都没留下…
展开
-
【回炉重造】POJ-3126.Prime Path 题解
【回炉重造】POJ-1426.Find The Multiple 题解题目链接:POJ-1426.Find The Multiple题目题意给你一个正整数 n ,让你找一个正整数 mm 必须能被 n 整除m 是只由 0 和 1 这两种数字组成的 十进制 数请输出 n 对应的 m 如果有多个结果输出任意一个即可解题思路深搜:【广搜要记录的东西太多可能超内存题上说了不会超过100位,所以我们就定一个超过 100 位的 bitset 位容器注意:每一种情况都有判断条件,位置队列原创 2022-01-28 19:17:34 · 1029 阅读 · 0 评论 -
【回炉重造】POJ-3279.Fliptile 题解
【回炉重造】POJ-3279.Fliptile 题解我好弱,记录一个想了两天也想不到的暴力题目链接:POJ-3279.Fliptile明白题意只想看看代码的同学建议直接跳到这里:正常代码题目题意解题思路代码分块解析主函数after_flip() 函数 - 返回上一行的翻转结果end_line_all_zero() 函数 - 返回最后一行是否全0变量很长的代码正常代码题目题意给你一个0、1组成的表,翻转一个方块,可以把它本身和上下左右5个方块都从0变1、从1变0要求原创 2022-01-27 22:37:38 · 454 阅读 · 0 评论 -
【回炉重造】POJ-3278.Catch That Cow 题解
【回炉重造】POJ-3278.Catch That Cow 题解我好弱,重点记录一个没想到的剪枝题目链接:POJ-3278.Catch That Cow题目题意有一个一维的坐标轴,你在一个位置 X,牛在另一个位置 T。你可以这样移动:左移一步 X-1右移一步 X+1传送一下 X*2问你最少要几步能找到牛解题思路广搜:试试+1能不能走,能走就加入队列,并记录走到这一步所需要的时间试试-1能不能走,能走就加入队列,并记录走到这一步所需要的时间试试<<1(*2)能原创 2022-01-27 22:35:27 · 493 阅读 · 0 评论 -
HDU-1540 Tunnel Warfare 题解 线段树特殊储存/set 集合容器红黑树的应用
题目链接:Tunnel Warfare题目题意地~道战 嘿!地~道战现在有一条地道,告诉你有 n 个出口,沿着地道是 1,2,3,,n 依次排列的然后有 m 个操作:D x 表示摧毁一个出口 x,摧毁之后 x 这个出口两边的地道不再相连Q x 是访问于 x 这个出口相连的能用的出口总共有几个,包括 xR 将上一个被摧毁的出口重建解题思路法一:从题意来看,就是一个单点更新和...原创 2020-04-01 07:36:04 · 215 阅读 · 0 评论 -
【Codeforces Global Round 7】C. Permutation Partitions 题解
题目链接:C. Permutation Partitions题目题意给你 n 个数,把这些数分成 k 组,每组里的最大值相加必须最大,也就是说:找到这 n 个树中最大的 k 个数,这些数必须各自存在于单独的一组解题思路这道题其实就是高中学 Cnm 的那种排列组合的分组问题,简单来说就是插卡插一张卡,分成两份,插两张卡,分成三份。。。而这道题更简单,分组的间隔已经明确告诉你了,你...原创 2020-03-21 17:59:07 · 206 阅读 · 0 评论 -
【Codeforces Global Round 7】B. Maximums 题解
题目链接:B. Maximums题目题意已知数组 b 和条件 bi = ai - max(0, a0, a1, ..., a(i-1))求数组 a解题思路这道题是一道【反向贪心】,听别人说的这个名词= =实际上就是第一个数你可以确定一定是 0 ,之后每一个数都可以由前面已经获得的数来确定。而贪心就是“走一步看一步”,每次操作获得“当前看起来是最优的解”,所以当作贪心也没什么问题...原创 2020-03-21 17:58:01 · 239 阅读 · 0 评论 -
【Codeforces Global Round 7】A. Bad Ugly Numbers 题解
题目链接:A. Bad Ugly Numbers题目题意给你一个数字 n ,输出一个数字 s ,s 满足一些要求s 的位数等于 n ,即 s 由 n 个数字组成s 这个数不能被其中的任何一位整除解题思路如果是一位数的话,它当然可以被自己整除,所以直接输出 -1如果是多位数找一个特殊的数即可,如 233 或者 277代码#include <iostream>...原创 2020-03-21 17:56:32 · 248 阅读 · 0 评论 -
【一败涂地】A Simple Problem with Integers 题解
题目链接:A Simple Problem with Integers装模作样的题目装模作样的解题思路这道题其实是线段树(完全不知道线段树的同学从头学起叭)的 区间修改 的模板题懂得线段树区间查询的同学其实很好操作(不懂得话先看看线段树的基础操作吧)。区间修改跟区间查询有点类似,为了节约时间,我们添加一个懒标记…惹~懒得写了,区间修改不太知道的同学去看猹的博客吧注意事项!!!我认为...原创 2020-03-06 22:23:03 · 574 阅读 · 1 评论 -
1045 快速排序 (25分) - 有点 DP
题目链接:1045 快速排序 (25分)题目解题思路这个题有点动态规划的意思。主元的意思就是,这个数的左边全是小于它的数,右边全是大于它的数。这样在快排的时候它就有可能作为主元,就是不动的那个。将数按顺序存起来从前往后遍历,将前面的最大的数存起来与当前数比较,如果这个数前面的最大值小于当前值,说明这个数前面都是小于它的数从后往前遍历,将后面的最小的数存起来与当前数比较,如果这个数...原创 2020-02-29 11:10:24 · 185 阅读 · 0 评论 -
【一败涂地】1025 反转链表 (25分)
题目链接:1025 反转链表 (25分)题目解题思路先心态爆炸一会这题真的把我心态弄得特别崩了。一开始用 map<string, pair<int, string>> 存原数据,vector 存个按顺序的地址,不行,样例过了一直不过。后来有我就不说了的博客说有可能有的节点不在链表里。。。我就信了,然后加了个 set 最后遍历一遍输出没有在链表里的节点。我复...原创 2020-02-29 11:06:37 · 131 阅读 · 0 评论 -
HDU 5643 King's Game 题解 - 约瑟夫环问题
题目链接 - HDU5643题目In order to remember history, King plans to play losephus problem in the parade gap.He calls n(1≤n≤5000) soldiers, counterclockwise in a circle, in label 1,2,3…n.The first round, th...原创 2020-02-28 08:44:19 · 202 阅读 · 0 评论 -
【Codeforces Round#619 (Div. 2)】B. Motarack's Birthday 题解
题目链接:B. Motarack’s Birthday题目题意给你 n 个数,其中有一些可能被替换成了 -1 。现在让你用一个数 k 替换所有的 -1 ,使两个相邻的数 差的绝对值的最大值 m 最小。输出 k 和 m 的值。解题思路这个题主要是需要处理 -1 与旁边 不是 -1 的数 的关系。连续的 -1 替换以后相邻差值是 0 不用管连续的非 -1 数邻差直接在遍历的时候记...原创 2020-02-21 22:04:08 · 267 阅读 · 0 评论 -
【Codeforces Round#621 (Div. 1 + Div. 2)】D. Cow and Fields 题解
题目链接:D. Cow and Fields题目一直觉得英文题题面很难理解,然后也有题目链接,很纠结要不要每次都把题目再写一遍,昨天看大佬题解是贴一个截图上去,感觉也不错,以后我就这么干辣题意给你 n 个点,t 条边,k 个特殊点。问你如何给这个图加一条连结两个特殊点的边,使新图点 1 到点 n 的 最短路最长。问你最长的最短路的值。(好绕啊)解题思路参考这位大佬的题解先储...原创 2020-02-19 20:45:48 · 302 阅读 · 0 评论 -
【Codeforces Round#621 (Div. 1 + Div. 2)】C. Cow and Message 题解
题目链接:C. Cow and Message题目一直觉得英文题题面很难理解,然后也有题目链接,很纠结要不要每次都把题目再写一遍,昨天看大佬题解是贴一个截图上去,感觉也不错,以后我就这么干辣题意有一个字符串,里面有很多子序列,组成子序列的字母在字符串中的位置组成一个 等差数列 ,这些子序列可能有好多种组成方式,问你在所有的子序列的组成方式的个数中的最大值是多少。解题思路害,一开始没...原创 2020-02-19 20:41:37 · 248 阅读 · 0 评论 -
【Codeforces Round#621 (Div. 1 + Div. 2)】B. Cow and Friend 题解
题目链接:B. Cow and Friend题目一直觉得英文题题面很难理解,然后也有题目链接,很纠结要不要每次都把题目再写一遍,昨天看大佬题解是贴一个截图上去,感觉也不错,以后我就这么干辣[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sNBIL0Hd-1582115945269)(/images/20200219/B1.png)][外链图片转存失败,源站可能...原创 2020-02-19 20:39:52 · 179 阅读 · 0 评论 -
【Codeforces Round#621 (Div. 1 + Div. 2)】A. Cow and Haybales 题解
题目链接:A. Cow and Haybales题目一直觉得英文题题面很难理解,然后也有题目链接,很纠结要不要每次都把题目再写一遍,昨天看大佬题解是贴一个截图上去,感觉也不错,以后我就这么干辣[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bMHMT6GX-1582115841010)(/images/20200219/A.png)]题意有 n 个按顺序放好...原创 2020-02-19 20:38:47 · 215 阅读 · 0 评论 -
【Codeforces Round#620 (Div. 2)】C. Air Conditioner 题解
题目链接:C. Air Conditioner题目Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it.Gildong tries so hard to satisfy the...原创 2020-02-17 06:51:02 · 218 阅读 · 0 评论 -
【Codeforces Round#620 (Div. 2)】B. Longest Palindrome 题解
题目链接:B. Longest Palindrome题目Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse. For example, strin...原创 2020-02-17 06:50:48 · 252 阅读 · 0 评论 -
【Codeforces Round#618 (Div. 2)】B. Assigning to Classes 题解
题目链接:B. Assigning to Classes题目Reminder: the median of the array [a1,a2,…,a2k+1] of odd number of elements is defined as follows: let [b1,b2,…,b2k+1] be the elements of the array in the sorted order....原创 2020-02-17 06:45:43 · 243 阅读 · 0 评论 -
【Codeforces Round#618 (Div. 2)】A. Non-zero 题解
题目链接:A. Non-zero题目Guy-Manuel and Thomas have an array a of n integers [a1,a2,…,an]. In one step they can add 1 to any element of the array. Formally, in one step they can choose any integer index i ...原创 2020-02-17 06:43:41 · 170 阅读 · 0 评论 -
【寒假CodeForces】D. Fight with Monsters 题解
欢迎收藏个人博客:【寒假CodeForces】D. Fight with Monsters 题解题目链接:D. Fight with Monsters题目There are n monsters standing in a row numbered from 1 to n. The i-th monster has hi health points (hp). You have your a...原创 2020-02-06 14:18:57 · 526 阅读 · 0 评论 -
【寒假CodeForces】C. Yet Another Walking Robot 题解【奇妙的记录方式
欢迎收藏个人博客:【寒假CodeForces】C. Yet Another Walking Robot 题解【奇妙的记录方式题目链接:C. Yet Another Walking Robot题目There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0). Its path...原创 2020-02-06 14:17:12 · 672 阅读 · 0 评论 -
【寒假CodeForces】B. Food Buying 题解
欢迎收藏个人博客:【寒假CodeForces】B. Food Buying 题解题目链接:B. Food Buying题目Mishka wants to buy some food in the nearby shop. Initially, he has s burles on his card.Mishka can perform the following operation any...原创 2020-02-06 14:14:18 · 293 阅读 · 0 评论 -
【寒假CodeForces】A. Array with Odd Sum 题解
原文地址题目链接:A. Array with Odd Sum题目You are given an array a consisting of n integers.In one move, you can choose two indices 1≤i,j≤n such that i≠j and set ai:=aj. You can perform such moves any numbe...原创 2020-02-06 14:11:37 · 444 阅读 · 0 评论 -
【莫名其妙】1014 福尔摩斯的约会 (20分) 题解
【莫名其妙】1014 福尔摩斯的约会 (20分) 题解垃圾题根本没法做题目链接:1014 福尔摩斯的约会 (20分)题目大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1...原创 2020-02-03 09:27:12 · 303 阅读 · 0 评论 -
【一败涂地】L1-043 阅览室 (20分) 题解
【一败涂地】L1-043 阅览室 (20分) 题解菜题只能试题目链接:L1-043 阅览室 (20分)题目天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注...原创 2020-02-03 09:25:45 · 386 阅读 · 0 评论 -
【一败涂地】L1-006 连续因子 (20分) 题解
【一败涂地】L1-006 连续因子 (20分) 题解很晃很暴力题目链接:L1-006 连续因子 (20分)题目一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入输入在一行中给出一个正整数 N(1 < N < ...原创 2020-02-03 09:24:40 · 1575 阅读 · 1 评论 -
L1-028 判断素数 (10分) 的坑
L1-028 判断素数 (10分) 的坑关于素数判断的卡时间问题题目链接:L1-028 判断素数 (10分)H_On个人博客对应题解链接题目本题的目标很简单,就是判断一个给定的正整数是否素数。输入输入在第一行给出一个正整数N (≤ 10),随后N行,每行给出一个小于2^31的需要判断的正整数。输出对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。样例输...原创 2020-01-24 08:36:13 · 851 阅读 · 0 评论 -
剪花布条 HDU - 2087 题解
剪花布条 HDU - 2087 题解题目链接:剪花布条 HDU - 2087题目一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?输入输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会...原创 2020-01-18 08:54:17 · 701 阅读 · 0 评论 -
HDU - 6667 Roundgod and Milk Tea 题解
HDU - 6667 Roundgod and Milk Tea - 题解题目描述Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. There will be n classes partici...原创 2019-08-16 19:24:05 · 382 阅读 · 0 评论 -
洛谷简单入门题-小鱼比可爱-线段树思路
洛谷简单入门题-小鱼比可爱-线段树练习思路题目链接这个题直接一直循环就能过,不过最近刚学过线段树,就练习一下,记录一下#include <iostream>#define INII 1, n, 1#define DEFI int l, int r, int t#define LSON l, (l + r) >> 1, t << 1#define ...原创 2019-08-10 18:10:57 · 530 阅读 · 0 评论 -
火车发车问题 - stack 出入栈问题
火车发车问题 - stack 出入栈问题题目链接 - hdu1022题目As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius ...原创 2019-05-21 18:21:23 · 911 阅读 · 0 评论