【集训】7.13

题目：AC代码#include<bits/stdc++.h>usingnamespacestd;boolisShushu(inta){ boolflag=true; if(a>1) { for(inti=2;i<=sqrt(a);i++) { if(a%i==0) { flag=false; break; } } } else { flag=false;......

根据标题可知这道题一定是一道枚举题这道题考虑使用dfs，处理特殊处理第一层，每次加答案时选最优值。给出代码：点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,m;charmat[20][110];intdfs(intcnt,intpos,inttmp)//cnt:楼层pos:哪里的楼梯tmp走到楼梯......

前言比赛链接。这次和高中一起打的，排名一次比一次低了，差点出前一半了……主要是T1\(dijkstra\)唐氏复杂度打假了，T2挂分，T3没想出来压位，T4题都没看。T1最短路原题：luoguP2966[USACO09DEC]CowTollPathsG。本题考察对\(Floyed\)的理解，\(Floyed\)数组在没有......

2015北京省队集训Day1训练题树的难题给定n个点的边带权三色树（黑白灰），定义“均衡的”三色树为“不存在黑点”或“只存在不超过1个白点”。删掉一些边得到“均衡的”森林，最小化删掉的边权和。数据范围\(n\le3*10^5\)key：dp\(f(u,op)\)代表u子树合法，且u所在连通块......

最近我们开始了暑假集训现在我来补一下第一场集训的题解题目题号来源是否写了题解A黑暗爆炸4771否但是放了大佬的链接指路B黑暗爆炸3399已写C洛谷P3231D洛谷P2120ECodeForces197AF洛谷P1732GBZOJ5296H黑暗爆炸1406......

问题的关键是找到密码替换的规则即：密码的第i个字母=原码在字母表后的第五个字母思路：1.先找到密码第i个字母在字母表中的位置s[i]-'A'      2.找到该位置前的第五个字母的在字母表的下标：(26+s[i]-'A'-5)%26聪明的你一定知道为什么先加26，再模26加......

前言比赛链接。T1、T4比较简单，打完基本就罚坐了，想了三个小时的T2、T3也没想出来。T1酸碱度中和二分答案加贪心即可，先排序，每瓶可装\(a_i\sima_i+2*m\)。点击查看代码#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'#definesortstable_sortus......

前言比赛链接。排名历程：\(3→5→3\)，因为\(T1\)的specialjudge是后来加上的，导致部分人挂了分，赛后安排了重测，就变成了\(rank5\)，赛后发现\(T1\)数据过水，重新更新了数据，卡掉了很多人的假做法，又成了\(rank3\)。T1已知合法的分组有\(\begin{cases}0~0~0\\1~1......

显然，这道题使用快排第k大做，快排第k大思想：（下标从1开始）每次找一个key值，一轮后可以得到key在原数组中的位置（暂且称之为a），把a和n-k+1值比较，一样就返回，小就往左边找，大就往右边找。然后原数组在main里按题目要求初始化一下就行了点击查看代码#include<bits/stdc++.h>usingnamespac......

A笔记本电脑第一题没啥好说的了点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;set<int>t;pair<int,int>arr[100009];intmain(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>n; for(inti=1;i<=n;i++) { cin>>......