sgu
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
SGU 296 Sasha vs. Kate ( 贪心 )
题意很好懂,就是下午脑抽,wa了8次卡了4个小时。。。1.一开始直接0~9的个数,先去0、再去1。。直到凑足个数。。。一定是前天做的题用到了统计此刻大脑还有残留。。。2.自作聪明,明明看到题目里k严格小于所给数字的位数,还加了特判,当k等于位数时输出0.。。。作死。3.先找到最大的数字(一个位的),然后在其第一次出现的地方左边依次去掉k个最小的数,如果不足k个则在右侧去除直...原创 2013-07-20 23:27:34 · 1056 阅读 · 0 评论 -
SGU 180 Inversions ( 逆序对(卡数据范围))
题目简短易懂,求给定序列中的逆序对。序列最长有65537个数,o(n^2)的暴力会tle。可用归并排序来达到o(nlogn)。刚好以前听老师讲过逆序对,看完题目直接敲代码。手残敲了2、30min。。大概是。。一提交wa。。。各种纠结,想不出哪能wa代码如下 #include <iostream>#include <cstdio>...原创 2013-07-16 20:05:48 · 865 阅读 · 0 评论