Rose_max的博客

【题意】 有T组数据 每组数据给出n条线段，问任意取三条，可以组成三角形的概率【输入】 开头一行输入T（T<=100） 下来T组数据，每组数据第一行输入一个n（3<=n<=10^5） 第二行输入n个数，表示n条线段 线段长度（1<=n<=10^5）【输出】 每组数据输出一个数p 表示可以组成三角形的概率 保留七位小数【样例输入】 2 4 1 3 3 4 4 2 3

Description You’re given an unlimited number of pebbles to distribute across an N x N game board (N drawn from [3, 15]), where each square on the board contains some positive point value betwee

【题意】 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数，保证所有数据中a和c一定等于1。 注意：2，3和3，2是一种情况 【输入格式】 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 【输出格式】 共n行，每行一个整数表示满足要求的数对(x,y)的个数 【样例

Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the digi...

Description 题解 感觉还是个很经典的idea 入栈出栈序列可以看成一个括号序，括号序可以转化成树 如果iii的子树大小为kkk，那么[i+1,i+k−1][i+1,i+k-1][i+1,i+k−1]这一段数一定在iii之前出栈 设一个dp[i][j]dp[i][j]dp[i][j]表示第iii个点的子树，大小为jjj的合法方案数 转移可以枚举最后一个子树的大小来转移 注意如何去...