UVA ~ 511 ~ Do You Know the Way to San Jose? （STL + 模拟）
题意：有n张地图(己知名称和某两个对角线端点的坐标) 和m个地名己知名称和坐标，还有q个查询、每张地图都是边平行于坐标轴的矩形，比例定义为高度除以宽度的值。每个查询包含一个地名name和详细等级level，面积相同的地图总是属于同一个详细等级，假定包含此地名的地图中一共有k种不同的面积，则合法的详细等级为1-k (其中1最不详细，k最详细，面积越小越详细)。如果详细等级level的地图不止一张，则...
UVA ~ 822 ~ Queue and A （STL + 模拟）
题意：你的任务是模拟一个客户中心运作情况。客服请求共有n (1<=n<=20) 种主题，每种主题用5个整数描述: tid,num,t0,tdt,其中tid 为主题的唯一标识符，num为该主题的请求个数，t0为第一个请求的时刻，为处理一个请求的时间，dt 为相邻两个请求之间的间隔(为了简单情况，假定同一个主题的请求按照相的间隔到达)。客户中心有m (1<=m<=5) 个客服，...
UVA ~ 12333 ~ Revenge of Fibonacci （字典树 + 高精度）
题意：Fibonacci数的定义为: F(0)=F(1)=1，然后从F(2)开始，F(i)=F(i-1)+F(i-2)。例如，前10项Fibonacci 数分别为1,1,2,3,5,8,13,21,34,55...有一天晚上，你梦到了Fibonacci，它告诉你一个有趣的Fibonacci 数。醒来以后，你只记得了它的开头几个数字。你的任务是找出以它开头的最小Fibonacci 数的序号。例如以1...
UVA ~ 212 ~ Use of Hospital Facilities （优先队列+模拟）
题意：医院里有n (n<10) ↑手术室和m (m<30) 个恢复室。每个病人首先会被分配时一个手术室，手术后会被分配到一个恢复室。从任意手术室到任意恢复室的时间均为t1，准备个手术室和恢复室的时间分别为t2和t3(一开始所有手术室和恢复室均准备好，只有接持完一个病人之后才需要为下一个病人准备)。 k 名(k<=100) 病人按照花名册顺序排队，T点钟准时开放手术室。每当有...
UVA ~ 11995 ~ I Can Guess the Data Structure! （模拟）
题意：你有一个类似“包包”的数据结构，支持两种操作，如表3-1所示。□1 x，把元素x放进包包□2 从包包中拿出一个元素给出一系列操作以及返回值，你的任务是猜猜这个“包包”到底是什么。它可能是一个栈(后进先出)，队列(先进先出)，优先队列(数值大的整数先出) 或者其他什么奇怪的东西。[输入格式]输入包含多组数据。每组数据第一行为一个整数n (1<=n<=1000)。以下n行每行要么是...
UVA ~ 11991 ~ Easy Problem from Rujia Liu? （map + vector）
题意：给出一个包含n 个整数的数组，你需要回答若干询问。每次询问两个整数k和v，输出从左到右第k个V的下标(数组下标从左到右编号为1~n)。[输入格式] 输入包含多组数据。每组数据第一行为两个整数n 和m (1<=n,m<=100000)，第二行包含n个不超过10^6的正整数，即待查询的数组。以下m行每行包含两个整数k和V (1<=k<=n，I<=v<=1...
UVALive ~ 3135 ~ Argus （优先队列）
题意：你的任务是编号一个称为Argus的系统。该系统支持Register命令Register Q_num Period该命令注册了一个触发器，它每Period秒钟就会产生一次编号为Q_num的事件。你的任务是模拟出前k个事件，如果多个事件同时发生，先处理Q_num 小的事件。【输入格式】输入仅包含组数据。前若干行是Register 命令，以“#”结尾: 最后一行是整数k。对于每条命令，1≤Q mm...
UVA ~ 11997 ~ K Smallest Sums （优先队列 + 多路归并）
题意：有k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的k个值（重复的值算多次）。【输入格式】输入包含多组数据。每组数据第一行为一个整数k(1<=k<=750)。以下k行每行包含k个不超过10^6的正整数。输入结束标志为EOF。输入文件不超过5MB。【输出格式】对于每组数据，输出k个最小和的值，并按照从小到大排序。【分析】在解决这个问题之...
UVALive ~ 3644 ~ X-Plosives （并查集）
题意：有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。现在用一个整数表示元素，每行两个整数表示一个简单化合物，按顺序给出，求出这些化合物中有多少个化合物不能装进车。以-1结束，多组输入输出。思路：并查集维护就OK啦，在一个并查集中的就不装车，ans++。#include<bi...
UVALive ~ 3027 ~ Corporative Network （带权并查集）
题意：有n个结点，初始时每个结点的父节点都不存在。你的任务是执行一次I操作和E操作，格式如下。□I u v：把结点u的父节点设为v，距离为|u-v|%1000的余数。输入保证执行指令前u没有父节点。□E u：询问u到根节点的距离【输入个数】输入第一行为测试数据组数T。每组数据第一行为n（5≤n≤20000）。接线来有不超过20000行，每行一条指令，以‘O’结尾。I指令的个数小于n。【输出格式】对...
UVALive ~ 4329 ~ Ping pong （树状数组）
题意：一条大街上任着n个乒丘球爱好者，经常组织比赛切磋技术。每个人都有一个不同技能值a[i]，每场比赛需要3个人: 两名选手，一名裁判。他们有一个奇怪的规定，即裁判必须住在两名选手的中间，并且技能值也在两名选手之间。问一共能组织多少种比赛。【输入格式】输入第一行为数据组数T(1<T<20)。每组数据占一行，首先是整数n(3<=n<=20000)然后是个n不同的数即a[i]....
UVA ~ 11235 ~ Frequent values （RMQ + 游程编码）
题意：给出一个非降序排列的整数数组a1，a2，...，an，你的任务是对于一系列询问（i，j），回答ai，ai+1,...,aj中出现次数最多的值出现的次数。【输入格式】输入包含多组数据。每组数据每一行为两个整数n和q（1≤n，q≤100000）。第二行包含n个非降序排列的整数（-100000≤ai≤100000）。以下q行每行包含两个整数i和j（1≤i≤j≤n），输入结束标志为n=0。【输出格式...
UVALive ~ 3938 ~ Ray, Pass me the dishes!（线段树 动态区间最大和）
题意：给出一个长度为n的整数序列D，你的任务是对m个询问做出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且D[x]+D[x+1]+...+D[y]尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。【输入格式】输入包含多组数据。每组数据第一行为两个整数n和m（1≤n，m≤500000），即整数序列的长度和查询个数。第二行包含n个整数，一次为D1...
UVA ~ 11992 ~ Fast Matrix Operations （线段树 + 区间更新）
题意：有一个r行c列的全0矩阵，支持以下3种操作，如表3-3所示。□1. x1 y1 x2 y2 v 子矩阵x1 y1 x2 y2的所有元素增加v（v>0）□2 x1 y1 x2 y2 v 子矩阵x1 y1 x2 y2的所有元素设为v（v>0）□3 x1 y1 x2 y2 查询子矩阵x1 y1 x2 y2的元素和、最小值和最大值。子矩...
UVA ~ 210 ~ Concurrency Simulator （双端队列 + 队列）
题意：本题需要你模拟一些简单程序，每一个程序有以下5种指令：□var = val，给变量赋值，简单起见保证变量名为一个字母，变量为所有进程共用，并且初始为0，保证val是不大于100的正整数；□print var,输出变量var；□lock对所有变量申请独占访问(不影响赋值和打印)□unlock解除独占访问□end结束程序以上指令分别耗时t1,t2,t3,t4,t5的时间,一开始进程按照输入顺序依...
UVA ~ 514 ~ Rails （栈）
题意：某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按建站顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出战顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A一如...
UVA ~ 442 ~ Matrix Chain Multiplication （栈）
题意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n，B是n*p的矩阵，那么A*B是m*p矩阵，乘法次数为m*n*p。假定A的列数不等于B的行数，则乘法无法进行。例如，A是50*10的，B是10*20的，C是20*5的，则（A(BC)）的乘法次数为10*20*5（BC的乘法次数）+50*10*5（(A(BC))）的乘法次数 = 3500分析...
Android 中不同进程的调用及传值介绍
Android 中不同进程的调用及传值
// packageName : 要启动的Activity的包名
// className : 要启动的Activity
Intent intent = new Intent();
String packageName = "com.example.test.myapplication";
String class
EventBus基本使用和分析
EventBus基本使用
EventBus介绍
EventBus使用步骤
EventBus源码解析
EventBus介绍
项目中往往需要应用程序内各组件间、组件与后台线程间的通信。比如耗时操作，等耗时操作完成后通过Handler或Broadcast将结果通知给UI，N个Activity之间需要通过Listener通信，其实这些都可以通过EventBus轻松实现，EventBus通过发
Android 异常捕捉
Android异常捕捉并写入文本
应用场景
开发的软件应用在实际的场景中不可避免的出现各种问题，但是开发人员不能在现场实时调试，远程不能在现该场景，以至于
无法解决该问题，最好的解决方法是集成腾讯的移动分析，可以实时的监控用户的每一步操作，出现问题的地方，但是若是软件
应用在内网环境下这种方法是没有效果的，因此可采用捕捉异常并将其写入文本，调试时可依据此文本调试
代码
/*
今日推荐
周排行