思维
Qo0
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题 k倍区间
#include <bits/stdc++.h>using namespace std;#define int long long#define JD(x) setprecision(x)const double PI=acos(-1.0);const int maxn=1e5+5;const int mod=1e9+7;priority_queue<int,ve...原创 2019-05-10 21:14:25 · 154 阅读 · 0 评论 -
蓝桥杯 算法提高 01背包
混分(划掉)有什么问题下方留言,具体问题具体回答...#include <iostream>#include <bits/stdc++.h>using namespace std;#define int long long const int maxn=1e5+5;const int mod=2147483648;int w[maxn];//for ...原创 2019-04-05 20:11:13 · 121 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场
持续更新Ameeting答案为最远关键点的距离的一半向上取整,也就是关键点的树的直径的一半向上取整。先考虑两个点,他俩是最远距离,那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点,后不影响初始条件,即初始的两个点之间的距离最远),那么不会影响答案,因为他与另外两个点的相会的时间必然小于⌈d/2⌉,这个题是最小化最大值。所以答案是关键点的树的直径的一半向上取整...原创 2019-07-31 10:17:14 · 259 阅读 · 0 评论 -
B. Substring Removal Educational Codeforces Round 57 (Rated for Div. 2)
B. Substring Removal题意:让你删除字串,删除完之后的剩余串,字符一定是相等的特殊的是剩余一个字符也是可以的,也可以全删,输出所有满足上述的方案数代码:#include <iostream>#include <cstring>using namespace std;#define int long long#define mod ...原创 2018-12-30 09:59:40 · 329 阅读 · 0 评论 -
防晒(贪心)
有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。输入格式第一行输入整数C和L。接下来的C行,按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入m...原创 2019-02-27 20:53:49 · 626 阅读 · 0 评论 -
SW的蛋糕 中北大学2018年新生赛
题解:傻逼模拟题代码#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;ll s[maxn];typedef long long ll;int main(){ int n;...原创 2018-12-02 19:16:28 · 299 阅读 · 0 评论 -
D. Easy Problem Educational Codeforces Round 57 (Rated for Div. 2)(线性DP)
D. Easy Problem题意:给你一个长度为n的字符串,每个字符都有权值,操作是:删去若干个字符,最终结果是要求最终字串中没有"hard"这个子序列,注意是子序列就行,让你输出满足上述条件的所删字符的最小 权值和。qwq题解:dp[1]表示构不成h的最小代价,dp[2]表示构不成ha的最小代价,dp[3]表示构不成har的最小代价,dp[4]表示构不成hard的最小代价。那么答案就是...原创 2018-12-31 21:46:00 · 175 阅读 · 1 评论 -
Codeforces Beta Round #46 (Div. 2) D. Game(枚举)
题意:给你一个长度为N的01字符串,他可以修改0为1,或者修改1为0,修改完之后两两之间的字符互不相同,问你最小的修改步数,如果不可能修改成功输出-1.题解:这竟然是D题,这是我见过的最水的D题,看似博弈,其实是个水题,只有两张情况,要么01010101***,要么10101010***。然后暴力。。暂且给这篇文章放博弈论里,充个数~。简单附代码:#include <i...原创 2019-08-04 10:29:35 · 144 阅读 · 0 评论 -
2019杭电多校训练营第一场 Vaction(HDU 6581)(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6581题意:给出车子的位置,长度,最大速度,不能超车,求最后面车子的最快通过时间题解:二分时间,从后往前可以推出每辆车的位置,推出第0辆车的位置,check第0辆车的位置即可。代码:#include <iostream>#define inf 0x3f3f3f3f#de...原创 2019-07-31 19:53:59 · 177 阅读 · 0 评论 -
hrbust 1655(体积计算)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1655 有一个工艺品,这个工艺品是由一个实心铜球和一个恰好穿过中心钻出的圆柱孔组成。相关参数只有这个孔的高h。(如图所示,是该工艺品的截面)。要求求出这个工艺品的体积。 Input 有...原创 2019-03-02 21:09:29 · 377 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) C. Star sky(二维前缀和+容斥)
题目链接:https://codeforc.es/contest/835/problem/C题意:有N个星星,每个星星有个坐标和一个初始亮度,星星的亮度随时间的增加而增加,但是所有的星星有一个最大亮度,超过这个最大亮度后,亮度变为,如此循环,有次询问,每次询问时间时,给出的矩形内的星星总亮度为多少。题解:f[x][y][c]表示和组成的矩形内亮度为c的星星的数量,可以预处理出每个矩形内的初...原创 2019-08-07 20:58:20 · 163 阅读 · 0 评论 -
Codeforces Round #576 (Div. 2) D. Welfare State(线段树,or,思维)
题目链接:https://codeforc.es/contest/1199/problem/D题意:有一个初始数组,有q次有顺序的操作,有两类操作,一种是1 p x,意思是把数组下标为p的元素变成x,另一种操作是2 x,把数组中所有小于x的元素变成x,问q次操作之后的数组。题解:可以用线段树,这里提供一种更为简单的做法,对于每一个1操作,记录下更改数组下标为i的元素的最后的操作序号...原创 2019-08-14 17:14:55 · 143 阅读 · 0 评论 -
2019杭电多校训练营第一场 M - Code HDU - 6590 (凸包,凸包交)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6590题意:由于这道题题面很长,说了一堆花里胡哨的东西,脱掉华丽的外表就是一个二维凸包判断是否有交集。简单题意:有两类点,每个点有三个参数,,就是一般的,也就是,用区分两类点,问是否有一条直线把这两类点划分成两个区域,直线不能穿过任意一个点。详细解释一下。样本长这样,其中是一个维...原创 2019-08-16 09:54:06 · 259 阅读 · 0 评论 -
Codeforces 1207 C. Gas Pipelin(线性DP)
C. Gas Pipeline题意:略题解:艹,表示到第根柱子,且柱子高度为的最小花费,为0代表柱子高度为1,为1表示柱子高度为2,字符串的长度为n,一共有n+1根柱子,柱子编号为1到n,则有初始条件,其余初始化为,考虑是否为‘0’,是的话两种高度的柱子都可建造,否则只可建造高度为2的柱子,答案为,时间复杂度为代码:# define _CRT_SECURE_NO_WAR...原创 2019-08-29 20:14:14 · 265 阅读 · 0 评论 -
POJ 1101 Sticks
//#include <bits/stdc++.h>#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;#define int long longconst int maxn=2e5+5;...原创 2019-04-13 10:50:55 · 137 阅读 · 0 评论 -
道路铺设(NOIP2018)
链接:https://ac.nowcoder.com/acm/contest/273/A来源:牛客网题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间 [L, R] ,填充这段区间中的每块区域,让其下陷深 度减少 1。...原创 2018-11-10 20:37:05 · 1766 阅读 · 0 评论 -
qko的烦恼 牛客练习赛34
链接:https://ac.nowcoder.com/acm/contest/316/J来源:牛客网题解:官方给的。qwq 这个代码可能过不去,卡内存点,理论上代码就是这样,多交几次就能过。代码:#include <iostream>using namespace std;typedef long long ll;const ll maxn=1e6...原创 2018-12-15 19:30:23 · 169 阅读 · 0 评论 -
Educational Codeforces Round 11 C. Hard Process(前缀和+二分)
题目链接:https://codeforc.es/contest/660/problem/C题意:给你一个长度为n的01字符串,你可以最多把k个0改成1,问最长的连续为1的子串的长度。题解:n和k的范围都是3e5,时间限制为1s,所以我们考虑nlogn的复杂度,或者更低的复杂度。前缀和加二分。对每一个i二分查找最远的满足条件的j,使得[i,j]之间用光k,[i,j]之间全部为1,...原创 2019-08-03 10:26:01 · 988 阅读 · 0 评论 -
Codeforces Round #524 (Div. 2) C. Masha and two friends(思维)
C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Masha was presented with a chessboard with a he...原创 2019-08-06 10:43:17 · 297 阅读 · 1 评论 -
牛客练习赛31 龙魂合一萨坎与晶石
链接:https://ac.nowcoder.com/acm/contest/218/E来源:牛客网题解:其实就是按照一种规律下去划线就完事了,自己找几张图画一下,不难理解,举例说明n=4;需要注意的是第一步不要斜对角得画,很明显歪着画,能多画一点。一个循环划上面的线,贴着第一列画(起点是第一列),步骤如下:一个循环划下面的线,贴着第一行画(起点是第一行)。最后...原创 2018-11-17 13:48:18 · 172 阅读 · 0 评论 -
little w and Soda 牛客练习赛34
链接:https://ac.nowcoder.com/acm/contest/297/A来源:牛客网四级考完了,偷偷更一篇 qwq题解:简单推理题,自己在本子上画一画,规律就是如果钱n是偶数,就能买n个,奇数就只能买n-1,需要注意的是判奇偶根据字符串最后一个字符判断。字符串处理,数字太大,100次方代码:#include <iostream>using na...原创 2018-12-15 15:46:47 · 243 阅读 · 6 评论 -
Wannafly挑战赛29 白井黑子
链接:https://ac.nowcoder.com/acm/contest/271/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld官方题解 :根据的定义可以发现, 只有 四种质因⼦。考虑要判断两个数,相乘是⼀个⾃然数的 次幂,先 将,写成唯⼀分解的形式: ...原创 2018-11-24 11:39:25 · 223 阅读 · 0 评论 -
tokitsukaze and RPG 牛客练习赛33
链接:https://ac.nowcoder.com/acm/contest/308/B来源:牛客网题解:暴力,具体看代码注释代码#include <iostream>using namespace std;const int maxn=1e6+5;int p[maxn];int ans[maxn];int main(){ int n,k; ...原创 2018-12-08 10:00:58 · 272 阅读 · 0 评论 -
Wannafly挑战赛26 御坂网络
链接:https://ac.nowcoder.com/acm/contest/212/A来源:牛客网御坂网络时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题解:暴力!暴力出奇迹,分别以每一个顶点作为圆心,看剩下的圆心之间的距离是否相同。qwq题目描述作为「Misaka N...原创 2018-11-24 10:27:34 · 169 阅读 · 0 评论 -
New Game!(牛客国庆集训派对Day1)(迪杰斯特拉最短路)
链接:https://ac.nowcoder.com/acm/contest/201/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题解:看样子很复杂,其实很简单,是个最短路径板子题,主要是存图,这里有三种距离一个是圆与圆之间的...原创 2018-11-15 19:37:45 · 204 阅读 · 0 评论 -
队列Q(Wannafly挑战赛19)
链接:https://ac.nowcoder.com/acm/contest/131/A来源:牛客网题目描述ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。ZZT 需要在这个队列上执行 P 次操作,操作分两种:FIRST X: 将元素 X 移到队头。LAST ...原创 2018-11-10 10:01:03 · 351 阅读 · 0 评论 -
Bubble Cup 11 - Finals [Online Mirror, Div. 2] C. Space Formula
传送门: C. Space Formulatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFormula 1 officials decided to introduce new competition....原创 2018-09-24 15:08:59 · 396 阅读 · 0 评论 -
2018NOIP复赛-普及组(民间数据)龙虎斗(简单模拟)
链接:https://ac.nowcoder.com/acm/contest/277/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题解:模拟即可,更新最小值,记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营,即s2=m。因为即便是小于也有可能派出去使得双方...原创 2018-11-11 10:06:12 · 4204 阅读 · 0 评论 -
2019ACM-ICPC西安邀请赛C. Angel's Journey(计算几何)
题目链接:https://nanti.jisuanke.com/t/39270圆参数: x y r;点参数: x1 y1;分两种情况:一种是x1>=x+r,此时两点距离为 直线加四分之一的圆弧另一种就是:从点到圆上的切线距离,加’两段‘圆弧具体看代码,画画图,挺容易的。#include <bits/stdc++.h>using namespace s...原创 2019-05-26 16:55:42 · 362 阅读 · 2 评论 -
第十届蓝桥杯国赛c++B组第二题(素数拆分)
0 1背包方案计数问题,坑爹的蓝桥杯,是我理解能力差,还是题意不明白,哎 ,还是没认真读题呀#include <bits/stdc++.h>using namespace std;#define int long long#define JD(x) setprecision(x)const double PI = acos(-1.0);const int maxn = ...原创 2019-05-26 09:31:00 · 915 阅读 · 0 评论 -
VK Cup 2017 - Round 2 -Voltage Keepsake(二分)
题目链接:https://codeforces.com/contest/772/my题意:有n个装置,每个装置每秒会消耗a能量,初始自带b能量,你可以在任意时间点,为任意一个机器充值能量,每秒能充值p能量,如果有一个装置能量为0,则游戏结束,问游戏最长持续时间,如果游戏不可能结束,那么输出-1。题解:二分时间,具体看代码。~代码:# define _CRT_SECURE_NO_W...原创 2019-09-06 20:50:43 · 160 阅读 · 0 评论