题目链接 题意 : 一串数字变成另一串数字,可以单个数字转变,或者一类数字转变,问最少操作次数 分析 : 15年北京赛区的银牌题 首先有一个点需要想明白.或者猜得到 即最优的做法肯定是先做完 2 操作最后用 1 操作 2 操作单次可以改变的字符数远大于 1 操作 ( 当然这个不是证明上面的结论.只是给个灵感去猜 具体操作就是 s2 => 通过 2 操作变成中间状态 => 通过 1 操作变成 s1 对于 2 操作.与具体字符的数量无关.只和种类有关.即从一种数字变成另一种 那么就是一种映射关系.…

题目传送门 题意:一串数字变成另一串数字,可以单个数字转变,或者一类数字转变,问最少操作次数 分析:首先一类转换比单个转换优,先枚举找出最优的映射方案,然后将零碎的操作加上.6位6进制表示map映射,比如123456,表示map[1] = 1, map[2] = 2, map[3] = 3... 先预处理出每种方案的的操作数,用BFS+dp写,然后暴力枚举取最小值. #include <bits/stdc++.h> using namespace std; const int N = 110…

题意:给你两个只由1~6组成的串,问你B串至少要经过几次操作变成A串. 一次操作要么选择一个种类的数,将其全部变成另一种类:要么选择一个数,将其变为另一个数. 可以证明,一定先进行一定数量的第一种操作,然后再进行一定数量的第二种操作. 所以可以BFS预处理序列每种数要变成哪种数所需要的代价.初始状态是123456,代表1->1,2->2,...,6->6,一共才6^6种状态. 然后再枚举一遍所有状态,把该种状态下,剩下的仍然不符的数强行变过去就行了,然后在所有答案中取个最小的. #inc…

题目:http://hihocoder.com/problemset/problem/1391 题目大意: A和B两个国家互射导弹,每个国家都有一个防御系统,在防御系统开启的时间内可以将到达本国的导弹反弹回去(掉头,防御系统不能开开关关). 现在已知:Ta.Tb为A.B两国导弹防御能开启的持续时间,X为B国开启导弹防御系统的时刻(持续时间为[X,Tb+X],包含端点) A向B发射N枚导弹,B向A发射M枚导弹.每枚导弹有3个值:发射时间,从A到B或从B到A的飞行时间,伤害值. 现在A可以在任意时刻…

题目1 : 彩色的树 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个节点的树,节点编号为1, 2, …, n.树中有n - 1条边,任意两个节点间恰好有一条路径.这是一棵彩色的树,每个节点恰好可以染一种颜色.初始时,所有节点的颜色都为0.现在需要实现两种操作: 1. 改变节点x的颜色为y: 2. 询问整棵树被划分成了多少棵颜色相同的子树.即每棵子树内的节点颜色都相同,而相邻子树的颜色不同. 输入 第一行一个整数T,表示数据组数,以下是T组数据. 每组数据…

"Couple Trees" are two trees, a husband tree and a wife tree. They are named because they look like a couple leaning on each other. They share a same root, and their branches are intertwined. In China, many lovers go to the couple trees. Under t…

水道题目,比赛时线段树写挫了,忘了RMQ这个东西了(捞) #1831 : 80 Days 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the limited money and ti…

#1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家.今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧. 约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径. 小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前往其他草场.当没有可以到达的草场或是能够到达的草场都已经被吃光了之后,小hi和小Ho就把牛羊群赶回家. 一开…

目录 1. 条款与条件 2. 功能 3. 元数据.评级与排名 4. 位置 5. 推送通知 6. 游戏中心 7. 广告 8. 商标与商业外观 9. 媒体内容 10. 用户界面 11. 购买与货币 12. 抓取与聚合 13. 设备损害 14. 人身攻击 15. 暴力 16. 令人反感的 17. 隐私 18. 色情 19. 宗教.文化与种族 20. 竞赛.赌金.抽奖以及奖券 21. 慈善与援助 22. 法律要件 1. 条款和条件 1.1 为App Store开发程序,开发者必须遵守程序许可协议(PLA…

hihocoder 1627 The 2017 ACM-ICPC Asia Beijing Regional Contest 北京区域赛 B.K-Dimensional Foil 题意 给定N个点的前3维左边,和他们的欧几里得距离,求至少多少维,才能满足这个距离. 题解 施密特正交化可证明如果有解则存在下三角矩阵的解.距离平方和先减去前3维的距离平方和,这样就相当于去掉了3维.然后依次考虑每个点,看当前维度能不能满足答案,不能则加一维,再根据距离确定新加一维的值. 代码 #include <bi…