摘要: #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 阅读全文
posted @ 2024-04-02 14:28 wockcow 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-03-26 15:16 wockcow 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-03-20 14:57 wockcow 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1793.好子数组的最大分数 给你一个整数数组 nums (下标从 0 开始)和一个整数 k 。 一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k 阅读全文
posted @ 2024-03-19 14:38 wockcow 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 2312.卖木头块 给你两个整数 m 和 n ,分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ,其中 prices[i] = [hi, wi, pricei] 表示你可以以 pricei 元的价格卖一块高为 hi 宽为 wi 的矩形木块。 每一次操作中,你必须按下述方式之一执 阅读全文
posted @ 2024-03-15 15:23 wockcow 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接: https://codeforces.com/contest/1676 A. Lucky? 题意:给定长度为6由数字组成的字符串问前三个数字的和是否等后三个数字的和。 题解:直接相加比较即可。 #include<bits/stdc++.h> typedef long long int l 阅读全文
posted @ 2022-11-23 15:51 wockcow 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 原题链接: https://codeforces.com/contest/1744 A. Medium Number 题意:给定三个数,求中间那个数(倒数第二小or倒数第二大)。 题解:直接用数组存,sort一下输出中间的数即可。 #include<bits/stdc++.h> typedef lo 阅读全文
posted @ 2022-11-23 14:47 wockcow 阅读(101) 评论(4) 推荐(1) 编辑
摘要: #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 阅读全文
posted @ 2022-11-18 16:36 wockcow 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 原题目链接: http://codeforces.com/contest/1506 个人题解(第一次写题解,有错望指出): A. Strange Table 题意:给定一个n*m的矩阵,按列依次赋值1-n*m,求该矩阵中某个位置的数x按行赋值的结果。(如图) 范围: (1≤n,m≤1e6 , 1≤x 阅读全文
posted @ 2021-04-03 15:10 wockcow 阅读(117) 评论(1) 推荐(2) 编辑