分析题目中不是说了吗 那我们也要根据出题人的意图去写嘛(大雾 我们看一下数据范围 $ 2≤n≤10000 $ $emmm$,$O(n^2)$的好像可以$*$掉此题 这个时候,本题的一个坑点就出来了: $x$和$y$的范围呢? 虽然我是随手$long\ long$的(这不是好习惯吗 ...
题解 CF776B 【Sherlock and his girlfriend】
前言题目翻译有问题 Watson给Sherlock一个挑战:给这些珠宝首饰上色,当一件的价格是另一间的价格的因子时,使得这两件两件没有相同的颜色。此外,Watson要求他使用的尽量少种颜色。 其实应该是 Watson给Sherlock一个挑战:给这些珠宝首饰上色,当一件的价格是另一件的价格 ...
题解 P4305 【[JLOI2011]不重复数字】
前言题解中的各位神仙的$hash$、$map$、重载运算符等等的花里胡哨的东西,我看都看不懂,然后就自闭了,但其实这道题并不用这样写。 一个好习惯不管是考试还是自己刷题,先看一下数据范围 对于$100\%$的数据,$1 <= N <= 50000 $,给出的数在$ 32 $位有符号整数 ...
题解 P1276 【校门外的树(增强版)】
首先提一下本题的几个容易忽略的坑点导致错误的地方吧1. 问最终校门外留下的树苗多少棵? 是不是一开始看到时就不经过脑子的直接输出校门口的树的棵数啦(其实题目有说一开始就存在的是树,后面种下去的是树苗)(然后你就会获得80或者20分的好成绩),可能只有我一个人看错了吧$QWQ$ 2. 植树者种上又被 ...
题解 CF773D 【Perishable Roads】
题目大意 附近有$n$个城市,城市两两之间都有双向的道路,道路的长度为$w$,某位旅行者的目的地是城市$s$,但是他不认路,所以他每到一个城市都会向那里的居民询问该往那里走才能到城市$s$,到一个城市的代价为所经过的道路的最小值,现在他想知道从任意一个城市出发到$s$的最小的代价和。他要去的城市$s ...
题解 CF632F 【Magic Matrix】
暴力当看到$n≤2500$和5000ms/512MB的时空限制时, 我就想到 开花 暴力(看到iki9奆佬的暴力之后,我深深地感受到了我是多么地菜) 这道题的暴力其实比较好打,按着题意打就可以了, 我的是 $ O(n^3) $ 暴力,所以我的暴力这道题并过不去,那我打出来干什么呢?仅供欣赏,不做讲解 ...
题解 P2451 【[SDOI2005]遗传代码】
安利一下本蒟蒻的博客 题意就是说第一行读入一个数$n$, 从第二行到第$n+1$行,每行读入两个数,分别是$l,r$, 你需要在这$2n$个数中找到一个最短的数列(题目中的遗传代码)使得在这个数列中的任意一个元素$a[i]=l[j]$,且$a[i+1]=r[j]$ ($j<=n$) 题目分析 ...
一些并不是洛谷题的题解(栈,队列)
题目 1. 翻栈(U62970)(stack.cpp,1000ms,128MB) 题目描述 栈有 push,pop,top 三个操作。现在加入一种 reverse 操作,表示把栈中所有元素的顺序翻转。 输入描述 一个数 n 表示操作数量。接下来 n 行,每行有”push”,”pop”,” ...
题解 P3367 【【模板】并查集】
前言这道题是一道对初学者有点不太友好的题目,因为一开始可能有点难理解(理解之后可能还好),可是这道题又是一道初学者必须码的一道题(比如说我这种蒟蒻) 题意我们先理解一下题意,题目提供了两个正整数$n$,$m$,表示有$n$个元素,$m$次询问。接着他给了你$m$行询问,一行询问有$z$,$x$,$ ...