青烟绕指柔

中等难度

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 中等难度（共6篇）

激光炸弹

激光炸弹 *一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。 ...

2019-12-27

0 467

a^b%p

a^b 求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围 1≤a,b,p≤1e9 输入样例： 3 2 7 输出样例： 2 时/空限制： 1s / 32MB 这道题刚看会发现诶，直...

2019-12-27

0 402

康拓展开与康拓展开的逆

康托展开康拓展开一般是用于计算一个全排列数字排在所有全排列的大小位置。那么到底怎么计算呢？敲重点 X=a[n]∗(n-1)!+a[n-1]∗(n-2)!+…+a[i]*(i-1)!+…+a[2]*1!+a[1]*0![1] 从第一个数字开始到倒数第二个数字，计算需要计算的那个数字之后...

2019-12-27

0 426

数字的全排列

数字的全排列直接上代码 #include<bits/stdc++.h> using namespace std; int n,p[10],vis[10]; void dfs(int x)//x为当前的枚举位置 { if(x==n+1)//如果位置都枚举完毕了，就打印出来 {...

2019-12-27

0 344

编辑距离

编辑距离这是一个典型的动态规划问题问题就是给你两个字符串a,b，有三种操作增加一个字符删除一个字符改变一个字符问通过上述的操作，最少多少步，能把a变为b 直接上代码 #include<bits/stdc++.h> using namespace ...

2019-12-27

0 420

幻方构造

幻方构造： 1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1) 所在列的右一列； 2.若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列， (K-1) 所在行的上一行； 3.若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方； 4.若 (...

2019-12-27

0 322