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
D - Cycle String?（构造）
题目链接：http://codeforces.com/
gym
/102392/problem/D题解&代码：https://blog.csdn.net/z472421519/article/details
罗gkv
·
2020-08-01 06:44
Codeforces
个人训练
CF
Gym
101810C
题目链接：C.FliptheBits题意：给一个整数n，将n的二进制翻转最少的次数得到数m，使m是小于n的数中尽可能最大的数。题解：既然是要得到小于n的数中最大的数，那么将n变成n-1即可。然后枚举几个找规律。n：1234567891011121314151617181920212223242526.......翻转次数：12131214121312151213121412........可以发现
nsnvainva
·
2020-08-01 05:27
CF
2018多校
赖世雄美语从头学初级篇（上）Lesson 013 Nobody Is at Home
NobodyisathomeattheWangs'house.Mr.Wangisworkinginhisoffice.Mrs.Wangisshoppingatthesupermarket.Tonyissittingonthebus.He'sonhiswaytothe
gym
.Tinaisstudyingatthelibrary.Roverisnotathome
UncleBryan
·
2020-08-01 03:37
Honeycomb （
Gym
-102028F）
ProblemDescriptionAhoneycombisamasswaxcellsbuiltbyhoneybees,whichcanbedescribedasaregulartilingoftheEuclideanplane,inwhichthreehexagonsmeetateachinternalvertex.Theinternalangleofahexagonis120degrees,s
Alex_McAvoy
·
2020-08-01 01:31
#
其它
OJ
#
图论——最短路
Flutter插件汇总
github.com/jahnli/awesome-flutter-plugins文章源地址：https://juejin.im/post/5edeee2e51882542f347030c插件依赖描述Flig
gyM
obile
大灰狼的小绵羊哥哥
·
2020-08-01 00:37
【Flutter点滴知识
】
TV Show Game
Gym
101987K
TVShowGame题意:有k盏灯，n个猜测，每次猜测其中三盏灯的颜色，问使得每次猜测其中至少有两个猜对的方案思路:设某次猜测分别是c1,c2,c3。如果c1猜错，那么c2和c3都猜对；如果c2猜错，那么c1和c3都猜对；如果c3猜错，那么c1和c2都猜对.所以根据这样的逻辑建图，然后套模板Tarjan缩点即可#includeusingnamespacestd;constintK=5005;con
mizp
·
2020-07-31 23:54
2-SAT
汉诺塔如何记录每一步，每个塔上的盘子数
题目链接：https://vjudge.net/problem/
Gym
-101243B题意：也就是汉诺塔，给你n个盘子，和3根柱子，问你移动到第几步的时候是三个柱子上的盘子数量都相等的时候解析：按照题目给你的那个程序把数据算出来
Accept_1
·
2020-07-31 22:55
#
规律题（思维题)
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest B - Ultraman vs. Aodzilla and Bodzilla 贪心
题目链接：https://codeforces.com/
gym
/102028/problem/B题目描述：奥特曼打怪兽，有怪兽aaa和bbb分别对应的生命值为HPa，HPbHP_a，HP_bHPa，HPb
neuq_zsmj
·
2020-07-31 20:37
贪心
Lucky Pascal Triangle
Gym
- 102091F(分块+递归)
传送门：QAQ题意：给你一个n层的杨辉三角，让你求出里面7的倍数的个数有几个。n的数据范围为10^18，有10^5组数据思路：首先我们先打个表，然后把7的倍数都标记出来你会发现每个块内回有两种组成，一种是属于这个块的大块，另一个就是上个块。这样我们可以先预处理每个块里7的倍数的数量，然后根据给的行数去递归求解比如：如果我们要求198行杨辉三角的解，首先明确的是196行前的数量我们都是可以预处理并且
liexss
·
2020-07-31 19:14
Honeycomb
Gym
- 102028F
bfs搜索蜂巢#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fintvis[10005][10005];charstr[10005][10005];intn,m;intstx,sty,ex,ey;structnode{intx,y,num;};intmx[6]={1,1,-1,-1,2,-2};intmy[
leekerian
·
2020-07-31 19:32
搜索
Gym
- 101606F 抛硬币（概率dp）
题面：Here’sajollyandsimplegame:lineuparowofNidenticalcoins,allwiththeheadsfacingdownontothetableandthetailsupwards,andforexactlyKtimestakeoneofthecoins,tossitintotheair,andreplaceitasitlandseitherheads-
心照不必宣
·
2020-07-31 19:04
dp
Codeforces
Gym
101190B. Binary Code（2-SAT前缀优化建图）
N个命题至多成立一个的建图建立n个前缀命题i，pre[i]表示前i个命题存在一个成立link(u,v)表示加边u>v和~v>~u则只需要像这样建边即可：for(inti=0;iusingnamespacestd;constintmaxn=4e6+5;vectorG[maxn];inlinevoidadd(intu,intv){G[u].push_back(v);}inlinevoidlink(in
心照不必宣
·
2020-07-31 19:03
2-sat
Distance
Gym
- 102028I （思维）
题目链接：https://cn.vjudge.net/problem/
Gym
-102028I具体思路：首先我们选定左边界和右边界．然后每一次按照左边一个，第二次右边一个的规律往上就可以了具体原因：用笔在纸上画画就可以了
diaomeijiao3430
·
2020-07-31 17:09
CodeForces
GYM
102028 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
A.XuXiakeinHenanProvinceDescription:ShaolinMonastery,alsoknownastheShaolinTemple,isaChan(“Zen”)BuddhisttempleinDengfengCounty,HenanProvince.Believedtohavebeenfoundedinthe555-thcenturyCE,theShaolinTemp
Tony5t4rk
·
2020-07-31 15:22
gym
102028 H The Problem to Make You Happy （有向图博弈）
题意给定一张有向图，以及AB的起始点，满足规则若在一个时刻A与B在同一个位置，则B输，轮到了当无路可走则输，若无限循环则B赢。B先手题解维护B的必败点，定义状态，vis[u][v][0/1]代表B在u，A在v，0代表该轮轮到B，1代表该轮轮到A。可知初始状态vis[i][i][0&1]和vis[u][1~n][0](ifoutdeg[u]==0)这些点为必败点。考虑从已知点扩展必败点，若该轮为B轮
TelmaZzzz
·
2020-07-31 14:36
博弈论
图论
Gym
- 102028H
http://codeforces.com/
gym
/102028/problem/H题意：叫我们求不同的串的价值，一个串的价值定义为这个串中的最大值。
KXL5180
·
2020-07-31 14:12
ACM题解
字符串
GYM
10209 F Lucky Pascal Triangle【找规律+递归】
https://codeforces.com/
gym
/102091题意：找出n行杨辉三角中元素%7==0的个数。分析：首先考虑n很大，所以直接打表，用*标记出7的倍数的位置。
kmlver
·
2020-07-31 12:44
2018焦作
Gym
- 102028B - Ultraman vs. Aodzilla and Bodzilla【贪心模拟】
Sixmonthsagoourhero,formerlyknownasHuriyyah,wasbeatingallmonstersintheland.NowhechangedhisnametoUltramanandlefthisbelovedland.Heisreadytotakeonanewchallenge.Inaremoteland,localcitizensaresufferingfrom
kmlver
·
2020-07-31 12:44
我想你
蹦跶着穿过一条既有自行车道又有行人台阶而我总想去穿自行车道的小路，然后看到一片草坪上趴着一群叽叽喳喳的学生，旁边是大湖和大鹅，就可以走到图书馆去假装自习，或者左转去centra买个巧克力面包，或者右转去
gym
小小橙宝
·
2020-07-31 11:33
不舍抵达的彼岸
我是秋的私教，不是
GYM
里那种陪练腹肌的。我只是不想用心理咨询师这个头衔，听着太像坐诊医生，似乎时刻备着把明晃晃的手术刀，霍霍朝向来访者的童年
爱瑋儿
·
2020-07-31 10:59
Fastlane基础介绍
比如说打包，Fastlane中的
gym
工具只是xcodebuild工具的一
Surenon
·
2020-07-30 17:02
[
Gym
-101482] G - Gathering(三分套三分+前缀和)
题意2维平面给n个整点,找出一个整点(x,y)使得这个整点到其他n个点的曼哈顿距离和最小,同时需要满足每个点到这个(x,y)的曼哈顿距离不超过d.n≤1e5,0≤xi,yi≤1e9,0≤d≤2e9n\le1e5,0\lex_i,y_i\le1e9,0\led\le2e9n≤1e5,0≤xi,yi≤1e9,0≤d≤2e9解题思路如果没有"每个点到这个(x,y)的曼哈顿距离不超过d."的限制,则易得(
_ 泛白
·
2020-07-30 16:03
二分
数电实验大作业2-实验十一 电子密码锁
id=0B_IAvxLi-MonMjhmMDM5OTgtNz
gyM
C00MTMwLWJiNGItMmUxODQ4MGY2ZmUz&hl=zh_CN完整的实验报告:1.电子锁功能要求l2种工作模式,可以设置和校验密码
abysshal
·
2020-07-30 14:45
实验报告
ManageEngine 详解IT服务管理（ITSM)流程五阶段
任何组织的在策略阶段都涉及以下方面：战略管理（Strate
gym
anagement）评估组织的市场、产品、竞争，并制定IT服务
ManageEngine中国
·
2020-07-30 13:47
差分 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)（J题）
http://codeforces.com/
gym
/101775/problem/J差分就是将一串数分别于前一个数做差，例如：一个序列125473，差分后得到113-13-4-3这里注意得到的差分序列第一个数和原来的第一个数一样
zz你的名字
·
2020-07-30 07:57
CodeForces
Gym
101615简要题解
OddPalindrome签到。#include#definexxfirst#defineyysecond#definempmake_pair#definepbpush_back#definemset(x,y)memset(x,y,sizeofx)#definemcpy(x,y)memcpy(x,y,sizeofx)usingnamespacestd;typedeflonglongLL;typed
wxh010910
·
2020-07-30 05:33
gym
中render()函数在远端server运行的解决方案
近来在跑
gym
上的环境时，遇到了如下的问题：pyglet.canvas.xlib.NoSuchDisplayException:Cannotconnectto"None"习惯性地Google搜索一波解决方案
看星星的许愿者
·
2020-07-30 05:09
Machine
learning
J - Grid Coloring
Gym
- 101652W (dp)
题意：B点左上全为B，求剩余可能填充方案。当某行B在R之后出现无答案，l,r维护出阶梯形，再dp,临界条件一行的情况，之后前面全B后面R一种，上下关系的话（我从下到上），i，j对i-1,j之后的无染色影响，可转移。#include usingnamespacestd;typedeflonglongll;intn,m;charmp[35][35];intl[35],r[35];lldp[35][35
Jayson_Jun
·
2020-07-30 03:06
acm
Gym
- 101615J Grid Coloring DP 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Di...
题目传送门题目大意：给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。思路：按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右下方都是阶梯型的图形，而对于每一行来说，当一个格子被染成了蓝色，那么左边的所有格子都必须被染成蓝色，所以我们
weixin_30302609
·
2020-07-30 02:53
Gym
101655D Delta Quadrant 树形dp
题目链接https://codeforces.com/
gym
/101655/attachments题意一棵有着1e41e41e4个结点的树，树的边上有权值，你现在可以任意选择从某一个起点开始，遍历n−kn-kn
余西子
·
2020-07-29 23:00
dp
数据结构
Gym
102419H In-degree 费用流or最大匹配
题目链接：http://codeforces.com/
gym
/102419/problem/H题意：2000个点，2000条边，无重边无自环的无向图，现在要你把这些无向边变成有向边，使得每个点的入度为给你的数组
余西子
·
2020-07-29 23:00
图论
Gym
- 101667E：How Many to Be Happy? （dinic算法求最小割）
【题解】题意：给定一个无向连通图，令H(e)为使得边e被连通图的最小生成树包含所需要删掉的最少的边数目。思路：构造一个最小生成树，我们需要先选取最小的边，再选取较大的边，这就是最小生成树的Kruskal算法。那么当边e连接u,v两点时，我们要保证连接u,v的最短边就是e，才能保证最小生成树内包含e，所以我们只要使e的两个端点为源点和汇点，跑出一个最小割，即为H(e)，最后求和即可。【代码】#inc
芋圆西米露
·
2020-07-29 23:46
板子
Gym
- 101667C Game Map 树状DP
1.题意：给出一个图，规定每个点只能往度数比该点大的点走，问图中最长的路径长度（经过点的个数最多）是多少？2.分析：考虑如下情况：（1）假如我们已经找到2->5->4->1是从2出发的最长路，那么这条路径中间经过的点的最长路径也一定在这条路径当中，因为没经过一个点，这个点总要努力试探各个方向的最长路，选定适合自己的最长路，那么也一定是前方点的最长路（2）假如我们已经找到了5->4->1的最长路，那
阿阿阿安
·
2020-07-29 23:30
====动态规划====
Gym
- 101667H - Rock Paper Scissors （FFT）
RockPaperScissors题目链接：RockPaperScissors
Gym
-101667H题意给你两个串，长度分别为n,m。
Hormous的一天
·
2020-07-29 23:14
数学
最大公共子串-fft（
Gym
-101667H）
题意，给两个串求最长公共子串。一看到这个题目显然n^2啊。知道fft这个做法后什么动态规划弱爆了啊。解法首先题目给的串是锤子剪刀布，所以要把其中某个串按照锤子剪刀布的规则变换一下，然后就是最大公共子串的问题了。给第二个串翻转一下，然后对于每个位置的匹配就都会变成卷积的形式。对每种字符计算：原串为该字符的部位变为1，其余部位变为0。例如串RRRSPP，我们就算字母S，那么这个串就变成000100。最
叶子心情你不懂
·
2020-07-29 23:09
acm培训
Gym
101652W:Grid Coloring 动态规划DP
（有任何问题欢迎留言或私聊&&欢迎交流讨论哦CatalogCatalogProblem：PortalSolution：AC_Code：ProblemDescription：Problem：Portal PDF链接：here 原题目描述在最下面。 给你一个n×m(30×30)n×m(30×30)矩阵，RR代表红色，BB代表蓝色。规定从左上角到每一个BB格子的地方必须都是BB，给你一个残图，你可以再.
Cwolf9
·
2020-07-29 23:42
基础DP/背包DP
ACM算法之旅
Gym
- 101652W Grid Coloring
GridColoring题意:有一个n*m的格子填颜色，蓝色格子的左上角只能填蓝色，红色格子的右下角只能填红色。现在输入样例已经输入了一些格子的颜色，问你有多少种填色方案。数据范围:1usingnamespacestd;typedeflonglongll;constintmaxn=40;lldp[maxn][maxn];//dp[i][j]代表第i行第j个左边全部填蓝的,右边全部填红色的个数。in
子灬丶逾
·
2020-07-29 22:14
printf （"%2d＼n"，a）；2是什么意思？
url=DS--JSlUrlPyVbT2UTwT
GYM
_wqVFyzSYffZOnJYpA9LWAdsb8FtQxtELVsl0nvBpTPcXX5mYw09y9FpMMwdC6Kprintf（"%2d
mmbbz
·
2020-07-29 21:16
编程算法
2018年ecfinal-i题
题目链接:https://codeforces.com/
gym
/102056/problem/I当时想了半个小时想了一个毫无意义的状态，结果自信满满写完样例都过不了，结束后才知道状态都是错的…题意给出A
千与千寻之前
·
2020-07-29 18:59
Gym
- 101667E
Gym
-101667E题目大意：给出一个无向图，令使得一条边e成为这个图的最小生成树的一条树边需要删去的最少的边的数量为H(e)，问H(e)地总和是多少思路：对于一幅图我们构造最小生成树地时候总是先选较小的边再选择较大的边
Flyppy_White
·
2020-07-29 17:32
日常总结
Gym
- 101667H Rock Paper Scissors (FFT/NTT求相似度最大的子串)
题目链接题目大意：给你两个字符串s1，s2，让你从s1中找到与s2相似度最大（对应位相同的字符数最多）的子串。解法：将s2翻转，对每一种待匹配的字符，将两串中所有该字符的位置都标记为1，然后求卷积，卷积结果中系数最大的那一项即为最大匹配数。将所有待匹配字符对应位的匹配数相加，取最大值即可。注意这道题有坑，s2的开头不能再s1之前，而结尾有可能在s1之后。复杂度O((n+m)log(n+m)*k)，
jrltx
·
2020-07-29 16:40
FFT
字符串
NTT
组队赛4：
Gym
101652W:Grid Coloring （DP）
参考来源https://blog.csdn.net/qq_37129433/article/details/81841855具体思路看这篇博文我觉得就可以了。图片这个图片是其中一个样例01组成的矩阵是数组a[i][j]，用来状态转移。下面的矩阵是数组dp[i][j]，dp[i][j]表示从前面涂到这个点，有多少种方案这个数组a的作用（转态转移），非常巧妙。它将右上角的矩阵的值（126）通过中间传递
Authur_gyc
·
2020-07-29 16:12
Codeforces
Gym
221682 W Grid Coloring（DP）
ProblemW—limit1secondGridColoringYouhaveanm-by-ngridofsquaresthatyouwishtocolor.Youmaycoloreachsquareeitherredorblue,subjecttothefollowingconstraints:•Everysquaremustbecolored.•Colorsofsomesquaresarea
Shili_Xu
·
2020-07-29 16:46
动态规划
Gym
- 101667E How Many to Be Happy?（最小生成树，最大流最小割）
题目链接：
Gym
-101667EHowManytoBeHappy?
墓华
·
2020-07-29 16:49
★水题之路
★图论
#
【网络流】
#
【最小生成树】
Gym
- 101667B Connect3 [DFS 模拟]
问题B:Connect3时间限制:1Sec内存限制:256MB提交:39解决:16[提交][状态][讨论版][命题人:admin]题目描述Connect3isasimplifiedversionofawell-knownConnect4game.Connect3isagamefortwoplayers,blackandwhite,whotaketurnsplacingtheircoloredsto
Pandapan1997
·
2020-07-29 16:26
DFS
win10 平台安装OpenAI
gym
步骤和出现的问题（已解决）
win10平台安装OpenAI
gym
步骤和出现的问题（已解决）1首先要建立一个名为
Gym
的环境本人在Annaconda所在的文件夹新建了。
Mezikov
·
2020-07-29 16:24
【2018 ccpc-final
Gym
102055】B.Balance of the Force（枚举最大值）
https://codeforces.com/
gym
/102055/problem/B题意宇宙中有两个阵营，分别为光明和黑暗，现在有n个骑士，每个骑士都能选择加入黑暗或者光明的阵营，加入后的能力值分别为
Link_Ray
·
2020-07-29 15:20
线段树
思维
枚举
差值尽量小
Gym
101615C 【数学思维】
传送门//题意:给定一个L,R(均小于1e12但是R-Lk)ans+=i+j;elseans+=i;}}for(lli=L;ik)ans+=1+i;elseans+=1;}cout<<ans<<endl;}}
Anxdada
·
2020-07-29 15:29
数的因子(约数)
素数相关
Gym
-101667H Rock Paper Scissors [FFT]
题意：给你两个字符串AB，简单处理后变为，求B在A中选一个起点开始匹配，能匹配到的位置的最大数量。题解：枚举三种字符，对于每种字符，在某一位上出现时，该位为1，否则为0，字符匹配的O（n^2）过程，相当于卷积处理的过程，例如：A串：PPPRRRB串：RSSSA处理：S变R，R变P，P变SB处理：字符串翻转A串：SSSPPPB串：SSSR对于S字符卷积的过程：对于2这个位置：是这样的匹配，答案是3，
ACTerminate
·
2020-07-29 15:32
FFT
Codeforces
Gym
- 101652W I - Grid Coloring (dp)
原题地址:http://codeforces.com/
gym
/101652/attachments参考博客:https://blog.csdn.net/Shili_Xu/article/details/
yiqzq
·
2020-07-29 14:01
ACM_DP
上一页
36
37
38
39
40
41
42
43
下一页
按字母分类：
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
其他