ncpc

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)

A-ArtworkGym-101550A题意：给一个n*m的格子，进行q(1≤q≤1e4)次涂色（涂成黑色），每次涂完询问有几个白色联通块。ProblemA思路：用并查集模拟，每一次涂色，把被涂色的部分标记为-1，查这一部分周围一圈的位置开始搜，ans-=number.size()，搜出来一个新的就ans++。队友写的代码wronganswerontest5，但不知道为什么ˊ_>ˋ我们出了很多测试
JinxiSui·2020-07-05 22:51

概率期望总结（题目合集）

1、2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)E-ExplosionExploit（dfs+概率）题意：我方n人，血量已知
Self-Discipline·2020-07-05 14:30

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-D.DeliveryDelays-二分+最短路+枚举【ProblemDescription
__Simon·2019-10-16 17:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-E.ExplosionExploit-概率+状压dp【ProblemDescription
__Simon·2019-10-13 22:00

[十一集训] Day1 (2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018))

AAltruisticAmphibians原题题目大意：n只青蛙在高度为d的井中，每只有跳跃距离、重量和高度，每只青蛙可以借助跳到别的青蛙的背上而跳出井，每只青蛙能承受的最大重量是自身重量，求最多能出去多少青蛙。题解：因为青蛙能承受的重量小于等于自身重量，所以重的青蛙无法依靠轻的青蛙出井。因此，将青蛙按照重量降序排序，每个青蛙只能依靠排名在前的青蛙，问题便转化为01背包。dp[i][j]表示到第i
Mrha·2019-10-04 13:00

NCPC2018 Delivery Delays

 题意：你经营着一家披萨店，该披萨店在1号点，每天都会有很多的订单，第i个订单是在si时刻发来的，收货地点在ui，该披萨在ti时刻才可以做好。问你每个订单的收货时间-发出时间（即买家等待时间）的最大值的最小值是多少。即用dp[i]表示第i个订单，让你最小化Max{dp[i]-s[i]}。数据输入：第一行：n(点的数目,n=送达第j号订单的时间+从j号订单的点回到1号点的时间。 即第i号订单的出发时
AC部警告·2019-03-14 13:44

KMP CSU1581 （NCPC2014）

ClockPictures时间限制:1Sec内存限制:64MB提交:32解决:9[提交][状态][讨论版]题目描述Youhavetwopicturesofanunusualkindofclock.Theclockhasnhands,eachhavingthesamelengthandnokindofmarkingwhatsoever.Also,thenumbersontheclockaresofa
OtterVV·2018-08-11 08:08

NCPC 2016 October 8,2016 Artwork

ProblemAArtworkProblemID:artworkTimelimit:4secondsAtemplateforanartworkisawhitegridofn×msquares.Theartworkwillbecreatedbypaintingqhorizontalandverticalblackstrokes.Astrokestartsfromsquare(x1,y1),endsa
ITryagain·2018-04-06 19:00

Artwork NCPC 2016

DescriptionAtemplateforanartworkisawhitegridofn×msquares.Theartworkwillbecreatedbypaintingqhorizontalandverticalblackstrokes.Astrokestartsfromsquare (x1, y1),endsatsquare (x2,y2)(x1=x2(x2,y2)(x1=x2 or
AC部警告·2018-04-05 12:33

乾颐堂华为HCIE面试真题系列2

追问4.ncp阶段的ncpc协商不知道……二、stp边缘端口，特点，存在问题？
EnderJoe·2017-12-02 22:18

NCPC 2013: Dance Reconstruction

题目大意     对一个初始矩阵进行置换操作，已知经K次置换后得到的矩阵为，求一组可能的。   样例解释     这里只选取第二组样例进行解释。 4 2 3 4 1 2 2 3 4 1    
·2015-10-27 11:40

NCPC 2015 A Adjoin the Networks(好题)

题目链接http://codeforces.com/gym/100781/attachments题意：给出n个点,m条边,问加一些边使所有点都能相互走通,问所有方案中最大距离的最小值是多少树形dp,分别求出任意一个联通块中两点之间的最大距离,所以他们的半径变为(直径+1)/2,取所有联通块中距离最大的两个半径，再和连通图本身的最大值进行比较#include #include #include #i
acm_fighting·2015-10-18 13:00

【Author ： DS】（CUGB 120920训练）NCPC 2009 5AC

前言：因为跟老婆缠绵，迟到了将近十分钟，不过还是依然很淡然地坐下来看题。英文已经看不懂了啊看不懂了啊--A很水的模拟题，随便搞，不说了B一眼就看出来了并查集，只用把一个组的人的钱都加到祖宗的枝杈上面，看是不是>=0就可以了。好水--namespaceufset{ constintN=10001; intfa[N],rank[N]; voidinit(){for(inti=0;irank[y])f
dslovemz·2012-09-21 01:00

CCNA配置试验之七 PPP中PAP和CHAP的验证

CCNA配置试验之七PPP中PAP和CHAP的验证PPP支持NCPC（网络控制协议）和LCP（链路控制协议）PPP的验证方式分为PAP二次握手明文传输和CHAP三次握手密文传输。
chaorain·2011-09-06 17:27

20100904

2下午做了一下NCPC2008的题目。。恩，有几个不会的。3晚上陪小饼逛街，呵呵,Happy!
O(1) 的小乐·2010-09-05 10:00

CCNA配置试验之七 PPP中PAP和CHAP的验证

PPP支持NCPC（网络控制协议）和LCP（链路控制协议）PPP的验证方式分为PAP二次握手明文传输和CHAP三次握手密文传输。
fanfengqqq·2010-04-17 19:57

CCNA配置试验之七 PPP中PAP和CHAP的验证

PPP支持NCPC（网络控制协议）和LCP（链路控制协议）PPP的验证方式分为PAP二次握手明文传输和CHAP三次握手密文传输。
fanfengqqq·2010-04-17 19:57

HDLC和PPP的叙述及验证

      HDLC和PPP的叙述及验证WAN概述： 广域网连接的场所 根据用户不同的需求提供不同的连接方案PPP支持NCPC（网络控制协议）和LCP（链路控制协议）广域网连接类型：物理层 在通常下，它都是用到了三种连接专线
ITETwangpeng·2009-03-25 18:23

CCNA配置试验之七 PPP中PAP和CHAP的验证

PPP支持NCPC（网络控制协议）和LCP（链路控制协议）PPP的验证方式分为PAP二次握手明文传输和CHAP三次握手密文传输。
jackdymo·2009-03-02 01:22

CCNA配置试验之七 PPP中PAP和CHAP的验证

PPP支持NCPC（网络控制协议）和LCP（链路控制协议）PPP的验证方式分为PAP二次握手明文传输和CHAP三次握手密文传输。
范琳琳·2009-02-28 09:58

CCNA配置试验之七 PPP中PAP和CHAP的验证

PPP支持NCPC（网络控制协议）和LCP（链路控制协议）PPP的验证方式分为PAP二次握手明文传输和CHAP三次握手密文传输。
范琳琳·2009-02-28 09:58
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他