这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T0的点开始bfs
/* 直接求多边形面积 */ #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k){ if (k>eps) return 1; else if (k<-eps) return -1; return 0; } int cmp(db k1,db k2){return sign(k1-k2);}
题意:给你5个\(A,B,C,D,E\)大小关系式,升序输出它们,如果所给的大小矛盾,输出\(impossible\). 题意:当时第一眼想到的就是连边然后排序,很明显是拓扑排序(然而我不会qwq,之后再补),但貌似可以直接暴力来写,用二维数组来记录两个数之间的大小关系,如果一维\(>\)二维就记录true
题目 https://vjudge.net/problem/Gym-247729C 题意 给出 n，m 表示初始序列 1 ~ n 以及 m 个操作，每个操作是将 p 位置开始之后的 s 个数放至最前面。 题解 题意十分简单，可是做不粗来，蒟蒻的我。首先可以想到，将一段区间 [ l, r ] 放至最前方可以通过翻转 [ 1, l - 1 ]
题目：https://vjudge.net/problem/Gym-101911A 题意：n、m、d分别表示Mo想休息的次数、每天最大的工作时长以及两次休息的最小间隔,ai为Mo想休息的时刻，每次休息一分钟，求休息n次所需的最少天数，以及按所给顺序每个时刻所在的天的下标。 分析： 1 #include <stdio.h> 2 #include <stdli
Gym - 100712H tarjan无向图缩点+树上直径 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack> #include<cstring&
https://codeforces.com/gym/100340/problem/A 题目 老人给n个小学生发m个饼干，每人最少一个，最后都发完了。这些小学生每个人都有一个贪心值g，如果有x个人的饼干比他多，那么他的不高兴指数就是$gx$ 给出n，m，所有贪心值，输出不高兴指数的和的最小值，同时输出如何发饼干才能使小学生的不高
#include<bits/stdc++.h> using namespace std; int n,m; struct node { int id; int slove; int pen; bool operator<(const node &b)const { //如果解决的数量和罚时都一样，就按照序号排序 if(slove==b.slove&&pen==b.pen)
Educational Codeforces Round 81 (Rated for Div. 2) The 2019 University of Jordan Collegiate Programming Contest 充实的一天，打两场可还行。补的一些题记录一下。 edu81 Educational Codeforces Round 81 (Rated for Div. 2) 还不知道上分还是掉分，还挺可惜的，被B卡了没
H - 二分+交互 Gym - 101375H Obs: this is an interactive problem. More information is under the "Interaction" section. MaratonIME is gathering to start another group practice. This time, Renzo decided to reward the students with candies as they sol
2020寒假集训专题一搜索G题 Gym - 101755H 题解 原题链接：http://codeforces.com/gym/101755/problem/H 专题链接：https://vjudge.net/contest/347799#problem/G 思路很简单，先对怪兽bfs，把怪兽的统制范围标记出来（可以覆盖出入口），然后在bfs路径即可。 难点1，没有分别给出n，m的范
H - Perfect Ban Gym - 101341H （暴力） 题意：给出一个矩阵，删掉一行一列之后让剩余的元素中最大值是最小的。 Constantine and Mike are playing the board game «Wrath of Elves». There are n races and m classes of characters in this game. Each character is described
Ildar Yalalov is a famous eagle with the head of an uzbek guy. He is a very famous competitive programmer in Russia. But what people don't know that his friend Sergey was feeding him for 3 months so that his wings grow. Few months ago Yalalov was in
题目如上： 题意：题意:n条鱼，每条鱼有自己的坐标有m个捕鱼人，每一个捕鱼人都给出x坐标（y坐标默认为0）每一个捕鱼人都有一个范围 l ,在范围内都能捕鱼，距离为 |a-x|+b 问最后每个捕鱼人对应可以捕捉到多少条鱼 思路： 其实我们稍微思考以下就可以知道：看一下样例中给的图 （1）我们会发现 l 以上
6081: Gym Class 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 40 测试通过:10 描述 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列
题意： 有N堆石头，最多拿k个，Adrien先拿，Austin后拿,最后拿完的人获胜 又被一道很简单的博弈题(思维题)卡了半天.... 思路： 首先k=1的时候，则获胜与堆数奇偶相关。k!=1的时候，由于Adrien先拿，所以他可以取中间部分把堆分成两部分。这样只要对手拿什么，他在另一个区间进行相同操作即可(对称操
链接：http://codeforces.com/gym/101955/problem/C 题意：Q次询问，每次给出N，M，Mod，问你有多少种排列，满足前面M个数字排序之后整个序列的LIS>=N-1。 题解：前k个排序之后分四种情况讨论： 长度为N的排列的LIS为N-1的个数=(N-1)^21. 排序之后整个就有序了：k!2. 排序之后前面是 1 到 k，后面最
https://codeforces.com/gym/100500/ $n^3$暴力显然超时,考虑优化 我们考虑题目的特殊性质, 显然,最终的序列我们可以直接通过总和得到 记为$ans$序列 那么,我们考虑另外一个方向的暴力 固定$arr_1$,枚举$arr_2$的循环同构$loop_k(arr2)$,相加得到$n$个不同的序列$A_i$ 固定$arr_3
Arranging Hat 题目大意： 给你n,m n个m位的数，保证m位，问要是n个按照从小到大排序，求改变最少个数字，使得这n个按照不递增排序，求最后排序的结果。 //dp[i][j] 表示前i个数，修改不超过j次的最小值。 dp[i][j]向dp[i+1][j+k]转移//pre[i][j]表示第i个数修改j次是由第i-1个数修改pre[i][j]
题目连接：https://codeforces.com/gym/101775/problem/A 题解：就是累加组合数 但是直接由K累加到N肯定会TLE ，所以我们不妨判断不能组成group的情况，即2^n-1（总情况），减去c(n,1)+c(n,2).....c(n,k-1)， 这里求组合数的时候要不能直接暴力求解，要用组合数的前后关系 c(n,i)=c(n,i-1)*(n-i+1)/
题目大意：一天不玩相当于A-B中将A转换为经验值，B舍弃掉，然后A=1，在通过升级所需要的经验值来判断可以升几级 题目连接：https://codeforces.com/gym/101775/problem/K AC代码： #include<bits/stdc++.h>using namespace std;const int N=1E5+7;int arr[N];int main(){ int t; scanf
补题地址：https://codeforces.com/gym/101933 A: B:签到题，注意他每咬一口数一次，所有第一个数应该是从1开始的。 C: D: E: F: G: H: I: J: K:
题意 在一张n个点，m条边的无向图中允许再加一条边，问增加后图中最少还有多少条割边。\((1≤N,M≤10^5)\) 分析 要注意这样一个情况，一般求割边在不是和网络流有关的情况下都是和双连通分量有关的。因为是割边，因此我们按照边双连通分量缩点，得到一个森林，此时森林里的每一个边都是割边。
题目链接： https://codeforces.com/gym/101987 题意： 有长度为$n$的只包含$B，R$的字符串 有m种关系，每个关系说出三个位置的确切字符 这三个位置的字符最多有一个是错的 数据范围： $1\leq n \leq 5000$ $1\leq m \leq 10000$ 分析： 比如给出1B 2R 3B 那么如果1是R，2必须是R，3必须是B 如
http://codeforces.com/gym/101955/problem/G 这题的关键在于k<=1e7 于是只需要枚举所有x^2+y^2<=1e7，然后k=x^2+y^2这里地方就多一种方案 最后发现所有数字中最多的拆分方案只有24种 那么直接m*kk[k].size()暴力做就行了。 用tim[x][y]作时间戳，记录这个位置保存的值是否是当前
