【 Gym - 101138D 】Strange Queries （莫队算法）
BUPT2017 wintertraining(15) #4BGym - 101138D题意a数组大小为n。(1 ≤ n ≤ 50 000) (1 ≤ q ≤ 50 000)(1 ≤ ai ≤ n)q个查询，询问两个区间相同的数有多少对。题解[sl,sr]和[tl,tr]区间相同的数的对数可以用\(...
Gym 100553B Burrito King 无脑背包
题意就是你有n和m两个上限 吃一个东西会同时增加两个东西 m的值不能超过给定的m 问最后的n m值和每个东西吃了多少贪心一下就好了 算一下性价比 从最大的开始吃 直到吃满了m n也一定是最大了只是想借这道题说一下经常卡题的小bug 因为这道题一开始卡精度 后来又卡除零 很诡异……粗心bug小总结~1...
Gym 100820C(级别排序 **）
题意是说有一些人参加了不同级别的班，级别有 lower，middle，upper 三种，级别可以组合，出现比如 lower upper，middle upper 这种级别，级别的比较是从右往左，如果在一组比较中有的人的组合级别多，就以本组中级别最多的作为参照，其他人的级别要在左边添加 middle ...
gym 101081 E. Polish Fortress 几何
E. Polish Fortresstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThe Malbork castle is the largest brick c...
【最小割】【Dinic】Gym - 101128F - Landscaping
http://blog.csdn.net/lxy767087094/article/details/68942422 #include<cstdio>#include<cstring>#include<algorithm>#include<queue&g...
GYM 101128 F.Landscaping【最小割--还不懂】
题目大意：给你一个N*M的矩阵，其中“#”代表高地，“.”代表低地，我们有N+M辆车，从高地转到低地需要花费A，我们使得高地变成低地或者是使得低地变成高地的花费为B.我们的车每列从上到下，每行从左到右行驶，问最小花费是多少。 其实我看不懂别人的解法，我也不会，先放这里。 思路： 很显然我们不能直...
Gym - 101128F Landscaping（网络流）
题意 给你一个\(N×M\)的草地，有高地有低地。 收割机从低地走到高地或者从高地走到低地都要花费用\(A\)，你可以花费用\(B\)把一块高地变成低地，或者把一块低地变成高地。收割机每行每列都是必须要跑一趟的。 求最小花费。 解析 \(S\)向低地、高地向\(T\)建权为\(B\)的边，相邻的地...
Gym 101128F Landscaping（网络流）题解
题意：n*m的地，从有高地和低地，从高地走到低地或者从低地走到高地花费a，把高地和低地互相改造一次花费b。现在要走遍每一行每一列，问最小花费 思路：超级源点连接所有低地，容量b；所有地向四周建边，容量a；高地连接超级汇点，容量b。假如sum(a) > b，那么流出b，即这个地改造；假如sum...
codeforces Gym - 100633J Ceizenpok’s formula
拓展Lucas #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<vector> #define MAXN 100000+10...
GYM 100090 C.Graph Restoration（Floyd）
Description 给出n个点的距离矩阵，判断其是否是一个最短距离矩阵，如果是则找到一个满足条件的距离矩阵使得该矩阵的最短距离矩阵为所给矩阵 Input 第一行一整数n表示点数，之后一个n*n矩阵d表示距离矩阵(1<=n<=300,1<=d[i][j]<=1e9)...
Codeforces Gym 100803G Flipping Parentheses 线段树+二分
Flipping Parentheses题目连接：http://codeforces.com/gym/100803/attachmentsDescriptionA string consisting only of parentheses ‘(’ and ‘)’ is called balanced...
Gym - 101981K The 2018 ICPC Asia Nanjing Regional Contest K.Kangaroo Puzzle 暴力或随机
题面题意:给你1个20*20的格子图,有的是障碍有的是怪,你可以每次指定上下左右的方向,然后所有怪都会向那个方向走,如果2个怪撞上了,就融合在一起,让你给不超过5w步,让所有怪都融合题解:我们可以选择一个边角的位置,每次都让一个怪移动到那里,同时暴力维护剩下的怪的位置,暴力走就可以了不过后面发现好像...
Gym - 101981I The 2018 ICPC Asia Nanjing Regional Contest I.Magic Potion 最大流
题面题意:n个英雄,m个怪兽,第i个英雄可以打第i个集合里的一个怪兽,一个怪兽可以在多个集合里,有k瓶药水,每个英雄最多喝一次,可以多打一只怪兽,求最多打多少只 n,m,k<=500题解:显然的最大流裸题,多加一个药水点,药酱入度k,然后再连向英雄队友抄的模板所以不是我的那个板子 #inclu...
Codeforces Gym 100286F Problem F. Fibonacci System 数位DP
Problem F. Fibonacci SystemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86821#problem/BDescriptionL...
GYM 100608G 记忆化搜索+概率 2014-2015 Winter Petrozavodsk Camp, Andrew Stankevich Contest 47 (ASC 47)
https://codeforces.com/gym/100608题意:两个人玩游戏,每个人有一个长为d的b进制数字,两个人轮流摇一个$[0,b-1]$的骰子,并将选出的数字填入自己的d个空位之中最后数字大的人赢有两种玩法,第一个是轮流玩,一个是第一个人玩d次之后,第二个人玩两个人都非常聪明,求第一...
【OpenAI】基于 Gym-CarRacing 的自动驾驶项目 | 车道检测功能的实现 | 边缘检测与分配 | 样条拟合
限时开放，猛戳订阅！ ???? 《一起玩蛇》???? ???? 写在前面： 本篇是关于多伦多大学自动驾驶专业项目的博客。GYM-Box2D CarRacing 是一种在 OpenAI Gym 平台上开发和比较强化学习算法的模拟环境。它是流行的 Box2D 物理引擎的一个版本，经过修改以支持...
codeforces gym100801 Problem G. Graph
传送门：https://codeforces.com/gym/100801题意：给你一个ＤＡＧ图，你最多可以进行ｋ次操作，每次操作可以连一条有向边，问你经过连边操作后最小拓扑序的最大值是多少题解：最小拓扑序：与普通拓扑序不同的是，用一个小根堆记录入度为０的点做拓扑排序即可怎么样使得最小拓扑序最大呢？...
Gym 101102A Coins -- 2016 ACM Amman Collegiate Programming Contest（01背包变形）
A - CoinsTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionstandard input/outputHasan and Bahosain want to b...
Gym 101667I Slot Machines
原题传送门题意：给定n(n≤106)个数，要求将它化为混偱环小数的形式，即前k个数不参与循环，之后所有数以p为循环节长度进行循环。求k和p，要求k+p尽量小，k+p相等时要求p尽量小。样例1输入：6 612534 3157 423 3157 423 3157输出：1 2样例2输入：9 1 2 1 ...
ACM: Gym 100935F A Poet Computer - 字典树
Gym 100935F A Poet Computer Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description ...