校赛(网络赛)

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

【攻略】LOL大神讲堂：精准而优雅·阮安峰剑姬心得

本期坐镇LOL英雄攻略分享的是人气主播阮安峰他曾获得高校赛海峡两岸冠军罗马电竞冠军及第二届TGASOLO精英赛杭州站冠军并在第三届TGASOLO精英赛中以第二周赛亚军的名次打入月赛对于英雄联盟，他有着自己独到的见解本次为大家介绍的正是他所拿手的英雄无双剑姬菲奥娜精彩不仅如此
腾讯游戏竞技平台·2017-08-30 00:00

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

多校赛01

题意输入m输出2m的位数-1设2m=10a+b,其中a是整数,b是小数.那么a就是2m的位数-1两边同时取对数log102m=log1010a+bm∗log102=(a+b)∗log1010⌊m∗log102⌋=a#include#includeintmain(){doublelg=log10(2.00000);intkase=1;doublem;intres=0;while(scanf("%lf
herbertpotter·2017-08-23 01:00

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

【刷题计划1】【poj分类转载】

2018.4.10更新-----------------------原本这只是暑假刷题计划，后来因为某些原因，自己就不是很努力的刷题，现在情况有变，so，重新继续咯~下个月26号省赛，扣去中间实训的一周时间和几次校赛
努力过·2017-08-19 11:20

纪录片：一个有关青春的故事

“称霸高校赛，免费上大学”的口号也将在2017年的第二个学期再次响起。而在此之前，还记得2017的第一个学期，1400余所高校的学子加入到了暴雪游戏高校星联赛春季赛四款游戏
炉石传说·2017-08-19 00:00

纪录片：一个有关青春的故事

“称霸高校赛，免费上大学”的口号也将在2017年的第二个学期再次响起。在此之前，还记得2017的第一个学期，1400余所高校的学子加入到了暴雪游戏高校星联赛春季赛四款游戏的比
风暴英雄·2017-08-18 00:00

纪录片：一个有关青春的故事

“称霸高校赛，免费上大学”的口号也将在2017年的第二个学期再次响起。在此之前，还记得2017的第一个学期，1400余所高校的学子加入到了暴雪游戏高校星联赛春季赛四款游戏的比
守望先锋·2017-08-18 00:00

如果暑假只剩最后一周 如何稳准狠赚一笔生活费

重要消息：高校星联赛秋季赛将于8月21日正式开放报名，称霸高校赛，免费上大学！为自己赢学费！你，准备好了吗？
守望先锋·2017-08-17 00:00

多校赛第七场1010 Just do it

[Poj6129Justdoit](http://acm.hdu.edu.cn/showproblem.php?pid=6129)###题解：####官方题解(深奥，看得我一知半解，恕我太菜，233～）我的理解：这题求前缀异或和，但由于要进行m次操作，所以完全暴力会T;所以我们得找规律：对于a[0],我们来看随着操作次数的变化，它对a[0]-a[n]的贡献：m/i12345678…11111111
Tawn0000·2017-08-16 16:17

HDU 6069 Counting Divisors (素因子求贡献)

数论素数素分解贡献HDU2017多校赛Description给定l，r和k，计算以下表达式的值。∑i=lrd(ik)mod998244535其中d(n)为n的正因子数量。
达达Mr_X·2017-08-05 22:04

HDU 6069 Counting Divisors (素因子求贡献)

数论素数素分解贡献HDU2017多校赛Description给定l，r和k，计算以下表达式的值。∑i=lrd(ik)mod998244535其中d(n)为n的正因子数量。
达达Mr_X·2017-08-05 22:04

模板--Floyd Dijkstra Bellman-Ford spfa 四种最短路经典算法

FloydDijkstraBellman-Fordspfa四种最短路经典算法汇总最短路ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
张今天·2017-07-30 17:27

多校赛2017 R2

#多校赛2017#HDU6052ProblemDearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:“Ihaveaverydifficultproblem.Canyouteachme
CZWin32768·2017-07-28 12:11

多校赛2017 R2

#多校赛2017#HDU6052ProblemDearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:“Ihaveaverydifficultproblem.Canyouteachme
CZWin32768·2017-07-28 12:11

多校赛2017 R1

#多校赛2017#HDU6044ProblemAstoapermutationp1,p2,⋯,pnfrom1ton,itisuncomplicatedforeach1≤i≤ntocalculate(li
CZWin32768·2017-07-26 11:48

多校赛2017 R1

#多校赛2017#HDU6044ProblemAstoapermutationp1,p2,⋯,pnfrom1ton,itisuncomplicatedforeach1≤i≤ntocalculate(li
CZWin32768·2017-07-26 11:48

快速读入 线性求逆元

#多校赛2017##模板#出题人给的黑科技：namespacefastIO{#defineBUF_SIZE100000//fread->readboolIOerror=0;inlinecharnc(){
CZWin32768·2017-07-26 10:16

快速读入 线性求逆元

#多校赛2017##模板#出题人给的黑科技：namespacefastIO{#defineBUF_SIZE100000//fread->readboolIOerror=0;inlinecharnc(){
CZWin32768·2017-07-26 10:16

西电竞赛

@摘录自《西电竞赛一本通》赛事名称简要流程星火杯动员活动(6月)---制作作品(7至10月)---学院初赛(11月上旬)---校赛终审决赛(11月下旬)挑战杯正式启动(2017.02)--完成校级赛事(
SnorlaxSE·2017-07-17 19:09

九度OJ-题目1447-最短路径-floyd-dijisitra

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
phenix_alice·2017-06-27 22:20
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他