题目大意:给出一个含有 nnn 个点的无向图,点权为一个字符串,每条边的边权为相邻两点的 LCSLCSLCS,本题的 LCSLCSLCS 定义为两个字符串的最长公共子串的长度 求出这个无向图中的一个生成树,使得边权之和最大 ...
题目大意:给出一个含有 nnn 个点的无向图,点权为一个字符串,每条边的边权为相邻两点的 LCSLCSLCS,本题的 LCSLCSLCS 定义为两个字符串的最长公共子串的长度 求出这个无向图中的一个生成树,使得边权之和最大 ...
题目集地址The 2020 ICPC Asia Macau Regional Contest D D #include <bits/stdc++.h> #define int long long using namespace std; string s[]= {"ATK Rate+","ATK+","Crit DMG Rate+","Crit Rate+"};//作为...
本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest(青岛现场赛)的部分解题报告,给出了出题率较高的几道题的题解,希望熟悉区域赛的题型,进而对其他区域赛的准备有借鉴意义。 Function and Function...
A Tasks 上来以为DP 结果直接贪也是楞了 #include <bits/stdc++.h> #define fastio ios::sync_with_stdio(false);cin.tie(0) using namespace std; #define int long long ...const int maxn = 1e5 + 5 ;...
思路:通过手动模拟可以发现只要终点是四个角就会满足题意的要求,所有可以暴力枚举每个起点来找出,但是复杂度不允许。。。我们从一行一列(1个小矩形)开始,向外扩展一行或一列,就会变成一个新的矩形,由于终点...
B. So Easy 题目:给出一个n∗nn*nn∗n的矩阵·,矩阵初始时由0组成。对任意一行/列进行任意次的加1操作。然后将新的矩阵的某个元素置为-1。输入n和进行置-1操作后的矩阵。推出-1那个位置原来的值是多少。...
题意 多组测试数据,给定L,RL,RL,R , 求区间[L,R][L,R][L,R]所有数的最大开根次数 即MK=iM^K=iMK=i 数据范围 : 1e181e181e18 思路 我们考虑最大开次方数即 log2Nlog_2Nlog2N 这里可以使用换底公式得logNlog2\frac{...
2022 ICPC 西北站 比赛心得
2019 ICPC Asia Nanjing Regional A. A Hard Problem 题意:给定一个正整数n,你需要找到最小整数k,对于大小为k的集合{1,2,3…n}的任何子集里,都存在两个不同的整数u,v,u是v的因子。 思路:因子最小是2,所以从...
标签: 算法
Problem A. Adrien and Austin 题意: 给你n个石子,下标从1到n,每次最多取连续的k个石子,问最后谁能赢(取完石子的那个人算赢)。 思路: 如果有奇数个石子,那么A中间取一个,B拿什么,A接下去就在对称的另一边...
标签: 算法
该内容为2022年ACM-ICPC 西安站中题目的题解 ICPC是由美国计算机协会(Association for Computing Machinery)于1970年发起组织的国际大学生程序设计竞赛(International Collegiate Programming Contest,简称ICPC...
title : 2022 年河南省大学生程序设计竞赛 个人题解tags : ACM,题解。
传送门 题目描述 输入描述 输出描述 输入样例 5 5 00000 ...题目大意: 给定二维的数组 c,要求当 c 的某处为 1 时,数组 a 和 b 的对应位置均为 1 ,且数组 a 和 b 中的 1 需要连通。...可以发现数组 a 和 b 需要进行...
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf
2022-2023-1 ACM集训队每周程序设计竞赛(12)题解
咳咳正经题解来了 每次移动的是一个区间,区间可以联想得到树状数组(奇怪的联想增加了!) 想象一下,把两叠甜甜圈的顶端相对 图有点随意大家将就点 然后相当于有个每次只能移动一格的指针,然后跳来跳去每次...
在用线段树和树状数组之前,先去考虑好我们要维护的是哪个序列,我们需要维护的是序列的什么值。每次操作我们找出最大值的位置,贡献加上该最大值头上有几个,然后把它删除。因为他有两根,因此考虑把两根棒合并成一...
title : 2021ICPC澳门站 个人题解 date : 2022-10-6 tags : ACM,题解,练习记录 author : Linno题目链接:https://codeforces.com/gym/103119补题进度:8/12式子展开为:ans=∏i=1napi+∏i=2napi+...+∏i=nnapians=\...
dp[v][i+j]+=dp[u][i]*g[j] // v在dfs序中的位置为i+j。不妨u的直连儿子是v,v1,v2,v3,v4,则需要再乘以h[v1]*h[v2]*h[v3]*h[v4]所以,计dp[i][j]为点i在dfs序中的位置为j的方案数(不考虑i子树内部的方案时)也就是...
题目链接 题目描述 In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different. In other words, it ...
https://codeforces.com/gym/103117 A. 水题 int main() { IOS; int t; cin >> t; while(t--){ int k; cin >> k; if(k > 12) cout << 0 << endl; else { int ans = 0;
目录A - A Hard ProblemC - Digital PathH - Prince and Princess ...题解:规律题 k = (n+3)/2 n = 2 3 4 5 6 7 8 9 … k = 2 3 3 4 4 5 5 6 … 代码: #include<bits/stdc++.h> using namespace std
这是我第一次出正规比赛的题目,灵感来源于一次偶然的想法,与之前的一道交互题有异曲同工之妙。(两两分组的含义是:十位和个位为一组,千位和百位为一组,组成若干个两位数,比如。于是我们只需将数间隔若干位为一...
G Fibonacci 经典 奇奇偶奇奇偶奇奇偶 答案自然为Cal(n,2) - Cal(n-n/3,2) 6s ac真的很快啊! M Gitignore 建树标记,然后跑个dfs就行 一开始没考虑同名的文件夹wa了一发 B Mine Sweeper II 把原来的取反操作后总数...
已过题:A.B.C.D.E.G.K 终于拿到一次出线名额 网络赛的各位越来越猛 C.Buy Watermelon 前期一直卡 看不懂题意 #include<bits/stdc++.h> using namespace std; int main() { int w;... puts("...