NEERC

[BZOJ4449][Neerc2015][分治][最短路]Distance on Triangulation

题意给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。这道题刚了3个小时啊然而因为一句swap没打只有45分……类似于zjoi2016的旅行者对于当前的图，找到一条边能够把图分成左右两半，比如图中2-5这条边对于询问(x,y)，若x在这条边的左边，y在这条边的右边，那么这个询问
LowestJN·2017-03-06 20:34

NEERC2015NORTHERNSUB

NEERC北部子赛区解题报告A水。B构造题对于数据3，5，按如下方式构造即可93@@@@.@@@@@.@@@@...@@@...
Imnotzox·2016-11-01 14:10

NOI2016 滚粗记

DAY0早上坐飞机去四川,飞机上用commonc的本玩背笔试(被鄙视)小程序,结果下飞机之后在大巴上不小心把被鄙视小程序给删了-_-于是就和commonc进行了各种智力竞技娱乐活动,结果被各种暴虐,玩neerc2011
neither_nor·2016-07-28 23:01

BZOJ2632: [neerc2011]Gcd guessing game

题目大意：一个人在1~n中想一个数，每次你可以在1~n中猜一个，猜对了游戏结束，否则他告诉你gcd(x,y),x,y是他想的和你猜的数，问最差情况最少多少次能猜中首先我们想，当你猜了一个数之后他告诉你gcd不为1时，这时数的范围少了至少一半，感性来说这样更便于我们猜...所以所谓的最差情况应该就是你在确定之前一次也猜不对并且他永远告诉你gcd=1这样的话我们可以将n以内的素数挑出来，把小数和大数两
commonc·2016-06-30 14:49

2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14) 解题报告

Prefacehttp://codeforces.com/gym/100553 AAlterBoard题意：给定一个黑白相间的n*m矩阵，每次可以选择一个矩形，将其中的颜色的进行反转。问最少多少次操作可以将矩阵变为纯色。分析：先反转所有偶数行，再反转所有偶数列即可。#include #include #include #include #include #include #include #inc
xaphoenix·2016-05-21 00:00

UVA 1587 Box 【ACM/ICPC NEERC 2004】

注意：长方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是ababacacbcbc（按照边的长度排序），符合这种形式的就是一个长方体。根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽；然后对六个面进行排序，按照长从大到小排序，长相同，按宽排序；（需要结构体整体交换排序）样例一中错误的排序：正确
qq_24653023·2016-05-15 16:00

【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI,Neerc
CreationAugust·2016-05-12 14:01

[置顶] 【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI,Neerc
CreationAugust·2016-05-12 14:00

LA 3213 Ancient Cipher , NEERC 2004

【题意】给定两个长度为n的字符串，判断他们之间的26个字母是否能一一对应！（只有大写字母）【解题思路】贪心！【AC代码】//cpptrytwopointers #include usingnamespacestd; constintmaxn=1010; chars1[maxn],s2[maxn]; inta[26],b[26]; intmain() { while(~scanf("%s",s1)
just_sort·2016-04-19 20:00

蚂蚁（Ants，NEERC 2008，LA4043）

AC通道：http://poj.org/problem?id=3565蚂蚁Description题目大意：给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段。如图所示。Input第一行为整数n（1≤n≤100）。以下n行每行包含两个整数，及各白点坐标；以下n行每行包含两个整数，及各黑点坐标；坐标均为绝对值不超过100
XY20130630·2016-02-03 22:00

bzoj4404: [Neerc2015]Binary vs Decimal

WC结束了，来补一下这题的题解首先感谢SC神犇YYY（第一个AC此题的神犇）教我做法再感谢教YYY做法的Claris大爷首先，我们发现一个性质，一个合法的数的后缀必定是合法的，所以我们就可以bfs了，往合法的数的最高位加0或1只有最高位是1的数才有可能是答案YYY大爷告诉我们，并且不难证明任何时候队列中以0开头的数字数量小于等于以1开头的数字数量，并且每次进入合法节点最多只会生成一个不合法数字，因
wangyurzee·2016-02-02 12:00

BZOJ4404 : [Neerc2015]Binary vs Decimal

对于一个合法的十进制数，它的所有后缀也是合法的。于是按位BFS，保留前导零，每次往前添加一个$0$或者$1$，直到找到第$n$个不含前导零的合法数为止即可。时间复杂度$O(nl)$。 #include #defineN400 structNum{ intlen,v[N]; Num(){for(inti=len=1;i>1,c.v[i]&=1; while(!c.v[c.len])c.le
Claris·2016-01-25 01:00

bzoj 4404 [Neerc2015]Binary vs Decimal题解

首先声明这题不打表可以过的。。只是我太笨了先说下做法我们可以从一个合法的数XT，T是XT的后缀，那么T也是合法的我们得到一个合法的T，可以去试一下XT是否合法暴力枚举：//Copyright(c)2016liuchenrui #include #include #include #include #include usingnamespacestd; inlinevoidsplay(int&v){
lcrtest·2016-01-24 10:00

2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest F. Gourmet and Banquet（贪心+二分）

该题是一道比较典型的贪心+二分， 题目中已经加深提示了吃每个菜的时间要一样，那么这个时间到底是多少呢？ 我们很自然的想到了要用二分来加速算法。所以主体框架就是二分这个吃每道菜的时间，然后问题的关键是如何判断到底能不能满足要求。处理区间问题，我们可以采取贪心的思想，为了给后续的菜留出尽量多的空间，我们可以按照区间右端点从小到大排序，但是区间覆盖情况很复杂，所以我们不妨牺牲一些时间，对于每个区间都扫一
weizhuwyzc000·2015-12-05 20:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest L】【水题】Lucky Chances （点，方向）所经权值都严格小

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 22:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest J】【二分答案+multiset】Journey to the “The World’

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 22:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest H】【字符串哈希 构造】Hash Code Hacker 构造有相同哈希值的不同字符串

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 21:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest G】【脑洞 拓扑排序 大根堆小根堆极限维护】Graph DAG加k边使得最小拓扑序最大

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 20:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest E】【模拟 贪心】Easy Arithmetic 需要补 加减法表达式添加加减号使得数

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 20:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D】【脑洞 构造】Distribution in Metagonia 把数以2^p3^

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 20:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest C】【脑洞 本质不同实现的转化】Concatenation A串为前缀B串为后缀不同串

#include #include #defineMS(x,y)memset(x,y,sizeof(x)) typedeflonglongLL; constintN=1e5+10,M=0,Z=1e9+7,ms63=1061109567; chara[N],b[N]; intc[128]; voidfre() { freopen("concatenation.in","r",stdin); freo
snowy_smile·2015-11-15 20:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest B】【构造】Black and White 构造棋盘使得两种棋子联通块数恰为x与y

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 20:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest A】【水题 讨论】Alex Origami Squares 矩形内置三个最大正方形

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 20:00

POJ 4020 NEERC John's inversion 贪心+归并求逆序对

题意：给你n张卡，每张卡上有蓝色和红色的两种数字，求一种排列使得对应颜色数字之间形成的逆序对总数最小 题解：贪心，先按蓝色排序，数字相同再按红色排，那么蓝色数字的逆序总数为0，考虑交换红色的数字消除逆序， 那么这个操作的代价是包含区间内的蓝色的点每个逆序数增加1，而红色的数字交互最多也只能消除那么多对逆序对。不会比当前更优。 因为数据范围比较大，用树状数组，线段树，可能要离散，容易被卡，所以
·2015-11-12 13:57

【NEERC 2003】有向图破坏

【题目描述】 Alice和Bob正在玩如下的游戏。首先Alice画一个有N个顶点，M条边的有向图。然后Bob试着摧毁它。在一次操作中他可以找到图中的一个点，并且删除它所有的入边或所有的出边。 Alice给每个点定义了两个值：Wi+和Wi-。如果Bob删除了第i个点所有的入边他要给Alice付Wi+元，如果他删除了所有的出边就需要给Alice付Wi元。 找到Bob删除图中所有边需要的最小花费。
·2015-11-12 12:39

2013-5-3 NEERC 2012, Eastern subregional contest

A:  相邻三个和最大,及对应中间位置.  暴力即可. View Code #include <iostream> #include <cmath> #include <cstring> #include <cstdio> #include <string> #include <stdlib
·2015-11-11 11:49

习题9-4 uva 1630

折叠情况：全是一个字母&重复的字符串AAAAAAAAAABABABCCD  -->  9(A)3(AB)CCDNEERCYESYESYESNEERCYESYESYES   -->    2(NEERC3
Fun_Zero·2015-11-09 22:00

[研究总结]最短路、最长路与差分约束的最大解、最小解

Comment NEERC Southern Subregional 2005 C King Berl VI / SGU 298 正好用到，就复习下自己的笔记了。
·2015-11-09 14:13

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest F】【贪心+ STL-优先队列】 Gourmet and Banquet 最大活动时间

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-11-08 19:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest D】【模拟 讨论】Boulevard 人流行走看是否相交 beautiful code

D.Boulevardtimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputWelcomingautumneveningisthebestforwalkingalongtheboulevardand n peopledecidedtodoso.Theboulevardc
snowy_smile·2015-11-08 17:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest I】【水题】Lottery 均分气球最小修改数

I.Lotterytimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTodayBerlandholdsalotterywithaprize —ahugesumofmoney!Thereare k persons,whoattendthelottery.Eachoft
snowy_smile·2015-11-08 13:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G】【数据结构-线段树】Hiring 准备时间完成时间最早完成日期

G.Hiringtimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTheheadofhumanresourcesdepartmentdecidedtohireanewemployee.Hecreatedatestexerciseforcandidateswhichs
snowy_smile·2015-11-08 13:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest A】【模拟 STL-map】Email Aliases 不同邮箱的数量

A.EmailAliasestimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputPolycarphasquiterecentlylearnedaboutemailaliases.Ofcourse,heusedtosuspectthatthecaseofthelette
snowy_smile·2015-11-08 12:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest B】【暴力双排序】Layer Cake 若干矩形 选择相同长和宽的最大体积

B.LayerCaketimelimitpertest6secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputDashadecidedtobakeabigandtastylayercake.Inordertodothatshewentshoppingandbought n rectangularcake
snowy_smile·2015-11-08 12:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest J】【暴力模拟】Cleaner Robot 机器人行走 决策固定

J.CleanerRobottimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputMashahasrecentlyboughtacleanerrobot,itcancleanafloorwithoutanybody'sassistance.SchematicallyMa
snowy_smile·2015-11-08 12:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest H】【观察找规律 脑洞 构造】Tourist Guide 关键点作端点最多路径

H.TouristGuidetimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputItisnotthateasytocreateatouristguideasonemightexpect.Agoodtouristguideshouldproperlydistribute
snowy_smile·2015-11-08 12:00

数论十题

ProblemZero:[neerc2011]Gcdguessinggame现在有一个数x，1≤x≤n，告诉你n，每次你可以猜一个数y，如果x==y则结束，否则返回gcd(x,y)，问最少只要几次就可以保证猜出答案
u011788531·2015-11-02 18:00

BZOJ3807 : Neerc2011 Lanes

左右与右左是两个独立的问题 设f[i]表示i时刻左右车道减少一条的答案 g[i]表示i时刻右左车道增加一条的答案 ans=min(f[i]+g[i+r]) 计算f[i]： 首先暴力计算出f[m+1]，同时记录下每个时刻刚开走的车的数量now[i] 从m到1计算f[i]，如果该时刻开走的车数不足n1+1，则无影响 否则多了一辆车，选取后面最早的有空位的时刻j开走 用一个栈维护空位，复
·2015-10-31 16:58

BZOJ3808 : Neerc2012 Labyrinth of the Minotaur

左上角和右下角不四连通等价于左下角和右上角八连通 枚举正方形的左上角，先二分出最大的边长，使得里面不含障碍物 然后再二分出最小的边长，使得两部分连通，用前缀和判断   这题WA了好久…一直对拍都没问题…于是去看原题，发现有SPJ… 然后改了个枚举姿势就过了…   #include<cstdio> #define N 1510 int n,m,i,
·2015-10-31 16:58

2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred

I. Sale in GameStore（贪心） time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output A well-known Berland online games store has a
·2015-10-30 11:35

2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest, B. Layer Cake

原网址：codeforces589B题意：给你n个高度为1的蛋糕，分别有长和宽；让你将这些蛋糕垒起来切；求最大体积，输出体积和长、宽；理解：开始我写着搜索，然后发现根本就是直接超时，然后我就没思路了。。刚才看了大神的解法，发现自己好笨。。。这个蛋糕可以旋转的，就是长可以当宽，宽可以当长；于是我们将大的边作为长，小的作为宽；之后排序，就是默认排序，由小到大；我们选择一个长，在它的基础上把所有比它大的
a1083595345·2015-10-26 20:00

NEERC 2015 Southern Subregional G Hiring 树状数组

http://codeforces.com/contest/589/problem/GG.Hiringtimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTheheadofhumanresourcesdepartmentdecidedtohireanewemploye
u013573047·2015-10-23 11:00

Codeforces 589H Tourist Guide (2015~2016 NEERC Southern Subregional H题) 树形DP

题目大意：就是现在给出一个n个点m条边的无向图,其中有k个点被标记要求从图中找到尽量多的路径,这些路径起点和终点互不重合(也就是每个标记点作为起点或者终点只能用一次),并且没有公共边输出能找到的最多的路径条数,以及其中一种方案大致思路：首先对原图求出一个生成森林,于是可以将这个问题转化成在每一个生成树上问连接标记点,路径没有公共边且每个标记点只能作为起点或者终点用一次,最多的路径数容易证明在一棵树
u013738743·2015-10-23 11:00

URAL 1996 Cipher Message 3 (FFT + KMP)

2013年NEERC的题。。。。。。。感觉[buaa]sd0061
·2015-10-21 12:11

2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest

C.#include #include #include usingnamespacestd; #defineLLlonglong #defineN1000+10 doublea[N]; intn; intmain() { while(~scanf("%d",&n)) { doublesum=0; for(inti=0;iv) ans++; printf("%d\n",ans); } r
DoJintian·2015-10-04 18:00

NEERC 2014 took place in St. Petersburg, Barnaul, Tbilisi and Tashkent on December 6-7, 2014

A. #include #include #include #include usingnamespacestd; intn,m; intmain() { freopen("alter.in","r",stdin); freopen("alter.out","w",stdout); while(~scanf("%d%d",&n,&m)) { intans; //if(n==2) ans=n/
DoJintian·2015-10-03 17:00

算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006

Page59题意：给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。思路：两个字符串起始端对齐，分两个方向移动，得到两个最短长度，再取较小者即可。此题看似简单，技巧却很多，值得思考。#include#include#include#include#include#include#includeusingnamespacestd;#defi
AgoniAngel·2015-08-27 00:30

POJ 4011

ACMICPC2011–2012,NEERC,NorthernSubregionalContestStPetersburg,October29,2011ProblemA.AutomatedTelephoneExchangeInputfile
墨温温·2015-08-18 22:09

【思维】POJ3154 LA3708Graveyard NEERC2006

题目链接题目描述：在一个周长为10000的圆上，均匀放置n个雕塑。现要添加m个雕塑，使得这n+m个雕塑均匀分布。求这n个雕塑移动的总距离。看看样例说明，感觉有一个雕塑木有移动。接下来证明当其中一个雕塑没有移动时，总距离最短。若将1号移至黑色点（即不移动它），那么将减少1号和2号的移动距离，同时相同地增加3号的距离，总距离减少。这个AC代码藐似有BUG。BUG1：代码中并没有保证有一个雕塑没有移动。
cqbztsy·2015-08-13 08:00

D - Data Center-2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest

贪心先把高低电压各存在一个数组并排序题目思路很简单。 就是先贪心得到最少的机器数num然后分2种情况1：num=m) 来贪心 （不断比较"已选"的最小cap的低电压机器和较大cap的高电压机器） (都已排序)2：num>总低电压机器数量(a)此时先假设全部低电压机器被选了，并且再选num-a步较大cap的高电压（已排序） 然后也是 根据if (当前cap之和是否>=m) 来贪心 （不断比较"已选"
viphong·2015-07-24 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他