2017/11/9
来源:互联网 发布:迅雷网络 股票代码 编辑:程序博客网 时间:2024/06/05 22:44
今天就根据昨天的训练赛做一下总结
等下再继续a题
A题
有1到n个学校,你从学校a到b的花费为(a+b)mod(n+1),你要把这些学校全部走一遍,问最小花费为多少。
这题思维题
因为从学校 i 到学校 j 花费为 技术分享,因此尽量使1与n搭配,2与n - 1搭配,那么接下来要解决的就是联通这些搭配。从样例我们可以写出如下:
1 2 3 4 5
10 9 8 7 6
那么我们就可以从10到2,9到3,8到4...每次花费为1。按照这种策略可使最后结果最小。
就是n-1/2
B题先忽略
B题ε=(´ο`*)))唉
题意:给你一个森林,Q个询问,每次询问两棵树U V,问若U V间任意连一条边形成的新树的直径的期望是多少.
这个题我跟LML说了半天她没懂题意,我也没来的及做,绝望
C题
题意:只用‘a’’b’ ‘c’构造一个长n的字符串,并且不存在长度为3
的子串为回文串,‘c’要尽量的少。
分析:因为要有长度为3的回文串必定需要b[0]==b[2]
所以只需要每一段都保证是“aab”或者”bba”就可以了
D题
题意:给出一个只含'a','b'的字符串,把里面的'ab'替换为'bba'只到没有'ab'为止。问最少的替换次数。
分析:
可以这样想,如果题目要求是把“ab”转换成“ba”的话,就相当于把所有的b移到前面去,把a移到后面去。
但是现在在转换的过程中增添了一个‘b’,因此在逆序的时候,每次遇到一个“b”就把累积的的变量加1,
如果遇到”a”,就把累积变量累加的到总和里,并且把累积变量乘以2,因为每次转换都会把a移动到后面,而前面留下了两个b,对前面的a造成影响。
E题是个染色问题
题意:有一颗树 有n个结点和n-1条边,每个结点有s个冰淇淋,同一个结点的冰淇淋相邻。
现在要给这些冰淇淋染色,相邻的不能同色,问最少要多少个颜色,怎么染。
题目还给出一个条件,相同冰淇淋的结点在一个连通块中,所以类似于
3 3
2 1 2
2 2 3
2 1 3
1 2
2 3
这样的数据是不符合题意的。
这个题没做出来
差不多就是这样,这半周本来想a题的,结果哎,不说了,我去a题了
- 笔记-2017-9-11
- 2017/11/9
- 2017/11/9
- 2017/11/9
- 2017-11-9
- 2017-11-9每日练习
- 2017TenXun校招(9-11)
- 2017年9月11日 晴转多云
- [爱奇艺]校招笔试(2017/9/11)
- 2017-9-11 CSS三大特性
- 2017-11-9-最大似然函数
- 2017-11-9 白银,油,铜 分析
- 2017-11-9离线赛总结
- 2017/11/9模拟赛总结
- 2017-11-9每日一练
- 2017年11月9日作业
- 【2017-11-9】CSS 中的媒体查询
- [爱奇艺]校招笔试(2017/9/11)
- Codeforces 884D Boxes and Balls(赫夫曼编码,优先队列)
- lvm
- 字符串替换
- OpenCV java
- 工程师最重要的能力是什么
- 2017/11/9
- 脚本部署lamp
- 用GDB调试程序(二)
- 接口练习1
- spring与mabatis的结合
- matlab官方文档翻译之MATLAB 快速入门
- Xcode8支持iOS11或者是Xcode9支持iOS11.1的设备支持文件(免费)
- Linux进程的管理与调度(三) -- Linux进程ID号
- 【量化小讲堂-Python&Pandas系列04】计算创业板平均市盈率