题解
_Desolate
研究暗物质的地外生物
展开
-
9.4模拟赛题解
容易发现表中第iii行第jjj列的元素是iii*jjj。levellevellevel 1.1.1. 将表格构造出来可以得到20分levellevellevel 2.2.2. 考虑二分答案ans,即变成求表格中<=ans的数的数量∑i=1nmin(ans/i,m)\sum^n_{i=1} min(ans/i,m)∑i=1nmin(ans/i,m),显然是O(n)的总复杂度O(n∗l...原创 2019-10-13 20:09:53 · 179 阅读 · 0 评论 -
牛客假日团队赛15题解
A:A:A:https://www.luogu.org/problem/P1053#include<iostream>#include<cstdio>#include<ctype.h>using namespace std;inline int read(){ int x=0,f=0;char ch=getchar(); while(!isdig...原创 2019-09-14 15:55:19 · 138 阅读 · 0 评论 -
CF791A Bear and Big Brother 【题解】
来一篇O(1)O(1)O(1)的题解题目可以转化为求最小的xxx使得下式成立。a∗3x&gt;b∗2xa*3^x&gt;b*2^xa∗3x>b∗2x继续转化3x2x&gt;ba\frac{3^x}{2^x}&gt;\frac{b}{a}2x3x>ab即:(32)x&gt;ba(\frac{3}{2})^x&gt;\frac...原创 2019-03-09 11:19:18 · 184 阅读 · 0 评论 -
AT3555 fLIP【题解】
提供一篇O(n)O(n)O(n)的题解首先我们知道,翻转次数的上界是n+mn+mn+m,因为如果超过n+mn+mn+m,必有一行或一列翻转了两次,这就做了重复操作。由此我们想到了O(n∗m)O(n*m)O(n∗m)的做法,因为翻转i行j列时黑格个数可以算,是i∗m+j∗n−i∗j−i∗ji*m+j*n-i*j-i*ji∗m+j∗n−i∗j−i∗j(画图有助于理解),枚举i,ji,ji,j就可以...原创 2019-01-06 16:49:50 · 179 阅读 · 1 评论 -
CF623A Graph and String 【题解】
题目描述One day student Vasya was sitting on a lecture and mentioned a string s1s2... sns_{1}s_{2}...\ s_{n}s1s2... sn, consisting of letters “a”, “b” and “c” that was written on his desk. A...原创 2018-12-19 08:22:40 · 312 阅读 · 0 评论 -
P3237 [HNOI2014]米特运输【题解】
题目描述米特是DDD星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的DDD星上,这种米特能源的运输和储存一直是一个大问题。DDD星上有NNN个城市,我们将其顺序编号为111到NNN,111号城市为首都。这NNN个城市由N−1N-1N−1条单向高速通道连接起来,构成一棵以111号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。树按深度分层:根结点深度为000,属于第11...原创 2018-12-11 21:31:44 · 166 阅读 · 0 评论 -
P2380 狗哥采矿【题解】
题目背景又是一节平静的语文课狗哥闲来无事,出来了这么一道题题目描述一个n*m的矩阵中,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站,最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带(每个格子只能装一种)。问最多能采到多少矿?输入输出格式输入格式:第一行包含两个整数n,m,(...原创 2018-12-11 15:35:18 · 299 阅读 · 0 评论 -
Luogu P4327 【[COCI2006-2007 Contest1] Okviri】【题解】
题目描述“彼得·潘框架”是一种装饰文字,每一个字母都是由一个菱形框架。一个彼得·潘框架看起来像这样 (x是字母,#是框架):..#...#.#.#.X.#.#.#...#..然而,只是一个框架会有些沉闷,所以我们每遇到三个字母会把第三个字母用温迪框架把它框起来。温迪框架看起来像这样:..*...*.*.*.X.*.*.*...*..当温迪和彼得·潘的框架重叠时,温迪框...原创 2018-12-11 08:06:12 · 465 阅读 · 0 评论 -
AT1753 ニコニコ数【题解】
题目背景无题目描述ニコニコ数とは、 10 10 進法で表記したときに 2 2 と 5 5 が交互にあらわれ、かつ一番上の位が 2 2 で一番下の位が 5 5 であるものです。 例えば、 25,\ 2525,\ 252525252525252525 25, 2525, 252525252525252525 などはニコニコ数であり、 467,\ 5252,\ 5 467, 5252, 5 などは...原创 2018-12-11 07:48:23 · 172 阅读 · 0 评论 -
AT934 【完全数】【题解】
题目背景给定一个数,将其约数(不含自己)相加,如果等于本身,输出“PerfectPerfectPerfect”,小于本身,输出“DeficientDeficientDeficient”,大于本身,输出“AbundantAbundantAbundant”。题目描述高橋君は完全なものが大好きです。自然数には、完全数というものがあります。 完全数というのは、自分以外の約数の総和が自分と等しくなる...原创 2018-12-11 07:39:09 · 283 阅读 · 0 评论 -
CF938A 【Word Correction】【题解】
题目背景给一个长为nnn的字符串,当有两个元音字母相邻时,删除后一个元音,输出修改后的字符串。(注:aaa,eee,iii,ooo,uuu,yyy为元音字母)题目描述Victor tries to write his own text editor, with word correction included. However, the rules of word correction ar...原创 2018-12-11 07:27:54 · 183 阅读 · 0 评论 -
Luogu P2695 骑士的工作【题解】
题目背景你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有nnn个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有mmm位成员(往下看)题目描述每个人都可以砍掉一个大小不超过(&lt;=)z(&lt;=)z(<=)z的头,要moneymoneymoney个金币,求最小花费。输入输出格式输入格式:第一行两个整数 n...原创 2018-12-10 20:46:35 · 366 阅读 · 0 评论 -
Luogu P2622 关灯问题II【题解】
题目描述现有nnn盏灯,以及mmm个按钮。每个按钮可以同时控制这nnn盏灯——按下了第iii个按钮,对于所有的灯都有一个效果。按下i按钮对于第jjj盏灯,是下面333中效果之一:如果a[i][j]a[i][j]a[i][j]为111,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是000,无论这灯是否开,都不管。现在这些灯都是开的,...原创 2018-12-14 17:02:11 · 175 阅读 · 0 评论 -
P2939 [USACO09FEB]改造路Revamping Trails【题解】
题意翻译约翰一共有NNN个牧场.由MMM条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场111出发到牧场NNN去给奶牛检查身体.通过每条小径都需要消耗一定的时间.约翰打算升级其中KKK条小径,使之成为高速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为000.请帮助约翰决定对哪些小径进行升级,使他每天从111号牧场到第NNN号牧场所花的时间最短题目描述Far...原创 2018-12-14 14:30:36 · 145 阅读 · 0 评论 -
Luogu P4568 [JLOI2011]飞行路线【题解】(分层图最短路模板)
题目描述Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为00到n-1n−1,一共有mm种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多kk种航线上搭乘飞机。那么Alice和Bob这次出行...原创 2018-12-14 14:09:58 · 258 阅读 · 0 评论 -
Luogu P1191 矩形【题解】
题目描述给出一个n×nn \times nn×n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量。输入输出格式输入格式:第一行,一个整数nnn,表示矩形的大小。接下来nnn行,每行nnn个字符,这些字符为“WWW”或“BBB”。其中“WWW”表示白格,“BBB”表示黑格。输出格式:一个正整数,为白色矩形数量输入输出样例输入样例#1:4WWB...原创 2018-12-20 08:43:20 · 699 阅读 · 0 评论 -
UVA679 小球下落 Dropping Balls【题解】
题意许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树,每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是 FALSEFALSEFALSE,当访问到一个节点时,如果这个节点是 FALSEFALSEFALSE,则这个球把它变成 TRUETRUETRUE,然后从左子树...原创 2018-12-19 19:03:49 · 342 阅读 · 0 评论 -
P3567 [POI2014]KUR-Couriers【题解】
题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteasar is...原创 2018-12-13 17:56:58 · 246 阅读 · 0 评论