博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #151 (Div. 2)总结
阅读量:4499 次
发布时间:2019-06-08

本文共 413 字,大约阅读时间需要 1 分钟。

A. Buggy Sorting

贪心:只要n>2,则令最前两个为2,后面都为1

B. Increase and Decrease

贪心:若所有元素相加整除元素个数n,则为n,否则为n-1

C. Beauty Pageant

暴力:用vector存枚举到每个元素的当前所有解,没加入一个新元素,更新vector,知道个数等于k

D. Colorful Graph

图论:输入边时,将对应点加入,最后枚举一遍颜色,取最大

E. Blood Cousins Return

树:将节点按深度用vector分别存储,递归时每个节点的头\末位置分别记录,搜索v的k儿子时,利用头、末位置调用lower_bound()函数对所需深度的节点们限制,然后用set去重保存名字串

 

2 +124 1674

转载于:https://www.cnblogs.com/baidongtan/archive/2012/11/22/2782186.html

你可能感兴趣的文章
C#排序算法小结
查看>>
什么是Servlet以及如何开发一个Servlet
查看>>
非程序员的GNU Emacs使用心得...... Shell Mode 第1集 序言
查看>>
GRU-CTC中文语音识别
查看>>
18.C#扩展方法(十章10.1-10.2)
查看>>
[笔记]C#基础入门(三)——C#的常量
查看>>
随机生成32位字符串算法
查看>>
几种常用的排序方法3--选择排序
查看>>
C#中删除字符串最后一个字符的几种方法
查看>>
远程管理控制ssh
查看>>
Django框架之ORM(数据库)操作
查看>>
解决:Cannot find ContentTypeReader HeightmapCollision.HeightMapInfoReader
查看>>
内存映射(Linux设备驱动程序)
查看>>
bzoj 5072
查看>>
[Luogu] 矩阵加速(数列)
查看>>
[LeetCode] Design Circular Queue 设计环形队列
查看>>
运动回调-链式运动
查看>>
素数---小修改1
查看>>
linux shell常用快捷键(转载)
查看>>
Ajax 跨域请求
查看>>