这是第二次写这道题的题解了,上次是用树状数组写的。
http://blog.csdn.net/zhang_xueping/article/details/47123951
虽然在去年暑假的时候曾经试过学习线段树,但是后来由于觉得麻烦所以放弃了,碰巧遇到这道题,就百度找题解,发现树状数组的代码简单多了,就认真看了几遍,大概把模板记住了,然后自己敲出来了。当时特开心,天真的以为线段树的...
分类:
其他好文 时间:
2015-08-15 12:05:42
阅读次数:
122
题目链接:uva 11186 - Circum Triangle
枚举两点,计算该两点与圆心构成的三角形对ans的贡献值。
#include
#include
#include
#include
using namespace std;
const int maxn = 505;
const double pi = 4 * atan(1);
double A[max...
分类:
其他好文 时间:
2015-08-15 12:03:25
阅读次数:
117
public View getView(int arg0, View arg1, ViewGroup arg2) {
// TODO Auto-generated method stub
comicitem=layoutInflater.inflate(R.layout.comicitem, null);
//这个view若是写在外面,那么,后面的textview等内容便显示不出来,因为每次...
分类:
其他好文 时间:
2015-08-15 12:04:00
阅读次数:
92
我们在上一篇文章提到,如何制作Bootsect,当然,人总是贪婪的,制作完Bootsect又想着做Setup了,Setup主要工作是打开A20,进入保护模式,等等。
一、介绍A20
这是一个历史性问题,在intel处理器8086中,“段:偏移”最大能表示的内存地址是FFFF:FFFF,即10FFEFh,可是8086只有20位寻址地址总线,只能寻址到1MB,如果试图访问1MB以上的内存地址,并不...
分类:
其他好文 时间:
2015-08-15 12:02:11
阅读次数:
129
Description
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input
数据的第一行是一个T,表示有T组数据。
每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output
对应每组数据输出(A/B)%9973。Sample Input
2
1000...
分类:
其他好文 时间:
2015-08-15 12:02:38
阅读次数:
157
E-UTRA channel bandwidths per operating band (36.101)...
分类:
其他好文 时间:
2015-08-15 12:03:50
阅读次数:
137
题目链接:http://hihocoder.com/problemset/problem/1014(此题附入门讲解)
题面:
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编...
分类:
其他好文 时间:
2015-08-15 12:02:18
阅读次数:
1893
二维线段树矩阵区间查询最大值
/*
矩阵求和预处理后O(1)就能算出来,不用线段树,除非有修改操作
*/先第一维在第二维,注意建树有个顺序问题,
应该让第一维度的先建完然后再建第二个维度
具体看代码#include
#include
#include
using namespace std;
const int MAXN=10...
分类:
其他好文 时间:
2015-08-15 12:02:13
阅读次数:
115
题目链接:uva 194 - Triangle
注意两边一角,并接角的对边确定时(即用正弦定理求解时,可能会有多解的情况)
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
const double eps = 1e-4;
double A[...
分类:
其他好文 时间:
2015-08-15 12:00:17
阅读次数:
144
题目描述 Description
在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T...
分类:
其他好文 时间:
2015-08-15 12:00:31
阅读次数:
137
以 led闪烁中的flashLed函数例子:库函数操作简单,但是效率不如寄存器操作的高;
寄存器操作很复杂,因为要熟悉上百个寄存器,但是程序效率很高/**下面是通过直接操作库函数的方式实现IO控制**/
while(1)
{
GPIO_ResetBits(GPIOB,GPIO_Pin_9); //LED0对应引脚GPIOF.9拉低,亮 等同LED0=0;
GPIO_SetBits...
分类:
其他好文 时间:
2015-08-15 12:01:42
阅读次数:
139
HDU 5389 Zero Escape (类0/1背包)...
分类:
其他好文 时间:
2015-08-15 12:01:10
阅读次数:
119
package org.phoenix.cases.webservice;
import java.util.LinkedList;
import org.phoenix.action.WebElementActionProxy;
import org.phoenix.model.CaseLogBean;
import org.phoenix.model.UnitLogBean;
import...
分类:
其他好文 时间:
2015-08-15 11:59:27
阅读次数:
141
题目描述:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2338
The Towers of Hanoi Revisited
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
You all must...
分类:
其他好文 时间:
2015-08-15 11:59:00
阅读次数:
109
H5性能优化的两个原则
1、最少化请求个数
2、最小单个文件大小
最少请求个数
为什么要减少请求次数:
手机浏览器同时响应请求为4个请求(Android支持4个,iOS 5后可支持6个)
如何减少请求次数:
1、合并图片(将若干个小图合并成一个大图、雪碧图)
2、合并JS/CSS文件(Nginx_concat_module)
天猫与淘宝的线上实践:
...
分类:
其他好文 时间:
2015-08-15 12:00:06
阅读次数:
159