2017ccpc网络赛

2018 icpc-南京网络赛

L.MagicalGirlHaze题目链接：https://nanti.jisuanke.com/t/31001题解：分层图-最短路（拆点建图），这篇博客写的很详细，包括整个思考的过程----https://www.cnblogs.com/shzr/p/9211128.html1、将每个点拆成k+1个点建立分层图，相当于将原图复制k份，对于第i个点，拆成i，i+n，i+2*n....i+k*n2、
cutedumpling·2018-09-06 21:16

南京赛区网络赛 计蒜客Sum 积性函数线性筛

题目链接：https://nanti.jisuanke.com/t/30999猜想..........f（x）是积性函数，即f（ab）=f（a）*f（b）其中a和b互质建议学习一下线性筛就会了。特殊处理n=1，n是质数以及n是质数的k次幂的情况#include#include#defineMOD20101009#defineFor(i,m,n)for(inti=m;i<=n;i++)#define
Dale_zero·2018-09-05 18:28

2018ICPC南京网络赛 J sum (线性筛 + 思维)

首先，对于每一个素数x，f(x)=2。对于x含有一个大于等于三次的素因子，f(x)=0。然后是线性筛的过程，对于i*prime[j]有几种情况：如果i%prime[j]==0:如果i%(prime[j]*prime[j])==0那么，无论把素因子放到那一边，另一边肯定有素因子的平方或三次方，所以这种情况下f[i*prime[j]]=0如果不为0，那么只能把prime[j]各放一边，所以f[i*pr
Calculus_a·2018-09-03 20:42

ICPC2018南京网络赛 Magical Girl Haze（分层图+优先队列优化spfa）

ThereareNNcitiesinthecountry,andMMdirectionalroadsfromuutov(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistancec_ici.HazeisaMagicalGirlthatlivesinCity11,shecanchoosenomorethanKKroadsandmaketheirdistancesbeco
hehedad·2018-09-02 21:55

2018年9月2日训练日记

ICPC南京网络赛可以说打的不好（虽然也是前180，应该是出线了）。和我们差不多的学校都做了6题甚至更多，而我们只做出了4道题
LSD20164388·2018-09-02 21:17

计蒜客 2018南京网络赛 I Skr（马拉车+哈希）

题目：给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135思路：昨天比赛时读题给读错了样例也没看怎么来的。写成了所有的回文串权值和。。。码完代码发现，玛德样例都不对，再读了一遍题，真是智障啊。今天看到有大佬讨论马拉车+哈希的做法，（本菜鸡学的马拉车都搁浅了
_XFire·2018-09-02 14:52

计蒜客 2018南京赛区网络赛 The writing on the wall 暴力dp

题目链接：https://nanti.jisuanke.com/t/30991Feelinghungry,acutehamsterdecidestoordersometake-awayfood(likefriedchickenforonly3030Yuan).However,hisownerCXYthinksthattake-awayfoodisunhealthyandexpensive.Sosh
Dale_zero·2018-09-01 17:47

2018 ACM-ICPC南京网络赛 Magical Girl Haze（分层最短路）

Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici​.HazeisaMagicalGirlthatlivesinCity 11,shecanchoosenomorethan KK roadsandmaketheird
hahahahhahello·2018-09-01 00:00

贪心法

贪心法解题报告51Nod_1182完美字符串51Nod_1091线段的重叠51Nod_1212无向图最小生成树2016CCPC网络赛DDanganronpa
Enjoy_process·2018-08-28 17:42

2018年8月26日训练日记

今天主要还是又回顾了一遍CCPC网络赛的部分题目。彻底弄清楚了1009、1003。然后1007还不能完全理解。扒循环节倒是容易，但是分段讨论还有地方不理解。
LSD20164388·2018-08-26 21:26

2018CCPC网络赛 find interge(D)

http://acm.hdu.edu.cn/showproblem.php?pid=6441ProblemDescriptionpeopleinUSSSlovemathverymuch,andthereisafamousmathproblem.giveyoutwointegersn,a,youarerequiredtofind2integersb,csuchthata^n+b^n=c^n.Inpu
curry___·2018-08-26 17:01

2018CCPC网络赛 Tree and Permutation（树上dfs + 组合数学）

TreeandPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):187ProblemDescriptionThereareNverticesconnectedbyN−1edges,eachedgeh
hahahahhahello·2018-08-26 11:29

2018年8月25日训练日记

今天的主要任务是总结昨晚牛客练习赛的题目和打今天的CCPC网络赛。首先可喜可贺。。。CCPC网络赛压线出线了。。。
LSD20164388·2018-08-25 22:59

2017 亚洲区（乌鲁木齐赛区）网络赛-E

规律找不出来百度一波解释转：序号半连续数ab（为了好说明问题，下面所提到的a,b数不包括平方）11==1^2*1^2836==2^2*3^2491225==5^2*7^228841616==12^2*17^2想必大家都能看懂，下一个数的a等于上一个数的a+b；而b的值则要分a的奇偶，当a为奇数时，b=sqrt(a^2*2-1),当a为偶数时，b=sqrt(a^2*2+1)；到了最重要的环节，就是序
pullulate_sir·2018-08-22 23:45

2017 亚洲区（乌鲁木齐赛区）网络赛-C

#includeusingnamespacestd;intc[1005],d[1005];intmain(){intT;scanf("%d",&T);while(T--){intn,b;scanf("%d%d",&n,&b);memset(c,0,sizeof(c));memset(d,0,sizeof(d));for(inti=1;i=0){flag=1;}else{flag=0;break;}
pullulate_sir·2018-08-22 16:44

2017 亚洲区（乌鲁木齐赛区）网络赛-A

#includeusingnamespacestd;intnum=-1e9;structnode{intx,y;}stu[55];intcmp(nodea,nodeb){if(a.x==b.x)returna.yv1[55];vectorv2[55];intn,m;scanf("%d%d",&n,&m);for(inti=0;i
pullulate_sir·2018-08-21 22:09

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

2017ccpc哈尔滨站题解合集

参考博客：1.http://blog.csdn.net/my_sunshine26/article/details/785163552.ASimpleStoneGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):524AcceptedSubmission(s)
axuhongbo·2017-11-15 21:25

ZOJ 3981 && 2017CCPC秦皇岛 A：Balloon Robot

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981##题解###题意第一行三个数字n,m,q表示有m个座位围成一个环，已知n个队伍，q次预测第二行n个数表示n个队伍所在位置(1#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e5+100
HyperDai·2017-11-11 18:25

2017CCPC哈尔滨 M：Geometry Problem（随机）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1013&cid=784题意：给你n个点，找出一个圆满足至少有一半（向上取整）以上的点都在这个圆上（注意不是圆内）答案可能有多种，输出任意一种，保证有解，但是解的圆心坐标和半径绝对值一定小于1e9思路：每次随机三个点求出外接圆，然后再判断是否合法虽然每次成功率只有1/8，
Jaihk662·2017-11-11 18:42

2017CCPC哈尔滨 H：A Simple Stone Game

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=784题意：给你n个正整数，每次可以将某个数-1，另一个数+1，问最少操作多少次可以使得所有数都是x的倍数x任意，但不能等于1思路：求出所有数之和sum，显然x一定要是sum的约数，并且最优解时x一定可以是质数显然这样的x最多不超过30个，所以可以暴力枚
Jaihk662·2017-11-11 18:36

2017CCPC哈尔滨 B：K-th Number（二分）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=784题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数思路：这题思路挺难得二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x，然后通过这个区间数量与m的大小关系来决定二分的方
Jaihk662·2017-11-11 17:09

2017CCPC哈尔滨 A：Palindrome（manacher+树状数组）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=784题意：给你一个串s，求出满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)的超级回文子串有多少个题解：设p[i]为以第i个字符为中心的回文串半径-1那仔细分析下题目，就会发现如果存在两个点(i,j)满足j-i=-i所以先令p[j]=p[
Jaihk662·2017-11-11 17:56

CCPC 秦皇岛站体验

2017CCPC秦皇岛站算是第一次非常正式的比赛了之前就听说来了许多强校，没想到左边是哈工大一队对面是南大一队斜对面是qls被金牌队纷纷包围让鶸十分紧张总的来说，体验还是非常好的，除了环卫工人，救生衣，
LFhase·2017-10-30 15:39

2017CCPC哈尔滨赛区总结

去年CCPC两个银，结果今年成功打铜其实战术和决策上都有严重问题，这点之前也打过广西邀请赛，只不过那时候前期怎么说还是比较顺利的两场队友一样，就简称Y和Q吧其实在比赛前一天晚上，就跟队友说：没有必要担心比赛的事情，稳银冲金，打崩的话最差就是铜嘛打完果然没错，打崩了……热身赛开始，A题签到A了之后，我们采取二一分的策略，Y和Q去看D题，我就去看E了20min后，Q上去写了个n²的暴力，我发现E其实只
Jaihk662·2017-10-23 10:21

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他