首页 > TAG信息列表 > D2T2
[CSP-S2019 D2T2]划分 题解
Preface 终于把三年前的坑填了QAQ。 这道题简直可以算卡常卡空间比赛了qwq，在线膜拜考场 AC 巨佬 Orz Analysis 这道题和 [CF229D]Towers 可以说除了恶心人的数据几乎一模一样awa 法一：\(36pts\) 首先把前缀和数组 \(s\) 求出来。 对于 \(n \le 500\)，显然直接用 \(O(N^3)\) 的区间D2T2 - trapfuzzer- Coverage-guided Binary Fuzzing with Breakpoints PPT
https://github.com/hac425xxx/slides/blob/main/D2T2 - trapfuzzer- Coverage-guided Binary Fuzzing with Breakpoints - Sili Luo.pdf【NOIP14 D2T2】寻找道路
Source and JudgeNOIP2014 提高组 D2T2Luogu2296Caioj1567 Problem【Description】 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件：1. 路径上的所有点的出边所指向的点都直接或间接与终点连通。2. 在满足条件 1 的情况下【总结】
年份/题目 D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 得分 2018 2017 2016 2015 2014 2013luogu P3959(2017noipTG D2T2
luogu P3959(2017noipTG D2T2 不知道为什么,这两天见了好多伪装成图的dp题,这道也是. 最短路只有40分,实际上可以从数据范围n<=12看出来是状压dp. solution: 题意就是找到一种连接方法,使这些点在同一连通块中且代价最小. 因为n<=12,所以dfs+状压dp去做. 具体操作见注释. AC码: #PKUSC2019 D2T2
PKUSC2019 D2T2 把n(n<=100)的树（无边权）放在m维空间上（坐标都是整点），使得任意两个点的曼哈顿距离都是原树上的距离 求最小的m，并给出构造方案 性质好题，巧妙构造题。 原树上相邻的边，一定是某一维+1或者-1，其他不变 先确定一个根，不妨给每个边一个+i或者-i，表示这个边指向的儿子从父亲过2019各省省选试题选做
标题蒯的gsy的 感觉做不动了orz HNOI2019 D1T1鱼 D1T2JOJO D1T3多边形 D2T1校园旅行 D2T2白兔之舞 D2T3序列 十二省联考2019 D1T1异或粽子 D1T2字符串问题 D1T3骗分过样例 D2T1皮配 D2T2春节十二响 D2T3希望hop ZJOI2019 D1T1麻将 D1T2线段树 D1T3Minimax搜索摸了 D2T1 D2T2 D