”CEOI“ 的搜索结果

     好像题都不难，可惜我 C 做了 3h，主要格式错了，是必须按照他的格式！！先读入才能输出。 A....考虑归并排序有这样一个性质，考虑 \(a_i > a_{i+1}\)，那么一旦 \(a_i\) 被扔进去，\(a_{i+1}\) 会紧跟着被扔进去。...

[CEOI2004] Sweets

标签：   c++  算法

     不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第 i 个糖果罐里有 mi​ 个糖果。John 决定吃掉一些糖果，他想吃掉至少 a 个糖果，但不超过 b 个。...

     显然啊，这道题应该用斜率优化来做，但是，又很显然，我不是那种喜欢推式子（雾，到最后还是推了啊）写 DP 的人，那么，刚好我学了模拟退火，那么就来试一试模拟退火过了这道题。

     为了将一些订单放入他们的清单，ACME 的销售经理决定订购它们以下列方式：栅栏 A（由排列 $a_1,\cdots,a_N$ 表示）在栅栏 B 之前的清单（由 $b_1,\cdots,b_N$ 表示）当且仅当存在这样的 $i$，使得（$\forall j $）$a...

     描述 给出一个无向连通图，即在任一个点对间存在路径。有的点提供服务a， 有的点提供服务b 。同一个点可能有两种服务类型。每个点必须与提供2种服务的点连通。如果一个边断掉，就可能出现有些点不能被服务到，那么...

     一道特别玄学的题 Description 你偶尔和朋友玩如下的游戏。你的朋友写下一个由01组成的序列。你选择连续的一段子序列（例如，从第3到第5个数的子序列），问他这一段中1的个数是偶数还是奇数。...

     但是我们不能离线建生成树，因为我们存不下所有的边，考虑一下别的方向的优化。我们会发现对于非树边来说，如果这一条非树边能被其他非树边完全覆盖，那么说明这条边就没有用，所以我们对于非树边来说也只需要保留一...

     所以根据乘法原理，每个集合的贡献就是。题目描述给得非常的绕，看了半天才看懂。通过观察样例可以发现，对于集合。这时候就会惊奇地发现：这不就是。，它对答案的贡献都为。于是就可以愉快地切了此题。

     所以我们考虑把所有的边双缩成一个点，每一个边双中的边都标记为无法定向。这样原来的无向图就变成了一棵树，否则由于是无向图，一定还存在边双连通分量，可以进一步缩成点。首先观察到无向图中的边双连通分量中的边...

     有 n个气球，他们一开始都是空的。接下来，它们会按照从 1到 n的顺序依次充气，其中第 i个气球与地面在 x[i]位置接触。当气球碰到碰到前面的某个气球，或者达到半径最大限制时，就会停止充气。其中第 i个气球的半径...

     不幸的是，他的财产十分有限，他决定把所有财产都用来买门票。第一行，两个正整数 NN 和 M(1 \leq N \leq 40,1 \leq M \leq 10^{18})M(1≤N≤40,1≤M≤1018)，表示比赛的个数和 Bobek 那家徒四壁的财产。...

     dfs（int k，long long sum），k表示第k场比赛，sum表示当前费用总和，时间复杂度为2的n次方。即将所有比赛分为两部分，对这两部分分别进行搜索，将产生的花费分别保存起来，最后再将两部分结果合并起来，得到答案。...

     帮助 Johnny 赚尽可能多的钱：接受一个最优的订单子集，选择所有计算机的一个子集来满足所有接受了的订单。你的目标是最大化利润，即为客户提供计算能力的收入与购买计算机的成本之差。排完序后，我们对每一台电脑...

     今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有限，他决定把所有...

     [Ceoi2008]Fence Time Limit: 10 Sec Memory Limit: 64 MB Description 在一个大小为10001000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 20和 你没有圈进...

      「CEOI2017」Building Bridges (李超树+DP) 题意 有n个建筑,每个建筑有两个权值(h[i],w[i]) ,h[i]表示建筑的高度,w[i]表示拆除建筑的费用. 现在要在除了头尾之外的n-2个建筑内选择若干个保留,并且保留头尾的建筑...

2   
1  

推荐文章