结论题
文章平均质量分 77
DrCarl
重庆大学acm-icpc集训队队员
展开
-
UVA 1614 Hell on the Markets 【贪心+结论题】
题目链接题意给一串序列,保证序列中每个数满足ai≤ia_i \leq i ,问能否给这些数每个数前面填上正负号,使得其和为0.分析先上结论 数列an{a_n}满足 ∀ai∈an,ai≤i\forall a_i \in {a_n}, a_i \leq i ,则对于任何正整数S≤sum[i] S \leq sum[i] (sum[i]为前i项和),总能从an{a_n}中的前i项中选出某些数,使其原创 2016-07-29 23:13:03 · 387 阅读 · 0 评论 -
UVA 10570 Meeting with Aliens 【枚举+结论题】
题目链接题意给一串环形序列(首尾相连),可以进行交换任意两个数的操作。问最少进行多少步这样的操作能够使得整个序列的顺序正常(即从序列中的1开始,顺时针或逆时针相邻递增)分析首先这个题有一个简单的结论,如果要通过两两交换使得一种排列变为另一种排列,最少的方式是从最左边开始扫描一遍,若当前这个数跟目标排列不一样,就把它从后面交换过来。 那么这个题就很简单了,枚举这串序列顺序正确的所有情况(比如:123原创 2016-07-29 23:23:01 · 312 阅读 · 0 评论