题意 判断一个树状天平是否平衡 每个测试样例每行4个数 wl,dl,wr,dr 当wl*dl=wr*dr时 视为这个天平平衡 当wl或wr等于0是 下一行将是一个子天平 如果子天平平衡 wl为子天平的wl+wr 否则整个天平不平衡
容易看出 输入是递归的 所以我们可以直接递归 边输入边判断
#include
using namespace std;
bool so...
分类：
其他好文 时间：
2014-09-24 11:44:56
阅读次数：
249
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 15182
Accepted: 7013
Description
Suppose that the fourth generation mobile phone base stations ...
分类：
其他好文 时间：
2014-09-23 22:43:15
阅读次数：
203
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
题意：给一些线段，然后给m个查询，每次查询都给出一些点，问有多少条线段包含这个点集中的一个或多个点解法：直接离线以点为基准和以线段为基准都不好处理，“正难则反”，我们试着求有多少线段是不包含某个查询的任意一个点的。这时候我们可以建立点集的补集，以线段的形式，如果点集的补集线段包含了某条给出的线段，那...
分类：
其他好文 时间：
2014-09-23 22:20:45
阅读次数：
263
题意：给一串数字，每次查询[L,R]中两个数的gcd的最大值。解法：容易知道，要使取两个数让gcd最大，这两个数最好是倍数关系，所以处理出每个数的所有倍数，两两间根据倍数关系形成一条线段，值为该数。那么每次查询[L,R]之间两数gcd的最大值即为查询[L,R]中值最大的线段，离线所有的查询数据，然后...
分类：
其他好文 时间：
2014-09-23 21:45:35
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492
Ping pong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4011 Accepted Submission(...
分类：
其他好文 时间：
2014-09-23 20:49:15
阅读次数：
286
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
需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。
引入 “树状数组”，它的修改与求和都是 O(logn) 的，效率很高。
分类：
其他好文 时间：
2014-09-22 18:09:02
阅读次数：
187
Phaser是JDK7新添加的线程同步辅助类，作用同CyclicBarrier，CountDownLatch类似，但是使用起来更加灵活：1. Parties是动态的。2. Phaser支持树状结构，即Phaser可以有一个父Phaser。Phaser的构造函数涉及到两个参数：父Phaser和初始的p...
分类：
编程语言 时间：
2014-09-22 17:13:52
阅读次数：
310
题意：递归的方式输入一个树状天平(一个天平下面挂的不一定是砝码还可能是一个子天平)，判断这个天平是否能满足平衡条件，即W1 * D1 == W2 * D2.递归的方式处理输入数据感觉很巧妙，我虽然能理解，但自己是写不出来的。这里的参数是传引用，所以是在递归回来的时候才会赋值的。 1 //#defin...
分类：
其他好文 时间：
2014-09-22 01:52:51
阅读次数：
256
