2019CCPC网络赛

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

HDU 6158 The Designer 笛卡尔定理+韦达定理 2017ccpc网络赛

TheDesignerTimeLimit:8000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1198AcceptedSubmission(s):233ProblemDescriptionNowadays,littlehahagotaproblemfromhisteacher.Histeac
DlPF_C·2017-08-23 16:01

HDU 6158 笛卡尔定理 + 韦达定理

题目链接感谢ICPCCamp的题解，链接送上：CCPC2017网络赛题解题解已经讲得非常清楚了，补充一点细节吧。
新熊君·2017-08-20 16:35

2017ccpc网络赛 1003Friend-Graph

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):781AcceptedSubmission(s):412ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedev
Com_ice·2017-08-20 12:28

2017ccpc网络赛——Friend-Graph

Itiswellknownthatsmallgroupsarenotconduciveofthedevelopmentofateam.Therefore,thereshouldn’tbeanysmallgroupsinagoodteam.Inateamwithnmembers,iftherearethreeormoremembersarenotfriendswitheachotherorthere
LSC_333·2017-08-20 10:31

训练日记8.19

下午的ccpc网络赛，怎么说，刚上来做一道字符串的题，给你两个字符串s1,s2，例如s2=aba,依次截取s2的是{aba}{ba}{a},我们n代表截取的片段的长度；之后看看片段在字符串s1中的个数，
joined·2017-08-19 23:46

2017ccpc网络赛CaoHaha's staff

ProblemDescription"Youshallnotpass!"Aftershoutedoutthat,theForceStaffapperedinCaoHaha'shand.Asweallknow,theForceStaffisastaffwithinfinitypower.Ifyoucanuseitskillful,itmayhelpyoutodowhateveryouwant.But
Mr_Alice·2017-08-19 20:50

CCPC 网络赛 2017 经验总结

因为太惨不知道写什么==2个小时才过1003的题，想复杂了，==，之前不知道这个定理超过六个点一定有三元环或者三元独立集以后输出记得要复制粘贴，今天因为这个还WA了一发，不过已经罚时爆炸了==然后找1005的规律找了半天，发现之后就写出来了，找规律还是出现很频繁啊最后学姐开了1007题，有一部分的数值想直接算出来，但是太复杂了，没来得及写完……总结2333：还是要总结套路，灵活的运用板子嗯果然欠下
It__is__OK·2017-08-19 18:50

CCPC第十一届东北地区大学生程序设计竞赛（2017） 总结

地点：哈尔滨师范大学这次比赛我们是信心满满的，跟田神、坤准备了好久，做了n场其他省份和学校的网络赛，排名都很靠前，志在夺金，但总是事与愿违。
China震震·2017-05-19 17:12

一道CF送命题引发的博文

包括3部分代码： LISO(n^2)的写法 LISO(nlogn)的写法 送命题：codeforces714E代码 叫送命题是因为这是去年打网络赛期间的一道集训题，当时没公布题号，就放下了，后来遇到了好多类似的题
cheben·2017-04-20 00:00

武大网络赛H题

WerewolfH.Werewolf题意是：狼人杀，然后放逐投票的时候，每个人可以投一个对象，只有狼和好人之分，狼不能投狼，好人可以投好人也可以投狼，给出每个人投票的对象，问说最多能有多少头狼。把n个人看成n个点，然后建图，最后的图肯定是一个由k个联通分块组成的，每个连通块里面是一棵树或者一棵树再加一条边。如果没有这条边我们直接树形dp就行了，但是我们可以先把这条边去掉，然后我们可以分两种情况进行
WeYoungg·2017-04-12 21:46

HDU 4747 线段树 + 区间更新 + java

传送门：HDU4747题外话13年杭州网络赛的一题，同学推荐做的，算是磨练一下自己的线段树，最近在系统的学java，确实很骚气，就用java写了，搞事情啊看来线段树还是有点成果的，虽然慢了一点，但是1A
数论只会GCD·2017-01-13 16:24

2016 acm/icpc 青岛网络赛 题解（hdu 5878-5889，9道题）

5878.ICountTwoThree(打表预处理，二分)传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5878题目大意：有一些数可以写成2a3b5c7d的形式，称之为”Icounttwothreenumbers”.输入一个数，问比他大的最小的”Icounttwothreenumbers”是什么？题目分析：打表预处理，发现1e9范围内的那种数只有约60
无码萌妹码代码·2016-11-07 16:18

让美丽有意义！恭喜她生活孔敬荣获第66届Miss World中国区冠军，李康文入前十强

昨晚，第66届世界小姐中国区总决赛暨颁奖盛典在北京太庙圆满落幕，来自她生活网络赛区的孔敬夺得桂冠，成为新一届“中国小姐”。
她生活·2016-10-21 00:00

2016 acm香港网络赛 A题 A+B Problem （FFT）

题意：给你一堆数,然后求ai+aj=ak的组成的（i,j,k）对有多少个,并且保证i,j,k下标互不相同。题解：num[k]表示（ai,aj）=k的个数。然后将a[i]+a[i]的那种重复的去掉。然后计算当a[i]==k时的（i,j,k）有多少种，很明显就是num[a[i]]种,注意有一种情况是有0的时候,因为有可能会自己加了0也等于a[i]。所以要统计一下0有多少个,减了0就可以了,注意(i,j
LzyRapX·2016-10-07 20:39

最短路（set存储）大连网络赛

SparseGraphTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):3078AcceptedSubmission(s):443ProblemDescriptionIngraphtheory,thecomplementofagraphGisagraphHonthe
csdnyuanyuan·2016-10-03 14:45

李康文：音乐 我情感宣泄的出口 | 她生活Miss World China网络赛区秀

By李娘娘这个漂亮的姑娘叫李康文，21岁的她似乎没有同龄人的活泼，缺少了点生机。看起来有点难以亲近，对周围的人很严肃，除了亲近的人。她话很少，不喜欢跟别人讲太多。但面对音乐，她完全换了一个人。康文对音乐的喜爱，起源于四岁时跟着妈妈去参加一场妈妈朋友的婚礼。大人们在酒桌上谈笑风生，觥筹交错，小康文一个人在旁边玩耍。无聊之际，一段曼妙优美的音乐传入耳朵，像是……娟娟细流、沥沥秋雨，抑或是海螺里海潮的声
她生活·2016-09-29 00:00

【网络赛前必刷题】杭电 2029 回文串判定

Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35293AcceptedSubmission(s):21480ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon
Alternative_19·2016-09-28 12:46

孔敬：人生没有终点 每一次都是新的开始 | 她生活Miss World China网络赛区秀

By李娘娘先放一组图，感受一下。怎么样？美不美？这些手绘作品来自一位21岁的姑娘，孔敬。她气质百变，喜欢画画，尤其擅长素描，并敢于尝试用不同的方式不同的工具绘画。要不说培养兴趣得从娃娃抓起呢。小时候孔敬就对画画非常感兴趣，经常参加学校的画画课外活动班。高中，她才开始真正接触专业绘画，练习素描、色彩、速写等。很多人画画是为了兴趣，而孔敬却能享受过程，并且从中得到启示。她说，在素描中，有一个很重要的处
她生活·2016-09-28 00:00

张丽：活在当下 随心而动 | Miss World 网络赛区秀

By李娘娘“你的理想是什么呀？”“当一名伟大的科学家。”“为什么？”“因为老师说科学家最厉害了，可以通过发明改变世界。”这个小时候一直梦想着当一名科学家的姑娘现在并没有跨入科研的行列，而是搞起了经济，用她的话说是“当我长大以后我发现梦想和现实还是有差距的，有的人可能天生适合当科学家，有的人可能适合当医生。上帝创造每个人，一定都安排了他（她）最好的归宿。所以很不幸，想当科学家的我竟然去学了经济！”青
她生活·2016-09-27 00:00

Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A

题目链接：https://hihocoder.com/problemset/problem/1383分析：给出很多行字符串，数量未知，最后一行为单个的0，结束一次样例。每一行字符串由斜杠，空格，大写字母，数字组成。斜杠之前的字符串为目录，最后一个斜杠后的字符串为书名。要求把书名和字符串按字典序分别输出，目录在书名前。输入格式看题目样例。题解：比赛时被坑死了，强行WA啊。。。首先注意是一行一行读入，
FeBr2·2016-09-25 23:42

hihoCoder #1388 : Periodic Signal ( 2016 acm 北京网络赛 F题) _循环卷积

原文链接：http://www.cnblogs.com/smartweed/p/5903838.html时间限制:5000ms单点时限:5000ms内存限制:256MB描述ProfessXisanexpertinsignalprocessing.Hehasadevicewhichcansendaparticular1secondsignalrepeatedly.ThesignalisA0…An-1
Nishadiaoma·2016-09-25 21:41

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

原文链接：http://www.cnblogs.com/Coolxxx/p/5904454.html1391:Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述Therearetwoantagonisticcountries,countryAandcountryB.Theyareinawar,andkeeplaunchingmissilestowardseach
Nishadiaoma·2016-09-25 19:39

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 I

这题应该说没什么算法，最多就是一些技巧在里面；关键是题意真是复杂，给的变量就很多。然后根据已知的变量，我们可以求出每个导弹第一次攻击到A的时间st和最后一次攻击到的时候ed（假设A会弹回去的最后一次）；防御时间必须包含[st,ed]，这个防御才能成功问题就转化为求一个固定长度的区间，使得这个区间覆盖的可防御伤害最大。怎么求这个区间的位置呢？只要把每个导弹的st和ed两个点放到一个数组里，然后把所有
姜团长·2016-09-25 00:20
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他