09 2014 档案
摘要:题意:http://acm.hdu.edu.cn/showproblem.php?pid=1106思路:虽然题目很水但是细节有点坑 输入一个字符串 标记起始下标和结束下标 从左向右枚举 当碰到‘5’ 或者到达结束下标又不是‘5’时 向左把当前表示的数求出 其中要注意 1。当起始位有多个‘5’ 时 要...
阅读全文
摘要:题意:直角坐标系上有n个点 每个点的值为它左下的点的数量 求0。。。n-1每个数值出现的次数思路:题目中已经给出y递增 x在y相同时递增 从而可以一边输入一边利用树状数组将结果求出 每次输入时 先计算出 sum(x+1) (由于树状数组下标从1 开始 ,所以每个值都加1,否则会超时) 再 add(x...
阅读全文
摘要:今天终于看懂树状函数了 看懂之后果然感觉比线段树简单便捷地多就拿这题简单的单点更新来练手了#include#include#include#includeusing namespace std;int n;int a[50000+10];int c[50000+10];int lowbit(int ...
阅读全文
摘要:http://poj.org/problem?id=1838题意:有一个直角坐标系,相邻的点可以相连成一块,而且可以将k块相连,求最多有几个点可以连成一块。思路:先并查集,再排序即可#include#include#include#include#include#include#include#de...
阅读全文
摘要:题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320题意:两个水瓢 A B 容量都为 1 有一个容积无限的水缸 用A 往水缸中倒水 用B 把水缸中的水舀出 必须使用N次A和N次B 问 有多少种方法卡特兰数的应用令h(0)=1,h(1)=...
阅读全文