/* 判断单链表是否存在环 1）暴力：双层循环遍历（n^2） 2）双指针：快指针fast=NULL,慢指针slow=NULL int judge(link head) { if(NULL==head) return false; link fast = head, slow = head; whil... ...
分类：
其他好文 时间：
2019-10-30 20:03:24
阅读次数：
113
停止！ 思考， 回顾。 疑惑？ 遗忘… 一直只是在匆忙的赶进度，实际上的确是一点也不扎实。 T1，裸的偏序，想了一个多小时什么也没想到，只打了$O(n^2)$ 难道之前学的就这么白学了？ T2，简单dp，没有任何优化就扔了。 单调性优化做了无数次还是不会。 T3，暴力和部分分，部分分写错，暴力没取模 ...
分类：
其他好文 时间：
2019-10-30 10:28:19
阅读次数：
100
传送门 题意就不说了，算法也就是个大暴力，把每种情况输赢都预处理出来（打表就好了），注意一些细节就可以了。 上代码： ...
分类：
其他好文 时间：
2019-10-29 19:54:34
阅读次数：
93
我只能这么评价我自己。 看这个提交时间。。。我没话可说。。。 T1半个世界都A了还是切不掉。又一次挂细节。 T2不会证明的乱搞（虽然可以证明）A了没什么可说的算是水过。 T3之前水过的题（打的次正解）然后不会二进制分组跑图导致暴力都不会。 但是名次上难得能看了一次，但其实远不应该如此。 剩下的70分 ...
分类：
其他好文 时间：
2019-10-29 13:20:13
阅读次数：
75
A. Dove 打扑克 考场思考半天线段树树状数组，没有什么想法 打完暴力后突然想到此题用链表实现会很快。 因为只有$n$堆，所以设最多有$x$个不同的堆数，那么$x\times (x-1)/2==n$， 所以链表中最多有$\sqrt{n}$个元素， 所以可以用一个$set$维护当前的出现元素，每次 ...
分类：
编程语言 时间：
2019-10-29 09:41:23
阅读次数：
100
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 示例2: 示例3: 解法一：暴力解决 思想：逐个检查所有的子字符串，看它是否不含有重复的字符。 算法：如果我们有一个函数allUnique(_ s: String, start: Int, end: Int) -> Bool， ...
分类：
其他好文 时间：
2019-10-29 00:06:37
阅读次数：
101
题目链接：https://ac.nowcoder.com/acm/contest/1106/A 题目大意： 1.一条长1e9的线段，每个节点都可以上色。给出n次操作，每次操作将【l, r】区间内的节点染一次色。问最后染色次数的最大值是多少。 题解思路： 1.首先想到暴力，即遍历每个区间+1，对最终结 ...
分类：
系统相关 时间：
2019-10-29 00:02:24
阅读次数：
133
同步： Too Young 今天做了一套模拟题，成功爆20。 这套题出题人全程暴力%，~~今朝笑话讲的好，——。~~ 但我笑着笑着就笑不出来了。 然后就爆20了 。 在众多毒瘤题的包围下来一套简单的小水题，可以愉悦身心、增加信心...... 这么简单地一套题相信大家都已经轻松AK了，不过CSP S可 ...
分类：
其他好文 时间：
2019-10-28 21:06:20
阅读次数：
71
题目描述 $Dove$和$Cicada$是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。 最开始时，牌桌上会有$n$个牌堆，每个牌堆有且仅有一张牌，第$i$个牌堆里里里那个扑克牌的编号为$i$，任意两张牌仅有标号不不同。游戏会进行$m$轮，每轮$Dove$可以执行行下列操作之 ...
分类：
其他好文 时间：
2019-10-28 18:56:22
阅读次数：
81
问题： 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入: 2.10000, 3输出: 9.26100示例 3: 输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1 ...
分类：
其他好文 时间：
2019-10-28 13:00:59
阅读次数：
56
