lifelike

题目题意 给你n个数，两个相同的数可以凑成一个对子 三个连续的数可以凑成顺子，顺子和对子的价值都是1 问你能凑出的最大价值。解题思路 ： 考虑凑出最大价值，一开始可以往贪心上去想。 一开始最容易想到，对子的单位花费肯定小于顺子的花费，那么尽可能多的凑出对子，剩下的再去凑顺子，这样得到的价值应该是最大的。 然而这样是错的。 如果一个对子拆开能凑出两个顺子，那么这样贪心就不是最优的了。 之后又想到

题目链接 题意 给出两个数n和m 再给出m个大小关系二元组[u,v] u必须在v前面 求满足要求得n个数的全排列，输出每个数对应的下标。 如果有多解 要求输出字典序最小。解题思路: 本题输出要求输出字典序最小的解，则首先考虑贪心思想。 一开始很容易想到用优先队列求出储存入度为零的点，这样子这样子来贪心求解。#include <bits/stdc++.h> using nam

http://codeforces.com/contest/900/problem/C 题意： 给出一个长度为n的1-n的全排列，一个数ai为有效的，当且仅当ai为1-i这i个数中最大。 现在让你删除一个数，使得有效的数的数目最大。一开始往线段树方面去想，想了个很麻烦的写法，写到一半发现不用这么麻烦。 直接用set维护一下就行了，设当前数为ai，通过set可以知道ai前面有多少个比ai大的

点我看题 题意： 给出一种操作，你可以把一个数变成他的任意整数倍。 给出一个序列 ，为你1-n次操作后，序列中最少有几个不相同的数。 看到这中题就应该往贪心的方面去想。 定义公倍数在序列中出现了的数为A类数，公倍数没在序列中出现了的数为B类数。 首先， 每个数只变一次一定不会使答案更差。 其次，对于两个A类数，那么肯定去改变出现次数少的那种数。 然后，对于当前的一种最优解，如果当前选择的数，有的是...