E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
----Gym
Gym
- 102297D--Lemonade Stand
题目链接思路:这题信息量比较大,需要耐心地看完,理解后也不是很难。上代码。#includeintmain(){intn,d,x,s,c,p1,p2;scanf("%d",&n);while(n--){scanf("%d%d%d",&d,&x,&s);intmin1=60,min2=510,sum=0,num=0;//num表示糖的重量,注意num初始化位置。while(d--){scanf("%d
青年之青年
·
2020-08-24 23:17
bfs求重复路径(v.size是unsign int)(本题最大坑点,可能有套娃)
GYM
102501Kvj传送门题意:给你一个t,问有多少个与t相邻的点,那条边真真实实存在。(本题有向图)思路:反向建图,之后把问题转换成,从与t相邻的点出发。把每个与t相邻的点,构建祖先为其本身。
scau_sleep(今天写bug了吗?
·
2020-08-24 23:14
cf菜鸡的失恋(试炼)
stl
#
DFS&&BFS
bfs
stl
读书笔记:寻找你的基本款,一个简单的衣橱就够了。
3、藏蓝色七分裤4、白衬衫(
Gym
phlex牛津纺衬衣)5、白色托特包6、稍显正式的小挎包(A.P.C牌黑色皮质挎包)7、吴竹牌的涂色笔和施德楼的勾线笔8、aby^SUS的旅行钱包9、移动充电宝10、一只口红
安稳之
·
2020-08-24 22:02
gym
101741 A - Three Arrays 水题
18年暑训第一题点我看题题意给出三个序列a,b,c序列均是从小到大依次排列问有多少个三元组(i,j,k)满足|ai - bj| ≤ d,|ai - ck| ≤ d,and|bj - ck| ≤ d.d由题目给出每个序列的最大长度均为5e5。解题思路:数据范围为5e5所以最坏复杂度要控制在nlongn。因为是计数问题所以要考虑如何使计数不重复。考虑以每个数位最左边点的情况,看有多少种情况满足条件即可
lifelikes
·
2020-08-24 22:47
暴力求解
Swapping Places(字典序最小拓扑排序)
https://vjudge.net/problem/
Gym
-102501G题意:给你一个列表,L个可以交换的对(相邻的才能交换),问最后list表的字典序最小解析:发现不能交换的两种物品,其组成的相对位置不会改变
JK Chen
·
2020-08-24 22:42
图论/搜索
L - River Game(博弈 SG函数)
https://vjudge.net/problem/
Gym
-102501L题意:L题是个游戏,N⋅NN\cdotNN⋅N网格中,有连通(上下左右)的星,每块连通的星会接触左边界和右边界,大小至多2N。
JK Chen
·
2020-08-24 22:42
博弈
Gym
- 101606L Lizard Lounge——LIS
按照先极角后距离的顺序排序,然后对每一个序列求一遍LIS,累加起来就是结果#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e6+10;constintINF=0x3f3f3f3f;constdoubleeps=1e-8;intdcmp(doublex){if(fabs(x)0?1:-1;
hao_zong_yin
·
2020-08-24 22:50
动态规划
CodeForces
Gym
100803A 模拟,贪心
模拟,贪心的搞,从第一位开始,如果需要交换就从后面找个最近的交换就行#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definemaxn100005intN,M;ints1[20];ints2[20];ints3[20];intmain(){//f
sky-edge
·
2020-08-24 21:19
模拟题
CodeForces
CodeForces
Gym
100735E
给你一个矩阵,他们本来是,每行,每列,两条对角线,的和都是一样的,现在把主对角线的元素都挖去,让你求主对角线上各是什么以5*5举例吧,假设为a,b,c,d,e,每行的和是sum,然后将所有行加起来就有,a+b+c+d+e+4sum=5sum,然后sum就能求出来,然后根据每行和为sum,所以每行的那个未知数就能求出来,然后就可以了#include#include#include#include#i
sky-edge
·
2020-08-24 21:19
水题
CodeForces
Codeforces
gym
101350F 想法
MonkeyingAroundtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhenthemonkeyprofessorleaveshisclassforashorttime,allthemonkeysgobananas.Nmonkeysarelinedupsi
black_miracle
·
2020-08-24 21:26
想法
Gym
- 101350E-Competitive Seagulls(对称博弈)
CompetitiveSeagullstimelimitpertest1.0smemorylimitpertest256MBinputstandardinputoutputstandardoutputTherearetwoseagullsplayingaverypeculiargame.FirsttheylineupNunitsquaresinaline,alloriginallycoloredw
bestsort
·
2020-08-24 21:25
博弈
Gym
-101775B-贪心(2017-EC-final-B)
这个题主要是如何分配每只羊我们可以一开始每个罪行分配一只羊然后剩下的优先分配给对方差贡献大的也就是先分配给增加一只羊后降低最多的#includeusingnamespacestd;constintN=2e5+5;intt,n,m,sum,x;doublev;structP{intval,num;//val表示罪行的罪恶值,num表示分配羊数booloperatorqu;for(inti=1;i<=
alusang
·
2020-08-24 21:02
other
GYM
101149 K.Revenge of the Dragon(机智)
Description一只火龙要杀死一个人复仇,初始的位置火龙不敢来,但是只要该人离开初始位置,火龙就会朝着他的方向追杀,火龙一动这个人就会往初始位置跑,火龙始终朝着这个人跑,速度是这个人的两倍,问这个人的安全区域面积,所谓安全区域就是这个人在这个区域的任一点,都可以在火龙追到他之前跑掉初始位置Input四个整数xp,yp,xd,yd分别表示这个人和火龙初始位置的横纵坐标(-1000#includ
v5zsq
·
2020-08-24 21:04
GYM
杂题
【codeforces】
gym
101741 A - Three Arrays(二分做法)
题目链接http://codeforces.com/
gym
/101741/problem/A题目大意给定三个序列a,b,c都是从小到大依次排列然后问你有多少个三元组(i,j,k)满足|a[i]- b[j
Tannidy
·
2020-08-24 21:27
二分
Gym
102152 problem K Subarrays OR
题目入口题意:t组测试数据,每组给你一个长度为n的序列a,能得到其任意子区间的OR值,求出所有OR值的种类数。思路:比较好的一个思维题,用set存答案,再开两个set型的中间数组tmp,res。以当遍历到a[i]时,得到[1,i-1],[2,i-1],[3,i-1]……的值,并分别与a[i]取或插入答案数组ans中。代码实现:#include#include#include#include#inc
S atur
·
2020-08-24 21:21
比赛&训练
Codeforces
Gym
101142 F. Folding
题意对于原W×H的矩形纸,最少折叠几次能成为w×h的矩形纸片。解题思路反向模拟,w×h的纸张展开一次最大变成2w×h或w×2h,判断最小几次使得w>=W且h>=H即可。需要注意的是纸张可以展开,故长宽可对调。代码#includeusingnamespacestd;constintINF=1e9+7;longlongW,H;intsolve(longlongw,longlongh){if(w>W||
ffutop
·
2020-08-24 21:32
Codeforces
Gym
CodeForces
Gym
100935 水题专场
CodeForces
Gym
100935比赛链接:CodeForces
Gym
100935ATime水题~#include#include#include#include#include#include#include
Xingw-Xiong
·
2020-08-24 21:38
ACM____套
题
ACM____水
题
【解题总结】SWERC 2019(Codeforces
Gym
102501)
我解决的:B(1WA)、I、J、A(3WA)、D(1WA,1TLE)。没看的:无。旁观的:C、F、K、G、H。看了但没做出来的:E、L。IRats简单题,略。BBiodiversity简单题,略。CAnts简单题,略。AEnvironment-FriendlyTravel最短路,略。本来应该一次过的题目,但写错了好几个地方,简直丢人。FIcebergs题意:给定几个简单多边形,计算其面积的和。计算
zqy1018
·
2020-08-24 21:05
解题总结
K - Birdwatching
GYM
102501(dfs)
题意:给定一个特定点,求有多少个点能到达该特定点,且只能通过与该点直接相连的点到达思路:对于所有与特定点直接相连的点设为集和S,如果存在点a∈S,使得a能到达b∈S,则a不是所求点。我们去掉与特定点直接相连的边,其他边建立反图,再对集和S中的点跑dfs,判断有多少个点能到达自己。如果S中的点遍历到的点的个数大于二(除了自己还有S中其他点),则说明还有其他边到达特定点。#include#includ
tomjobs
·
2020-08-24 21:30
#
gym
#
搜索算法
A - Environment-Friendly Travel
Gym
102501(二维最短路)
题意:2维平面上,要从起点到终点,中间有n个站台,站台之间有边。两点距离为欧几里得距离。每个边可以坐不同交通工具对应不同碳排放量。求起点到终点距离不超过B且碳排放量最小的路径思路:二维dijkstra,定义d[i][j]d[i][j]d[i][j]为到了第iii个点距离为jjj时的最低碳排放量。#include#include#include#include#include#include#inc
tomjobs
·
2020-08-24 21:30
#
gym
#
最短路
Gym
102501 F Icebergs —— 贪心
Thisway题意:有s种动物,T种交换可能,就是说两个动物如果相邻并且他们有交换可能,你就可以交换这两种动物,最后是N只动物,让你在不违反交换可能的前提下使得他们最终排列的字典序最小。题解:这道题不错啊,我没有想对,也没时间敲了。对于没有交换可能的两只动物来说,它们的先后顺序一定不会变。那么Q[i]队列就表示第i种动物有多少中断,也就是有多少不可交换的位置。那么我们枚举答案的位置,那么ans优先
天翼之城*
·
2020-08-24 21:59
想法
贪心
补题
gym
102501 problem K 有向图
Birdwatching题目链接题目大意给一个有向图,和一个点T,简单点说就是问跟T相连(x->T)的那些点中,有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法:建反边,如果T到那些点的路径中有大于1的就肯定不可以,但是有环这种特殊情况。不知道该怎么判断。题解:建反边,在直接跟t相连的这些点的集合中如果可以互相到达,那么就不可以。所以就可以是在这些点的集合中,到达一个点的方式有两次就不可以
李wa
·
2020-08-24 21:19
做题笔记
Birdwatching 【
Gym
- 102501K】
题目链接抗疫期间,在家读如此长的题目容易烦躁hh,于是我就帮大伙读了。有N个点,M条边的无向图,我们给出图P是图G的一个衍生图,图G中的点和边图P中都有,但是图P中可能存在一些多余边,怎么说呢,就是图G中有a->b->c这样的边,那么图P中可能就会新的生成a->c这样的边了,类推有效。现在,我们要找一个点T,要确定这样的点T',使得T'确保在图G中有T‘->T的边。输出T‘点的数量,以及所有的T’
Andres_Lionel
·
2020-08-24 21:17
图论
CF
GYM
100741 A Queries
A.Queriestimelimitpertest0.25secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputMathematiciansareinteresting(sometimes,Iwouldsay,evencrazy)people.Forexample,myfriend,amathematic
浮生十味·
·
2020-08-24 21:41
CodeForces
数据结构
A - GREAT+SWERC=PORTO
Gym
- 100783A 简单dfs
题意:给出一个算式,算式中的数字用大写字母代替每个字母只能代替一个数字,一个数字也只能被一个字母代替问:有多少种数字分配方式可以使得这个算式成立题解:dfs一共不超过十个字母,把这十个字母列出来然后进行dfs分配数字分配完后就进行验证是否可以满足式子注意每一行对应的数开头不能是0#include#include#includeusingnamespacestd;intlen[20],n,p;cha
这个昵称好像藏起来了
·
2020-08-24 20:33
图
论
acm
A - Environment-Friendly Travel
Gym
- 102501A (前向星建图+二维迪杰斯特拉算法)
题目链接题意:给定起点(xs,ys),终点(xd,yd),最大旅程距离B汽车的每公里代价C0其余交通方式数量Tt的路径边权b#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;
yc小白
·
2020-08-24 20:44
图论
算法
dijkstra
K - Birdwatching
Gym
- 102501K (思维+图论+bfs)
题目链接题意:给定一个有向图,给定其中一个顶点T,问有多少T0,满足所有T0->T的所有路径都经过边(T0->T).思路:这题首先要想到反向建图,把T0->T转化成T->T0。然后我们再插入边的时候就可以直接把这些T0挑选出来,标记好。(下文用T0直接称呼这些点,因为答案只能在这些点产生)接下来我们思考:如果从T出发,开始bfs(dfs因为数据太大会爆栈)并记录每个顶点访问次数,如果最终某个T0只
yc小白
·
2020-08-24 20:44
图论
队列
图论
bfs
Mediocre String Problem
Gym
- 101981M (拓展KMP + PAM回文自动机)
题目大意给定两个字符串,s,t然后询问有多少个三元组满足s[i~j]+t[1,k]并且i到j的长度大于k使得拼接的字符串是个回文字符串。思路&代码将s逆序,得到ss,对其和t求扩展KMP得到ss[i…n-1]和t[0…m-1]的最长公共前缀。然后其每个前缀的长度*以i结尾后缀回文的数量再求个和就ok#includeusingnamespacestd;typedeflonglongll;consti
sunmaoxiang
·
2020-08-24 16:14
Scipy
Designedtomimicthenaturalprocessofener
gym
inimizationofclustersofatoms,itworkswellforsimilarproblem
YjxGVG
·
2020-08-24 16:05
scipy
python
openAI
gym
动作空间
import
gym
env=
gym
.make('CartPole-v0')print(env.action_space)#>Discrete(2)print(env.observation_space)#
qq_16568205
·
2020-08-24 15:19
python
Once A Week Workouts Are As Good As Three 每周锻炼一次同等于三次
Whilemanyfitnesswritersandbodybuildingwebsitessayyoushouldgettothe
gym
manytimesaw
一支吉玛
·
2020-08-24 14:30
2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)
官方题解A-ASCIIAddition
Gym
-101480A题意:给出用ASCII组成的两个位数≤9的加法式子,求出解并再以ASCII的形式输出A-ASCIIAddition思路:直接模拟,傻逼了把一个地方的
JinxiSui
·
2020-08-24 13:12
2017 ACM - NCPC B J 题解
链接:http://codeforces.com/
gym
/101572题意:你有n个运动员,你需要挑选4个人跑4*100m的接力,每个运动员有两个属性值,第一个值表示跑第一棒的用时,第二个值表示跑2,3
FrozenAllen
·
2020-08-24 13:05
水题合集
codeforces
gym
10222A Maximum Element In A Stack
http://codeforces.com/
gym
/102222/problem/AAsanACM-ICPCnewbie,Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack
csu_xiji
·
2020-08-24 11:25
栈
数论进阶——莫比乌斯反演
莫比乌斯反演前言本文参考pen
gym
的莫比乌斯反演,讲得极好莫比乌斯函数定义对于整数ddd,我们先对其进行质因数分解:d=∏i=1mpikid=\prod_{i=1}^{m}p_i^{k_i}d=i=1
Jr1Preg
·
2020-08-24 11:55
ACM算法和数据结构专题
Maximum Element In A Stack
Gym
- 102222A
https://cn.vjudge.net/problem/
Gym
-102222A#include#include#include#include#include#include#include#include
newhonor
·
2020-08-24 11:03
Asia Yokohama Regional Contest 2018 B题 - Arithmetic Progressions(dp)
https://codeforces.com/
gym
/102082题意给定一些数,可以重新排序,求其中最长的等差数列的长度思路d[i][j]表示以a[i]和a[j]为开头的等差数列的最大长度,具体见代码
weixin_34054931
·
2020-08-24 10:51
Asia Yokohama Regional Contest 2018 C题 - Arithmetic Progressions(思维)
https://codeforces.com/
gym
/102082题意求所有人从电影院的座位上逃出去的最快时间题解显然,所有人从电影院的座位上逃出去的最快时间取决于最慢的那个人,那我们可以先把每个人最快
weixin_34023863
·
2020-08-24 10:50
D. Tree Requests
https://codeforces.com/
gym
/241159/problem/D#includeusingnamespacestd;typedeflonglongll;stringch;vectorvec
tt1724369779
·
2020-08-24 10:13
E - Fractions
Gym
- 102058E (暴力)
About44daysareleftbeforeCollegeScholasticAbilityTestisheld.Thisexamaimstomeasurestudents'achievementofNationalCurriculumstandardsandscholasticabilityrequiredforcollegeeducation.(http://www.kice.re.kr/
ZZ --瑞 hopeACMer
·
2020-08-24 09:30
重新开始学编码之暴力
Codeforces
Gym
- 101755H Save Path (BFS)
H.SafePathtimelimitpertest:2.0smemorylimitpertest:256MBinput:standardinputoutput:standardoutputYouplayanewRPG.Theworldmapinitisrepresentedbyagridofn × mcells.Anyplayingcharacterstayinginsomecellcanmov
laelist
·
2020-08-24 09:52
train
I - Array Negations
Gym
- 102152I
Youaregivenanarrayaaofnnintegers,andanintegerkk.Youhavetomakekknegationoperationssuchthatateachoperationyouneedtochooseanelementaiaifromthearrayandreplaceitwith−ai−ai.Yourtaskistofindtheoptimalwaytoma
CSYZ!!!
·
2020-08-24 09:31
数论
B - Mahmoud the Thief(CF
Gym
102152B)
题意:有n个文件,m个空间,q次询问,下面给出n个文件各自所占的空间从x到y,输入q个数,每次询问输出这个字节所占的标号最大的空间如果没有这么大的空间就输出-1-1Input2392115589322535512124Output24674434-1-1代码:思路:用一个标记数组区分有文件存放的内存和无文件存放的,逆向遍历空间大小,如果大小为x的空间已存入值就不改变了,因为存的肯定是最大的l和r,
Dband
·
2020-08-24 09:21
ACM
Gym
- 102058M :Coke Challenge(模拟)
https://vjudge.net/problem/
Gym
-102058MMr.Jeongreallylovescoke.Helovessomuchthathedrinkscokeeverydaywithoutexception.Oneday
张宜强
·
2020-08-24 09:17
找规律
Gym
- 102058L :Repetitive Palindrome (回文串判断)
https://vjudge.net/problem/
Gym
-102058LYouaregivenastringsconsistingoflowercasealphabets,andanintegerk.Makeanewstringtbyconcatenatingkcopiesofs.Determinewhethertisapalindrome
张宜强
·
2020-08-24 09:17
找规律
2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K
2018-2019,ICPC,AsiaYokohamaRegionalContest2018K传送门:https://codeforces.com/
gym
/102082/attachments题解:代码
不二的王大可
·
2020-08-24 09:43
2018第三跑
今天倒是有机会在
GYM
里锻炼。图片发自App
AndySong_1ee8
·
2020-08-24 09:39
Gym
- 102152
B-MemoryManagementSystem#includeusingnamespacestd;structnomd{intx,y,c;}a[100006],b[100006],c[100006];intcmp(nomda,nomdb){returna.x>t;while(t--){intn,m,w;scanf("%d%d%d",&n,&m,&w);for(inti=0;i=x+1){b[++
辞树 LingTree
·
2020-08-24 08:07
套题记录
ACM-ICPC 2017 上海赛区ECFINAL I,M
题目链接:ChatGroup/**[链接]:https://codeforces.com/
gym
/101775/problem/A**[题意]:给出n,m。问:从n个人中至少选m个人的方案数。
布呗之路
·
2020-08-24 08:24
记录
Digits Are Not Just Characters
http://codeforces.com/
gym
/102082/attachments/download/8301/asia-yokohama-regional-contest-2018-en.pdf
curiosity9
·
2020-08-24 08:31
上一页
26
27
28
29
30
31
32
33
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他