ACM_ICPC网络赛

2017 CCPC网络赛 A Secret

TodayisthebirthdayofSF,soVSgivestwostringsS1,S2toSFasapresent,whichhaveabigsecret.SFisinterestedinthissecretandaskVShowtogetit.TherearethethingsthatVStell:Suffix(S2,i)=S2[i...len].NiisthetimesthatSuff
hehedad·2018-08-16 20:30

矩阵计算

一、高斯消元法【2016CCPC网络赛】BZhuand772002二、矩阵乘法51Nod_1137矩阵乘法三、矩阵快速幂51Nod_1242斐波那契数列的第N项
Enjoy_process·2018-08-16 16:12

hdoj5437(icpc2015长春网络赛）Alisha‘s Party 优先队列

PrincessAlishainvitesherfriendstocometoherbirthdayparty.Eachofherfriendswillbringagiftofsomevaluevv,andallofthemwillcomeatadifferenttime.Becausethelobbyisnotlargeenough,Alishacanonlyletafewpeopleinata
_奶酪·2018-08-07 18:49

2018 ACM-ICPC 宁夏邀请赛线下赛

通过网络赛获取了参加线下赛的资格，上大学以来第一次跑这么远打比赛=v=9号凌晨抵达银川火车站，校方安排好了接送车辆直接送去宾馆。到宾馆就已经一点多了，直接洗洗睡了。
yhl1999·2018-06-11 11:50

宁夏网络赛H题 FFT

http://www.cnblogs.com/GraceSkyer/p/8921703.html这道题在打网络赛的时候我说了一个假的DP导致学长最后一个小时全在证我的假DP好丢人不对没什么丢人的好骄傲嗯然后这道题是
Gipsy_Danger·2018-04-24 19:45

2018 ccpc 网络赛 f clever king

感觉自己好菜啊，给网络流大佬门跪了。当时比赛的时候板子错了，细思极恐。补题传送门：点击打开链接图的编号：产品1--n矿n+1--n+m源点n+m+1汇点n+m+2连图的时候源点连产品，容量为价值，汇点连矿场，容量为消耗，其他的容量为info跑一次最大流，用总价值一减就是答案。（当然你也可以倒着连，比赛的时候我是倒着连的，然后，板子错了，你们懂的）#includeusingnamespacestd;
qq_35890328·2018-04-23 21:21

2018华为ICT大赛企业网络方向初赛大纲（来源自华为官方）

华为中国区大学生ICT大赛2018企业网络赛道初赛考试大纲一、初赛概览：考试题型（笔试）题量时长考试平台判断/单选/多选100道120分钟华为E-Learning在线考试平台二、考试比例分布：技术方向百分比
EnderJoe·2018-04-04 22:49

2018 BNUZ IT 节 ACM程序设计竞赛网络赛题解

A.欧几里德的微笑这道题要做到在一个二维空间上放置三个点，问这三个点是否能绕某个旋转点转一定角度后，a到b的位置，b到c的位置。解法其实很简单，既然要求a到b，b到c，那么必然是点a到点b的距离要等于点b到点c的距离的，这样它们才能够对称，并且不能三点共线就可以了，可以看作是以这个三角形做一个外切圆的原理。代码：#includeusingnamespacestd;#definelllonglong
LinzhiQQQ·2018-04-03 12:54

大二 上 生活总结

9月的时候身为副部，协助部长完成招新和宣传的工作，并最后完成了5名委员的招纳，其中有2位委员是我暑假认识的学弟，并于9月份和2位队友打了6场区域赛的网络赛，来年再战。
深海沧澜夜未央·2018-02-26 09:39

日记3

参加了一个网络赛，感觉水的可以，发现有时候做题，会因为之前的理解，局限现在的自己。
闻道-问道·2018-01-21 21:49

ACM数论模板及应用

引论数论是算法竞赛的宠儿，几乎每个算法竞赛（不论是ACM的省赛、区域赛还是牛客网上的网络赛）都会出一道关于数论的题。
董成荣·2017-12-22 13:43

ACM数论模板及应用

引论数论是算法竞赛的宠儿，几乎每个算法竞赛（不论是ACM的省赛、区域赛还是牛客网上的网络赛）都会出一道关于数论的题。
董成荣·2017-12-22 13:43

哈尔滨理工大学第七届程序设计竞赛决赛（网络赛-低年级组）

题目描述（数圈圈）tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。输入描述:输入一个T，表示数据组数每组测试
Kuguotao·2017-12-12 16:12

2017北京网络赛 hihocoder 1580 Matrix （dp很好的思维题）

时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.Hebeggedtheshopke
elbadaernu·2017-11-28 00:13

2017 ACM-ICPC 亚洲区（西安赛区）网络赛_Coin

#include#include#include#include#include#defineINF0x3f3f3f3f#definerep0(i,n)for(inti=0;i=0;i--)#definerep_1(i,n)for(inti=n;i>0;i--)#defineMAX(x,y)(((x)>(y))?(x):(y))#defineMIN(x,y)(((x)i*j^(-1)(j^(-1)
smmrSangria·2017-10-06 18:03

2017年9月28日训练总结

树状数组可以开多维来解决问题，也可以用不常规的写法求一些特殊条件的问题（例如城市和农村建路、南宁网络赛的最长子序列权值和）都可以用树状数组解决。也发现了它可以求最长上升序列。
LSD20164388·2017-09-28 23:35

计蒜客 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L题

LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis00.(2)Ifisisgreaterthanorequalto1000010000,thenitsweigh
eletroram·2017-09-26 20:08

ACM-ICPC 2017南宁赛区网络赛题目题解收集

前言：本篇文章的主要代码来自于CSDN博客或者网络，感谢网络ACMdalao的AC代码，佩服他们，本文最后会写出各个AC代码的原作者和网址。（注意一点，每个程序的头文件我都改成了万能头文件，测试时间可能会加长，如果需要源代码的头文件请直接在代码后面的链接里面去找一下，我喜欢C++里面不用类似于stdio.h的头文件写法的头文件，我可能会写成cstdio，注意，万能头文件在POJ里面是不能识别的，会
Georgebillion·2017-09-25 19:52

Minimum Distance in a Star Graph BFS/康托展开 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接模拟+BFS+康拓展开,此题的数据比较水,如果n为9就GG了#includeusingnamespacestd;typedeflonglongll;vectormm[500005];intvis[500005];intn;llsum=0;inta[11];intb[11];intfac[]={1,1,2,6,24,120,720,5040,40320};//i的阶乘为fac[i]//康托展
chudongfang2015·2017-09-24 21:49

2017年南宁网络赛 L 题 【最长非递减序列 + 思维】

传送门//题意：就是给你一串数字,如果它是负数那么它的权重为0,如果它>=1e4，那么它的权重为5,且在序列中真正的数是该数-1e4.其他的数权重为1.问选一个权重最大的LIS.//思路:我们首先考虑nlogn的LIS的做法,其中的g数组保存的是以该个数结尾的最长的LIS是多少,并且越小的越好.那么是不是跟这个很像了.所以直接权重为5的连续插入5次,然后求一个最长的非递减序列,所以直接将lower
Anxdada·2017-09-24 20:32

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 B.Train Seats Reservation（模拟）

Youaregivenalistoftrainstations,sayfromthestation11tothestation100100.Thepassengerscanorderseveralticketsfromonestationtoanotherbeforethetrainleavesthestationone.Wewillissueonetrainfromthestation11tot
i-unique·2017-09-24 16:44

Frequent Subsets Problem - 状态压缩-2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

Thefrequentsubsetproblemisdefinedasfollows.SupposeUUU={1,2,…\ldots…,N}istheuniverse,andS1S_{1}S1,S2S_{2}S2,…\ldots…,SMS_{M}SMareMMMsetsoverUUU.Givenapositiveconstantα\alphaα,0=M*α的题解：枚举子集，看其在M个集合中出现的次
lyyy.·2017-09-24 16:49

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce （规律）

Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Thebounc
Ever_glow·2017-09-24 09:49

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 题解汇总 Territorial Dispute

A:模拟水题http://blog.csdn.net/axuhongbo/article/details/78074877E：计算几何，比赛时候队友暴力枚举过去的，但觉得凸包做更普遍一些，贴个凸包模板http://www.cnblogs.com/Just–Do–It/p/7582228.html这个是比较清楚一点的http://blog.csdn.net/creatorx/article/deta
axuhongbo·2017-09-24 09:37

2017 acmicpc 北京网络赛 I Minimum（线段树求区间最值）

描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:OutputMinx,y∈[l,r]{ax∙ay}.Letax=y.输入ThefirstlineisanintegerT,indicatingthenumberoftestcases.(1≤T≤10).Foreachtestcase:Thefir
elbadaernu·2017-09-23 21:27

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E Territorial Dispute （凸包）

TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.TherearencoloniesontheMar
Ever_glow·2017-09-23 20:05

2017ICPC网络赛北京赛区 I题

2017ICPC网络赛北京赛区I题描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:OutputMinx
Aurum_potestas_est·2017-09-23 19:18

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University

VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Duringt
Ever_glow·2017-09-23 18:42

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin

题意：抛k次硬币，硬币正面朝上的概率是q/p，问出现偶数次正面朝上的概率是多少，答案取模1e9+7思路：经过数学推导最后得到(p^k+(p-2*q)^k)/(2*p^k)之后取模1e9+7，用到了快速幂和逆元#include#include#include#include#include#include#defineSsecond#defineFfristusingnamespacestd;typ
深海沧澜夜未央·2017-09-18 21:14

机器视觉专栏（二） 图像的颜色转换和阈值化

最近因为网络赛没有空认真写东西，然后我想了一下应该把每个函数知识点和对应的函数讲的细一点，It’simportant。
limn2o4·2017-09-17 22:15

ACM周末总结—9月17日

这两天的网络赛还是让我收获挺多的。
snayf·2017-09-17 20:06

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 HDU 6206 1001 Apple（三角形外接圆圆心和半径）

题意：给你三个点，保证不再同一条直线上，再给你一点，问你是否在这三个点形成的圆外。思路：就是求出三个点外接圆的圆心和半径判断下。精度问题需要用Java大数。已知三点坐标，求外接圆圆心坐标与半径。a=((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(y2*y2-y1*y1+x2*x2-x1*x1))/(2.0*((x3-x1)*(y2-y1)-(x2-x1)*(
cillyb·2017-09-17 18:46

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 HDU 6208 1003 The Dominator of Strings（AC自动机）

题意：给你n个字符串，问你其中是否存在一个字符串包含其他n-1个字符串。所有字符串加起来总长度usingnamespacestd;constintmaxn=1e5+5;structnode{ints,len;node(){}node(intss,intll):s(ss),len(ll){}}a[maxn];intn,cnt,idx;charstr[maxn];charsstr[maxn];/***
cillyb·2017-09-17 17:50

计蒜客 17115 2017 ICPC 西安网络赛 B Coin

Problemnanti.jisuanke.com/t/17115Reference关于二项展开式系数和【二项式定理】【推导】计蒜客171152017ACM-ICPC亚洲区（西安赛区）网络赛B.CoinMeaning
HackerTom·2017-09-17 00:55

西安网络赛 F 题 Trig Function 【数学公式题】

传送门//题意:给出一个如题面的公式,问将公式右端展开得到的多项式中cos(x)的m次方那项的系数是多少.//思路:那么最为关键的部分也就是如何展开cos(n*x),当时比赛的时候百度了好久.,终于找到一个公式:前面那个求和符号是求所有的系数之和.所以对于一个m我们算出相应的k,然后直接计算根据n的奇偶带入k进行计算即可.注意当n,m一定同奇偶!否则对应的就没有那一项,那么系数就是0,可直接特判,
Anxdada·2017-09-16 19:39

cos（nx）的转化公式

cos（nx）有可转化公式：转化如图：例题：2017ACM-ICPC亚洲区（西安赛区）网络赛F链接如下：点击打开链接注意：上下双阶乘可约掉一部分除法用逆元还有判断一下m和n的一些特殊值代码如下：#include
baodream·2017-09-16 19:31

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin（概率）

题意：一枚硬币，投一次正面朝上概率为q/p,求投k次，正面朝上的次数为偶数次的概率X/Y，输出(X∗Y−1)mod(109+7)思路：代码：#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;llp,q,n;llqmod(llx,llq){llres=1;while(q){if(q%2)res=res*x%mod;x=x*x%
cillyb·2017-09-16 17:58

西安网络赛 经验总结

今天的题都没有罚时，棒~先做的是C题，一个小时才过题，其实很简单……不管输入什么值（1）输出都是233个9就好了。。然后潘学长想了一个不管这样都（2）输出233个1000000也可以……嗷然后是学姐做的B题，告诉翻硬币正面朝上的概论，，B题的值，对拍写错了噗。。。其实很早就写出来惹…………之后开了两题找规律的，E题是求公式f(x)=cos(n*arccos(x))中第x^m项的系数，百度一下求到了
It__is__OK·2017-09-16 17:43

2017 ACM-ICPC 亚洲区（西安赛区）网络赛b题Coin(矩阵快速幂)

题意：给出抛一个硬币正面向上的概率，求抛k次，有偶数次向上的概率，用x乘y的逆元来表示y的逆元可以用扩展欧几里得求，难点在于求x，显然y等于p的k次方，然后x等于（（p-q）+p）的k次方里含p的偶数次方项的和。比赛时想了很久，突然发现，和求⌈(a+b√n⌉%m有点类似，于是想到矩阵快速幂。代码如下#include#include#includeusingnamespacestd;constlon
前端练习生·2017-09-16 16:43

python爬虫自动提交HDU并获取AC状态(p3+request+Beatifulsoup)

说明今天下午搞了好一会儿，源于上周日的沈阳网络赛,竟然可以枚举答案交1024发……想到如果自己能写个爬虫自动提交那该多好啊,源于这总冲动自己今天花了一个下午实现了这个小玩意儿.效果图实现过程其实主要是3
孤鸿子_·2017-09-13 22:24

2017乌鲁木齐网络赛D题 区间dp

题意：题目链接：https://nanti.jisuanke.com/t/16953长度为L的线段上有n个点，每个点保存了该点的位置以及可以访问该点的最早时间，走过单位1的距离需要单位1的时间，现在需要将这n个点都访问，问所需的最短时间。（只有在规定访问时间后访问点才算访问成功）。思路：区间dp，很巧妙。与一般的区间dp不同的是，该题是长的区间向短的区间dp。dp[i][j][0/1]表示将[1,
Bahuia·2017-09-13 19:36

重要-- 模板 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛J题Our Journey of Dalian Ends (最小费用最大流)

Lifeisajourney,andtheroadwetravelhastwistsandturns,whichsometimesleadustounexpectedplacesandunexpectedpeople.NowourjourneyofDalianends.Tobecarefullyconsideredarethefollowingquestions.NextmonthinXian,a
axuhongbo·2017-09-13 15:12

hdu6201 思维+最长路（SPFA或Dijkstra）

题解这是2017ACM-ICPC沈阳的网络赛的1008题，这里不得不吐槽一下这个网络赛的体验真的很差，好多题的数据都很弱，各种暴力都能过。。。
WilliamSun0122·2017-09-12 18:03

最小费用最大流 + EK最大流

上周末打了两场网络赛，对于网络流的应用有了更深的体会【简单来讲就是还不懂得怎么自己写，就只是好像懂了一丢丢要怎么用】。把kuangbin大佬的模板再手敲一遍加上自己的注释。
ShadowGhostH·2017-09-11 13:39

线性递推式模板 hdu6198为例

今天打2017沈阳网络赛的时候，第五题好像是个找规律的题（因为我好像找出规律了，但是没写），队友直接一个模版，把我推出的前几项放进去后直接就可以把后面的弄出来。。。
WilliamSun0122·2017-09-10 23:21

2017年9月10日训练总结

这段时间的主要目的是参加网络赛锻炼自己，同时看线段树的相关知识。不过知识还是没看多少，大部分时间还是用在了作业上。。。那么就说一下周六参加的比赛吧。
LSD20164388·2017-09-10 21:57

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 C. Coconut（签到）

C:Coconuttimelimit200msmemorylimit131072KBDiscussionCoconutisCaptainGangplank’sfavouritefruit.Thatiswhyheneedstodrinkcoconutjuicefrombcoconutseachday.Onhisnexttrip,hewouldpassthroughNcitis.Histripwoul
执念墨尘枫·2017-09-10 10:08

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 A. Banana（签到）

A:Bananatimelimit200msmemorylimit131072KBDiscussionBananasarethefavouredfoodofmonkeys.Intheforest,thereisaBananaCompanythatprovidesbananasfromdifferentplaces.Thecompanyhastwolists.Thefirstlistrecordst
执念墨尘枫·2017-09-10 10:59

2017ICPC乌鲁木齐网络赛E Half-consecutive Numbers

题目题意：给定一个N，找到一个最小且不小于N的数r，满足tr是平方数，输出r的值，若不存在则输出-1。思路：1e16的数据显然不能常规打表。设：P=tr，P是平方数，则有正整数k，满足k×k=P，而P=i×(i+1)/2设：a1×a2=i；b1×b2=(i+1)/2；则必有a1×b1==a2×b2==k，即i和(i+1)/2都是平方数当t为奇数的时候：令t=√i，j=(i+1)/2此时只需在1e8
CarlosTsui·2017-09-09 19:49

2017年8月31日训练总结

今天趁着下午第一节空课，到训练室参加了杭电的广西省省赛网络赛，也是练练手，因为这几天一直没碰代码。。。由于有一个小伙伴被叫去开会，本来准备三人组队的比赛也变成了两个人。
LSD20164388·2017-08-31 20:20
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他