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
----Codeforces
codeforces
613A 点到线段的距离
在网上找到了一个板子,直接运用了点积知道某两条向量的方向呈钝角,就可以得出是某个端点最近,否则就是直接运用叉积的方法,求垂线的高度。其实还可以直接求垂足,然后坐标距离运算#include#definemaxl100010usingnamespacestd;constdoublePI=acos(-1.0);structpoint{doublex,y;point(doublea=0,doubleb=0
二分抄代码
·
2023-01-23 08:24
二维点线面
计算几何
Codeforces
Round #339 (Div. 1):(613A)
A.PeterandSnowBlowerPetergotanewsnowblowerasaNewYearpresent.Ofcourse,Peterdecidedtotryitimmediately.Afterreadingtheinstructionsherealizedthatitdoesnotworklikeregularsnowblowingmachines.Inordertomakeit
efine_dxq
·
2023-01-23 08:21
acm
codeforces
math
几何
大数精度
【
CodeForces
613A】Peter and Snow Blower
题题意给出原点(不是(0,0)那个原点)的坐标和一个多边形的顶点坐标,求多边形绕原点转一圈扫过的面积(每个顶点到原点距离保持不变)。分析多边形到原点的最小距离和最大距离构成的两个圆之间的圆环就是所求面积。判断最大距离一定在顶点上,最小距离可能在点上也可能在边上。如果原点到一个顶点的连线和它所在的边构成钝角,那么最小距离在点上,否则最小距离就是顶点和该边构成三角形的原点所在的高,可以用海伦公式求三角
dingguayi7025
·
2023-01-23 08:51
Lucky Chains(欧拉筛,算数基本定理)
题目链接:Problem-D-
Codeforces
思路:假设gcd(x+k,y+k)=d,有x+k=wd,y+k=vd。即。可以将x-y的因子处理出来。
Cambrain_
·
2023-01-22 00:31
数论
codeforces
算法
Hossam and Trainees(分解质因数,欧拉筛)
题目链接:Problem-1771C-
Codeforces
题目大意:给定n个数,问是否存在不互质的两个数思路:很容易想到算数基本定理,将每个数分解质因子,查询是否存在一个质因子出现过两次即可。
Cambrain_
·
2023-01-22 00:01
数论
codeforces
算法
Koxia and Number Theory(数论)
题目链接:Problem-C-
Codeforces
题目大意:给定一个数组a.问是否存在x,使得gcd(ai+x,aj+x)=1对任意(1#include#include#include#include#
Cambrain_
·
2023-01-22 00:00
codeforces
数论
算法
复习 [kuangbin带你飞]专题15 数位dp
目录1.
CodeForces
-55DBeautifulnumbers2.hdu4352XHXJ'sLIS3.hdu2089不要624.hdu3555Bomb5.poj3252RoundNumbers6.
Coming Liu
·
2023-01-17 12:09
#
专项训练
深度优先
算法
图论
【补题笔记】
Codeforces
Round #809 (Div. 2) (CF1706)
A-AnotherStringMinimizationProblem题目链接对于每个xxx,可以将原字符串的两个位置更改为AAA,则优先修改编号小的位置为AAA,如果编号小的位置已经修改成AAA了,就修改编号大的位置。如果两个位置都修改过了,那么不管怎么样都不会导致原字符串变化,就可以随便改了。#includeusingnamespacestd;typedeflonglongLL;strings;
xhyu61
·
2023-01-15 08:39
算法学习
做题笔记
算法
c++
图论
codeforces
构造 Mark and Lightbulbs
题目:题目大意:给定一个01起始字符串,和一个目标01字符串,对于一次操作,只可以选择i处的某个索引,且si-1!=si+1。求起始01字符串到目标01字符串的最少操作数量。算法思路:首先,很容易想到的是如果起始字符串和目标字符串的首尾两个字符不相等的话,就肯定没有方法。我们看s[i-1]!=s[i+1],如果s[i]变化了的话,那么s[i-1]^s[i]会发生改变,s[i]^s[i+1]也会发生
Black Ghost
·
2023-01-13 12:12
codeforces
构造
codeforces
贪心
算法
c++
贪心算法
D. Meta-set(组合数学)
Problem-D-
Codeforces
你喜欢纸牌棋盘游戏“集合”。每张牌包含k个特征,每个特征都等于集合{0,1,2}中的一个值。这副牌包含所有可能的纸牌变体,也就是说,总共有3k张不同的纸牌。
WYW___
·
2023-01-12 16:35
java
开发语言
【
Codeforces
Round #835 (Div. 4)】A——G题解
文章目录AMediumNumber题意思路代码BAtilla'sFavoriteProblem题意思路代码CAdvantage题意思路代码DChallengingValleys题意思路代码EBinaryInversions题意思路代码FQuests题意思路代码GSlavicG'sFavoriteProblem题意思路代码AMediumNumber题意三个数,输出中位数。思路排序input95261
ღCauchyོꦿ࿐
·
2023-01-05 20:03
Codeforces
算法
c++
数据结构
codeforces
STL
codeforces
768A Oath of the Night's Watch
点击打开链接A.OathoftheNight'sWatchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,ho
风吹过的烟花
·
2023-01-03 18:33
ACM算法_STL
codeforces
sort
Codeforces
768A Oath of the Night's Watch
A.OathoftheNight'sWatchtimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,hold
qy6kwyec
·
2023-01-03 18:28
Codeforces
768A Oath of the Night's Watch
A.OathoftheNight'sWatchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,holdnola
chudongfang2015
·
2023-01-03 18:21
codeforces
Codeforces刷题之旅
codeforces
【
codeforces
之路】(分类练习,中等难度)(markdown格式)(更新至2022.12.31)(2658字)
文章目录前言:XOR问题求一段连续子数组使得其异或和因数的个数为偶数gcd问题是否存在一个数x使得a+x和b+x互质前言:这是一篇用来记录
codeforces
中一些有意思的中档题的分类总结。
ahardstone
·
2023-01-01 13:43
分类
算法
c++
Codeforces
Round #597 (Div. 2) C
原题链接:https://
codeforces
.com/contest/1245/problem/C问题描述:Constanze’sMachineConstanzeisthesmartestgirlinhervillagebutshehasbadeyesight.Oneday
深海的幽灵
·
2022-12-28 01:42
算法竞赛
算法导论
c语言
算法
开发语言
【
codeforces
之路】(简单的数学题)(1438字)(不定期更新)
目录第一题:A.DivideandConquer第二题:B.MakeArrayGood第三题:A.ExtremelyRound时间2022.12.16,rating:1186。第一题:A.DivideandConquer求使得数列和为偶数的最小操作次数,如果原来是偶数的话为0,如果是奇数的话,只需要找到最小的改变奇偶性的次数,由于数比较小可以直接暴力枚举解决。实现:#include#definel
ahardstone
·
2022-12-24 09:31
算法
c++
开发语言
Codeforces
Round #836 (Div. 2) A~E
A.SSeeeeiinnggDDoouubbllee一个字符串正着输出一遍,反正输出一遍就好了。#include#defineFOR(i,a,b)for(inti=a;i'9'||s='0'&&s>a;cout=0;--i)cout#defineclean(x)memset(x,0,sizeof(x))#definefil(x,n)fill(x,x+1+n,0)#defineinf20000000
snowy2002
·
2022-12-22 08:33
ACM
#
codeforces
深度优先
算法
图论
Codeforces
Round #837 (Div. 2) A~F
A.HossamandCombinatorics统计一下最小和最大值的个数分别是多少,则ans=2∗cntmin∗cntmaxans=2*cnt_{min}*cnt_{max}ans=2∗cntmin∗cntmax,如果最大值等于最小值,ans=2∗n∗(n−1)ans=2*n*(n-1)ans=2∗n∗(n−1)#include#include#include#defineclean(x)mem
snowy2002
·
2022-12-22 08:33
ACM
#
codeforces
算法
哈希算法
Another Array Problem(
Codeforces
Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT)
Youaregivenanarrayaaofnnintegers.Youareallowedtoperformthefollowingoperationonitasmanytimesasyouwant(0ormoretimes):Choose22indicesii,jjwhere1≤i3的时候,我们可以把数组里的数全换成最大值mx,假设mx坐标为id对mx左边的数,选在mx左边的区间[1,id-1
Demoo.
·
2022-12-22 00:08
思维
cf
算法
Codeforces
Round #840 (Div. 2)A~C
Codeforces
Round#840(Div.2)A~C我焯,稳定三题居然有时候也这么爽,直接哐哐上分。也不用苦苦坐牢想D了,写完C直接润。
你好_Ä
·
2022-12-21 18:36
c语言
算法
数据结构
【MT2109】矩形
表示已经占用了,0表示没有被占用,求一个由0构成的矩阵,使其周长最大格式输入:第一行两个整数n,m含义如上,接下来n行每行m个数表示这个矩阵一个数,即所求答案样例输入:33000010000输出:8解析
Codeforces
22BBargainingTable
丶夜未央丶
·
2022-12-14 20:48
百度松果
算法
2021桂林ccpc B. A Plus B Problem,set维护
Problem-B-
Codeforces
网上题解都是用线段树维护,弱狗属实看不懂,去问了问学长set的做法,wa了24发终于过了一开始细节没写好wa了十几发,后来就开始T,疯狂T,我甚至怀疑louer_bound
qq_51268115
·
2022-12-14 19:43
动态规划
算法
Codeforces
Round #834 [CF1759] A-D 题解
目录A(Yes-Yes?)题面翻译样例#1样例输入#1样例输出#1题目分析正解代码B(LostPermutation)题面翻译样例#1样例输入#1样例输出#1题目分析正解代码C(Thermostat)题面翻译样例#1样例输入#1样例输出#1题目分析正解代码D(MakeItRound)题面翻译输入格式输出格式样例解释样例#1样例输入#1样例输出#1题目分析正解代码A(Yes-Yes?)题面翻译给定t
cq_zry
·
2022-12-14 15:56
洛谷
c++
算法
codeforces
Alice and the list of presents
爱丽丝的礼物清单#includeconstintA=1e9+7;usingnamespacestd;intpow(intx,intn){intresult=1;while(n>0){if(n%2==1)result=(1ll*result*x)%A;x=(1ll*x*x)%A;//乘以1(longlong)防止溢出n=n/2;}returnresult;}intmain(){intn,m;cin>
_Learning_
·
2022-12-02 23:24
c
codeforces
Codeforces
Round #721 (Div. 2) C. Sequence Pair Weight
翻译:序列的权值定义为具有相同值(=)的无序索引对(,)(这里#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespace::std;typedeflonglongll;intn,t;inline__int128read(){__int12
万羽如空.
·
2022-12-01 15:52
c语言
开发语言
算法
Codeforces
Round #832 (Div. 2) ABC题解
A.TwoGroups题意:给你n个数,分成两组,使得两组加和的绝对值相减最大,问最大值是多少?分析:所有元素求和取绝对值就是最大的数。题解:#includeusingnamespacestd;intmain(){intt;for(cin>>t;t;t--){intn;cin>>n;longlongsum=0;for(inti=0;i>a;sum+=a;}coutusingnamespacestd
三元湖有大锦鲤
·
2022-11-30 18:35
CodeForces
算法
c++
数据结构
Codeforces
Round #831 (Div. 1 + Div. 2) AB题解
A.FactoriseN+M题意:签到题,给你一个质数,加上一个数,使加和为合数。输出这个数。分析:由于长期没有认真敲代码,这种简单题出思路的速度确实明显慢了很多。这里提供两个思路的代码。第一个思路:一个数加上它本身,就是一个合数,即直接输出n。#includeusingnamespacestd;intmain(){intt;for(cin>>t;t;t--){intn;cin>>n;coutus
三元湖有大锦鲤
·
2022-11-30 18:04
CodeForces
算法
c++
A. CUT RIBBON(暴力枚举或者完全背包)
http://www.yyycode.cn/index.php/2020/05/23/a-cut-ribbon/https://
codeforces
.com/problemset/problem/189
小菜鸡加油
·
2022-11-30 09:11
dp
#
codeforces
Codeforces
189 A. Cut Ribbon(DP 恰装满的完全背包问题)
题目链接Polycarpushasaribbon,itslengthisn.Hewantstocuttheribboninawaythatfulfilsthefollowingtwoconditions:Afterthecuttingeachribbonpieceshouldhavelengtha,borc.Afterthecuttingthenumberofribbonpiecesshouldb
RioTian
·
2022-11-30 09:02
Codeforces
189A:Cut Ribbon(完全背包,DP)
timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputPolycarpushasaribbon,itslengthisnnn.Hewantstocuttheribboninawaythatfulfilsthefollowingtwoconditions:After
_执念_
·
2022-11-30 09:21
Codeforces
DP
codeforces
189A. Cut Ribbon
题目链接:http://www.
codeforces
.com/problemset/problem/189/A题意:有一块长为n的布,现在要把它剪开,只能剪成长度为a,b,c的小块布。
赵辞书
·
2022-11-30 09:50
acm_dp
acm_杂题
codeforces
dp
CodeForces
189A Cut Ribbon
题意:给出四个数n,a,b,c,将长度为n的木棍恰好分割成若干段长度分别为a,b,c的小段,求最多能有几段链接:http://
codeforces
.com/problemset/problem/189/
luminous11
·
2022-11-30 09:29
动态规划
CodeForces
A. Cut Ribbon【1300 / 暴力 完全背包DP】
https://
codeforces
.com/problemset/problem/189/A#includeusingnamespacestd;intmain(void){intn,a,b,c;cin
幽殇默
·
2022-11-30 09:55
DP
c++
动态规划
CF - 189A - Cut Ribbon
题目链接:http://
codeforces
.com/problemset/problem/189/A——>>动态规划题,设d[n]为用abc[1],abc[2],abc[3]三种数组成n的最长路径,则状态转移方程为
jchalex
·
2022-11-30 09:53
动态规划
22.11.13打卡 1406B - Maximum Product
Problem-1406B-
Codeforces
...别被思维绕进去了...这题很简单分为六种情况,分别为选0,1,2,3,4,5个负数,为了让数组最大,我们不能选奇数次数的负数,那么就只剩下选0,2,4
霾まる
·
2022-11-27 16:46
贪心
思维
c++
算法
贪心
Codeforces
Round #836 (Div. 2)
文章目录一、A-SSeeeeiinnggDDoouubbllee二、B-XOR=Average三、C-AlmostAllMultiples四、D-CarryBit三、C-AlmostAllMultiples总结一、A-SSeeeeiinnggDDoouubbllee代码:#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definefifir
努力码字中...
·
2022-11-27 12:08
c++
算法
数据结构
C. Almost All Multiples(贪心 + 思维)
Problem-C-
Codeforces
给定两个整数n和x,如果pi是i的倍数,所有1≤i≤n-1,pn=1,且p1=x,则长度为n的排列组合†p被称为搞笑。
WYW___
·
2022-11-27 12:41
c语言
算法
开发语言
CodeForces
789B (Masha and geometric depression)
B.Mashaandgeometricdepressiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashareallylovesalgebra.Onthelastlesson,herstrictteacherDvastangaveshenewexercis
passer__
·
2022-11-25 17:40
CodeForces
AlphaCode能写代码了,人工智能会取代人吗
这几天AlphaCode写的算法击败了
Codeforces
46%的参赛者,DeepMind团队又上头条了。记得在2018年,我对于人工智能还处在狂热的推崇之中,就差找个机会转AI了。
程序之心丁仪
·
2022-11-23 13:51
人工智能
python取数据框的几列_pandas中数据框DataFrame获取每一列最大值或最小值
innerText的异同在一道面试题中看到的.1.功能讲解:innerHTML设置或获取位于对象起始和结束标签内的HTMLouterHTML设置或获取对象及其内容的HTML形式innerText设置或获取...
Codeforces
Round
weixin_39907316
·
2022-11-22 17:30
python取数据框的几列
Codeforces
Round #825 (Div. 2) C. Good Subarrays
前言简单记录一下div2825的一个好题~~。题意1一个长度为mmm的序列bbb是好序列,当且仅当对于所有的i,(1≤i≤m)i,(1\lei\lem)i,(1≤i≤m),bi≤ib_i\leibi≤i。现在求序列aaa的所有连续子序列中,好序列有多少个。思路记fif_ifi为:以aia_iai为结尾的好序列[aj..ai−1ai][a_j..a_{i-1}a_i][aj..ai−1ai]的个数。
アイラ
·
2022-11-21 23:13
ACM
c语言
算法
开发语言
codeforces
gym 103069:Namomo Subsequence
ANamomoSubsequence具体题目见上述链接题目大意一个长度为NNN的字符串SSS。统计SSS有多少个满足以下条件的子序列-长度为6,第三个字符和第五个字符相同,第四个和第六个字符相同,且剩下的都不相同。具体的说,就是满足ABCDCD形式的子序列,其中A、B、C、D均代表互不相同的字符。题解通过直接匹配的方法来计数,显然无法满足题目要求。因为我们需要枚举所有的ABCD(A、B、C、D均代
アイラ
·
2022-11-21 23:42
ACM
概率论
几何学
acm竞赛
Codeforces
Round #790 div4补题(F,H)
F题感觉自己想的很麻烦,双指针+dp,结果最后还是多亏了wls;#includeusingnamespacestd;constintN=2e5+10;inta[N];typedeflonglongLL;voidslove(){mapmp;intn,k;cin>>n>>k;for(inti=0;i>x;mp[x]++;}intans=0,l=-1,r=-1,w=0;//ans是最大的区间长,也就是l
meaqua!!
·
2022-11-19 16:43
Codeforces
算法
D. Bandit in a City(DFS + 叶子节点数目)
Problem-1436D-
Codeforces
输出标准输出城市里出现了强盗!他们中的一个正试图尽可能多地抓捕市民。这个城市由n个广场组成,由n-1条道路连接,从任何其他广场都可以到达任何广场。
WYW___
·
2022-11-19 09:08
深度优先
算法
CF GYM 1020561 I. Misunderstood … Missing解题报告(逆序动态规划)
题目链接:http://
codeforces
.com/gym/102056/problem/I题目描述:I.Misunderstood…MissingWarmsunshine,coolwindandafineday
kaiserqzyue
·
2022-11-19 07:22
acm题目总结
动态规划
滚动数组
CF Gym 102114B. Beautiful Now解题报告(搜索+贪心)
题目链接:http://
codeforces
.com/gym/102114/problem/B题目描述:Antonhasapositiveintegern,however,itquitelookslikeamess
kaiserqzyue
·
2022-11-19 07:22
acm题目总结
搜索
贪心
Codeforces
Round #833 (Div. 2) C. Zero-Sum Prefixes
题目链接:Problem-C-
Codeforces
题目大意:t(1≤t≤10^4)组测试数据,每组给定数组长度n(1≤n≤2⋅10^5),和a1,a2,…,an(−10^9≤ai≤10^9)。
2,4(1H,3H)-PD are mine
·
2022-11-15 20:29
codeforces刷题
codeforces
思维题
Codeforces
Round #832 (Div. 2) C. Swap Game
Problem-C-
Codeforces
题意:给定一个数组,Alice和Bob玩游戏,Alice先手对于每个玩家:1.如果a[1]==1,判负2.选择一个除了a[1]的数,并将它减1,再与a[1]交换问
lamentropetion
·
2022-11-11 20:33
博
弈
论
算法
Misha and Changing Handles(map)
Mishahackedthe
Codeforces
site.Thenhedecidedtoletalltheuserschangetheirhandles.Ausercannowchangehishandleanynumberoftimes.Buteachnewhandlemustnotbeequaltoanyhandlethatisalreadyusedorthatwasusedatsomepoi
wowon~
·
2022-11-02 19:49
STL
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他