regional 第11页

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest题解

以下所有AC题解程序来自“仙客传奇”团队。A.XuXiakeinHenanProvinceAC的C++语言程序：#include#includeusingnamespacestd;stringans[]={"TypicallyOtaku","Eye-opener","YoungTraveller","ExcellentTraveller","ContemporaryXuXiake"};intmai

海岛Blog·2020-08-01 01:24

【2018icpc Regional Jakarta C】Smart Thief 题解

题目大意给出MMM个个位数。现在你要用它们构造一个最短的数字串，使得这个串所有长度为NNN的连续子串，至少有KKK种。保证存在长度在1e5以内的答案。 N≤105,M≤10,K≤min⁡(MN,105)N\leq10^5,~M\leq10,~K\leq\min(M^N,10^5)N≤105,M≤10,K≤min(MN,105)“这是我初二时的GDOI题。”——1队dalao\\\\\\题

rzO_KQP_Orz·2020-07-31 23:49

HDU 5873 Football Games(签到题)——2016 ACM/ICPC Asia Regional Dalian Online

此文章可以使用目录功能哟↑(点击上方[+])HDU5873FootballGamesAccept:0Submit:0TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAmysteriouscountrywillholdafootballworldchampionships

queuelovestack·2020-07-31 23:36

2018 ICPC Asia Jakarta Regional Contest 9/12

ASolved:00:34BPM136对于0的个数和1的个数不相等直接输出0或1，否则输出10000…/01111…#includeusingnamespacestd;intmain(){strings;cin>>s;intnum0=0,num1=0;for(autoc:s)if(c=='0')++num0;else++num1;if(num0==num1){intt=s[0]-'0';coutn

BPMThor(BPM136)·2020-07-31 21:19

ICPC 2019-2020 North-Western Russia Regional Contest 10/13

A#include#includeintmain(){inta,b,n;scanf("%d%d%d",&a,&b,&n);autoans=1+2*((n-b+b-a-1)/(b-a));printf("%d\n",ans);}B按xxx排序后，对于sin(x)sin(x)sin(x)，DP找LIS就行（但是直接找5w长度的会飞，于是找2.5w长度的，但是要求最开始的sin(x)sin(x)sin(

BPMThor(BPM136)·2020-07-31 21:18

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 11/14

A#include#includeusingnamespacestd;intconstN=100005;inta[N],dfn[N];intmx[N],mi[N];voidupdate(intx){mx[x]=max(mx[x],dfn[x]);mi[x]=min(mi[x],dfn[x]);}intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=1;i#de

BPMThor(BPM136)·2020-07-31 21:18

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和攻击力ATKa,ATKbATK_a,ATK_bATKa,ATKb，按回合制进行攻击，如果怪物活着，将对奥特曼先造成对应的伤害，在第iii回合奥特曼打怪的伤害为iii，问奥特曼杀死这两只怪兽后受到

neuq_zsmj·2020-07-31 20:37

2019, XII Samara Regional Intercollegiate Programming Contest

A。双指针如果定义好l和r的含义就变得很好写了。#includeusingnamespacestd;typedeflonglongLL;constLLmaxn=500000+100;LLcolor[maxn],cnt[maxn],a[maxn],ans[maxn];intmain(){LLn;scanf("%I64d",&n);for(LLi=1;i0&&cnt[a[r]]>0)){r++;if(

职业砖瓦匠·2020-07-31 17:02

2019, XII Samara Regional Intercollegiate Programming Contest 全部题解

英语巨烂的我，把两个签到题读成了不可写题…感觉给我一个中文题面，有机会ak…A.RoomsandPassages题意：有n+1个点在一排，有n条边连接，依次求点i往点n的方向走最多能走多远，如果当前的边权值为x(x>0)，且已经走过一条权值为-x的边，那么这条边不能走。思路：倒着处理，标记每条正边在当前出现的最小坐标即可。#include#definelllonglongusingnamespac

一只叫橘子的猫·2020-07-31 16:00

Kibana：为 Elastic Maps 添加定制矢量地图层

在我之前的文章“Kibana：在Kibana中定制RegionalMap”，我写了一篇关于如何上传一个矢量地图的例子。在那里，我在Kibana的配置中做了一些修改，并使用一个本地的服务器来配合使用。

Elastic 中国社区官方博客·2020-07-31 15:58

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

ACM/ICPC 2012金华regional现场赛C题 hdu4444 离散化、最短路

2012/12/31修正。最主要的修改了拐角点无法通过的问题，将格子分为8种情况特判。例如某个格子的左下，右下，左上的格子都是黑格，那么这个拐角点就是"L"形状的，我设它为状态5。那么在这个格子上，只有上方和右方可以进入格子，而当从右方进入格子时只有上方能离开格子，从上方进入时只有右方能离开。这些判定通过两个函数check3(格子状态，进入方向)和check2(格子状态，进入方向，离开方向)来判定

asdfgh0308·2020-07-31 11:15

2014ACM Regional总结

一篇总结本来早该写完。无奈退役之战跪得太惨，心情全无。今年的区域赛，从牡丹江打星rank12，到鞍山遗憾银牌，再到北京卡题卡成狗铜牌滚粗，也算是尝遍了ACM竞赛的酸甜苦乐。其实这也可以说是实力的体现吧。当三个人打题都无比顺的时候确实是有金牌的实力。但稍有一点不顺就与金无缘了。更别说一起卡题的时候。不说难题怪题、奇异的算法没见过，就连最简单的DP、计算几何都能卡住。总结起来原因其实也很简单，做的太少

asdfgh0308·2020-07-31 11:44

hdu 4722 Good Numbers 数位dp(2013 ACM/ICPC Asia Regional Online —— Warmup2 1007)

#include#include#include#include#includeusingnamespacestd;#defineLL__int64LLc[20][11];LLfind(inta[],intn)//求0~a的符合条件的数{inti,j,k;memset(c,0,sizeof(c));intx=0;for(i=1;i<=n;i++)//从最高位开始，按位dp{for(j=0;j<10

knownothing·2020-07-30 23:25

ITU-T Technical Paper： NP, QoS 和 QoE的框架以及它们的区别

本文翻译自ITU-T的TechnicalPaper：《HowtoincreaseQoS/QoEofIP-basedplatform(s)toregionallyagreedstandards》(2013

dianyimo9099·2020-07-30 12:45

【HDU5897 2016 ACM ICPC Asia Regional Shenyang Online F】【模拟+有向图博弈】The Game 双将一马最长获胜时间.cpp

TheGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):46AcceptedSubmission(s):9ProblemDescriptionAliceandBoblikeplayingChineseChess.Onedaytheyareplayingaga

snowy_smile·2020-07-30 09:56

Gym - 101615J Grid Coloring DP 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Di...

题目传送门题目大意：给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。思路：按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右下方都是阶梯型的图形，而对于每一行来说，当一个格子被染成了蓝色，那么左边的所有格子都必须被染成蓝色，所以我们

weixin_30302609·2020-07-30 02:53

2019亚太杯数学建模B题

AnalysisandDecision-makingofRegionalEconomicVitalityandItsInfluencingFactorsTheregional(orurbanorprovincial

滑技工厂·2020-07-29 23:16

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

B-EnlargingEnthusiasm题意：有nn个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pipi；现在裁判有xx分的附加分数，每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选手，给这个选手加上qiqi的附加分并使他的分数为当前第一名，裁判每轮给的附加分不会比上一轮给的附加分低，每次宣布完一个歌手的分数后，最高得分的人一定是唯一的且最高得分的

hnust_W_unc_h·2020-07-29 19:34

我的 6 年外包经验：印度、中国和菲律宾

（给程序员的那些事加星标）零、导读TroyHunt是一个澳大利亚的程序员，技术博主，获得过MicrosoftRegionalDirector和MVP的荣誉，但他并不是微软员工。

程序员的那些事_·2020-07-29 04:12

[Python] 线性回归应用Multivariate Gaussian basis functions笔记

数据来自CaliforniaCoastalRegionalOceanModelingSystemproject[ROMSDatasetTempField]。

Iyon_·2020-07-29 04:46

ICPC Asia Taipei-Hsinchu Regional 2019 H.Mining a（思维）

ProblemDescriptionBlockchaintechnologyisusedinmanydigitalcurrencysystems,suchasBitcoinandEthereum.Inthistechnology,distributedusersshareacommonlistofrecords(calledthechain),andauserhastherighttoaddane

2018_XWJ·2020-07-28 22:27

2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A，E

E-ExpeditiousCubing题解：如果有浮点型可能会损失精度，这里说了给出的都是两位小数，所以我们直接把所有小数整体向右移动把他们变成整形，然后推式子的时候先从两个边界推，然后再推一般情况会好写一些。#include//#defineintlonglongconstintN=4e5+7;usingnamespacestd;inta[10];intmain(){for(inti=0;i=a

行走天涯的豆沙包·2020-07-28 21:27

2013 杭州 regional + 2014年广州regional（一次又一次的惨败）w

2013杭州regional+2014年广州regional（一次又一次的惨败）先上图：杭州赛区题目链接广州赛区题目链接2013杭州赛区：比赛时B题我一看，明明是裸的BFS，我本来可以直接做的，我脑残的做了一个决定

oilover·2020-07-28 13:42

2012 ACM/ICPC Asia Regional Changchun Online(hdu 4267 - 4277)线段树+dp+dfs+树形dp

ASimpleProblemwithIntegersProblemDescriptionLetA1,A2,…,ANbeNelements.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddagivennumbertoafewnumbersinagiveninterval.Theotheristoquerythevalueo

u010660276·2020-07-28 13:36

一座小岛，在大国之间挣扎喘息

è§è·°·éè·°è°è§°¤è¤§°¨79è°±è¨¤è°è·2020éèèèèè°¤°·°¨ThisispartofoureffortstoenhancerelationshipswithkeyregionalpartnerstopromotestabilityintheEasternMediterranean

大象公会·2020-07-20 00:00

2018-2019 ACM-ICPC 徐州区域赛部分题解

题目链接：2018-2019ACM-ICPC,AsiaXuzhouRegionalContestA.RikkawithMinimumSpanningTrees题意：给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积

dft539533·2020-07-15 22:21

datepicker默认显示中文

$.datepicker.regional["zh-CN"]={closeText:"关闭",prevText:"<上月",nextText:"下月>",currentText:"今天

流浪人_is_me·2020-07-15 12:20

jquery ui 日期控件中文

jquery.ui.datepicker-zh-CN.js为日期控件国际化中文资源文件1.设置对应的日期控件相关参数$("#startDatepicker").datetimepicker({changeYear:true,regional

xiaomin_____·2020-07-15 10:44

Lexicographically Minimal Shortest Path

2020,XIIISamaraRegionalIntercollegiateProgrammingContest题意：给一个无向无权图，n个点，m条边。

ccsu_gcr·2020-07-15 09:28

ThinkPHP3.2.3中的Datetimepicker插件使用

中的位置2.在使用html页面中添加2.1在控件使用处添加如下代码添加时间：从到2.2需要添加的js和css代码//添加时间插件$.timepicker.setDefaults($.timepicker.regional

if年少有为·2020-07-15 06:54

JQuery datepicker实现日期组件下拉选择

中使用datepickerJQuery各种日期组件小介绍在rails中实现日期下拉选择，重定义中文显示：在application.js中增加:jQuery(function(){$.datepicker.regional

weixin_33976072·2020-07-15 04:30

NWERC 2015

2015-2016NorthwesternEuropeanRegionalContest(NWERC2015)FH没做似乎只有B题有点意思D：数论分块枚举所有上取整区间，只需要对于所有下取整的区间，取在右端点处的上取整的值即可

weixin_30950607·2020-07-15 04:06

在ASP.Net Core 中使用枚举类而不是枚举

一、通常我们是这样使用枚举的（1）switch中使用枚举publicenumEmployeeType{Manager,Servant,AssistantToTheRegionalMa

黄小二哥·2020-07-15 03:56

使用jqueryui的日期控件

=self.location)top.location=self.location;$(function(){$.datepicker.regional['zh-CN']={monthNamesShort

百里御·2020-07-15 01:04

Brexit Negotiations（Kattis-Northwestern Europe Regional Contest (NWERC) 2018）

ProblemDescriptionAsweallknow,Brexitnegotiationsareontheirway—butwestilldonotknowwhethertheywillactuallyfinishintime.Thenegotiationswilltakeplacetopic-by-topic.Toorganisethenegotiationsinthemosteffect

Alex_McAvoy·2020-07-15 00:41

2014-2015 Northwestern European Regional Contest (NWERC 2014) Problem F Finding Lines

只有pdf题面，放个比赛链接http://codeforces.com/gym/101482题目大意：给n个点，一个p，问是否存在一条直线，让至少ceil(n*p/100)个点在这条直线上。n=20,那么如果要达到目标的话，这条线上至少有n/5个点，那么我们现在来选一对点，选中一个的概率1/5,两个就是1/25，相应的选不中的概率就是24/25,那么我们随机选取两个点，循环一个较多的次数（1000

悲伤的牛奶·2020-07-14 23:08

The 2017 ACM-ICPC Asia Jakarta Regional Contest L - Sacred Scarecrows/UVALive - 8144 （状压dp+容斥）

传送门题目：题意：多组输入，给你n*m(n#definelllonglong#defineinf0x3f3f3f3f#definemst(head,x,n)memset(head+1,x,n*sizeof(head[0]))#definerep(i,a,b)for(inti=(a);i=(b);i--)usingnamespacestd;constintmaxn=1e3+5;constintmax

LSD20164388·2020-07-14 05:51

jqueryui默认显示的是英文的日期格式，中文显示

jqueryui默认显示的是英文的日期格式，可以通过插件设置为显示中文的方式，如下是设置显示中文的代码：$((function($){$.datepicker.regional['zh-CN']={clearText

夏凯·2020-07-14 03:26

2019 ICPC Asia Nanjing Regional I. Space Station题解

文章目录【题目链接】【前言】【题目大意】【解题思路】一、优先暴力二、记忆化三、unordered_map以及思维优化四、乘法逆元（拓展内容）【后记】【题目链接】https://nanti.jisuanke.com/t/42403【前言】不得不说这真的是一道毒瘤题，算法众多而且难想，不看题解想不出来系列【题目大意】有n个点，每个点都有能量ai，你的初始能量为a0，从0出发，每次你只能到达能量低于你自

CUG_YZL·2020-07-13 20:20

2019 ICPC Asia Nanjing Regional 重现赛

C.DigitalPath题意：给出一个网格，格子里面有各自的值，要求找出有多少条线路，是从某一个块四周自己最小开始走到某一个块，四周自己最大并且长度大于等于四。解：显然，对于某一块，我们判断他能不能成为起点，就可以判断他的上下左右是否比他小1，比他小1那么肯定不能作为起点。判断终点同理。那么针对每一个起点，我们首先暴力dfs，判断他的上下左右是否满足比他刚好大1，有的话继续dfs下去。这样我们得

weixin_44019404·2020-07-13 20:29

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D Country Meow（最小覆盖球）

题目链接题意：三维空间给出n个点，在空间中求一个点到这些点的最长距离最短，输出距离思路：板子题代码：#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-10;structTpoint{doublex,y,z;};Tpointoperator+(Tpointa,Tpointb){Tpointc;c.x=a.x+b.x;c.y=a

暖心哒·2020-07-13 20:58

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest题解

以下所有AC题解程序来自“仙客传奇”团队。AC题数：6/13ADGIJKA.AdrienandAustinAC的C++语言程序：#includeusingnamespacestd;intmain(void){intn,k;scanf("%d%d",&n,&k);if(n==0)printf("Austin");elseif(k==1)printf("%s",n&1?"Adrien":"Austin

海岛Blog·2020-07-13 14:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

施工中（8/13）题目链接：http://codeforces.com/gym/101981A.AdrienandAustin队友写的，没看题代码：#includeusingnamespacestd;constintMAXN=1e6+5;intn,k;voidsolve(){intflag=1;if(n==0)flag=0;if(k==1&&n%2==0)flag=0;if(flag){print

_bibibibi·2020-07-13 13:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest E.Eva and Euro coins

题目链接：http://codeforces.com/gym/101981/attachments我们把k个反转过来，然后周围一定有一个和这个k个不相同的，然后就变成了k+1个相同的，然后我们可以把这个两个互换位置，所以，问题就是一个祖玛游戏，每次消除连续的k个，然后看剩下的是否相同即可代码：#include#definexxfirst#defineyysecond#definempmake_pa