8.26模拟赛

最新推荐文章于 2019-07-12 19:05:18 发布
原创 最新推荐文章于 2019-07-12 19:05:18 发布 · 381 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

T1 首先对于第一回合移动至多K步后，变成先打锁再移动，所以可以无视锁……BFS到一个点后，看一看到四个边界的距离，取个min，再乱搞即可。注意特判一开始就在目标位置。
另：一开始用dfs愉快GG，且BFS时注意打标记的顺序！！！

T2 首先考虑Z=0的情况，显然按照A-B排序，先全部取B，再去A-B的前X大即可。Z！=0时，同样按照A-B排序，显然在最后的方案中，存在一个分界点k，使得1~k只选A、C，k+1~N只选B、C。所以枚举这个边界，从左往右扫一次，用一个优先队列维护A-C的前X大，同理从右往左扫一次即可……

T3 对于每只鸡X，从后往前扫，对于一对鸡【i,j】，如果有一只存在于X的替死鸡集合里，就把另一只作为这只鸡的替死鸡，加入到替死鸡集合里。如果出现矛盾，那么鸡X就必须GG了……
最后枚举两只鸡的替死鸡集合是否存在交，没有则可以同时活下来。
T1：http://paste.ubuntu.com/25424668/
T2：http://paste.ubuntu.com/25424669/
T3：http://paste.ubuntu.com/25424670/

5.13 校内模拟赛
weixin_30591551的博客
05-14 118
。。。 果然是dalao们做难题做多了后 简单题水不起来了吗。。 5.13解题报告 　　300分 　　T1写了差不多30~40分钟 　　T2写了不到5min (当时怀疑有坑..) 　　T3推了大概1个多小时的式子, 然后又加上调试差不多一个半小时 　　时间分配就这样..感觉T2出的太过简单了..直接是个模板 　　T1 并查集 + 乱搞 　　T2 快速幂模板 　　T3 D...
7.24 校内模拟赛
weixin_30266829的博客
07-26 181
题目链接：【已去世】 T1 送你一个DAG 题目描述：给定一个DAG，求所有$1$到$i$的路径的长度的$k$次方之和$\mathrm{mod} \ 998244353$. 数据范围：$n\leq 10^5,m\leq 2*10^5,k\leq 500$ 使用第二类斯特林数的通常幂转下降幂，可以转化为对于$i$求$\sum \binom{l}{j}$，其中$0\leq j\leq k$，使...
1023 - 【校内模拟赛】
Faithfully-xly的博客
10-23 168
题一 离线+并查集 说详细一点，就是将询问离线，然后倒序做 由于并查集不是很擅长删边，因此我们倒着做，就可以理解为每次都加边 很常规的操作（然而是我第一次遇到） 听说洛谷上有道题和这个有非常相似的做法，好像叫星球大战 我为什么题一爆0了呢？？？ 思考了一下，发现是因为自己一直把它当做树形dp在想，然后就凉了 说了多少遍了！！！所有题先打暴力，暴力暴力暴力 题二 很妙的一道题，正解维护一个一维树状数...
校内模拟赛 （状压dp）
y_immortal的博客 QwQ(qdez_ymh)
02-27 260
某校内模拟赛T1T1T1 据说原题是projectEulerproject EulerprojectEuler的。 给定一个长度为nnn的序列，求出任意非空子集的lcmlcmlcm之和，对109+710^9+7109+7取膜 其中n≤2000,ai≤200n\le 2000 ,a_i \le 200n≤2000,ai​≤200 考虑到aia_iai​的范围特别小，我们不妨在此考虑突破口，我们会发现...
2017.7.3 校内赛 【模拟】 【贪心】 【？？】
Hawo11的博客
07-03 519
今天进行了校内赛。
校内模拟赛T2 xor
y_immortal的博客 QwQ(qdez_ymh)
02-28 242
题意： 给定n个点m条边的无向图，点有点权ai，边有边权。 一个点集s的“关键边集合”定义为连接的两个顶点恰好有一个在s中的边的集合。 称一个点集s是合法的，当且仅当对于s的任何一个子集t，所有在t的关键边集合中的边的边权xor不为0。 一个点集s的价值是sigma 点i属于s ai - sigma 点i不属于s ai 求价值最大的合法点集。 其中n≤105，m≤2∗105n\le 10^5，m\...
OI：校内模拟赛 T2：Tavan —— 字符操作，k进制转换
C20200521的博客
07-12 422
模拟赛的题，内容主要考察的是字符串操作，字典序，和类似于k进制的转换，有兴趣的同学可以来看看。 题目真的是又臭又长。 #3369. Tavan 内存限制：32 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： cqbzgm 题目描述 小 Zeljko 一直在阁楼里读他奶奶的旧信，并且发现了一个长度为 N 的单词。 不幸的是，由于溢出的墨水，他不知道单词...
01trie模板 （校内OJ)
Jun
12-22 381
#3827 The XOR Largest Pair( WOJ ) 描述 在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少？ 一道基础的 01串trie 只知道trie，根据二进制的性质，取反匹配，不难想到解法； 最后注意边加数边去最大匹配值；（有顺序地枚举） 这样效率 nlogn #include<bits/stdc++.h> using...
11.1二中校内模拟赛T1 trie树+递归
Jackzhan的博客
11-01 196
题干 玩具装箱 (eirt.cpp/c/pas) 【问题描述】 你有两堆物品分别有n1,n2个，每个物品有两个属性ai,bi。你要从两堆中分别选一个物品，满足a1^a2<=m( ^表示异或)的前提下最大化b1+b2。 【输入格式】 输入文件名为eirt.in。 第一行包含 3 个整数 n1,n2,m。 接下来的 n1行每行包含两个整数ai,bi。 接下来的 n2 行每行包含两个整数ai,b...
【校内模拟】三角形
weixin_30922589的博客
11-05 173
题目链接 三角形 时限：\(100ms\)　　　　空间：\(512MB\) 【题目背景】 无 【题目描述】 有\(n\)个木棍，现在知道了每个木棍的长度，要从中挑出三个木棍组成一个三角形， 如何挑选木棍，使得组成的三角形的面积最大 由于出题人不会做 由于上面的要求过于毒瘤， 良心的出题人将题面改为了求一个方案使得三角形的周长最大 输出这个三角形的三边长和面积 【输入输出格式】 输入格式 第一行一...
模拟赛 yjqb
weixin_34087301的博客
12-24 119
对于这种“不能交叉”的条件，不是很好处理。那么就考虑一下dp dp[i][j]表示，考虑A中用前i个，考虑连接B中用前j个，最大匹配。（类似LCS的DP） 转移：dp[i][j]=max(dp[i][j-1],dp[i-1][j])当li<=j<=ri时，dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1) 这样可以保证一定不会交叉，而且不会共用匹...
【校内模拟】【18-10-24】 小C的数组 【DP】【二分】
Cyan_rose
10-25 289
题解 1.0 认（hu）真（luan）分析（建议跳过） 不就是维护相邻数字的差的最大值最小吗？简单~ 把n-1个数对丢到优先队列里面，维护一下差值以及位置. 更新的时候就把靠前的值改了，然后丢掉，再把靠后的值与数对前面那个值合并一下丢进队列。 所有丢掉的数打上标记，然后最后扫一遍，这些有标记的地方取平均值即可。 （我在说什么玩意儿 ） 比如 7 3 8 9，k=1，丢进去(7,3) (3,8)...
10.29 模拟赛
weixin_30566111的博客
10-29 148
再次爆炸.模拟赛 T1 defile 题目大意： 假你本回合拥有 M 个随从且均可以攻击，其中第 i 个随从的攻击力为 A2[i]，生命值为 B2[i] 对手拥有N个随从，其中第i个随从的攻击力为 A1[i]，生命值为B1[i] 每次可以选择一个属于你的攻击力不为0 且未攻击过的随从攻击对手的某个未死亡的随从，每次攻击后双方的随从各受到等同于敌人攻击力的伤害 亵渎： 对所有随从造成 1...
17-05-27模拟赛
weixin_30444105的博客
05-27 114
T1:读入后按身高排序，枚举每个点可以与之相邻的身高的区间，dfs统计答案。 Code: 1 #include<cmath> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 using nam...
2017.9.17校内noip模拟赛解题报告
weixin_33701251的博客
09-17 154
预计分数：100+60+60=220 实际分数：100+60+40=200 除了暴力什么都不会的我。。。。。 T1 2017.9.17巧克力棒(chocolate) 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧...
【HHHOJ】ZJOI2019模拟赛（十六）4.07 解题报告
weixin_30603633的博客
04-15 337
点此进入比赛 得分： \(100+100+100=300\) 排名： \(Rank\ 1\) \(Rating\)： \(+13\)（\(\frac18Rated\)） 备注： 这场比赛全是做过的原题。。。因此下面只放代码，题解可见每道题相应链接。 \(T1\)：【HHHOJ203】A（点此看题面） 题解详见：【LOJ6041】「雅礼集训 2017 Day7」事情的相似度（用LCT维护SAM的pa...
NOIp模拟赛三十一
weixin_30381793的博客
08-22 147
持续降智 分数：100+0+0=100 C题subtask是假的，根本没有部分分中的情况。。。还我20分QAQ A:【BZOJ4444】国旗计划 B:[agc006f]blackout C:[arc079f]namori grundy 转载于:https://www.cnblogs.com/dcdcbigbig/p/9520490.html...
11.3 morning
weixin_30673715的博客
11-07 186
noip模拟题day1 总览(Overview) 题目名称 取模 等比数列 回文串 程序名 mod sequence palindromes 输入文件名 mod.in sequence.in palindromes.in 输出文件...
DevExpress 8.26版本注册与汉化教程
8.26代表的是DevExpress产品的某个特定版本号，而8.2.6通常是指这个大版本下的一个子版本号。 由于“dev 8.26注册及汉化”没有提供更详细的描述，以下是关于DXperience（DevExpress产品线的总称）注册和汉化的通用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值