1568: [JSOI2008]Blue Mary开公司 Time Limit:15 Sec Memory Limit:162 MB Submit:1080 Solved:379 [Submit][Status][Discuss] Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词Query或Project。 若单词为Query，则后接一...

2018-06-17 22:06:00

关于离散化， 推荐几篇博客 http://www.matrix67.com/blog/archives/108 http://blog.csdn.net/doyouseeman/article/details/51154142 #includecstdio#includealgorithmusing namespace std;int a[10001],date[10001],n;int main(){scanf("%d",n);for(int i=1;i=n;i++)...

2018-06-17 22:06:14

题目链接 Problem Description Give you an array A [ 1.. n ] ，you need to calculate how many tuples ( i , j , k ) satisfy that ( i j k ) and ( ( A [ i ] x o r A [ j ] ) ( A [ j ] x o r A [ k ] ) ) There are T test cases. 1 T 20 1 n 5 10 5 0 A [ i ] 2...

2018-06-17 22:06:09

题目背景 三角形计数(triangle) 递推 题目描述 把大三角形的每条边n等分，将对应的等分点连接起来（连接线分别平行于三条边），这样一共会有多少三角形呢？编程来解决这个问题。 输入输出格式 输入格式： 第一行为整数t(100)，表示测试数据组数；接下来t行，每行一个正...

2018-06-17 22:06:10

题目背景 这是一道经典的Splay模板题文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n...

2018-06-17 22:06:06

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1=T=1000)第2-T+1行：每行1个数N。（1=N=10^9) Output 共T行，输出对应的阶乘的长度。 Input示例 3456 Output示例 233 斯特林公式 是一条用来取...

2018-06-17 22:06:01

atoi（将字符串转换成整型数):atoi(const char *nptrnt ) 函数说明 : atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回。 itoa（将整型数转换成字符串):char *itoa(...

2018-06-17 22:06:00

题目 条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现且以暗条为起头的符号，每条都占有若干个单位宽。图33-1给出了一个含有4个条的条形码，它延续了1+2+3+1=7单位的宽。 一般情况下BC(N,K,M)是一个包含所有由K个条，总宽度正好为N个单位，每个条的宽度至为M个...

2018-06-17 22:05:52

内存限制：512 MiB 时间限制：4000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 x x x在区...

2018-06-17 22:05:47

Time Limit:15 Sec Memory Limit:256 MB Submit:3592 Solved:1337 [Submit][Status][Discuss] Description Description： 自从zkysb出了可持久化并查集后 hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky: n个集合 m个操作...

2018-06-17 22:05:39