2020.10.06【普及组】模拟赛C组总结

最新推荐文章于 2020-11-27 20:16:38 发布
原创 最新推荐文章于 2020-11-27 20:16:38 发布 · 154 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#1024程序员节

博主记录了从暴力搜索到动态规划(DP)的转变过程，包括初始值未定、玄学DP陷阱及最终理解的正解——状态压缩和容斥原理。通过实例解析，展示了算法竞赛中常见问题的解决技巧。

我人没了…30分，wu…

T1： 乱打暴力，时间超限0分；
pass：已AC
T2：DP，没定初始值，0分；
pass：已AC
T3： 玄学DP，考试时打炸，30分；
pass：已80分
T4： 暂时没咋看懂，额…
pass：看懂了，正解时状压DP/容斥原理，正在码…

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
NGoairpy的博客
01-13 601
题目编号 标题 0 【NOIP普及组模拟】取值（ numbers.pas/cpp） 1 【NOIP普及组模拟】数对（pairs.pas/cpp ） 2 【提高组NOIP2008】传纸条(message.pas/cpp) 3 【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp) 巨佬估分：30+100+30+27.3 蒟蒻的分：30+10+0+9.1=49.1 崩了！！！ 第...
【2020.10.17普及组】SSL模拟赛题解
绫
10-18 446
目录： T1：棋盘变换 T2：蛋糕店 T3：相似度 T4：Sam数 众所周知 T1是最简单的题 T1：棋盘变换 【问题描述】 小 G 在一个 n*m 的棋盘上随意放上了一些黑色的棋子，然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小 G 想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。 变幻 1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。 变幻 2：选择一行，将这一行的棋子全部反色。 如果能将整个棋盘上的棋子全部变成白色，则输出最少需要的变幻次数。否则输出经过若干次变幻后
2020.10.06【普及组】模拟赛C组 总结
Bill_liu2020的博客
10-08 193
T2爆炸，原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！ 正解：记搜，设Fx,y,l,rF_{x,y,l,r}Fx,y,l,r​表示一个左上角为x,lx,lx,l，右下角为y,ry,ry,r的巧克力是否成立，最后判断F1,n,1,mF_{1,n,1,m}F1,n,1,m​就行了。 赛时得分：20pts 目前状态： AC\color{white}{\colorbox{green}{ AC}} AC​ 输
2020.10.31【普及组】模拟赛C组总结
icehomegre的博客
10-31 195
TOPT1 扑克牌（90）T2 汉诺塔（75）T3 城市统计（0）T4 香樟树（60）完成情况题外话 这是一个好东西->作者主页 T1 扑克牌（90） 题目大意：给你一堆牌，每次可以取任意一个区间的牌，求最少几次可以取完。 思路： 因为每次取一个区间的牌，所以直接暴力枚举最大区间，然后减去它们中的最小值。减去值的操作类似区间修改，所以用分块维护。时间复杂度：O(nsqrt(n))O(nsqrt(n))O(nsqrt(n))，时间超限90 把分块改成线段树，时间复杂度：O(nlogn)O(nlogn)
2020.05.06【NOIP普及组】模拟赛C组32
ha
05-08 271
链接 T1: 找找规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[10]; int main(){ freopen("herding.in","r",stdin); freopen("herding.out","w",stdout); cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+
2020.10.07【普及组】模拟赛C组 总结
Bill_liu2020的博客
10-08 173
今天的题目比昨天和前天简单了一点点 T1：随便乱搞都能过，某奆老讲了一个很NB的 方法，我考试时直接桶+排序水过 难度： ⋆\color{red}{\star}⋆ 完成情况：AC\color{white}{\colorbox{green}{AC}}AC​ T2：题目看上去高大上，实则是找规律水题，但我出了个nc错误100->80 难度： ⋆⋆\color{blue}{\star\star}⋆⋆ 完成情况：AC\color{white}{\colorbox{green}{AC}}AC​ T3：？？？暴.
2020.10.07【普及组】模拟赛C组总结
zhy_Learn的博客
10-24 234
又是考炸的一天，260分 T1：100分 签到题，判断每个数有没有出现超过（n+1）/2次，如果超过，输出“NO”，否则，输出“YES”。 T2：90分 题目看似高档，实际简单(看题目中的提示)，分类讨论： 1.m>n 直接输出0/1； 2.m<n 输出Infinity； 3.m=n 输出a_0/b_0； 注意：2,3要考虑正负性，3要约分。 pass：已AC T4：70分 70分暴力弗洛伊德（Floyd），100分是倒序优化。 pass：已AC ...
纪中2020.4.8普及C组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
04-09 332
加油！！！ T1 此题太细节了，虽然我想了2小时 但考试时还是很多地方没想到 所以只得了26.7pts26.7pts26.7pts AC CodeAC~CodeAC Code 未做出 T2 本题我没有很仔细地想 但其实O(n)O(n)O(n)扫一遍就可以过 AC CodeAC~CodeAC Code 未做出 T3 考试时题目看的一头雾水 就放弃了，听了讲...
2020.10.24【普及组】模拟赛C组 总结
KonjakuLAF的博客
10-24 116
T1:暴力 1:先从 6 个中选三个，再把选出的三个全排列，全排列后再判断是否可行 2:把 6 个全都全排列，然后判断 T2:判断误差 1:减法时结果加上 1e-8 2:把小数乘上 1e6 左右 考试时没考虑到这种情况，希望下次不会再犯 T3:DP 由于之前做过 引水如域，所以用了个贪心 正解：设 F[i] 为第 i 天得到最多钱，当个背包即可 T4:广搜 其实我比赛时的思路也差不多了 ...
2020.10.24【普及组】模拟赛C组总结
zhy_Learn的博客
10-24 248
连爆两题，排名就不说了，哎… T1:看似难，实际简单的题，全排列一下字母，判断一下字典序就好了（但我少加一条判断，字典序打挂了，20分飞）。 分数：80分 pass：已AC T2：水到爆的一道题（但我打挂了，70分飞），就是小数比较大小不能用if，要用两数相减是否大于零判断。 分数：30分 pass：已AC T3：普普通通的区间DP（贺某奆说是一维背包），较水。 分数：100分 已AK！！！ ...
2020.10.05【普及组】模拟赛C组总结
zhy_Learn的博客
10-24 250
T1： 本来想拿暴力优化50分的，但有一些玄学错误，才10分。 pass：已AC T2： 那啥竟然是原题，可我不会，难受，50分暴力收下。 T3： 我没看太懂，状压？？？哎，打个暴力12分时超。 T4： 傻了，这题一开始没读好题，看成了最小的路程和，最后才发现，打了一个50分的暴力贪心。 分数：122，rank：4. 考的一般，还是掌握的不好，但暴力打满了，名次还不错。 ...
2020.02.13普及C组模拟赛6（第三题）
12-22
他是这样来粉刷的：他从位置0出发，然后执行N条指令，例如，指令可以是“10 L”，表示约翰从当前的位置向左移动10个单位的距离，并且粉刷移动过程中遇到的栅栏，又或者是“15 R”，表示约翰从当前的位置向右移动15个...
纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————【GDOI2003】求值
NGoairpy的博客
01-14 360
纪中集训2020.01.14【NOIP普及组】模拟赛C组总结 题目编号：（标题） Problem ID Title 0.【GDOI2003】求值 1.数制转换 2.小球 3.小明的游戏 巨佬估分：100+85.7+100+100=385.7 巨佬得分：100+0+80+40=220 蒟蒻得分：100+10+20+40=160 仅仅第5（似乎有点进步 ），一共20个人比赛FAQ 比赛完，巨佬们：啊！...
2020CSP第二轮 优秀的拆分（power）
zhy_Learn的博客
11-09 4540
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是，7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀
【USACO 2020 US Open Bronze】Cowntact Tracing 题解
zhy_Learn的博客
04-12 2780
题目描述 由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们（编号为 1…N）的健康。最近，Farmer John 对他的所有奶牛进行了检测，发现有一部分奶牛对该疾病的检测结果呈阳性。利用牛棚内的视频监控，他得以查看最近的奶牛之间的互动行为，结果发现奶牛们互相打招呼时，她们会握蹄，不幸的是这是一种会将疾病从一头奶牛传播给另一头奶牛的行为。Farmer J...
【2011.10.29模拟】24点游戏题解
zhy_Learn的博客
06-13 2640
题目描述 24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如： ((A* K)-J) * Q等价于((1 * 13)-11) * 12=24 加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。 输入 输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，每行一个整数(1到13
最长不下降子序列及输出序列
zhy_Learn的博客
11-27 2405
文章目录引入FirstSecondThird思路利用序列的单调性朴素时间二分优化：代码：输出序列：例题： 引入 回忆一下，以前学动态规划是的最长不下降子序列，我们是如何地推的呢？？？ First 2n2^n2n暴力，判断每个是否选择输出最大值。 Second 记忆化搜索，时间复杂度待定。 Third n2n^2n2动态规划，代码如下。 #include<bits/stdc++.h> using namespace std; int a[1010],n,f[1010],ans; int main(
【USACO 2020 US Open Bronze】Social Distancing 2 题解
zhy_Learn的博客
04-12 2237
题目描述 由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们的健康。 尽管他尽了最大努力使他的 N 头奶牛们（1≤N≤1000）践行“社交距离”，还是有许多奶牛不幸染上了疾病。编号为 1…N 的奶牛们分别位于一条长直道路上的不同位置（相当于一维数轴），奶牛 i 位于位置 xi。Farmer John 知道存在一个半径 R，任何与一头被感染的奶牛距离不超过...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值