置顶置顶

AtCoder Regular Contest 103 题解

AtCoder Regular Contest 103

C - /\/\/\/

题目大意

如果一个$n$项的序列$(n是偶数)$满足奇数项都是$a$,偶数项都是$b$,并且满足$a != b$,那么称为这个数列是一个/\/\/\/。

现在给出一个$n$项的序列${a_i}$,问你至少要改变多少个元素才能使这个序列变成一个/\/\/\/。

题解

分别对于奇数位和偶数位,如果要改变的元素最少,又要让改变之后的元素都相同,贪心法则是改变为原数列出现次数最多的元素。

AtCoder Beginner Contest 110 题解

AtCoder Beginner Contest 110

A - Maximize the Formula

题目大意

给出三个正整数$A,B,C \leq 9$,可以任意排列,然后在其中一个位置插入一个$+$号。可以得到一个两位数和一个一位数的和。求出这个最大和。

题解

简单的入门题。枚举两位数的十位、个位以及一位数分别是哪个即可。

hdoj3394 railway

题面

题目描述
有一个公园有n个景点,这n个景点由m条无向道路连接而成。
公园的管理员准备规划一一些形成回路的参观路线。如果一条道路被多条参观路线公用,那么这条路是冲突的;如果一条道路没在任何一个回路内,那么这条路是多余的道路。
问分别有多少条有冲突的路和多余的路