这2题放一起吧 反正都是同一场的.B题 虽然是被自己想复杂了 用了树状数组。。当时自己还没离散化出来 还是用了超神的离散化 ‘不知道自己的哪边错了 ffffffk 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int ...
分类：
其他好文 时间：
2014-11-29 22:51:49
阅读次数：
234
/*题目*/
题意：给了n,m,然后一个包含m个数的数组nnum，数组默认从小到大排序，然后是 n个操作，输入一个数x，若x为0，把0加到这个字符串的末尾，若x为1，把1加到这个字符串的末尾，若x为-1，那么把字符串里的 下标 与 nnum数组里的元素相等的 给删除，字符串一开始是空的，问你最后字符串里有什么，若为空 就输出 POOR STACK
这题目看这操作一般都很容易联想到线段...
分类：
编程语言 时间：
2014-11-29 20:16:19
阅读次数：
221
K.Bro Sorting
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 10 Accepted Submission(s): 9
Problem Description
Matt’s friend K...
分类：
编程语言 时间：
2014-11-29 18:59:32
阅读次数：
211
--------XML技术------- 1.XML是一种简单的数据存储语言，使用标记描述数据 格式：<?xml version="1.0" encoding="utf-8"?> 2.显示：在浏览器上显示的是源文件树状结构图，与html不同，html标记是公认的有固定的含...
分类：
其他好文 时间：
2014-11-29 11:59:35
阅读次数：
199
Nlogonia is fighting a ruthless war against the neighboring country of Cubiconia. The Chief General of Nlogonia's Army decided to attack the enemy wit...
分类：
编程语言 时间：
2014-11-29 06:40:09
阅读次数：
284
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 19113
Accepted: 7193
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me...
分类：
编程语言 时间：
2014-11-28 10:25:34
阅读次数：
168
题目大意：初始字串为空，首先给定一系列操作序列，有三种操作：
1.在结尾加一个字符
2.在结尾删除一个字符
3.打印当前字串
然后多次询问第x个打印的字串在第y个打印的字串中出现了几次
卡了很久……到底还是对AC自动机了解不是很深啊QAQ
fail树不是很难想 至少在用AC自动机切掉3172之后不是很难想……
首先构建AC自动机 注意由于这个字串的特殊构造 我们不必每打印一个字符串再...
分类：
编程语言 时间：
2014-11-26 19:08:19
阅读次数：
290
权值的种类只有100种，对每种开个二维BIT，然后是经典操作。 1 #include 2 using namespace std; 3 int n,m,q,x1,y1,x2,y2,val,op,a[301][301]; 4 struct BIT_2D 5 { 6 int d[301][301...
分类：
编程语言 时间：
2014-11-25 18:09:31
阅读次数：
136
二维树状数组。。。就是要记一堆东西，不想详细描述了233我去。。。多打了个分号调了1h。。。蒟蒻给跪了。。。快嘲笑蒟蒻！！！ 1 /************************************************************** 2 Problem: 3132 3...
分类：
其他好文 时间：
2014-11-24 18:39:29
阅读次数：
152
题目大意：给定平面上的一些点，多次询问某个矩形中有多少个点
将每个询问拆成4个 然后把所有询问和点都按照横坐标排序
对于每个询问，将所有x值小于等于这个询问的x的点的y值加入树状数组 然后在树状数组上查询小于等于这个询问的y值的点的数量
别被1000W吓到了 如果不爆内存的话1E也是能搞的 套个log就没多少了
#include
#include
#include
#include ...
分类：
编程语言 时间：
2014-11-24 10:13:04
阅读次数：
167
