D2T2

【CSP-S2019】D2T2 划分

CSP-S2019D2T2划分题目题目描述2048年，第三十届CSP认证的考场上，作为选手的小明打开了第一题。这个题的样例有nnn组数据，数据从1∼n1\simn1∼n编号，iii号数据的规模为aia_iai。小明对该题设计出了一个暴力程序，对于一组规模为uuu的数据，该程序的运行时间为u2u^2u2。然而这个程序运行完一组规模为uuu的数据之后，它将在任何一组规模小于uuu的数据上运行错误。样例
LZRcqbz·2023-01-20 19:11

2021.01.23【NOIP提高A/B组】模拟总结

这和原来D1T3，D2T2/T3不大一样啊。可是分数还是不高……然后回头思索了一下比赛的历程一开始看了下题目，就知道了开头的第一句话：这次比赛感觉难度下调了。都还可做的样子。
Fly_with_dream·2021-01-24 22:53

CSP-S2019 游记

还有一次应该是noip，D2T2好像是个差分约束；然后别人都总分接近600，我总分400-。很多细节记不清了，但是它们确实存在过。过
zxin__·2020-09-13 04:12

NOIP2017宝藏（提高D2T2）

标签：模拟退火，搜索剪枝，状压DP题目[题目传送门](https://www.luogu.org/problemnew/show/P3959）题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的$m$条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋
yjjr·2020-08-25 04:39

noip2016 d2t2 切蚯蚓

/*题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中
weixin_34133829·2020-08-23 08:49

NOIP 2013 D2T2 花匠

【NOIP2013-D2T2】花匠TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:34Accepted:27CaseTimeLimit:1000MSDescription花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。
SuperGate·2020-08-23 05:35

NOIP2016 D2T2 蚯蚓

去年的题……拖到现在才做今年感觉一等奖有点困难了（临近真正退役的高三老年选手想到结论的话实现起来还是很容易的然而我忘记给初始的蚯蚓长度排序了然后狂WA我们来看两只蚯蚓，长度分别是a和b那么假设在当前时间的时候a>b我们应该切a然后得到两条蚯蚓a×p与a×(1−p)假设p>12，即第一条比较长然后我们切b+q（过了1时间长了q）得到(b+q)×p=b×p+q×p#include#include#de
bababaab·2020-08-23 04:48

NOIP2017 D2T2 宝藏

宝藏题目背景：NOIP2017D2T2分析：状压DP个人感觉，是这一次NOIP最难的一道题了，虽然拿到第一反应就知道是状压DP，但是实际上想了一个多小时也没有什么头绪。首先考虑，定义f[i][mask]表示，当前最深深度为i，已经在树上的结点的状态为mask，我们只需要枚举，这一次新加入哪些结点，接在最后一层，为什么只用接在最后一层，考虑，如果存在一个结点，接在i以上的一层更优，那么在转移当时的状
scarlyw·2020-08-23 02:21

NOI2015 题解

NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，推断每对不等关系是不是在同一并查集中即可了代码没拷回来，懒得再写一遍了D2T2软件包管理器题目大意：给定一棵有根树。
diandingyin9417·2020-08-20 23:40

JZOJ5965【NOIP2018提高组D2T2】填数游戏

题目作为NOIP2018的题目，我觉得不需要把题目贴出来了。大意就是，在一个n∗mn*mn∗m的010101矩阵中，从左上角到右下角的路径中，对于任意的两条，上面的那条小于下面的那条。问满足这样的矩阵的个数。好吧，有点简陋……比赛思路一眼看下去，诶，nnn这么小，一下子就想到了状压DP。然后有一点很显然：(i,j)≤(i+1,j−1)(i,j)\leq(i+1,j-1)(i,j)≤(i+1,j−1
A1847225889·2020-08-20 22:13

关于NOIP2018的D1T1,T2,D2T1题解以及D2T2的想法--上

D1T1：这题是十分简单的，我们很容易就能得到一种证明：每次答案只要加上这一段的峰值。因为若是小于这一峰值，便不必重复累加。#includeusingnamespacestd;intn,a,last,ans;intmain(){cin>>n;while(n--){cin>>a;if(a>last)ans+=a-last;last=a;}coutusingnamespacestd;intn,s[10
PUBG___·2020-08-20 21:58

计蒜客NOIP模拟赛D2T2 直线的交点

伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有nnn条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意(i,j)和(j,i)只算一对）。输入格式第一行三个整数k,a,b表示平板的两条平行直线的方程为y=kx+a和y=kx+b，保证a2#include3#include4#include5u
aoanping0730·2020-08-18 08:23

NOIP 历年试题大致考点总结

NOIP2012D1T1模拟,字符串D1T2贪心,数学(推导贪心策略),高精度D1T3unsolved开车旅行倍增D2T1解线性模方程数学(模板)D2T2二分,前缀和D2T3unsolved疫情控制二分
weixin_33762130·2020-08-18 04:13

2020 SCOI online 题面记录与题解

文章目录前言题面D1T1（[SCOI2018]树）D1T2（[SCOI2018]Numazu的蜜柑）D1T3（[SCOI2018]星际迷航）D2T1（[SCOI2019]RGB）D2T2（[SCOI2018
smarthehe·2020-08-17 06:33

【NOIP2018】D2T2 填数游戏

@填数游戏@@题目描述@@题解@@代码@@end@@题目描述@小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n×m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字0或者数字1），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从0开始编号）一条路径
Tiw_Air_OAO·2020-08-14 04:56

CQOI2017 部分题解

BZOJ上目前没有day2的题面D2T2的图。
weixin_30518397·2020-07-05 21:39

『ZJOI2019 D2T2』语言

~~话说，本题考场想出三只\(log\)的暴力做法，被卡成暴力了。~~题目分析首先考虑枚举每一个点，计算这个点可以和多少点进行交易。将所有经过该点的路径\(s,t\)拿出，那么这些极远的\(s,t\)构成的连通块大小\(sz-1\)就是答案。由\(Codeforces\)的\(异象石\)那题可以想到，若一些点集按照\(dfs\)序排序，那么这些点构成连通块大小就是\(\frac{1}{2}(dis
weixin_30414635·2020-07-05 20:46

「SCOI 2019 D2T2」RGB

传送门problem有一棵树，nnn个节点，每条边有边权cic_ici，每个点的颜色为R,G,B三种颜色之一（R为红色，G为绿色，B为蓝色）。你要统计有序对(U,V)(U,V)(U,V)的数量，其中U,VU,VU,V是满足以下条件的两个点集：UUU和VVV都必须是连通的；UUU的颜色只能是红色或者绿色，VVV的颜色只能是绿色或者蓝色；存在一个U,VU,VU,V均包含的点xxx，使得对于所有在U,V
forever_dreams·2020-06-23 08:37

NOIP提高组 夏のダッシュ 这个夏天加油奥利给！！

CSP-S2019D1T1题目链接题解D1T2题目链接题解D1T3题目链接黑题直接放弃D2T1题目链接D2T2题目链接D2T3题目链接NOIP2018D1T1铺设道路题目链接题解D1T2货币系统题目链接题解
quanjun·2020-06-14 12:00

Luogu5611 Ynoi2013 D2T2/牛客挑战赛32F 最大子段和 分块、分治

传送门之前一直咕着的，因为一些特殊的原因把这道题更掉算了……有一个对值域莫队+线段树的做法，复杂度\(O(n\sqrt{n}\logn)\)然而牛客机子实在太慢了没有希望（Luogu上精细实现似乎可以过）。考虑对序列进行块大小为\(B=\sqrt{n}\)的分块。对于某一个块来说，如果我们要对这个整块进行询问，那么一次询问一定会保留这\(B\)个数按照值域排序之后的一段区间，其余都变成\(0\)。
cjoier_Itst·2019-12-18 21:00

『ZJOI2019 D2T2』语言

~~话说，本题考场想出三只\(log\)的暴力做法，被卡成暴力了。~~题目分析首先考虑枚举每一个点，计算这个点可以和多少点进行交易。将所有经过该点的路径\(s,t\)拿出，那么这些极远的\(s,t\)构成的连通块大小\(sz-1\)就是答案。由\(Codeforces\)的\(异象石\)那题可以想到，若一些点集按照\(dfs\)序排序，那么这些点构成连通块大小就是\(\frac{1}{2}(dis
ljc20020730·2019-10-04 22:00

雅礼集训D2T2

云集训D2T2口胡题解云集训可海星题意我们定义一个括号序列的最大划分为：将一个括号序列划分为最多个合法的连续括号子序列时，子序列个数，例如()()(())的最大划分为3，即()、()、()。
djyanglinhan·2019-02-28 08:22

【NOIP2018补题】D2T2 填数游戏 D2T3 保卫王国

D2T2填数游戏【题目】原题地址【解题思路】个人认为这次noip最难的题目以下来自这里首先我们显然是要对一条斜线进行考虑，那么考虑现在什么情况才是合法的。
Dream_Lolita·2018-12-08 19:55

【NOIP2018提高组D2T2】填数游戏

Description小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个n*m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字0或者数字1），填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述，我们先给出一些定义：我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从0开始编号）合法路径P：一条路径是合法的当且仅当：1.这条路
RainbowCrown·2018-11-20 21:37

【NOIP2018提高组D2T2】填数游戏（推式子）

Problem给定你一个n⋅mn·mn⋅m网格棋盘，要求用0/10/10/1填充每一个格子.使得任意两条从原点(0,0)(0,0)(0,0)到(n−1,m−1)(n-1,m-1)(n−1,m−1)的不完全相交路径，先走右方向（字典序大）的路径的010101路径字典序相对小.求方案数.Dataconstraintn≤8,m≤106n\le8,m\le10^6n≤8,m≤106Solution其实这题
Algor_pro_king_John·2018-11-16 15:18

[NOIP TG]来自一个打崩的分数比得的分数都高的蒟蒻的怨念

恩为什么说怨念呢，因为……这个蒟蒻……从一打完NOIP就知道自己打崩了，但是他花了5分钟就多出来120分，然后又花了30分钟把D1T2打出来了，然后……他花了10分钟把D2T3的暴力修好了，又用了5分钟把D2T2
Coder_Num233·2017-11-26 19:02

n元一次不定方程 模板

将方程转换为方程组递归求解，a1x1+a2x2=d2t2,d2t2+a3x3=d3t3,d3t3+a4x4=c.逐级替换。求出来的解有正有负，系数也可以为负，返回false表示没有整数解。
__Lingyue__·2016-08-16 13:18

万幸

今天出成绩了万幸没有炸的太厉害 D2T2还是炸了QAQ 交到各OJ都是A的然后估计是linux什么坑爹的原因没注意=。
liutian429073576·2015-11-16 16:00

记NOIP分数出来前

我测了好多不同的数据，基本上D1T1，D2T1，D2T2的都是暴力解决掉的，没有什么问题，唯一就是D1T2的link那一题，写的时候2了、、虽然用的是线性的算法但是中间算子节点的权值我懒得推式子，直接暴力
·2015-11-13 01:27

NOI2015 题解

个变量和n个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2
PoPoQQQ·2015-08-10 18:58

NOI2015 题解

个变量和n个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2
PoPoQQQ·2015-08-10 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他