摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1647 题意： 在一个n*m(1 <= n,m <= 15)的棋盘上，每一个格子里都有一个可以翻转的棋子。 棋子的一面是黑色，一面是白色。 若翻转一个棋子，则它周围的四个棋子也会被翻转。 问你 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3016 题意： 给你一个括号序列，问你至少修改多少个括号，才能使这个括号序列合法。 题解： 贪心。 cnt表示当前已经攒了多少个左括号。 从左往右枚举每一个括号： （1）如果为左括号，则cnt 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1726 题意： 给你一个无向图，求次短路。 题解： 两种方法。 方法一： 一遍spfa，在spfa内维护最短路dis和次短路sec。 分三种情况： （1）dis[now]可以更新dis[des 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1657 题意： Farmer John的N(1<=N<=50,000)头奶牛整齐地站成一列“嚎叫”。 每头奶牛有一个确定的高度h(1<=h<=2000000000)，叫的音量为v (1<=v< 阅读全文