摘要：
#include <bits/stdc++.h> using namespace std; const int N = 55; #define ll long long char c[N], o[N], a[N], b[N]; int n, m, val; ll d[N][N], f[N][N]; 阅读全文
posted @ 2020-07-24 00:43
-敲键盘的猫-
阅读(145)
评论(0)
推荐(0)
摘要：
题目 题目意思很贪心，但有些放左边好，有些放右边好，一起做不好弄 可以分开做：一定存在一种最优方案，使得所有放在左边更优的都在左侧（存在一个分界点） 然后把两个种类分开贪心，以左边的为例： 用一个set存储还没放的位置 将所有camels按照Ri-Li排序，从大的开始处理，如果能放，就放在能放的最靠 阅读全文
posted @ 2020-07-22 12:23
-敲键盘的猫-
阅读(170)
评论(0)
推荐(1)
摘要：
"题面" 当n 1时，为了满足题目的条件，最后的矩阵必须满足两个条件中至少一个：A、第一行全是0 B、最后一行全是1 按照两种情况做两遍（强制使其中一个情况满足）就可以得到答案了吧，以A为例： 若a[1][i]=1，则第i列标记为需要一次操作，然后对之后每一行判断操作后的情况 有两种情况存在答案： 阅读全文
posted @ 2020-04-10 19:43
-敲键盘的猫-
阅读(246)
评论(0)
推荐(2)
摘要：
题面 有意思的随机化题~~~ 首先考虑一种简单的情况：把所有的数变为2的倍数，此时答案为序列中奇数的个数，最大为n，因此不用考虑答案>n的方案啦 如果最优的方案使>n/2的数要进行>=2次的操作，那最终答案显然>n，因此不可能为最优解，得出结论：最优方案中，只要进行<2(0或1)次操作的数的个数p> 阅读全文
posted @ 2020-04-10 18:16
-敲键盘的猫-
阅读(212)
评论(0)
推荐(0)
摘要：
"题面" 把所有的攻击装备按攻击值排序，所有的防御装备按防御值排序，所有的怪兽按防御值排序 然后一次考虑每件攻击装备i： 由于攻击装备和怪兽分别按攻击值和防御值排序，满足第一个条件(攻击装备的攻击值大于怪兽的防御值)的怪兽下标的范围1——j一定单调增大(j单调递增) 对于所有选取攻击装备i的方案，1 阅读全文
posted @ 2020-04-10 17:50
-敲键盘的猫-
阅读(265)
评论(0)
推荐(1)
摘要：
"题面" 最终答案的方案可以分为2种：1、不使用传送 2、从起点s到最近（步数最少）的颜色为c的格子x，传送到离终点t最近的颜色也为c的格子y，再走到t（从s到x，y到t的过程中均可使用传送） 询问次数多，如果预处理出f[k][i][j]表示从格子(i, j)到一个颜色为k的格子的最少步数，询问时只 阅读全文
posted @ 2020-04-10 17:08
-敲键盘的猫-
阅读(229)
评论(0)
推荐(1)
摘要：
upd：更多CF题目看这里吧 收录了一些比较有趣的题，只要这个菜鸡还没退役就会持续更新~~~ CF1321E World of Darkraft: Battle for Azathoth CF1311E Construct the Binary Tree CF1296F Berland Beauty 阅读全文
posted @ 2020-04-09 23:46
-敲键盘的猫-
阅读(587)
评论(0)
推荐(1)
摘要：
"题面" 给定树的节点数n和d，构造一颗二叉树，使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2，最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦，然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大，不如简单点每次 阅读全文
posted @ 2020-04-09 23:27
-敲键盘的猫-
阅读(261)
评论(0)
推荐(0)
摘要：
"题面" 给出一颗树上地方边和一些限制条件：两点间路径上边权的最小值，求出一个合法的边权方案 把限制条件按最小值从大到小排序，依次处理，mn记录的每条边可能的最小值 对于每个条件： 枚举两点之间的边(LCA向上跳，数据范围小一步一步跳就行) 由于限制条件已经按值从大到小排序，被之前路径覆盖的边的最小 阅读全文
posted @ 2020-04-09 22:54
-敲键盘的猫-
阅读(152)
评论(0)
推荐(0)
摘要：
"题面" 先将所有盒子按苹果数排序，由于一共有奇数个盒子，此时取下标为奇数的盒子1、3、5、7...2 n 1 一定可以使苹果满足条件(2 n 1比2 n 2大(或等于)，2 n 3比2 n 4大，...3比2大，最后还多下1，因此苹果树一定大于等于一半) 然后判断橘子数是否大于等于总数一半，如果大 阅读全文
posted @ 2020-04-09 22:12
-敲键盘的猫-
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号