regional

[2014 Regional]鞍山 B Chat 做题实录

这次可就轮到我们队现场搞了……回顾一下前面的情况：首先是翻整本题册，8min的时候队友提出来看板，一下子发现I题很快FB就没了，然后马上跟风下去搞I，队友去看另一个有过的E，很快也搞定了然后漫长的卡了D题4次，114min5Y以后准备继续跟榜搞C，结果怎么想都没想出来平白无故浪费无数时间gg……然后看板，发现B题有6个过了，看了一下B，很多操作的沙茶模拟，队友同时看了K和H，表示这个另外的题目搞定
fcxxzux·2014-10-25 22:00

我的ACM之梦启航

详情见：http://www.kuangbin.net/archives/2014regional昨晚看到一点多，终于把
kevin66654·2014-10-25 11:00

[2014 Regional]牡丹江 H Hierarchical Notation 做题实录

前情提要：学长们都去牡丹江当炮灰了，我们队只能做同步赛决定开敲H的时候，A5min1Y，I在纠结了那个极限半天以后30min+1Y，然后熊神继续各种姿势卡在D上，hpp看到了B觉得很熟悉就在研究ing然后看了看官榜，还有K和H。K想叫队友一起想一下（毕竟过的人很多了），但是不好意思叫，然后看H，很有一种XML那种树形数据描述结构的味道，但是语法简单太多了（好像不应该扯XML的……）感觉上是一个中难
fcxxzux·2014-10-13 13:00

2014 ACM湖南省赛第10届省赛

2014湖南省赛.....1:和牡丹江Regional冲突有些强队没来2:题目比较水3:队友神勇发挥 终于在开局不利的情况下完成了翻盘,拿到了第二名.....没有抓住机会顺势夺冠还是很遗憾的......
u012797220·2014-10-13 11:00

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest(2014牡丹江区域赛）

The2014ACM-ICPCAsiaMudanjiangRegionalContest题目链接没去现场，做的网络同步赛，感觉还可以，搞了6题A：这是签到题，对于A堆除掉，如果没剩余在减一，B堆直接除掉
u011217342·2014-10-13 09:00

2014ACM Asia regional 区域赛（牡丹江赛区）赛后感想

 这是我第一次参加区域赛，确切的来说，是第一次参加比较正式的ACM比赛（因为我是大一下才加入学校的ACM集训队的），说一句实在的，我感觉我的水平其实是半吊子的，网络赛的名额也是靠着学长们才拿到的，然而我们现场的表现却不是很好，一共次A了两题，虽然2题都是1A,罚时少，但还是离铜奖差了一步，总的来说，自己花的时间和精力还是不够多，之后的时间得多分配点在ACM上了。 PS：回学校闭关咯~~~
Guard_Mine·2014-10-12 20:00

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 【部分题解】

2014牡丹江亚洲区域赛邀请赛B题：图论题目题解：这里K题：想法题分析：两种变化，添加和交换，首先：星号是n的话最少需要的数字是n+1，那么可以首先判断数字够不够，不够的话现在最前面添数字，如果满足的话直接模拟如果数字不够的话把当前的星号和最后一个数字交换即可。css函数可以不用。AC代码：#include #include #include #include usingnamespacestd;
y990041769·2014-10-12 13:00

[Regionals 2012 :: Asia - Tokyo ]

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=566A uvalive 6182 - GinkgoNumbers题目意思：规则：1、·=2、如果是的“除数”，则存在，使得·=.3、如果·=,则(m2 + n2)(x2 + y2)= p2 + q2.给定n,m，判断n,
cc_again·2014-10-04 18:00

【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary【dp】

传送门：【codeforces】2014-2015ACM-ICPC,CentralEuropeRegionalContest(CERC14)F Vocabulary题目分析：蒽。。。。
u013368721·2014-10-04 18:00

HDU 5052 Yaoge’s maximum profit 裸树链剖分 2014 ACM/ICPC Asia Regional Shanghai Online

题意：给定n个点的带点权树。下面n行给出每个点点权表示每个点买卖鸡腿的价格下面n-1行给出树边下面Q个操作Q行u,v,val从u走到v，过程中可以买一个鸡腿，然后到后面卖掉，输出max(0,最大的收益)然后给[u,v]路径上点点权+=val思路：树链剖分裸题，记录区间的最大最小值，→走的答案和←走的答案。官方题解：点击打开链接#pragmacomment(linker,"/STACK:102400
qq574857122·2014-09-28 16:00

HDU Tree LCA 2014 ACM/ICPC Asia Regional Shanghai Online

题意：给定n个点的树，m个操作树有点权和边权下面n-1行给出树边下面m行操作：●ADD1uvk:fornodesonthepathfromutov,thevalueofthesenodesincreasebyk.●ADD2uvk:foredgesonthepathfromutov,thevalueoftheseedgesincreasebyk.跑个LCA，然后sum0[i]表示i的点权，lazy0
qq574857122·2014-09-27 18:00

HDU 5047 Sawtooth 规律+ C++大数模拟 2014 ACM/ICPC Asia Regional Shanghai Online

题意：用x个大M可以把平面分成至多几块。就是折线切割平面的加强版。一个简单的递推式:F(x+1)=16x+1+F(x) 然后转成通项公式，然后C++位压大数模拟#include #include #include #include usingnamespacestd; typedeflonglongll; constintmod=100000; structnode{ intv[10]; node
qq574857122·2014-09-27 18:00

HDU 5045 Contest 期望+状压dp 2014 ACM/ICPC Asia Regional Shanghai Online

题意：给定n个人m个题目下面n*m的矩阵表示每个人解出每道题的概率我们可以得到一个模长为m的集合{1,2,3,1,2}代表每道题是谁解出的。有众多集合，且获得这个集合有一个期望，求期望最大的那个集合（的期望值是多少）一个限制:对于集合{1,1,2,3,1}这样是不合法的（即从[1,n]题必须是1-n的排列，然后[n+1,2n]题也是一个排列）然后状压dp#include #include #inc
qq574857122·2014-09-27 18:00

HDU 5050 Divided Land 2014 ACM/ICPC Asia Regional Shanghai Online

求2个二进制数的GCDjava大数+位压importjava.math.*; importjava.util.*; importjava.io.*; publicclassMain{ publicBigIntegerGCD(BigIntegerx,BigIntegery){ if(x.compareTo(y)0){ a=cin.next(); b=cin.next(); BigIntegerx=
qq574857122·2014-09-27 17:00

HDU 5053 the Sum of Cube 2014 ACM/ICPC Asia Regional Shanghai Online

#include #include #include #include usingnamespacestd; typedeflonglongll; intmain(){ intT; while(~scanf("%d",&T)){ intcas=0; lla,b; while(T-->0){ cin>>a>>b; lls=b*(b+1)/2; lld=a*(a-1)/2; printf("Case#
qq574857122·2014-09-27 17:00

2014 ACM/ICPC Asia Regional Shanghai Online 1006 Sawtooth

#include #include #include #include #include #include usingnamespacestd; #defineMAXN9999 #defineMAXSIZE10 #defineDLEN4 classBigNum { private: inta[500];//可以控制大数的位数 intlen;//大数长度 public: BigNum(){len
u010679062·2014-09-27 16:00

poj 1064 Cable master(二分)

DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteeredandhaspromisedtoorganizethemosthonestcontestever.Itwasdecidedtoconnectcomputersforthe
Misdom_Tian_Ya·2014-09-25 23:00

POJ 1064 Cable master(很好玩的二分搜索)

 10000KTotalSubmissions: 24292 Accepted: 5200DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteere
u014492609·2014-09-24 21:00

POJ 1064 Cable master(很好玩的二分搜索)

 10000KTotalSubmissions: 24292 Accepted: 5200DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteere
u014492609·2014-09-24 21:00

2014 ACM/ICPC Asia Regional Guangzhou Online

 1002  简单线段树constintmaxn=1000008; intcolor[maxn>1; make(l,m,t>1; if(Lm)update(L,R,c,m+1,r,t>1; ints=0; if(Lm)s|=ask(L,R,m+1,r,tdir[8]; intDP(intx,inty,intd,inth){ if(h>=2)return0; if(dp[x][y
u013491262·2014-09-22 15:00

2014 ACM/ICPC Asia Regional Guangzhou Online HDU 5024 Wang Xifeng's Little Plot

就是简单的搜索题====渣渣搞了4个小时暴力寻找，250MS==代码#include #include #include usingnamespacestd; #defineN105 structPoint { intfx; intx,y; intstep; intnum; intpx,py; }point; intmove[9][2]={0,0,0,-1,0,1,-1,0,1,0,-1,-1,-
tenlee·2014-09-20 23:00

poj 5024&&&2014 ACM/ICPC Asia Regional Guangzhou Online 1003(预处理)

http://acm.hdu.edu.cn/showproblem.php?pid=5024分析：预处理每个点在八个方向的射线长度，再枚举八种L形状的路，取最大值。注意题意是求一条最长路，要么一条直线，要么只有一个90角，即L型。其实直线就是L形的一个方向长度为0。代码:#include #include #include #include #include #include #include #
u014569598·2014-09-20 19:00

2014 ACM/ICPC Asia Regional Guangzhou Online

题目：1002 ACorruptMayor'sPerformanceArt题意：有一个长度n的序列，初始染色2，有两种操作，Px,y,z,区间x---y染色为z，另一种Qx，y，查询区间x--y有几种颜色，并输出，注意会覆盖。分析：跟POJ2777一样，不过这个要输出颜色，所以线段树查询的时候顺便把路径存起来打印。代码：AC代码：#include #include #include #includ
y990041769·2014-09-20 16:00

HDU 5015 2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix

点击打开链接当天比赛没想到是矩阵快速幂，弱渣一个===题意不用说，构造矩阵，A(i,j)=A(i-1,j)+A(i,j-1)=............递推一下就知道了，所以我们可以按照下面的构造代码#include #include #include usingnamespacestd; #defineN15 #defineMOD10000007 longlongn,m,a[15]; voidm
tenlee·2014-09-19 10:00

2014 ACM/ICPC Asia Regional Xi'an Online 小记

1006structstate{ inta[6]; intstep; state(){}; state(inti,intj,intk,intb,intc,intd,ints){ a[0]=i; a[1]=j; a[2]=k; a[3]=b; a[4]=c; a[5]=d; step=s; } stateL(){ returnstate(a[3],a[2],a[0],a[1],a[4],a[5],s
u013491262·2014-09-15 11:00

hdu 5008(2014 ACM/ICPC Asia Regional Xi'an Online ) Boring String Problem(后缀数组&二分)

BoringStringProblemTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):219    AcceptedSubmission(s):45ProblemDescriptionInthisproblem,youaregivenastringsandqq
y5885922·2014-09-14 22:00

hdu 1009 233 Matrix 矩阵构造 --2014 ACM/ICPC Asia Regional Xi'an Online

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription Inourdailylifeweoftenuse233toexpressourfeeli
u013532224·2014-09-14 19:00

HDU 5014 Number Sequence 贪心 2014 ACM/ICPC Asia Regional Xi'an Online

尽可能凑2^x-1#include #include constintN=100005; inta[N],p[N]; intinit(intx){ intcnt=0; while(x>1){ x/=2; cnt++; } returncnt+1; } intmain(){ intn; while(~scanf("%d",&n)){ for(inti=0;i=0;i--){ if(p[i]!=0)c
qq574857122·2014-09-14 19:00

HDU 5009 Paint Pearls _(:зゝ∠)_2014 ACM/ICPC Asia Regional Xi'an Online

呵呵#include #include #include #include typedeflonglongll; usingnamespacestd; constintN=5*10000+5; intxval[N],dep; intn,a[N],pre[N]; lld[N]; intpos[300],dd; voidwork(){ dep=dd=0; for(inti=1;i1&&a[i]==
qq574857122·2014-09-14 19:00

poj 5001 Walk &&2014 ACM/ICPC Asia Regional Anshan Online 1005(dp)

http://acm.hdu.edu.cn/showproblem.php?pid=5001思路：dp计算出途径每个点的总概率，1-x即为所求解。dp题，先介绍下dp[i][j]为第j步走在第i个点的概率，那么dp[i][j]=dp[x1][j-1]+dp[x2][j-1]+...，x1,x2为i的相邻节点。上一步在相邻节点这一步才能走到该点嘛。每个点概率要一个一个的算，当算到第ii个点时（没打错
u014569598·2014-09-13 21:00

hdu 5005 Compromise (2014 ACMICPC regional Anshan Site 1009)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5005题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置在非叶子节点U，
dyx404514·2014-09-13 21:00

HDU 5001 Walk 求从任意点出发任意走不经过某个点的概率 概率dp 2014 ACM/ICPC Asia Regional Anshan Online

题意：给定n个点m条边的无向图问：从任意点出发任意走d步，从不经过某个点的概率dp[i][j]表示从不经过i点的前提下，走了d步到达j点的概率。#include #include #include #include #include #include #include usingnamespacestd; #defineN55 #defineeps(1e-8) structEdge{ intfr
qq574857122·2014-09-13 17:00

HDU 4998 Rotate 计算几何 2014 ACM/ICPC Asia Regional Anshan Online

题意：有一个平面放在一个二维坐标轴上给定n个操作(x,y)p表示把平面绕着(x,y)逆时针转p弧度。最后的结果相当于平面绕着(X,Y)逆时针旋转了P弧度。求：X,Y,P思路：任取一个三角形ABC,然后根据n个操作得到A'B'C',然后求外心。旋转的角度就是相加。。==为啥我也不大清楚，不是本弱写的。#include #include #include #include #include typed
qq574857122·2014-09-13 17:00

水题 2014 ACM/ICPC Asia Regional Anshan Online

水。。#include #include #include #include #include #include #include usingnamespacestd; #defineN100 doublea[N]; boolcmp(doublex,doubley){ returnx>y; } intn; doublequick(doublex,inty){ doubleans=1.0; whi
qq574857122·2014-09-13 17:00

HDU 5000 Clone 规律+dp 2014 ACM/ICPC Asia Regional Anshan Online

每只羊有n个属性下面n个数字表示每个属性的值范围为[0,T[i]]对于羊圈里的a羊和b羊，若a羊的每个属性都>=b羊，则a羊会杀死b羊。问羊圈里最多存活多少只羊。规律1：sum相同的羊不会互相杀死。因为若2个羊的属性都相同，a羊某个属性要增加1，则a羊另一个属性要减少1，这样ab一定能共存。规律2：sum不同的羊不会重合。我们设a羊sum=x，b羊sum=y，若a，b羊能共存，但不会把ab同时放到
qq574857122·2014-09-13 17:00

2014牡丹江网络赛解题报告

The2014ACM-ICPCAsiaMudanjiangRegionalFirstRound题目链接A题解题报告B题解题报告C题解题报告D题解题报告E题解题报告F题解题报告G题(未完成)H题解题报告I
u011217342·2014-09-11 10:00

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round

The2014ACM-ICPCAsiaMudanjiangRegionalFirstRound题目链接第一场网络赛打得还不错。。
u011217342·2014-09-09 08:00

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round小记

C  structEdge{ intv; intnext; }e[400008]; intg[100008]; boolis[100008]; intid; inta[100008]; intvis[100008]; boolcan[100008]; inlinevoidadd(intu,intv){ e[id].v=v; e[id].next=g[u]; g[u]=id++; } intf
u013491262·2014-09-08 13:00

zoj 3813 Alternating Sum（2014ACMICPC Regional 牡丹江站网络赛 E）

AlternatingSumTimeLimit: 2Seconds     MemoryLimit: 65536KBThereisadigitstring S withinfinitelength.Inaddition, S isperiodicanditcanbeformedbyconcatenatinginfiniterepetitionsofabasestring P.Forexample,
dyx404514·2014-09-08 12:00

Pretty Poem

The2014ACM-ICPCAsiaMudanjiangRegionalFirstRound-JPrettyPoemTimeLimit:2Seconds    MemoryLimit:65536KBPoetryisaformofliteraturethatusesaestheticandrhythmicqualitiesoflanguage.Therearemanyfamouspoetsinth
u013806814·2014-09-07 17:00

The Himalayas

The2014ACM-ICPCAsiaMudanjiangRegionalFirstRound-ATheHimalayasTimeLimit:2Seconds    MemoryLimit:65536KBAsanartist
u013806814·2014-09-07 15:00

2013 ACM/ICPC Asia Regional Chengdu Online

2013ACM/ICPCAsiaRegionalChengduOnline题目链接4730：签到题，直接判断结尾即可4731：找规律，关键是字母数为2的时候4734：数位dp，这题把小于和等于的情况分开考虑了
u011217342·2014-09-06 19:00

hdu oj 3127 WHUgirls(2009 Asia Wuhan Regional Contest Online)

WHUgirlsTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2068    AcceptedSubmission(s):785ProblemDescriptionTherearemanyprettygirlsinWuhanUniversity,anda
u014253173·2014-08-23 21:00

hdu 4432 数学杂题

pid=44326分钟写的代码，一上午去调试，，哎，一则题目没看懂就去写了，二则，哎，，恶心了，在坚持几天然后ACM退役，想当初一直想着regional拿奖，然后在保研的时候有个更漂亮的简历，卧槽，但是
u011026968·2014-08-22 12:00

hdu oj 3125 Slash （2009 Asia Wuhan Regional Contest Online）

SlashTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):806    AcceptedSubmission(s):455ProblemDescriptionTheAmericanEnglishslash(/)isapunctuationmark.Inth
u014253173·2014-08-20 20:00

hdu 3123 GCC (2009 Asia Wuhan Regional Contest Online)

GCCTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):3867    AcceptedSubmission(s):1272ProblemDescriptionTheGNUCompilerCollection(usuallyshortenedtoGCC)is
u014253173·2014-08-19 21:00

Spinning Wheels（暴力）

Spinning Wheels 1998 ACM NE Regionals Each of five opaque spinning wheels has one or more wedges cut
Simone_chou·2014-08-18 10:00

ITU-T Technical Paper： QoS 测量 （目标，方法，协议）

本文翻译自ITU-T的TechnicalPaper：《HowtoincreaseQoS/QoEofIP-basedplatform(s)toregionallyagreedstandards》(2013
雷霄骅·2014-08-16 13:00

ITU-T Technical Paper： IP网络测量模型

本文翻译自ITU-T的TechnicalPaper：《HowtoincreaseQoS/QoEofIP-basedplatform(s)toregionallyagreedstandards》(2013
雷霄骅·2014-08-16 13:00

ITU-T Technical Paper： QoS 的参数（非常的全，共计88个）

本文翻译自ITU-T的TechnicalPaper：《HowtoincreaseQoS/QoEofIP-basedplatform(s)toregionallyagreedstandards》(2013
雷霄骅·2014-08-16 13:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他