1073. Scientific Notation (20)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
HOU, Qiming
Scientific notation is the way tha...
分类：
其他好文 时间：
2014-08-11 00:25:31
阅读次数：
285
1078. Hashing (25)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
The task of this problem is simple: insert a seq...
分类：
其他好文 时间：
2014-08-11 00:24:21
阅读次数：
206
1082. Read Number in Chinese (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given an integer with no more than ...
分类：
其他好文 时间：
2014-08-11 00:23:11
阅读次数：
256
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12885&courseid=274解题报告：一共有n个发射装置，有一个接收装置，接收装置能够正确接收并把接收到的信号准确的译码出来的条件是：Ti > 6 * (B +(T1 + T...
分类：
其他好文 时间：
2014-08-10 23:57:00
阅读次数：
408
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12890&courseid=274解题报告：输入一个有n个单词的句子，然后再输入这n个单词对应的意思是什么，要你翻译出这个句子最后是什么。一个裸的map 1 #include 2 ...
分类：
其他好文 时间：
2014-08-10 23:55:50
阅读次数：
285
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12886&courseid=274解题报告：输入4个数，要你判断用 + 、- 、 * 、/、四种运算能不能得到一个结果为24的式子，可以用括号。解释一下测试的第四组样例：应该是6 ...
分类：
其他好文 时间：
2014-08-10 23:49:11
阅读次数：
383
解题报告
题目传送门
题意：
意思很好理解。
思路：
每次操作是100000次，数据大小100000，又是多组输入。普通模拟肯定不行。
线段树结点记录区间里存在数字的个数，加点删点操作就让该点个数+1，判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。
求x之后第k大的数就先确定小于x的个数t，第t+k小的数就是要求的。
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 21:34:50
阅读次数：
303
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
