题目原文废话太多太多太多,我就不copyandpaste到这里啦。。发个链接吧题目 题目意思就是:P l r c 将区间 [l ,r]上的颜色变成c Q l r 就是打印出区间[l,r]中所有的颜色,并且要升序排列出来,注意最坑的就是各个区间的颜色初始化为2,这个条件竟然夹杂在那又长又臭的题目的.....
分类:
其他好文 时间:
2014-09-25 19:41:07
阅读次数:
241
#-*- encoding=utf-8 -*- import operator #按字典值排序(默认为升序) x = {1:2, 3:4, 4:3, 2:1, 0:0} sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1)) print sorted_x #[(0, 0), (2, 1), (1, ...
分类:
编程语言 时间:
2014-09-25 00:33:38
阅读次数:
290
HDU 5023A Corrupt Mayor's Performance Art(线段树 + 状态压缩)上周网络赛的B题,题目很长但是前面根本没有用题意:线段树操作P l r c 将 [l,r] 区间颜色换为 cQ l r 查询 [l,r]区间一共有多少种颜色,并按升序输出[ 初始...
分类:
其他好文 时间:
2014-09-23 22:25:56
阅读次数:
230
要求: 随机生成50个数字(整数),每个数字的范围是[10, 50],统计每个数字出现的次数以及出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,如果某个数字出现次数为0,则不要打印它。打印时按照数字的升序排列。版本一:(使用数组实现)import java.util.Random....
分类:
其他好文 时间:
2014-09-23 19:06:15
阅读次数:
204
2014
ACM/ICPC Asia Regional Guangzhou Online
N个节点,M个操作。
P操作把l-r全部改为x (1
Q操作询问l-r出现的数字,升序输出
线段树成端更新+成端查找
因为X最大30,用二进制压缩存储已经出现的数字。
#include "stdio.h"
#include "string.h"
struct node
{
i...
分类:
其他好文 时间:
2014-09-23 18:22:05
阅读次数:
151
题目:hdoj 5038 Grade
题意:给出一组数,求众数,按升序输出
分析:只考众数的概念,但是一直没有搞清楚
众数:一组数中出现次数最多的数,假如所有数据的出现次数都一样,那么这组数据没有众数。(注意:数组中只有一个数的话众数就是它本身)
AC
代码:
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-09-23 10:20:24
阅读次数:
213
用给出的公式求出每个蘑菇的grade,求出现次数最多的grade。如果有多个grade出现的次数一样多,且还有其他的grade,则把这些出现次数最多的grade按升序输出;否则,输出“Bad Mushroom”。注意当方案数只有一种的时候直接输出这个方案。
程序乱搞。。。 用很难看的姿势A掉了。。。
#include "stdio.h"
#include "string.h"
int ...
分类:
其他好文 时间:
2014-09-22 20:02:23
阅读次数:
164
题意:给一些建筑物,x表示横坐标,h表示高度,然后查询某些坐标x,问从该点看向天空的最大张角是多大。解法:离线操作,读入所有数据,然后按x升序排序,对每一个查询的x,先从左到右,依次添加x坐标小于x的建筑物,加入一个建筑物的条件:1.此建筑物高度大于栈中的前一个,这个必然是最优的。2.加入这个建筑物...
分类:
其他好文 时间:
2014-09-22 00:55:01
阅读次数:
306
题目链接
题意:用给出的公式求出每个格子蘑菇的数值,求出现频率最多的数值,如果存在出现频率一样的话并且还存在其他频率,输出频率最多且一样的数值,按升序,但要注意有且出现只有一种数值时,输出这种数值。
思路:简单模拟
代码:
#include
#include
#include
#include
#include
#include
using names...
分类:
其他好文 时间:
2014-09-21 23:53:01
阅读次数:
240
sort()一般用于 对象 数组或者List类(Set不可)排序,需要类实现Comparable接口void static sort(List list)根据元素的自然顺序 对指定列表按升序进行排序是属于Collections类的一个静态方法,也就是说可以这样调用:int[] a={.....}; ...
分类:
其他好文 时间:
2014-09-20 14:32:08
阅读次数:
198