智商题
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
洛谷9月月赛--T2[T2]预生成密码-这题还行
这是一道十分靠智商的题(如果不想深入分析的话,这也是一道打打表找规律就能过的题链接:https://www.luogu.org/problem/show?pid=T2话说这题居然没有题号= =题目大意:你需要求出三个数字。 我们会给你三个数字的与,或,和。 当有多组解满足题意时,输出最小的数字最小的那个,当最小的数字相同时,输出次小的数字最小的那个。 有多组数...原创 2017-09-18 15:53:26 · 456 阅读 · 0 评论 -
[BZOJ1098]-[POI2007]办公楼biu-反图遍历
说在前面me记得me打的唯一一场CF里面有这道题,当时me写的数据分治被hack掉了(绝望) 然后交到这里又TLE掉了emmmm… 今天终于把坑填了题目BZOJ1098传送门题目大意现在给出一张 nnn 个点的图,其中有 mmm 条边没有(也就是说,没有给出的边是存在的,给出的边是不存在的) 现在询问该图的反图的连通块个数,以及每个连通块的大小 范围:n≤1...原创 2018-05-19 09:28:41 · 262 阅读 · 0 评论 -
[BZOJ3543]-[ONTAK2010]Garden-阈值法
说在前面并没有什么想说的,但是要保持格式=w=题目BZOJ3543传送门题目大意给出平面上 nnn 个点,询问由这些点组成的正方形有多少个,且正方形的边与坐标轴平行 范围:n≤105n≤105n\leq 10^5,|xi|,|yi|≤106|xi|,|yi|≤106|x_i|,|y_i|\leq 10^6输入输出格式输入格式: 第一行一个整数 nnn 接下...原创 2018-05-18 19:18:13 · 258 阅读 · 0 评论 -
[BZOJ4607]-[PA2015 Final]Edycja-性质+dp
说在前面被此题折磨致死….题目BZOJ4607传送门题面给定两个长度为n的等长的小写字母串 AAA 和 BBB,你可以做以下两种操作:把 AAA 中某个位置上的字符修改成另一个字符,用时 111 秒。比如:ababc变成ababa把 AAA 中某种字符全部修改成另一个种字符,用时 ccc 秒。比如:ababc变成acacc同一时间只能做一个操作,求把 ...原创 2018-04-27 15:11:23 · 468 阅读 · 0 评论 -
[BZOJ4766]-文艺计算姬-矩阵树定理(或Prufer)
说在前面并没有什么想说的,但是要保持格式=w=题目BZOJ4766传送门题目大意<n,m><n,m>的完全二分图生成树计数,对PPP取模 n,m,P≤1018n,m,P≤1018n,m,P\leq 10^{18}输入输出格式输入格式: 输入三个数字,n,m,Pn,m,Pn,m,P,含义如题输出格式: 输出一个整数表示答案...原创 2018-04-25 19:42:01 · 272 阅读 · 0 评论 -
[BZOJ3714]-[PA2014]Kuglarz-这题还行
说在前面辣鸡常数 毁me青春 费me钱财题目BZOJ3714传送门 看题可戳传送门解法可能刚开始接触这类题的时候,感觉很妙妙,所以为了不点破,并没有在标题上写出解法 如果是第一次见这种题,可以多想一想,然后再往下翻 然而见多了都是套路... 嗯好,开始说正事=w= 把题目用自己的语言说出来,是这样的:一串序列,每个位置有...原创 2018-04-20 20:10:55 · 296 阅读 · 0 评论 -
2017.12.22成都集训day4
说在前面并没有什么想说的,但是要保持格式=w= std的题解和代码不一样差评T1解法可以发现,如果信心值已经得出,那么就是一个最长上升子序列问题了(按照财富值排序,做一遍LIS) 那么难点就在于如何求出信心值… 一个人一个人的去计算信心值是很麻烦的,只能从前往后枚举,并没有快速高效的维护方法 然而,假设前i个人都比较到了第i个位置(并且计算出了此时的信心值),那么它...原创 2018-03-23 09:19:54 · 227 阅读 · 0 评论 -
[HDU5781]-ATM
last update at 2017.11.61.换掉了部分看起来比较丑的颜文字qwq 2.修正了部分口胡的句子题目:HDU5781传送门题面Alice去某个ATM机取钱(ps:自带输入法连取钱这个词都没有= =,下了个输入法回来继续······)。 然而这个ATM机很烂,不能查卡里有多少钱。Alice只记得存款上限是K元。这意味着她的钱数可能是0~K的任意一原创 2017-06-06 20:37:45 · 823 阅读 · 0 评论 -
2017.11.7机房小测-K进制分解应用/模型转换-矩形并/题目性质-IOI2015原题简化
致出题人:此篇blog中所提到的题目如果侵犯了您的版权,请与me联系,me将及时删除。 说在前面继几天的低迷之后,终于算是考出了一次比较正常的成绩。 第三题的数据有锅啊啊!本来可以AC第三题的,被数据坑到只有30分,哭唧唧…(伤心=true) 过了一会出题方貌似自己都过不了,于是改了一部分数据。 然而,然而,剩下的数据仍然是有问题的!…就因为我的check和std有区别,就是没法过= =(伤原创 2017-11-07 20:25:54 · 474 阅读 · 0 评论 -
[codeforces700B]-Connecting Universities-这题还行
说在前面Emmmmm一直在想最优策略到底是什么,构造了好几组数据手动模拟,然后把自己也搞昏了… 最后还是去看了题解…貌似我想复杂了…?题目codeforces700B传送门题意给定一棵N个点的无根树,再给定2*K个关键点。现在需要将这些关键点两两配对,每一对配对点的贡献是他们的距离(边权为1,也相当于是它们之间的边数)。需要求出贡献和的最大值。输入及输出...原创 2017-11-04 17:53:15 · 376 阅读 · 0 评论 -
2017.11.8机房小测-题目性质/区间计数(杂题)/DP状态巧定义
致出题人:此篇blog中所提到的题目如果侵犯了您的版权,请与me联系,me将及时删除。说在前面今天考了一套很奇怪的题,除了第三题还能分类成DP之外,T1和T2的主要思想都是依靠性质的。据教练说是一套老题,写起来感觉确实有点不一样。 考式结果对自己来说不是很理想啦。第一题是一个很简单的性质题,然而me没发现…于是写了个暴力拿了60分。第二题是一个统计区间数量的问题,得出答案只需要O(n),然而预处理原创 2017-11-08 18:01:51 · 360 阅读 · 0 评论 -
[BZOJ2456]-Mode-这题还行
说在前面这道题解法真的好巧! 想了很久最后写了一个随机化算法,然后WA掉了QAQ题目给一串长度为N的数列,其中有一个数字的出现次数超过了N/2次,输出这个数。空间限制:1MB解法使用栈的思想,当两个数字不同的时候就抵消掉他们,最后剩下的数字就是所求。实现的时候不是真的用栈,而是用两个变量,一个记录当前数字是多少,另一个记录当前数字出现次数自带大...原创 2017-10-22 17:37:21 · 278 阅读 · 0 评论 -
[BZOJ1227]-[SDOI2009]虔诚的墓主人-这题还行
Orz在前面本来是刷数据结构的题的,然后在hzwer的数据结构里看到这道题… 然后3个小时就没有了… 看题解看不懂,又去看别人代码,然后才…= =唉 但是这道题和BZOJ1818有相似之处,思想十分巧妙,这道题维护的是数据的前缀和,而1818则是将直线拆成端点用差分,感觉收获不小题目(复制自BZOJ)传送门qwq——>BZOJ1227题目描述 小W ...原创 2017-09-29 21:30:49 · 295 阅读 · 0 评论 -
[BZOJ3072]-[Pa2012]Two Cakes-dp有效状态+记搜
说在前面为什么这么热啊!!!简直受不了啊QAQ 舍不得开空调,感觉浪费电,又没有风扇,要死……题目BZOJ3072传送门题目大意给出两个长度为 nnn 的排列,现在需要把这两个排列按顺序抄一遍 你可以左手右手分别写一个排列,但是同一时刻左右手写的数字不能相同(如果相同了,就只能先写其中一个) 每写一个数字消耗 111 单位时间,询问最快多久可以写完 范围:n≤106...原创 2018-05-16 16:44:18 · 292 阅读 · 0 评论