GDOI2016模拟8.15总结

最新推荐文章于 2018-01-10 17:06:00 发布
最新推荐文章于 2018-01-10 17:06:00 发布
阅读量436 收藏
点赞数
分类专栏： 总结 信息学 文章标签： 信息学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25210287/article/details/47686303
版权

今天考得还可以..但又是爆类型了，没了70分
只拿到120

昨天了解了几种搜索剪枝，这次现学现用，第二题直接求出上界，然后爆搜过去了，由于改的时候忘了全部改完，搜了两遍，于是tle了一个点…

改题时发现同一个错误连续犯了4天（这还是我看之前的博客才发现的….）差点气昏了…

改题比较快，就是最后一题改的时候没发现一个小学生都会的错误：判两个矩形是否有交，我竟然判是不是有某个顶点在矩形….

Emengdeath
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GDOI 2023 游记！！
04-06
这篇游记虽然主要讲述了作者参加GDOI 2023竞赛的经历和感受，但从中我们可以提炼出一些关于编程竞赛和准备过程的知识点： 1. **经验积累**：作者提到GDOI是他们OI生涯中首次参加的两天赛事，通过这次经历认识到心态...
普及Day1.pdf
01-30
2021年的GDKOI真题
Jzoj3177 安全监控
dianning8393的博客
01-10 74
选举越来越近了，所以总统AmaboKcarab准备在美国计划一次旅行，并在WDC和LA进行演讲。特务为了能够保护总统的安全，需要时刻监控所有总统会经过的城市（包括WDC和LA）。 当然，为了使预算不会太大，总统不会用到AF1，而会用汽车作为交通工具。并且，特务计划在总统从WDC到LA和回到WDC的旅途中安排尽可能少的需要监控的城市数目。 对于这个问题，我们假设美国有N(N<=...
GDOI2016模拟8.15安全监控
OIerEmeng
08-15 532
题目 选举越来越近了，所以总统Amabo Kcarab准备在美国计划一次旅行，并在WDC和LA进行演讲。特务为了能够保护总统的安全，需要时刻监控所有总统会经过的城市（包括WDC和LA）。当然，为了使预算不会太大，总统不会用到AF1，而会用汽车作为交通工具。并且，特务计划在总统从WDC到LA和回到WDC的旅途中安排尽可能少的需要监控的城市数目。对于这个问题，我们假设美国有N个城市，标号为1到N，和M
GDOI2016模拟8.15送票
OIerEmeng
08-15 519
题目 Mirko准备带他所有的朋友去Zaz演唱会。他已经拿到了票，现在在回去派送门票的路上。Mirko朋友的住所都可以用直角坐标系来表示。他在走路的时候，只能经过整数坐标点。他走一步可以移动到相邻的八个整数坐标点（上，下，左，右，上左，下左，上右，下右）。Mirko的每个朋友住在一些整数坐标点（x，y）上，而且愿意走一段距离去见Mirko。具体来说，Mirko可以在离他朋友家里不超过P步的地方见他
GDOI2016模拟8.14总结
OIerEmeng
08-15 362
题目比较难（除了第3题） 前两题没有过好的想法，看到第3题，发现可持久化线段树可以碾过去，就直接上了，第1题还以为是网络流，构图打了一次最大流，打了一次费用流，发现有点奇怪，弄了个要求，限制边满流的最小流..最后弃疗了考完90分，检查后发现又是类型爆了。。。。 有点尴尬的说。。 总的来说， 这次测试+改题，对于搜索和各种细节要求很高，也增进了对于搜索剪枝的认识（如：可行性剪枝：上下界；最优性剪
GDOI2016模拟8.10踢足球
OIerEmeng
08-11 400
题目 2n 个人分成2 队玩足球。每队每个球员的队服上有一个1 到n 的正整数（同一个队内的数字不重复）。我们可以知道每个球员的精准度，他可以进行传球的队友集合F 和可以把他的球抢走的敌队球员集合E。当一个球员接到了球，在恰好一秒钟后会发生以下的事件： 1） 该球员把球传给F 集合中的随意一个队员。 2） E 集合中的随意一个敌队球员把球抢走。 3） 该球员射球。 如果该球员射球，他能得分
GDOI2009中山市选拔赛
06-05
【GDOI2009中山市选拔赛】是一场针对信息学奥赛（OI）的地区性选拔比赛，主要面向广东省（GD）的参赛者。比赛包含多道编程题目，涉及算法和数据结构的运用。 第1题【谁能赢呢？】是一个博弈问题，涉及到动态规划或...
GDOI酶阻断对芳烃降解途径的影响 (2005年)
05-13
产碱假单胞菌NCIB9867株（P25X）能够通过龙胆酸途径降解...P25X的衍生株SNZ28，它的龙胆酸加双氧酶的基因（GDOI）被链霉素/奇霉素抗性基因所打断。本研究运用二维蛋白电泳法分析降解菌株SNZ28的蛋白提取物，并用考马斯
世界杯积分系统
07-08
【世界杯积分系统】是一个基于C++编程语言开发的应用程序，旨在模拟和展示2014年世界杯足球比赛的积分计算规则。在这个系统中，用户可以输入各队的比赛结果，然后程序将根据国际足联（FIFA）规定的积分制度来计算各...
GDOI2016模拟8.10火星菌
OIerEmeng
08-11 725
题目大意： 对于一棵满二叉树，叶节点依次编号0~（2^k）-1，父节点的两颗子树可以任意旋转，这种方式生成的所有序列A2n−1{A_{2^ {n}-1}}中，求最小的Ans=∑W[Ai][Ai+1]\sum W[A_i][A_{i+1}]（相邻两个叶节点取的编号为B）我们可以发现，若将从根节点向左走为0，向右走为1，到达叶节点后得到的序列看做2进制的话，可以得到叶节点的初始编号0~（2^k）-
cf362E
OIerEmeng
08-17 1190
题目大意： 给定一个图和最大扩容量k（边），问：在扩容边流量和不超过下，从1到n能最大流多少流量这题可以在原图基础上对每条边多增一条流量为k，费用为1的边，然后跑费用流就行。（当然也可以先跑一次网络流，再跑费用流）这题是我第一次打zkw，感觉还挺好用，多路增广比较少被卡，感觉以后多用一下比较好。贴代码#include<iostream> #include<cstdio> #include<algo
GDOI2016模拟8.14数树数
OIerEmeng
08-15 766
题目 给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作： 1. C i x(0<=x<2^31) 表示将i 点权值变为x 2. Q i j x(0<=x<2^31) 表示询问i 到j 的路径上有多少个值为x 的节点比较简单的想法就是按权值建N+Q棵可持久化线段树，第i棵线段树里记录权值为a[i]的节点的区间和，节点要用链剖后的dfs序来做编号，修改时就是将原权值所在线段
CF 91E
OIerEmeng
08-07 738
题目大意 给定一个有向图，给定边的长度。现对于所有的边e，请判断，能否将e的长度较少到不低于1时，从s到t的最短路必定进过e，能的话输出最小调整长度，为0，输出YES，＞0，输出CAN len（调整长度），不能的话输出NO对于YES，比较直观的方法是先判断边e是否为原最短路径上的桥，这个我们可以tarjan，也可以像我一样，用拓扑排序来yy一下，我们可以确定的是，若拓扑排序到某一刻，只有点i入度为
GDOI2016模拟8.13挑选玩具
OIerEmeng
08-13 658
题目 ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案。这题，正难则反，可以用总的方案数(除去不选)减去至少缺一个位的，这个可以用容斥算。对于至少缺一个我们可以枚举缺哪一位，如果知道哪些箱子是那一位缺一个的，求出sum，然后ans
NOIP2013模拟10.23轮舞前夕
OIerEmeng
08-12 653
题目大意 给定一颗n节点树，问：在选择最少点情况下，使得树上所有点都与这些点中至少一个有边连接（除了选中的点）的方案数以及选择点数这题，我们可以考虑用树形dp做，一个点的状态，0为没被选定且儿子节点都没被选定，1为没被选定且儿子节点至少一个被选定，2为被选定。那么我们可以发现，当状态为2时，子节点任意状态都可以，保留选的点数最少的（同一儿子，多个方案就求和，不同儿子用乘法）当状态为0时，儿子必然是
GDOI2016模拟8.18蜡笔
OIerEmeng
08-18 626
题目 ABC生日收到N支蜡笔，每支蜡笔的颜色是三原色红绿蓝的组合，第i个蜡笔的颜色用Ri表示红色，Gi表示绿色，Bi表示蓝色。蜡笔i和蜡笔j的颜色差异定义为max(|Ri-Rj|,|Gi-Gj|,|Bi-Bj|)，多支蜡笔的颜色差异定义为其中任意两个蜡笔颜色的最大差异值。ABC想从N支蜡笔中选出K支出来，要求这K支蜡笔的颜色差异值最小。这题一看到差异的表示形式，对平面图敏感的人（例如我，很多题都莫
GDOI2016模拟8.16第一字符串
OIerEmeng
08-17 580
题目 Bessie最近在玩字符串。她发现通过改变字母的顺序可以使一些字符串排在其他所有的字符串之前（按字典序从小到大排序）。比如说，Bessie找到了对于字符串”omm”,”moo”,”mom”,和”ommnom”，她可以用标准的字母表把”mom”排在最前面，也可以用字母表”abcdefghijklonmpqrstuvwxyz”把”omm”排在最前面。但是，Bessie不能找出一个方案使”moo”
GDOI2016模拟8.18总结
OIerEmeng
08-18 572
今天考戳了。。一开始看到第一题，就感觉可以三分其中一组限制，然后后面可以两个堆维护一下，第三题就暴力线筛，感觉可以保证两题后就开始打了（第二题和最后一题除了暴力，没有好的想法）结果刚开始打就发现第一题很难维护，但又纠结于三分这种思路（一般人想到不同寻常的解法都会异常兴奋，然后就很难搁下，然后进行别的方法的尝试…这个问题的确挺困扰人的，解决的方法感觉就是要多做题，尽量使自己的思路不偏，考的时候摆正心态
MuCAPSL：基于多集项重写的安全组通信协议建模
多集项重写规则是一种抽象的数学工具，可以用来模拟计算过程和状态转换，特别适合处理涉及多个实体交互的复杂协议。 文章中提到的群-Di-Hellman协议（GDH）及其认证形式A-GDH，是已有的密钥交换协议在组环境中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值