码迷,mamicode.com
首页 > 其他好文
HDU 1166 敌兵布阵(线段树)
这是第二次写这道题的题解了,上次是用树状数组写的。 http://blog.csdn.net/zhang_xueping/article/details/47123951 虽然在去年暑假的时候曾经试过学习线段树,但是后来由于觉得麻烦所以放弃了,碰巧遇到这道题,就百度找题解,发现树状数组的代码简单多了,就认真看了几遍,大概把模板记住了,然后自己敲出来了。当时特开心,天真的以为线段树的...
分类:其他好文   时间:2015-08-15 12:05:42    阅读次数:122
uva 11186 - Circum Triangle(几何)
题目链接: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
inflate与setcontentview及findviewbyid(二)
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
Codeforces Round #316 (Div. 2) A B C
。...
分类:其他好文   时间:2015-08-15 12:02:21    阅读次数:267
操作系统开发之——打开A20
我们在上一篇文章提到,如何制作Bootsect,当然,人总是贪婪的,制作完Bootsect又想着做Setup了,Setup主要工作是打开A20,进入保护模式,等等。 一、介绍A20 这是一个历史性问题,在intel处理器8086中,“段:偏移”最大能表示的内存地址是FFFF:FFFF,即10FFEFh,可是8086只有20位寻址地址总线,只能寻址到1MB,如果试图访问1MB以上的内存地址,并不...
分类:其他好文   时间:2015-08-15 12:02:11    阅读次数:129
Hdu 1576 A/B
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)
E-UTRA channel bandwidths per operating band (36.101)...
分类:其他好文   时间:2015-08-15 12:03:50    阅读次数:137
hihoCoder 1014 Trie树(字典树入门)
题目链接: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(几何)
题目链接: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
Majority Element && Majority Element II
查找数组的多数元素...
分类:其他好文   时间:2015-08-15 12:02:35    阅读次数:110
【基础练习】【线性DP+离散化】codevs1105 过河题解
题目描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T...
分类:其他好文   时间:2015-08-15 12:00:31    阅读次数:137
STM32 下的库函数和寄存器操作比较
以 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背包)
HDU 5389 Zero Escape (类0/1背包)...
分类:其他好文   时间:2015-08-15 12:01:10    阅读次数:119
phoenixframe平台连接socket服务器,并接收返回值的示例
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
SGU 202 The Towers of Hanoi Revisited (DFS+预处理)
题目描述: 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页面性能优化
H5性能优化的两个原则 1、最少化请求个数 2、最小单个文件大小 最少请求个数 为什么要减少请求次数: 手机浏览器同时响应请求为4个请求(Android支持4个,iOS 5后可支持6个) 如何减少请求次数: 1、合并图片(将若干个小图合并成一个大图、雪碧图) 2、合并JS/CSS文件(Nginx_concat_module) 天猫与淘宝的线上实践: ...
分类:其他好文   时间:2015-08-15 12:00:06    阅读次数:159
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!