sola94

摘要： A -Don't Get RookedTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1315DescriptionIn chess, the rook is a pi... 阅读全文

摘要： Revenge of Segment TreeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 845Accepted Submission(s): ... 阅读全文

摘要： 题意：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)=... 阅读全文

摘要： Fire GameTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionFat brother and Maze are playing a kind of special (hentai) game... 阅读全文

摘要： 题意：有一块h*w 的广告牌用来贴广告 每个广告 1*w 并且优先贴于左上方 现在给出n个广告的n 问分别贴于第几行 贴不了输出 -1思路：把1-h 作为 l-r 值 套用线段树模版#include#include#include#include#include#include#i... 阅读全文

摘要： 题意：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3600思路：注意精度向上进位#include#include#include#include#include#includeusing namespace std;int... 阅读全文