1114-1115膜你赛
day1:
T1:
Jzyz的信息学竞赛带动五科竞赛的发展，202x年暑期举行大规模的竞赛招新活动。
现在有N组学生要参加学科竞赛，现在已经知道每组学生的学生个数，学校要求每组的人数不能超过R，不得低于L（保证L<=R），每次你可以在某组中选出一个学生把他安排到另外一组中，问最少需要调整多少次才使得N组的人都能满足要求。
题解：贪心；
T2:
小x大学毕业后，进入了某个公司做了高层管理，他每年的任务就是检查这个公司在全国各地N个分公司的各种状况，每个公司都要检查一遍，且只能检查一遍，也就是说这N个地方只能也必须去一次。
当然，小x每年可以选择从任意一个城市开始，任意一个城市结束。
现在给出这N个公司所在地任意两个地点飞机票的价格，现在小x为了给公司省下交通费，需要设计一个程序，来计算一下如何花费最低能够完成任务。
作为一名有过信息学竞赛经历的有志青年，小x给自己的路线又规定了一个约束条件：如果要访问编号为K的城市，那么编号比K小的所有城市或者在访问K之前访问，或者在访问K之后访问。这个条件也必须遵守。
比如：如果有3个城市：2 1 3和 3 1 2 的顺序都是合法的，但是 1 3 2的顺序就是非法的，因为比3小的1在3之前，2在3之后，和小x的要求冲突。
题解：
和矩阵取数有点像，都是只在最外层加数求最值；
区间dp；
但需要提醒的一点是做题一定不能只靠感觉（只靠感觉是要出事的），这道题实际上我想到了各种dp式，但是我【感觉】其中的很多都没法转移，但实质上，那些不仅可以转移，还转移得很漂亮；
最后的结果是我虽然过了，但写得挺暴力的，很不美观；
T3:
题意我还是不叙述了，比较麻烦；
标解是数位dp，我没学过，但这个问题比较简单，我成功找到了规律，然后调试完了，A了......
晚上学了一下数位dp，写了份代码，成功A掉；
day2:
T1:
给定一个长度为n的字符串，其中只包含小写字母a,b
你要将一些b改成a，使其中的任意连续k个字符至少包含q个a
你要计算出最小修改次数。
题解：贪心，从前往后扫，每次将最右端的'b'赋成'a'直到满足条件；
T2:
探险和迷宫是OI考试永恒的主题。
现在小x又一次要冒险了。不过这次是一个魔法结界。
这些魔法结界根据种类的不同分为N种，踏入每种结界，小x都会受到一定的伤害。为了拿到宝藏，这些伤害是必须要承受的。但是小x要尽可能地减少伤害，请你设计一条路线，使小x通过结界获取宝藏受到的伤害最少。
下面是一个魔法结界能量示意图，结界是一个正方形，内部有P种不同的能量，每种能量由不同的数字表示。小x从最上端开始走，每次可以走到与你所在的位置上下左右相邻的临位，或者在同种能量结界中任意传送。重复进入同一种能量结界不会再次受到伤害。
|111223|
|123333|
|112244|
|555556|
|577566|
|776666|
小x有H点生命值，请你在贸然行动之前先判断是否能够活着（生命值大于0）穿越结界拿到宝藏，如果能够，请求出最多剩余的生命值。
题解：
很明显的最短路问题，将同样颜色的格子视作一个点，然后根据相邻的关系连边，跑spfa即可；
T3:
平面上有N个线段，其中每一个线段的坐标都为整数且都平行坐标轴，请统计线段总覆盖的整数点的个数。
假设每一个点的坐标为x[i],y[i]。
题解：
这题没写出来，据估计，需要一种维护多维信息的算法；例如cdq；
转载于:https://www.cnblogs.com/chadinblog/p/6063492.html
1114-1115膜你赛相关推荐
- cdcqの省选膜你赛
cdcqの省选膜你赛 比赛当天因为在杠hnoi2016的大数据结构没有参加,今天补了一下.挺好玩的虽然不看一句话题意的话真的卡读题 此生无悔入东方,来世愿生幻想乡 2651. 新史「新幻想史 -现代史 ...
- 2017sc 膜你赛9 比赛笔记
START 这次比赛,应该是倒数第二次吧--[总测试不要来啦~] 一开始看到P1,乍一看没懂.转看P2,发现就是组合数.然而题目数据量很大,怎么办?我想到了公式变形,C(n,m)=A(n,m) /m! ...
- xj膜你赛(n-1)
Strategy 1.1 Background 针针喜欢玩一款叫做 DotA (Defense of the Algorithm) 的游戏.--CTSC2018 Day1 T1 假面 1.2 Desc ...
- 2020年3月蓝桥杯校内模拟赛题解
第一题: #include<iostream> #include<cstdio> #include<vector> #include<stack> #i ...
- 中文电码(有一些空正在全力修改)
0001一 0002丁 0003七 0004丈 0005三 0006上 0007下 0008不 0009丐 0010丑 0011且 0012丕 0013世 0014丙 0015丞 0016丢 0017 ...
- 省、市、区 三级联动菜单（附数据库）
<html> <head> <meta http-equiv="Content-Type" content="text/html; char ...
- opencv源码解析之(6)：hog源码分析
一.网上一些参考资料 在博客目标检测学习_1(用opencv自带hog实现行人检测) 中已经使用了opencv自带的函数detectMultiScale()实现了对行人的检测,当然了,该算法采 ...
- 2019山东夏令营摸鱼记
Day 0 早上九点赶到学校,发现直接从门口出发--结果没有拿学习的书,尴尬 坐上车之后就直接出发了,发现有几个博园的小朋友,他们一路上闹得真欢,连睡觉都睡不着 下午一点,到达了山外--山东外国语职业 ...
- begin.lydsy 入门OJ题库：1101、1102：那些四位数、那些四位数之二
1101: 那些四位数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 205 Solved: 160 [Submit][Status][Web Bo ...
最新文章
- 异步错误处理 -- 时机
- VTK：可视化算法之HyperStreamline
- [洛谷3121]审查
- 多个字段条件相同进行分组并过滤拼装SQL
- Opencv 中cv开头的函数和没有cv的区别，例如cvWaitkey()和waitKey()的区别
- csdn 不登录浏览全文 chrome 浏览器
- windows系统: 解决ie谷歌浏览器证书错误.2021-05-27
- *帅帅老师，编写函数，将999-9999整数放入一个数组当中
- linux中把程序启到前台,Linux程序前台后台切换
- the CBD process terminated
- 各主板黑苹果dsdt补丁_关于B75主板的DSDT警告修改和睡眠相关修改
- Staring....
- 如何开发一个植物识别,人工智能植物识别系统毕业设计毕设作品
- ABAP中存储文件的方法
- 最短路（弗洛伊德——最短路）
- 设计模式（初探工厂与代理模式）——学习记录
- F: Pond Skater（BFS)
- 一个优秀的大数据开发工程师的日常是怎么样的？
- 重要经验八---UIImage转换为CVPixelBufferRef
- jquery 插件 countdown.js 倒计时插件