hihocoder 1529 不上升序列 [斜率优化] Description 给出一个序列 $a[1...n]$ ，求构造一个 $b[1...n]$ ，满足$b_{i+1}\le b_{i}$，使得 $\sum\limits _{i=1}^{n} |a_i b_i|$ 最小 . + $n\le 5 ...
分类：
其他好文 时间：
2018-10-28 20:53:39
阅读次数：
141
"传送门" 解题思路 感觉这种题都是套路，首先缩点判了环(没看见自环挂了一次。。)，然后设$f[x][i]$表示到了$x$，$i$这个字母走过的最长距离，然后拓扑排序更新即可。 代码 cpp include include include include include using namespac ...
分类：
其他好文 时间：
2018-10-28 19:34:36
阅读次数：
183
"题目列表" 问题描述 有一个文本框，可以执行以下操作： 输入A Ctrl+C 复制 Ctrl+V 粘贴 Ctrl+A 全选 N次操作最多能够造出多少个A来？ 输入一个N，输出一个整数，表示最多有多少个A。因为输出结果太大，需要模上1e9+7。 暴力方法 定义一个Node，use表示操作次数，cou ...
分类：
其他好文 时间：
2018-10-27 23:36:17
阅读次数：
318
1448 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and an integer K. Can you split A into several sub a ...
分类：
其他好文 时间：
2018-10-27 22:35:47
阅读次数：
247
（刷的第一道后缀自动机） 正式开始后缀自动机的漫长道路 hihoCoder 1145 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示 ...
分类：
其他好文 时间：
2018-10-26 00:43:55
阅读次数：
166
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12344 Accepted Submission(s): 3497 ...
分类：
编程语言 时间：
2018-10-24 22:21:16
阅读次数：
255
一、题目 1、审题 2、分析 给出顶点数、指向当前顶点的前驱顶点，判断当前顶点组成的图是否是一个有向无环图。 二、解答 1、思路： 方法一、 采用拓扑排序 ①、定义数组 matrix[][] 存储从 i 指向 j 的边，curArr[] 存储指向当前顶点的边数。并初始化这两个数组； ②、将没有前驱的 ...
分类：
其他好文 时间：
2018-10-24 22:18:33
阅读次数：
200
题面 这个题是比较套路的做法啦，建反图后缩点+拓扑排序嘛，对于所有处在$size>=2$的SCC中的点都是无限解(可以一直绕) 然后注意统计的时候的小细节，因为无限解/大解也要输出，所以我们把这些点统一统计成36501，然后所有的方案都对36501取min就可以很方便的输出了 1 #include< ...
分类：
其他好文 时间：
2018-10-23 22:53:45
阅读次数：
189
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39602 Accepted: 13944 Description An ascending sorted sequence of distin ...
分类：
编程语言 时间：
2018-10-23 10:47:09
阅读次数：
160
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 int n,m,inbu... ...
分类：
编程语言 时间：
2018-10-23 00:12:55
阅读次数：
171
