T1 div 给定$m$个不同的正整数$a_1$，$a_2$，$\cdots$请对$1$到$n$每一个$k$计算，在区间$[1,n]$里有多少正整数是$[a_1,a_m]$中恰好$k$个数的约数。 暴力拆解就可以了。 ...
分类：
其他好文 时间：
2019-11-08 12:11:18
阅读次数：
81
给定一个字符串s,找到s中最长的回文子串. 你可以假设 s 的最大长度为1000. 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解法一: 暴力解法 根据回文子串的定义,枚举所有长度大于等于2的子串,以此判 ...
分类：
其他好文 时间：
2019-11-07 23:22:27
阅读次数：
148
" F. Equalizing Two Strings " 有几种情况可以直接判定结果： ① 字母对应个数不一样，可直接判NO ② 当不满足①时，如果有一个字母有2个及以上的个数，也可直接判YES ③ 当不满足①②时我们可以知道，此时的字符串最多也只有26个字符，所以可以直接暴力，一个字符串只交换相 ...
分类：
其他好文 时间：
2019-11-07 19:24:10
阅读次数：
109
被sdfz踩爆了！ %%%kai586123 %%%Gekoo %%%sdfz_yrt T1 我以为是水题！一直在肝！ 而且为什么每次我的考场暴力都是考后才调出来啊！！ 先记录一下正解的大神做法： 按顺序考虑每次出牌，每次要出使总胜数不变的最大的牌 考虑将a和b的牌放在一起排序，那么这个问题变成了： ...
分类：
其他好文 时间：
2019-11-07 09:59:30
阅读次数：
84
题目链接：http://poj.org/problem?id=3450 Corporate Identity Beside other services, ACM helps companies to clearly state their “corporate identity”, which i ...
分类：
其他好文 时间：
2019-11-07 09:41:27
阅读次数：
96
考试 T2，是一个脑筋急转弯. 最暴力的贪心是每次先选左，再选右，再选左..... 然而这么做在一些情况下是错的. 但是，我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ （易证明） 所以直接枚举第一次向左/右走多少次，然后剩余的直接 $O(1)$ 计算 ...
分类：
其他好文 时间：
2019-11-06 23:06:36
阅读次数：
78
T1: 最暴力的当然是建图bfs，但发现边数可以达到$n^2$ 考虑当1在每个点的时候，经过操作可以到达的是一个奇数或偶数的连续区间， 省去建边的过程，对于奇偶各开一个set，每次能到的点是一个set上的连续一段 每次删除已经走过的点即可保证复杂度 (set优化建图？？？) T2: 首先这个经典的模 ...
分类：
其他好文 时间：
2019-11-06 22:59:45
阅读次数：
100
题目链接：http://poj.org/problem?id=3080 The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzin ...
分类：
其他好文 时间：
2019-11-06 22:33:59
阅读次数：
114
前言 "链接" 解法 一上来就看出是一道shabi贪心题，需要对开始时间拍一下序，暴力的复杂度 $O$ $($$n$$2$$)$ 不知道能不能过； 暴力 维护一个数组 $h$ ，令记录每个栅栏安排的最后一只牛，每次扫描数组，找到栅栏中吃完草结束时间最早的，如果该牛开始时间大于最早的，则踢出吃完的牛， ...
分类：
其他好文 时间：
2019-11-06 21:14:37
阅读次数：
124
