beisong

摘要： 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4846题目大意：街道上等距分布着n个商店，编号为1~n，相邻商店之间距离为单位1，... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5386题目大意：给一个初始矩阵（n×n）、一个目标矩阵(n×n)和m个操作，要求找到一种操作顺序，使初始矩阵变成目标矩阵。操作共有两种，如下： L x y:把当前矩阵第x列的数全变为y H x y:把... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317题目大意：有n个房间，编号1～n，房间之间有单向门连接。某人初始位于1号房间，且具有100点能量。此人要去n号房间，中途每经到一个房间Ri，其能量值会加上一个值ai，当其能量值小于等于0的时候会死掉... 阅读全文

摘要： memset填充的是一个字节，比方下面的一段程序： 1 #include 2 #include 3 using namespace std; 4 5 int a[10]; 6 int main() 7 { 8 memset(a, 0x01, sizeof(a)); 9 for(... 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3540题目大意： 给一块长x，宽y的巧克力，和一个数组A={a1, a2, …,an}，问... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3784题目大意：依次输入n个数，每当输入奇数个数的时候，求出当前序列的中位数（排好序的中位数）。 此题可用各种方法求解。 排序二叉树方法，每个结点保存以其为根的左右子树中数的个数。如果数据出的够严格，这种方法会被卡的，除非是通过动态... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2960题目大意：给定数组S,接下来给出m个游戏局面。游戏局面是一些beads堆，先给出堆数，然后是每一堆中beads的数目。游戏规则是，两个人轮流取beads，每次可以选择一堆，从中取出k个beads，k ∈S，最后不能取的人输。分析：... 阅读全文

摘要： 二维树状数组:add: (x,y)位置的元素值加d;sum:查询(1,1)~(x,y)子矩阵元素和;注意树状数组的元素，下标都要从1开始。void add(int x, int y, int d) { int i, j; for(i = x; i 0; i -= lowbit(i)) ... 阅读全文

摘要： 题目：小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成的。但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。输入第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母('a'-'z')组成。(N≤200, 单词总长度不超过106)输... 阅读全文

摘要： 题意：给定N条线段，每条线段的两个端点L和R都是整数。然后给出M个询问，每次询问给定两个区间[L1,R1]和[L2,R2],问有多少条线段满足：L1≤L≤R1， L2≤R≤R2 ？题解，采用离线做法，先将所有线段和询问区间全部保存。然后将每个询问[L1,R1][L2,R2]拆分成两个，L1-1, [... 阅读全文