Lost Cows POJ 2182 思维 题意 是说有n头牛，它们身高不一但是排成了一队，从左到右编号为1到n，现在告诉你从第二号开始前面的那些牛中身高小于它的个数，一共有n 1个数。然后求出它们按照身高来排序的话从低到高编号会是多少。 解题思路 首先我们需要从它给的数据逆序来进行处理，为什么，比 ...
分类：
其他好文 时间：
2019-08-27 00:29:49
阅读次数：
92
第一题：读题+基础贪心 http://codeforces.com/contest/1207 第二题：思维题 题意：对于 第三题： 大佬们的dp写法： ...
分类：
其他好文 时间：
2019-08-25 12:03:19
阅读次数：
88
T1[A.字符串][catalan] Oh，no！！又一次出卡特兰数，又一次翻车，还是没有看出来？？！！ 可能是这次立志要刚出来一个dp题，所以就没怎么往数学那里想 不说了，40%的dp写了2个小时 T2[B.乌鸦喝水] 很好的一道思维题 首先每个缸都可以求出来最多能喝多少次，然后按照从小到大排序 ...
分类：
其他好文 时间：
2019-08-18 19:16:45
阅读次数：
89
1029 Median (25 分) 1029 Median (25 分) 1029 Median (25 分) Given an increasing sequence S of N integers, the median is the number at the middle position ...
分类：
其他好文 时间：
2019-08-18 15:28:42
阅读次数：
88
"语文1（chin1） 理理思维" 题意:考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1. ...
分类：
其他好文 时间：
2019-08-11 20:33:31
阅读次数：
107
三道思维题，考场上我真是一道也不会啊 T1 装饰大楼：https://www.luogu.org/problem/T92137 失误：脑子貌似压根没转，没认真考虑怎么判重，乱写了个哈希还挂了... 考虑位于位置i，前面的最大值是k，那么这个位置可以填1-k+1 判重：如果a[i+1]值在[1,k+1 ...
分类：
其他好文 时间：
2019-08-07 14:43:14
阅读次数：
100
题意： 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$，现给出$a \in [2,1e18]$，求$min\{q_i\}，q \in [1, k]$。即求质因数分解后，最小指数是多少。 思路： 因为$a \in [2,1e18]$，所以我们 ...
分类：
其他好文 时间：
2019-08-02 20:36:46
阅读次数：
108
Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes conta ...
分类：
其他好文 时间：
2019-07-30 00:53:17
阅读次数：
99
算是 【构造 meet in middle 随机 矩阵树定理】#75. 【UR #6】智商锁 的变式吧 题目大意 构造一张点数$n\le 300$的图，使得$1$到$n$的最短路数量恰好为$k$（$k\le 1000000007$） 题目分析 ...
分类：
其他好文 时间：
2019-07-13 18:42:04
阅读次数：
116
又一道可写的小清新思维题 其实想到倒着做了，然而还是因为T1害人不浅(~~我太菜了~~)，所以并没有写 考虑两个局面不同，显然至少打了一次地鼠，基于操作的颜色覆盖性质，我们可以考虑把操作倒着做，对于一个 点，其同行同列没有其他的 点，则可以考虑将该点逆操作，其同行同列的原颜色可以不被考虑，对于一个颜 ...
分类：
其他好文 时间：
2019-07-07 09:30:02
阅读次数：
110
