题目传送门 A. There Are Two Types Of Burgers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are two types of burgers in your restaurant — hamburgers and chicken burgers! To assemble a hamburger you need two buns and a beef patty. To assemble...

传送门 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间[l, r][l,r]内的第k小值。 输出格式 输出包含k行，每行1个整数，依次表示每一次查询的结果 输入输出样例 输入 #1 复制 5 5 25957 6405 15770 26287 26465 2 2 1 ...

主席树 暂时小结 1.查询区间有多少个不同的数//可以用树状数组，线段树，莫队算法 3.动态求区间的第k大//全部修改后查询 //修改同时查询 4.查询某区间比指定的数大的个数//小的个数 5.数上路径点权第k大 静态区间第k大 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn =200010; int n, m; int cnt; struct node//存树 {  int...

转自：点击打开链接   主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢？ ORZ...)不扯了，切入正题。  主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗的增强版的线段树。       很多问题如果用线段树处理的话需要采用离线思想，若用主席树则可直接在线处理。故很多时候离线线段树求解可以转化为在线主席树求解。注意，主席树本质就是线段树，变化就在其实现可持久化，后一刻可以...

文章目录      1.string的定义： 2.string常用的函数使用介绍： 3. length()和size()函数 用来获取字符串的长度 4.交换函数swap() 5.string的插入：push_back()函数 和 insert()函数 6. 截取子串substr()函数 7.替换子串 8.查找子串     挺久没写博客了 所以简单写一篇。可能有错欢迎指出； 在C语言中没有字符串这一个数据类型，都是用字符数组来处理字符串，而C++也是支持这种C风格的字符串。但是对与C++来说，还提供了一种自定义数据类型-string string是C++的标准模板库STL中的一个字符串类，包含在...

中秋节怎么能不做题目呢？所以，为了找找感觉，做了着一套题目，现在没有表明出处，以后填坑； 先整前四道简单题； A 签到题 Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the s...

The whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he would be in the Guinness Book of World Records as the most successful bridge player ever, whow, that was astonishing! The International Bridge Associatio...

做了几道题是以前做过的； 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagonally down to the left or diagonally down to the ri...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束。 随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。 Output 对于每一组数据，给出一行输出...

题目传送门 A. Paint the Numbers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a sequence of integers a1,a2,…,an. You need to paint elements in colors, so that: If we consider any color, all elements of this color must be divisible b...

Topcoderoj注册说明：（电脑打开） 首先浏览器输入网址：oj传送门  然后选择右上角的注册：  弹出注册页面：  Usename：用户名，格式为年级+专业+名字， Email Address：邮箱地址，输入可用邮箱，可用于找回密码。 Password：密码，一定要输入自己能记住的密码，后期找回密码直接联系管理员。 Password Again：再次输入上面的密码，保证一致。 Captcha：验证码，按照图形给出的验证码正确输入，看不清的可以点击图片刷新。  以上内容全部无误之后，点击Register就是注册。  没有问题的话就会弹出以下界面，输入用户名和密码登录即可。 注册成功  去登...

打开你的后台管理  找到问题位置  增加题目是可以编辑题目，导入数据。  导入导出是用题目和数据直接导入的。  这个ID的话就是题目ID不能设置一样的 然后题目输入输出就都不说了 按照格式就可以了，这里说一下Tag是标签，每次都要设置，其它的不改。  这个是导入数据，选择你准备的数据。  这里侧重将一下数据要一个压缩包形式。 对于压缩包里是每一个数据格式都是数字+in或者数字+out 比如：1.in 1.out 文件格式一定要这样。对于所有数据合成的一个压缩包，里面就只能存在数据 不能有其它的文件。 比如：

题目传送门 久了不写博客了 ，所以就算忙也抽时间多写一写。 题目描述 有一天，MWH突然来了兴致，想和CSL比比谁枪法好。于是他们找来了一个瓶子，比比看谁先打中这个瓶子。 给定MWH的命中率α%\alpha%α%和CSL的命中率β%\beta%β%。 两人轮流射击，MWH先手，问谁获胜的概率大？ 输入描述: 输入两个整数α\alphaα和β\betaβ，表示MWH和CSL的命中率。(0≤α,β≤100)(0 \leq \alpha,\beta \leq 100)(0≤α,β≤100). 输出描述: 若MWH获胜的概率大，则输出"MWH"。 若CSL获胜的概率大，则输出&qu...