思维算法
刷题分类
Suprit
先选择一种经历,经历再造就一个人
展开
-
【题解】codeforce1237 B. Balanced Tunnel⭐⭐【双指针】
codeforce1237 B. Balanced Tunnel⭐⭐Consider a tunnel on a one-way road. During a particular day, n cars numbered from 1 to n entered and exited the tunnel exactly once. All the cars passed through the...原创 2019-10-17 11:09:41 · 524 阅读 · 0 评论 -
【题解】CometOJ Binary Matrix Transform⭐⭐ 【思维】
CometOJ Binary Matrix TransformInputOutputExamples样例输入 132 3 1 10000000111102 3 1 10000001111112 3 2 1000000111111样例输出 1YesYesNoHint题解:观察到r, c只有1, 2两种取值, 我们考虑分类讨论先考虑最简...原创 2019-10-17 10:47:29 · 338 阅读 · 0 评论 -
【题解】HDU6614 AND Minimum Spanning Tree⭐⭐⭐ 【lowbit】
HDU6614 AND Minimum Spanning TreeYou are given a complete graph with N vertices, numbered from 1 to N.The weight of the edge between vertex x and vertex y (1<=x, y<=N, x!=y) is simply the bitw...原创 2019-08-02 22:10:57 · 223 阅读 · 0 评论 -
【题解】AtCoder ABC133 C - Remainder Minimization 2019⭐⭐【思维 枚举】
AtCoder ABC133 C - Remainder Minimization 2019You are given two non-negative integersL and R. We will choose two integers i and j such that L≤i<j≤R. Find the minimum possible value of (i×j) mod 2...原创 2019-07-11 22:31:50 · 519 阅读 · 0 评论 -
【题解】AtCoder ABC133 D - Rain Flows into Dams⭐⭐⭐ 【递推 思维 数学】
D - Rain Flows into DamsThere are NN mountains in a circle, called Mountain 11, Mountain 22, …, Mountain NN in clockwise order. NN is an odd number.Between these mountains, there are NN dams, called...原创 2019-07-11 22:01:25 · 575 阅读 · 0 评论 -
【题解】codeforce1184 C1. Heidi and the Turing Test (Easy)⭐⭐【构造 思维】
codeforce1184 C1. Heidi and the Turing Test (Easy)The Cybermen and the Daleks have long been the Doctor’s main enemies. Everyone knows that both these species enjoy destroying everything they encount...原创 2019-07-13 12:13:37 · 435 阅读 · 0 评论 -
【题解】⭐⭐codeforce1187 A. Stickers and Toys 【思维】
codeforce1187 A. Stickers and Toys Your favorite shop sells n Kinder Surprise chocolate eggs. You know that exactly s stickers and exactly t toys are placed in n eggs in total.Each Kinder Surprise c...原创 2019-07-01 17:47:08 · 602 阅读 · 0 评论 -
【题解】D. Extra Element⭐⭐⭐ 【思维 好题】
D. Extra ElementA sequence a1,a2,…,ak is called an arithmetic progression if for each i from 1 to k elements satisfy the condition ai=a1+c⋅(i−1) for some fixed c.For example, these five sequences ar...原创 2019-06-22 16:07:59 · 560 阅读 · 0 评论 -
【题解】C2. Exam in BerSU (hard version)⭐⭐
C2. Exam in BerSU (hard version)The only difference between easy and hard versions is constraints.If you write a solution in Python, then prefer to send it in PyPy to speed up execution time.A sess...原创 2019-06-22 16:03:46 · 601 阅读 · 0 评论 -
【题解】B. Split a Number⭐⭐⭐ 【思维 高精度】
B. Split a NumberDima worked all day and wrote down on a long paper strip his favorite number n consisting of l digits. Unfortunately, the strip turned out to be so long that it didn’t fit in the Dim...原创 2019-06-17 22:19:09 · 634 阅读 · 0 评论 -
【题解】C. Electrification⭐⭐⭐ 【思维】
C. ElectrificationAt first, there was a legend related to the name of the problem, but now it’s just a formal statement.You are given n points a1,a2,…,an on the OX axis. Now you are asked to find su...原创 2019-06-09 09:07:57 · 318 阅读 · 0 评论 -
【详解】历届试题 对局匹配 ⭐⭐⭐⭐ 【好题 dp 贪心 思维】
历届试题 对局匹配小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都...原创 2019-05-22 09:47:59 · 487 阅读 · 0 评论 -
Til the Cows Come Home POJ - 2387 (最短路 裸题)
Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her...原创 2019-04-08 16:12:54 · 242 阅读 · 0 评论 -
畅通工程再续 HDU - 1875 (最小生成树)
畅通工程再续 HDU - 1875 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。...原创 2019-04-18 17:51:25 · 396 阅读 · 0 评论 -
【题解】Easy h-index HDU - 6276⭐⭐⭐ 【思维】
Easy hhh-index HDU - 6276 比赛题目:http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdfThe h-index of an author is the largest h where he has at least h papers with citations not less than h.Bobo has publi...原创 2019-05-14 17:41:07 · 334 阅读 · 0 评论 -
【题解】银联挑战赛2A 码队GO⭐⭐⭐ 【二维前缀和】
银联挑战赛2A 码队GO码队最近开发了一款基于虚拟现实的「码队GO」寻宝手游,他打算在银联唐镇园区里测试这个游戏。这个游戏规定,必须选择一个正方形的空旷区域来寻宝。但银联唐镇园区里有很多地方都会有各种各样的障碍物,码队想要请你帮忙,帮他找到一个最佳的游戏测试区域。问题可以看成一个 n \times mn×m 的方格,共有 nn 行 mm 列,每个小方格由 * ∗ 和 . . 表示。( * ∗ ...原创 2019-07-24 09:04:58 · 298 阅读 · 0 评论 -
【题解】Comet OJ 夏季欢乐赛(2019)A 完全k叉树⭐⭐ 【思维】
Comet OJ 夏季欢乐赛(2019)A 完全k叉树⭐⭐ 欢迎报考JWJU!这里有丰富的社团活动,比如为梦想奋斗的ACM集训队,经常组织飞行棋的桌游协会,喜欢“唱,跳,rap,篮球”的篮球协会,更奇特的是——让人耳目一新的攀树协会。顾名思义,攀树协会会经常组织大家攀爬一些树,比如李超树,左偏树,带花树,智慧树等等。经过社团组织的一番培训后,同学们已经学会了如何在树上的相邻结点中来回爬动。不过...原创 2019-07-29 16:20:31 · 297 阅读 · 0 评论 -
【题解】cometoj 两排房子⭐⭐⭐ 【双指针】
cometoj 两排房子InputOutput输出一行一个整数表示答案。Examples样例输入 13 31 33 45 62 44 55 7样例输出 15题解:考虑一下较为朴素的双指针做法, 定义两个指针L, R分别表示当前遍历的第二排房子的最左/最右下标, 每次判断条件更新指针即可.注意初始化时R为0#include<bits/stdc++.h...原创 2019-10-02 15:20:10 · 262 阅读 · 0 评论 -
【题解】codeforce1221 C. Perfect Team⭐⭐ 【思维】
codeforce1221 C. Perfect TeamYou may have already known that a standard ICPC team consists of exactly three members. The perfect team however has more restrictions. A student can have some specializa...原创 2019-09-20 22:00:03 · 592 阅读 · 0 评论 -
【题解】codeforce1221 B. Knights⭐⭐ 【思维】
codeforce1221 B. KnightsYou are given a chess board with n rows and n columns. Initially all cells of the board are empty, and you have to put a white or a black knight into each cell of the board.A...原创 2019-09-20 21:45:59 · 450 阅读 · 0 评论 -
【题解】codeforce1204 A. BowWow and the Timetable⭐⭐⭐ 【思维】
codeforce1204 A. BowWow and the TimetableIn the city of Saint Petersburg, a day lasts for 2100 minutes. From the main station of Saint Petersburg, a train departs after 1 minute, 4 minutes, 16 minute...原创 2019-08-22 09:30:29 · 455 阅读 · 0 评论 -
【题解】HDU6675 度度熊与排列⭐⭐ 【思维】
HDU6675 度度熊与排列度熊有一个机器,这个机器有一个 1∼M 的排列 p[1…M] 当作参数,若丢进一个长度为 M 的字符串,此机器会将此字符串重新排列后再输出,重新排列的方式为:原本第 i 个位置的字符会变到第 p[i] 个位置。举例来说,当 M=3,p[1]=3,p[2]=1,p[3]=2,那么丢 “abc” 进入这个机器后,机器会输出"bca";若丢进的是 “ded”,那么机器会输...原创 2019-08-20 10:22:55 · 265 阅读 · 0 评论 -
【题解】codefoce 1206 C. Almost Equal⭐⭐【规律】
codefoce 1206 C. Almost Equal⭐⭐You are given integer n. You have to arrange numbers from 1 to 2n, using each of them exactly once, on the circle, so that the following condition would be satisfied:F...原创 2019-08-19 20:20:02 · 353 阅读 · 0 评论 -
【题解】codeforce 1202 A. You Are Given Two Binary Strings...⭐⭐ 【思维】
codeforce 1202 A. You Are Given Two Binary StringsYou are given two binary strings x and y, which are binary representations of some two integers (let’s denote these integers as f(x) and f(y)). You c...原创 2019-08-10 12:16:04 · 780 阅读 · 0 评论 -
【题解】牛客多校六 J Upgrading Technology⭐⭐⭐ 【前缀和】
牛客多校六 J Upgrading TechnologyRowlet is playing a very popular game in the pokemon world. Recently, he has encountered a problem and wants to ask for your help.In this game, there is a technology tree...原创 2019-08-07 10:17:08 · 352 阅读 · 0 评论 -
【题解】coderforce1196 D2. RGB Substring (hard version)⭐⭐⭐ 【前缀和 dp】
coderforce1196 D2. RGB Substring (hard version)The only difference between easy and hard versions is the size of the input.You are given a string s consisting of n characters, each character is ‘R’,...原创 2019-07-27 10:03:54 · 434 阅读 · 0 评论 -
【题解】codeforce1196B. Odd Sum Segments⭐⭐ 【思维】
codeforce1196B. Odd Sum SegmentsYou are given an array a consisting of n integers a1,a2,…,an. You want to split it into exactly k non-empty non-intersecting subsegments such that each subsegment has ...原创 2019-07-27 09:59:19 · 568 阅读 · 0 评论 -
【题解】codeforce1199 C. MP3⭐⭐⭐ 【思维】
codeforce1199 C. MP3One common way of digitalizing sound is to record sound intensity at particular time moments. For each time moment intensity is recorded as a non-negative integer. Thus we can rep...转载 2019-08-04 15:25:28 · 415 阅读 · 0 评论 -
【题解】银联挑战赛1A 码队女朋友的王者之路⭐⭐⭐【思维】
银联挑战赛1A 码队女朋友的王者之路码队的女朋友非常喜欢玩某款手游,她想让码队带他上分。但是码队可能不会带青铜段位的女朋友上分,因为码队的段位太高(已经到达王者),恐怕不能和他的女朋友匹配游戏。码队的女朋友有些失落,她希望能尽快冲上王者。这个赛季开始了,求胜心切的码队的女朋友想让码队帮她计算一个问题:这个赛季码队的女朋友一共打了 NN 场排位赛,每一场排位赛中,码队女朋友的成绩用 S_iS...原创 2019-07-26 12:53:42 · 458 阅读 · 0 评论 -
【题解】Paint Color Aizu - 0531(经典问题 离散化) ⭐⭐⭐
Paint Color Aizu - 0531 为了宣传信息竞赛,要在长方形的三合板上喷油漆来制作招牌。三合板上不需要涂色的部分预先贴好了护板。被护板隔开的区域要涂上不同的颜色,比如上图就应该涂上5种颜色。请编写一个程序计算涂色数量,输入数据中,保证看板不会被护板全部遮住,并且护板的边一定是水平或垂直的。InputInput第一个数是宽w(1 ≤ w ≤ 1000000),第二个数是高h...原创 2019-04-30 13:20:54 · 419 阅读 · 3 评论 -
【题解】B. Ugly Pairs(贪心 思维)⭐⭐
B. Ugly PairsYou are given a string, consisting of lowercase Latin letters.A pair of neighbouring letters in a string is considered ugly if these letters are also neighbouring in a alphabet. For exa...原创 2019-05-03 10:01:58 · 818 阅读 · 0 评论 -
【题解】A. Inscribed Figures(思维)⭐⭐
A. Inscribed FiguresThe math faculty of Berland State University has suffered the sudden drop in the math skills of enrolling students. This year the highest grade on the entrance math test was 8. Ou...原创 2019-05-03 09:51:38 · 485 阅读 · 0 评论 -
Integer Sequence Dividing CodeForces - 1102A(思维水题)
给大家说一个小技巧, 这种一看题面不是很难, 再一看复杂度1e9的题, 一定是规律题.对于规律题大致有两种思路, 一种是正面杠, 直接通过证明推导出公式来; 第二种就是找规律啦, 毕竟我不是学数学的.这道题目我们先列出几组数据1-8: 1 1 0 0 1 1 0 0… 基本已经发现规律了, 前n项和为奇数(即(x+1)/n)则1, 偶数则0.#include <cstdio>...原创 2019-01-14 09:58:06 · 549 阅读 · 0 评论 -
codeforce 1101A Minimum Integer(思维水题)
很常见的div2的开场题…开始一看1e9觉得还行, 后来才知道这题无法枚举, 先来复习一下复杂度的知识: 1e6基本安全, 1e7大可一试, 1e8很危险, 1e9必超时(int最多存1e9)枚举不成只能找规律了, 仔细想一想可以发现, 当d<l时, 答案一定是d, 可当d>l时, 应该是(r/d+1)*d, 也就是d在[l,d]区间里的因子+1(如果区间里没有就是1)#incl...原创 2019-01-12 10:29:01 · 331 阅读 · 0 评论 -
621. 任务调度器 (贪心|数学思维 | 队列 难度4) - 详细题解
题目链接这道题在队列的归类中, 实际上最直接的方法, 或者说最核心的方法与队列无关, 而是用到了贪心和数学思维.参考博客这道题让我们安排CPU的任务,规定在两个相同任务之间至少隔n个时间点。说实话,刚开始博主并没有完全理解题目的意思,后来看了大神们的解法才悟出个道理来。下面这种解法参考了大神fatalme的帖子,由于题目中规定了两个相同任务之间至少隔n个时间点,那么我们首先应该处理的出现次数...原创 2018-12-19 19:43:57 · 314 阅读 · 0 评论 -
ZZULIOJ 2502: 建国与两个数组 (思维题 详细题解)
这个题目是一道非常有意思的题目, 有很多种解法, 在这儿我只讨论一种最容易直观理解的解法考虑一下, 因为求两数和为k的倍数, 我们就可以把每个数都先%k, 分为了k类, 用a,b保存起来, a[i]即为n中%k后为i的数量, b[i]同理这样我们不难发现, 凑k的倍数就简化成了凑k, 那固然只能取i和k-i, 例如k= 7, a[2]=2, 那么只能取b[5], 一共则有a[2]*b[5]种...原创 2019-01-12 11:21:48 · 451 阅读 · 0 评论 -
计蒜客-Chessboard Dancing(思维题)
不要怕长题! 不要怕长题! 不要怕长题!90%的长题都很简单。这道题其实仔细想一下拿个纸画一下就可以了,感觉更多的是在考翻译。#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>using namespace std;int main(...原创 2018-08-31 20:59:19 · 410 阅读 · 0 评论 -
1101B Accordion (思维题 详细题解)
说实话拿到这个题一开始很容易想多呀… 一看到括号匹配, 又是个数的, 很容量联想到栈, 搜索, dp之类的, 其实仔细想一下这道题很简单, 因为满足了最优解.只需要找到最左边的[:和最右边的:]即可了, 一个小技巧就是自己可以举一些反证看能否推翻#include <cstdio>#include <iostream>#include <algorithm&g...原创 2019-01-17 16:58:35 · 1429 阅读 · 0 评论 -
PAT 1090 危险品装箱 (STL 难度2) - 详细题解
学习了一下各种STL的使用#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <stdlib.h>#include <vector>#inclu原创 2018-12-04 22:20:00 · 431 阅读 · 0 评论 -
PAT 1010 一元多项式求导 (思维水题 - 难度2) - 详细题解
就题本身而言可以说没有什么难度很简单, 主要还是PAT题一贯的风格, 坑唯一一个坑就是说如果求导完全部都是空串了(零多项式)要输出0 0否则的话不用#include<stdio.h>int main() { int flag = 1; //是否为第一个数, 是否为空串 int a, b; while (scanf("%d%d", &a...原创 2018-11-26 16:35:09 · 333 阅读 · 0 评论