随笔分类 -  搜索

省选测试35
摘要：A/事情的相似度,B/跳蚤王国的宰相 ,C/蛐蛐国的修墙方案 阅读全文
posted @ 2021-03-03 16:53 liuchanglc 阅读(96) 评论(0) 推荐(2)
省选测试26
摘要：Alchemy,Algebra,Anarchy 阅读全文
posted @ 2021-02-21 22:18 liuchanglc 阅读(67) 评论(0) 推荐(1)
省选测试21
摘要：Skip,String,Permutation 阅读全文
posted @ 2021-02-16 20:21 liuchanglc 阅读(59) 评论(0) 推荐(1)
省选测试9
摘要：编码,哈密顿回路,旅行 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(90) 评论(0) 推荐(1)
省选测试7
摘要：同桌的你,大水题,佛罗里达 阅读全文
posted @ 2021-01-26 09:06 liuchanglc 阅读(106) 评论(0) 推荐(1)
省选测试6
摘要：Colorado Potato Beetle,Distinct Paths,不好不坏题 阅读全文
posted @ 2021-01-21 17:24 liuchanglc 阅读(183) 评论(2) 推荐(1)
SSY的队列 hash+记忆化
摘要：题目描述 \(SSY\) 是班集体育委员，总喜欢把班级同学排成各种奇怪的队形，现在班级里有 \(N\) 个身高互不相同的同学，请你求出这 \(N\) 个人的所有排列中任意两个相邻同学的身高差均不为给定整数M的倍数的排列总数。 输入格式 共三行： 第一行为 \(N\) 第二行为 \(N\) 个不同的整 阅读全文
posted @ 2020-11-18 20:42 liuchanglc 阅读(486) 评论(0) 推荐(5)
联赛模拟测试24 B. 答题 折半枚举
摘要：题目描述 分析 暴力的思想是把 \(2^n\) 种得分枚举出来，每一种得分的概率都是相同的，然后从小到大累加，直到大于等于所给的概率 把问题转化一下，就变成了在 \(2^n\) 种元素中求 \(k\) 小值 \(n\) 的范围是 \(40\)， \(2^{40}\) 不可过，但是 $2^{20}$可 阅读全文
posted @ 2020-10-26 16:43 liuchanglc 阅读(96) 评论(0) 推荐(0)
CF习题集三
摘要：CF习题集三 一、CF8C Looking for Order 题目描述 $Lena$喜欢秩序井然的生活。一天，她要去上大学了。突然，她发现整个房间乱糟糟的——她的手提包里的物品都散落在了地上。她想把所有的物品都放回她的手提包。但是，这里有一点问题：她一次最多只能拿两个物品，她也不能移动她的手提包。 阅读全文
posted @ 2020-08-04 07:23 liuchanglc 阅读(216) 评论(0) 推荐(0)
A*算法求K短路模板 POJ 2449
摘要：#include<cstdio> #include<queue> #include<cstring> using namespace std; const int maxn=2e6+5; struct asd{ int from,to,next,val; }b[maxn],b2[maxn]; int 阅读全文
posted @ 2020-06-01 10:20 liuchanglc 阅读(102) 评论(0) 推荐(0)
POJ3057 Evacuation 二分图匹配+最短路
摘要：POJ3057 Evacuation 二分图匹配+最短路 题目描述 Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms us 阅读全文
posted @ 2020-05-13 22:52 liuchanglc 阅读(278) 评论(0) 推荐(1)
Subset POJ - 3977(折半枚举+二分查找)
摘要：题目描述 Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value 阅读全文
posted @ 2020-04-25 22:08 liuchanglc 阅读(187) 评论(0) 推荐(1)