会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
123456
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
47
48
49
50
51
52
53
下一页
2016年11月1日
100722A
摘要: 这道题抄了答案: 思路:旋转,其实只用旋转四次,因为在换行的过程中旋转其实是没有意义的,因为行列只不过转了个角度。然后主要的是行列的交换,这里我很头疼,写了个盲目搜索,当然wa掉了 问了问某位同志,是这样做的,很巧妙:其实这是一个全排列,一个三个数的全排列套了三个数的全排列,然后该怎么做呢?这里运用
阅读全文
posted @ 2016-11-01 21:17 19992147
阅读(125)
评论(0)
推荐(0)
2016年10月31日
mnsday2t1
摘要: 枚举每个数的因子,然后该因子数量+1,最后扫描一遍,如果该因子数量小于等于m且该因子在1-n之间就输出 复杂度:枚举因子:O(n^1/2*m) 输出答案 : 大概是O(m*?) 一个不知道的数字
阅读全文
posted @ 2016-10-31 23:13 19992147
阅读(117)
评论(0)
推荐(0)
2016年10月30日
mnsday1t1
摘要: 贪心地选取两个后缀,然后往前补全,贪心地补全前k个不同的字符 我写了个沙茶dp,结果T掉了,明明都是n3的。。。
阅读全文
posted @ 2016-10-30 23:03 19992147
阅读(89)
评论(0)
推荐(0)
100735G
摘要: 很明显,我们构造出一个串后,无非就是两个结果:最长的是黑的,最长的是白的,因此选两个中小的就可以了
阅读全文
posted @ 2016-10-30 23:02 19992147
阅读(106)
评论(0)
推荐(0)
100735D
摘要: 排序+搜索 为什么这是对的呢?其实我不是很清楚 大概是这个样子的:我们希望构成三角形的三个数尽可能集中,因此在搜索中贪心地选取从最小依次往上,选取三条边,但是总感觉有反例,先挖个坑。。。
阅读全文
posted @ 2016-10-30 23:00 19992147
阅读(136)
评论(0)
推荐(0)
100114J
摘要: 经过思考后,很明显,我们可以看出应该是求出两条最长的链,链是指挂在连通块上的 1,5可以称作一条链,但是,图里会有连通块,也就是环或者几个环相交在一起,这时就很难求链。这时,需要进行缩点。 缩点是把连通块变成一个点,大概是通过tarjan求出桥,也就是删掉这条边之后,图变得不连通,求出桥之后,把这些
阅读全文
posted @ 2016-10-30 22:52 19992147
阅读(161)
评论(0)
推荐(0)
2016年10月28日
100114D
摘要: 这道题用暴力水过了,蒟蒻是这么想的:枚举两个端点,找最小值,因为shift只能用一次,但是这样10^9*2.5要t,所以减掉只有一个黑点的情况,然后复杂度变为10^9*0.6
阅读全文
posted @ 2016-10-28 23:01 19992147
阅读(121)
评论(0)
推荐(0)
100114C
摘要: 打表找规律 第25项开始循环
阅读全文
posted @ 2016-10-28 22:58 19992147
阅读(159)
评论(0)
推荐(0)
2016年10月27日
100114H
摘要: 模拟
阅读全文
posted @ 2016-10-27 22:44 19992147
阅读(127)
评论(0)
推荐(0)
100114G
摘要: 无耻的暴力
阅读全文
posted @ 2016-10-27 22:35 19992147
阅读(101)
评论(0)
推荐(0)
上一页
1
···
47
48
49
50
51
52
53
下一页
公告