搜索
lahlah_
沉浸 尊重
展开
-
999E - Reachability from the Capital(Codeforces Round #490 (Div. 3))
here is the problemE. Reachability from the Capitaltime limit per test2 secondsmemory limit per test256 megabytesinputst...转载 2018-07-06 08:30:53 · 443 阅读 · 0 评论 -
[luogu p1221][codevs 1032]最多因子数
题目描述 数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为945是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围的都比较大,用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。 输入输出格式 输...原创 2018-07-15 14:10:45 · 293 阅读 · 0 评论 -
bzoj:1053 [POI2002][HAOI2007]反素数
luogu:https://www.luogu.org/problemnew/show/P1463 这题的本质就是求约数最多的数最小是多少。 就直接枚举每个质数的指数就行了 然后前10个质数的乘积是大于2*10^9,然后加两个约束就行了 约束 1、第i+1个质数的指数一定不会比第i个质数的指数的大 2、只用枚举10个质数 代码: #include<bits/stdc++.h...原创 2018-10-30 17:02:16 · 138 阅读 · 0 评论 -
luogu P4212 外太空旅行
luogu P4212 外太空旅行 题解为什么都是随机化或bitset的呀 这题明明就是最大团板子题啊 是不是对最大团问题有什么误解 搜索加3个剪枝没有压力跑过去了呀 没开O2 : https://www.luogu.org/record/24996441 开O2 : https://www.luogu.org/record/24995977 首先讲讲怎么搜索吧 我们可以考虑设立 F(i),表示只...原创 2019-10-10 13:30:48 · 157 阅读 · 0 评论