xZiLing的博客_搜索——枚举、模拟

CF489 D. Unbearable Controversy of Being

Problem - 489D - Codeforces 题意：给出一张图，问有多少个这样的结构枚举a和c，然后如果有x个点既与a的出边相连又与c的入边相连，那么答案累加C(x,2) 一开始还想用bitset判断，n^3/64 应该会T 边数是点数的10倍，均摊一个点10条边，所以直接枚举判断即可

javascript

c++

#include

#define

转载 2021-10-08 10:04:15 47 阅读

NOIP2016 蚯蚓

题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,

#include

数据

i++

#define

输出格式

原创 2021-08-05 13:51:07 57 阅读

2017国庆清北学堂北京综合强化班 Day1

期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来设sum[i][j] 表示字母j出现次数的前缀和那么题目要求我们最大化sum[r][x

i++

#include

ios

前缀和

数组

原创 2021-08-05 13:49:33 70 阅读

bzoj千题计划175：bzoj1303: [CQOI2009]中位数图

http://www.lydsy.com/JudgeOnline/problem.php?id=1303 令c[i]表示前i个数中，比d大的数与比d小的数的差，那么如果c[l]=c[r],则[l+1,r]满足条件 1303: [CQOI2009]中位数图 Description 给出1~n的一个排列

中位数

i++

#include

git

子序列

转载 2021-08-05 11:45:51 67 阅读

CodeChef December Challenge 2017 Chef And his Cake

https://www.codechef.com/DEC17/problems/GIT01 #include<cstdio> #include<algorithm> using namespace std; #define N 101 char s[N]; int main() { int T; s

ide

#include

g++

#define

git

原创 2021-08-05 11:31:55 98 阅读

uva 12325 Zombie's Treasure Chest

https://vjudge.net/problem/UVA-12325 题意：一个箱子，体积为N 两种宝物，体积为S1、S2，价值为V1、V2，数量无限最多装多少价值的宝物数据范围：2^32 完全背包？ NO NO NO 数据范围：2^32 分类枚举如果s比较大，那么某一个最多装n/s个

#include

数据

i++

完全背包

.net

转载 2021-08-05 11:26:55 62 阅读

bzoj千题计划238：bzoj3668: [Noi2014]起床困难综合症

http://www.lydsy.com/JudgeOnline/problem.php?id=3668 这。。一位一位的来就好了呀 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一

十进制

二进制数

git

十进制数

#include

转载 2021-08-05 11:25:30 54 阅读

bzoj千题计划262：bzoj4868: [六省联考2017]期末考试

http://www.lydsy.com/JudgeOnline/problem.php?id=4868 假设最晚出成绩的是第i天预处理 cnt[i] 表示有多少个学生期望出成绩的那一天 <i sum[i] 表示对应cnt[i] 那些学生的 t 之和比如 i=5，有4个学生期望1 2

#define

#include

git

预处理

ios

转载 2021-08-05 11:19:54 48 阅读

2020牛客寒假算法基础集训营5 C C语言IDE

https://ac.nowcoder.com/acm/contest/3006/C 一个事实是我被题面和题解代码吓着了事实证明题解做了一个更高难度的版本我现在也不知道题解代码在干啥事实证明在出题人去掉若干情况后，这道题也不是很难只要想做总能啃下来这种需要自己构造思路方法的模拟题还是贼好的

#include

ios

转载 2021-08-05 11:04:34 30 阅读

洛谷P2124 奶牛美容

https://www.luogu.com.cn/problem/P2124 我以为是个很水的bfs 果然人家有坑点有可能是以一个“.”为桥梁，连接了三个"X" 所以还需要求出3个“X”组到每个“.”的最短距离选出那一个桥例： X.X .X. #include<cstdio> #include

#include

最短距离

#define

转载 2021-08-05 10:59:13 115 阅读

bzoj千题计划295：bzoj3140: [Hnoi2013]消毒

http://www.lydsy.com/JudgeOnline/problem.php?id=3140 如果只有两维，那就是二分图最小点覆盖现在是三维，但是a*b*c<=5000，说明最小的那一维不会超过17 将最小的那一维作为正方形的高然后枚举要消哪些层，剩下的层看成一层做最小点覆盖注意

#include

git

最小点覆盖

ios

二分图

原创 2021-08-05 10:30:52 25 阅读

codevs 3235 战争

3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2 s 空间限制: 128000 KB 3235 战争 http://codevs.cn/problem/3235/ 3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2

i++

地统计

#include

暴力枚举

转载 2021-08-05 10:08:51 65 阅读

清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)

清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试题，每三天结算一次成绩。参与享优惠描述这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小

数据

java

类名

#include

i++

转载 2021-08-05 10:07:54 37 阅读

清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)

清北学堂2017NOIP冬令营入学测试 P4745 B’s problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试背景冬令营入学测试冬令营入学测试描述题目描述小B生活在一个很奇怪的国家里，这个国家的钱的面值只有可能是

i++

#include

数据

ios

输出格式

原创 2021-08-05 09:45:42 23 阅读

Benelux Algorithm Programming Contest 2016 Preliminary K. Translators’ Dinner（思路）

题意： n种语言，m个翻译官，每个翻译官会2种语言，会同一种语言的2个翻译官可以放在一组问能否将所有的翻译官两两配对输出方案 n<=100 m<=200 保证没有2个翻译官会完全相同的2种语言我看了半天题解没看懂大佬分分钟用另一种思路秒杀题解 tqltqltql%%%%%%%%%%%%% 将

连通块

#include

#define

复杂度

原创 2021-08-05 09:42:18 83 阅读

天梯赛整除光棍

https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 模拟除法竖式的过程一次落下一个1 一个不会小学除法的大学生 #include<cstdio> int main() { int x; scan

#include

原创 2021-08-05 09:40:08 112 阅读

清北学堂2017NOIP冬令营入学测试P4749 C’s problem(c)

P4746 C’s problem(c) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试描述题目描述小C是一名数学家，由于它自制力比较差，经常通宵研究数学问题。这次它因为这个数学问题已经两天两夜没有睡觉了，再不研究出来就要出人命了！快

数据

#include

乘积最大

i++

最优解

原创 2021-08-05 09:26:42 47 阅读

清北学堂2017NOIP冬令营入学测试P4749 C’s problem(c)

P4746 C’s problem(c) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试描述题目描述小C是一名数学家，由于它自制力比较差，经常通宵研究数学问题。这次它因为这个数学问题已经两天两夜没有睡觉了，再不研究出来就要出人命了！快

数据

#include

乘积最大

i++

最优解

转载 2021-08-05 09:25:17 32 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

CF489 D. Unbearable Controversy of Being

NOIP2016 蚯蚓

2017国庆清北学堂北京综合强化班 Day1

bzoj千题计划175：bzoj1303: [CQOI2009]中位数图

CodeChef December Challenge 2017 Chef And his Cake

uva 12325 Zombie's Treasure Chest

bzoj千题计划238：bzoj3668: [Noi2014]起床困难综合症

bzoj千题计划262：bzoj4868: [六省联考2017]期末考试

2020牛客寒假算法基础集训营5 C C语言IDE

洛谷P2124 奶牛美容

bzoj千题计划295：bzoj3140: [Hnoi2013]消毒

codevs 3235 战争

清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)

清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)

Benelux Algorithm Programming Contest 2016 Preliminary K. Translators’ Dinner（思路）

天梯赛整除光棍

清北学堂2017NOIP冬令营入学测试P4749 C’s problem(c)

清北学堂2017NOIP冬令营入学测试P4749 C’s problem(c)