luo想要个气球

题解

未归档(1)

/ 注册

全部文章 / 题解（共58篇）

【每日一题】简单瞎搞题

#include <cstdio> #include <bitset> using namespace std; const int N = 105; bitset<N*N*N> b[105]; int n,l[N],r[N]; int main(){ s...

2020-05-19

0 688

【每日一题】「土」秘法地震

思路： #include <cstdio> #include <iostream> using namespace std; const int N = 1010; int n,m,k,a[N][N]; int check(int x1,int y1,int x2,int...

2020-05-18

0 587

【每日一题】比赛

思路： #include <cstdio> #include <algorithm> using namespace std; const int N = 15; double a[N],b[N],c[N],p[N]; double f[N][N]; int main(){...

2020-05-18

0 560

【每日一题】滑雪与时间胶囊

题意：有n个点，然后有m条边，且你只能从权值高的点走到权值低的点；且你可以回到之前你曾经走过的点，然后问从1出发，最多可以遍历多少个点，且遍历最多点时最小距离是多少？思路：首先需要保证遍历的点最多，应该希望新加入的点高度越高越好，因为这样就不会漏掉一些本来可以遍历的点，然后再希望距离越小越好；...

2020-05-01

0 687

【每日一题】子序列

题意：求符合题目要求的子序列的个数思路：首先若把那个条件变成ai < aj，即严格上升子序列的个数的问题，只需要用dp[j]表示以j结尾的符合条件的序列的个数，每次更新时，看所有小于j的i是否符合ai < aj，若符合就加上dp[j];回到原题，那个东西最大可能要算,不太好比较，可...

2020-04-23

0 578

【每日一题】 K-th Number

题意：把原数组Ai内所有长度大于等于k的子段的第k大的数拿出组成一个新的数组 Bi，然后询问Bi中第 m 大的数是多少？思路：暴力地求出每个区间的第 k 大值，因为n最大1e5，最坏情况下有n*n的区间，所有显然是不可取的；可以知道答案Bi中的第m大的数一定是原数组Ai中任意一个元素，先对原数...

2020-04-21

0 664

【每日一题】华华给月月准备礼物

只有长度大于等于x的木棍才能切出长度为x的木棍，而可以切出木棍长为x的木棍k条，那么长为x-1的木棍也至少能切除k条，具有单调性，二分找最大值，二分起点为1，终点为原本木棍中的mx；ans初始为-1只能过90%，我的理解是会存在无解的情况，但题目输出要求是一个非负整数，所有应该将ans初始为0 #i...

2020-04-16

0 579

【每日一题】Treepath

对于树上的点，只有深度为奇数的点走到深度为奇数的点和深度为偶数的点走到深度为偶数的点经过的边才会是偶数，dfs一边记录每个点的深度，统计深度为奇数的点的个数n和深度为偶数的点的个数m ans = #include <cstdio> #include <cstring> #...

2020-04-15

0 718

【每日一题】Xorto

首先只有两个相同的数异或结果才可能为0即两个非重叠区间异或和应该相同而求一个区间[l,r]的异或和可以用前缀异或和求得即sum[r]^sum[l-1]然后枚举一个区间[x,y]，规定这个区间[x,y]为右区间，固定右区间的左键为i，那么区间右键可以为i+1，i+2......，n，那么只要左区间的异...

2020-04-15

0 504

【每日一题】逆序对

1. 算出前几项然后OEIS 2. 组合数学从低位到高位选择0或者1填数，当填到第i位的时候，如果第i位为0对答案是没有贡献的，如果是1就要算前面已经填好的长度为i-1的串中有多少个0，因此计算每一个位置为1时的贡献的和就是答案；当字符串的第i位为1时，它对答案的贡献就是长度为i-1的串的0...

2020-04-15

0 528