OVO

摘要： #include <bits/stdc++.h> using namespace std; int n; vector<int> v[20]; string a[20], b[20]; bool dp[500010][20]; void dfs(int s, int now) { dp[s][now 阅读全文

摘要： const int N = 510;//节点个数 int n; int g[N][N];//图 int dist[N];//距离 bool st[N];//判断点是否访问过 int dijkstra(int s)//s表示起点，求s到任意点的最短距离 { memset(dist, 0x3f, siz 阅读全文

摘要： long long fastPower(long long base, long long power,long long k) { long long result = 1; while (power > 0) { if (power & 1) //此处等价于if(power%2==1) { re 阅读全文

摘要： 1793.好子数组的最大分数 给你一个整数数组 nums （下标从 0 开始）和一个整数 k 。 一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k 阅读全文

摘要： 2312.卖木头块 给你两个整数 m 和 n ，分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ，其中 prices[i] = [hi, wi, pricei] 表示你可以以 pricei 元的价格卖一块高为 hi 宽为 wi 的矩形木块。 每一次操作中，你必须按下述方式之一执 阅读全文

摘要： 原题链接： https://codeforces.com/contest/1676 A. Lucky? 题意：给定长度为6由数字组成的字符串问前三个数字的和是否等后三个数字的和。 题解：直接相加比较即可。 #include<bits/stdc++.h> typedef long long int l 阅读全文

摘要： 原题链接： https://codeforces.com/contest/1744 A. Medium Number 题意：给定三个数，求中间那个数（倒数第二小or倒数第二大）。 题解：直接用数组存，sort一下输出中间的数即可。 #include<bits/stdc++.h> typedef lo 阅读全文

摘要： #include<bits/stdc++.h> typedef long long int ll; using namespace std; const int N = 2e5 + 10; #define lowbit(x) x & -x ll c[N], a[N]; void modify(ll 阅读全文

摘要： 原题目链接： http://codeforces.com/contest/1506 个人题解（第一次写题解，有错望指出）： A. Strange Table 题意：给定一个n*m的矩阵，按列依次赋值1-n*m,求该矩阵中某个位置的数x按行赋值的结果。（如图） 范围： (1≤n,m≤1e6 , 1≤x 阅读全文