2019icpc网络赛

[2014 北京网络赛]

02hdu5033 Building题目意思：数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）解题思路：单调栈维护一个凸性柱子序列。离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。代码：//#include #include #include #include #include #inclu
cc_again·2014-09-21 22:00

hdu 5024 Wang Xifeng's Little Plot【暴力dfs，剪枝】

2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
u013912596·2014-09-20 20:00

hdu 5015 233 Matrix（西安网络赛 1009）

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):670    AcceptedSubmission(s):401ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
caduca·2014-09-17 20:00

2014西安网络赛1008||hdu5014 二进制

http://acm.hdu.edu.cn/showproblem.php?pid=5014ProblemDescriptionThereisaspecialnumbersequencewhichhasn+1integers.Foreachnumberinsequence,wehavetworules:●ai ∈[0,n] ●ai ≠aj(i≠j)Forsequenceaandsequenceb,
u013573047·2014-09-16 11:00

hdu 5014 Number Sequence 西安网络赛

对于从N到0的每个数a，找到与他互补的那个数就是应该和他异或的数b。互补就是说，把a写成二进制，那么a是0的位b对应的要是1，a是1的位b对应的要是0。eg1010和0101。不难发现，不会存在两个数同时对应同一个互补的数。从大到小求互补的数是因为，如果从小到大求的话，比如求00001，还要根据N判断他是和11110互补还是和11111111111110互补很麻烦。#include #includ
u011281853·2014-09-16 10:00

hdu 5014 Number Sequence（西安网络赛1008）

NumberSequence                                 TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)                                               TotalSubmission(s):633    Accep
caduca·2014-09-15 23:00

HDU 5006 Resistance（鞍山网络赛J题）

HDU5006Resistance思路：这题由于数据是随机的。。电阻不是1就是0，就可以先缩点，把电阻为0的那些边缩掉，只考虑有电阻的边，这样的话缩下来点数就不多了，就可以利用高斯消元+基尔霍夫定律去搞了代码：#include #include #include #include #include usingnamespacestd; constintN=10005; constintM=400
u011217342·2014-09-15 21:00

HDU 5008西安网络赛B题：后缀数组求第k小子串

思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ694705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！到现在都不知道到底是哪里错了，处理的方法和标准做法都一样
u011466175·2014-09-15 20:00

hdu5015 233 Matrix 西安网络赛I题 构造矩阵

233MatrixTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):409    AcceptedSubmission(s):273ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeeling
corncsd·2014-09-15 20:00

[2014 西安网络赛]

03 hdu5009PaintPearls题目意思：有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。n #include #include #include #include #include #include #include #include #include #include #include
cc_again·2014-09-15 20:00

HDU 5008 Boring String Problem（西安网络赛B题）

HDU5008BoringStringProblem题目链接思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的代码：#include #include #include usingnamespacestd; typedeflonglongll; constintMAXLEN=
u011217342·2014-09-15 20:00

2014 西安网络赛部分题解

提交地址1002 BoringStringProblem后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的sa#include #include #include #include usingnamespacestd; #defineprt(k)cout=0;i--)sa[--c[x[y[i]]]]=y[i]; } voidget_sa(c
u011788531·2014-09-15 19:00

hdu 5015 233 Matrix（西安网络赛1009）【构造矩阵】

说起这题简直醉了。。当时愣是没想到该怎么做，搞了好久，虽然有想过构造矩阵，但是没仔细想下去。此题构造两个矩阵，假设a[]数组为题目给出的数据，最多有10个元素，我们可以构造一个矩阵A：a={a[1],a[2],a[3],...a[n],23,3} 大小为1*(n+2)要得到题目需要的计算结果，那么在构造一个矩阵B，大小为(n+2)*(n+2):（假设n=3）b= 1  1  1  0  00  1
u013912596·2014-09-15 18:00

hdu 5011 Game（2014 西安网络赛）

GameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):258    AcceptedSubmission(s):200ProblemDescriptionHereisagamefortwoplayers.Theruleofthegameisdescribed
caduca·2014-09-15 17:00

HDU 5017 Ellipsoid（西安网络赛K题）

HDU5017Ellipsoid题目链接思路：模拟退火大法好！代码:#include #include #include #include usingnamespacestd; constintD[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}}; doublea,b,c,d,e,f; constdoubleINF=1e9
u011217342·2014-09-15 16:00

HDOJ 5007 Post Robot--2014网络赛西安赛区A题

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5007PostRobotTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):193    AcceptedSubmission(s):164ProblemDescrip
u012560612·2014-09-15 11:00

HDU 5012 Dice（西安网络赛F题）

HDU5012Dice题目链接思路：这题也是水水的，直接记忆化广搜一下即可代码：#include #include #include usingnamespacestd; constintrot[4][6]={{4,3,1,2,5,6}, {3,4,2,1,5,6}, {6,5,3,4,1,2}, {5,6,3,4,2,1}}; structDice{ intv[6]; inthash(){
u011217342·2014-09-15 09:00

HDOJ 5012 Dice--2014网络赛西安赛区F题

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5012DiceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):307    AcceptedSubmission(s):183ProblemDescriptionT
u012560612·2014-09-15 09:00

HDU 5015 233 Matrix（西安网络赛I题）

HDU5015233Matrix题目链接思路：矩阵快速幂，观察没一列，第一个和为左边加最上面，第二个可以拆为左边2个加最上面，第三个可以拆为为左边3个加最上面，这样其实只要把每一列和每一列右边那列的233构造出一个矩阵，进行矩阵快速幂即可代码：#include #include typedeflonglongll; constintN=15; constintMOD=10000007; int
u011217342·2014-09-15 09:00

2014西安网络赛1006||hdu5012 bfs

http://acm.hdu.edu.cn/showproblem.php?pid=5012ProblemDescriptionThereare2specialdicesonthetable.Oneachfaceofthedice,adistinctnumberwaswritten.Considera1.a2,a3,a4,a5,a6 tobenumberswrittenontopface,bott
u013573047·2014-09-15 09:00

2014西安网络赛1009||hdu5015 矩阵

http://acm.hdu.edu.cn/showproblem.php?pid=5015ProblemDescriptionInourdailylifeweoftenuse233toexpressourfeelings.Actually,wemaysay2333,23333,or233333...inthesamemeaning.Andhereisthequestion:Supposeweha
u013573047·2014-09-15 09:00

hdu5000 Clone 鞍山网络赛D题

CloneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):382    AcceptedSubmission(s):186ProblemDescriptionAftereatingfoodfromChernobyl,DRDgotasuperpower:heco
corncsd·2014-09-14 21:00

HDU 5014 Number Sequence（西安网络赛H题）

HDU5014NumberSequence题目链接思路：对于0-n，尽量不让二进制中的1互相消掉就是最优的，那么只要两个数只要互补就可以了，这样每次从最大的数字，可以找到和他互补的数字，然后这个区间就能确定了，然后剩下的递归下去为一个子问题去解决代码：#include #include constintN=100005; intn,a[N],ans[N]; intcnt[N]; intcou
u011217342·2014-09-14 21:00

HDU 5011 Game（西安网络赛E题）

HDU5011Game题目链接思路：其实就求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也达不到原来那个值了，如果是非0值，就和原来Nim一样必然可以取一堆使得变成0代码：#include #include constintN=100005; intn; longlonga,sum; intmain(){ while(~scanf("%d",&n)){
u011217342·2014-09-14 18:00

HDU 5009 Paint Pearls（西安网络赛C题）

HDU5009PaintPearls题目链接题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转移了代码：#include #
u011217342·2014-09-14 18:00

HDU 5007 Post Robot（西安网络赛A题）

HDU5007PostRobot题目链接就一个签到题，今天也是手速略慢代码：#include #include #include #include #include #include #include #include #include usingnamespacestd; stringstr; intmain(){ while(getline(cin,str)){ intn=str.leng
u011217342·2014-09-14 18:00

HDU 5000 Clone（鞍山网络赛D题）

HDU5000Clone这场就出了3题。。就坑在这题上了，还好保住了名额思路：要推出最大值的时候，每个人的属性和必然相同，并且这个和必然是所有和/2，这样的话，问题转化为给n个数字，要组合成sum/2有多少种方法，就用dp背包推一遍就可以得解了。现场的时候就没推出sum/2就是答案代码：#include #include constintMOD=1000000007; constintN=20
u011217342·2014-09-13 21:00

HDU 5001 Walk（鞍山网络赛E题）

HDU5001Walk题目链接思路：枚举每个要经过的点，然后进行状态转移，状态为dp[i][j],状态表示当前在j的点，已经走了i步，每次转移的时候，不从这个枚举的点出发，这样就可以求出所有路径经过该点的概率p，然后1-p就是不经过的答案代码：#include #include #include #include usingnamespacestd; constintN=55; constin
u011217342·2014-09-13 21:00

2014鞍山网络赛 E题||hdu 5001 概率dp

http://acm.hdu.edu.cn/showproblem.php?pid=5001ProblemDescriptionIusedtothinkIcouldbeanything,butnowIknowthatIcouldn'tdoanything.SoIstartedtraveling.Thenationlookslikeaconnectedbidirectionalgraph,andIa
u013573047·2014-09-13 20:00

HDU 4998 Rotate（鞍山网络赛B题）

HDU4998Rotate题目链接一个旋转变换可以转化为一个矩阵变化，那么n次对应就是10次矩阵变化，把变化完的矩阵求出来，再逆回去求解答案即可详细可以看这个博客：二维图形的几何变换代码：#include #include #include constdoubleeps=1e-8; constdoublePI=acos(-1.0); structTran{ doublex,y,r; doubl
u011217342·2014-09-13 19:00

（鞍山网络赛G题）

HDU5003Osu!题目链接就一签到题，排序之后for一遍计算出答案即可代码：#include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=55; intt,n,a[N]; intmain(){ scanf("%d",&t); whil
u011217342·2014-09-13 18:00

2014牡丹江网络赛解题报告

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

ZOJ 3817 Chinese Knot(牡丹江网络赛I题）

ZOJ3817ChineseKnot题目链接思路：万万没想到这题直接hash+暴力剪枝就可以了，把4个串正逆都hash出来，然后每次枚举起点去dfs记录下路径即可，剪枝为如果一旦有一点不匹配就不往后搜(这个很容易想到00)代码：#include #include #include #include usingnamespacestd; typedefunsignedlonglongull; co
u011217342·2014-09-11 10:00

ZOJ 3812 We Need Medicine(牡丹江网络赛D题）

ZOJ3812WeNeedMedicine题目链接思路：dp[i][j][k]表示第i个物品，组成两个值为j和k的状态，这样会爆掉，所以状态需要转化一下首先利用滚动数组，可以省去i这维，然后由于j最大记录到50，所以可以把状态表示成一个二进制数s，转化成dp[k]=s，表示组成k状态能组成s，这样空间复杂度就可以接受了，然后这题时限还可以，就这样去转移，然后记录下路径即可代码：#include #
u011217342·2014-09-10 21:00

ZOJ 3814 Sawtooth Puzzle（牡丹江网络赛F题）

ZOJ3814SawtoothPuzzle题目链接记录状态广搜，把9个拼图都压缩成一个状态，然后去搜索，就是模拟的过程比较麻烦代码：#include #include #include #include #include usingnamespacestd; typedefunsignedlonglongll; intt; inttmpg[10][10]; llrotate(llx){ f
u011217342·2014-09-10 16:00

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间进行分段，分成3段，然后和上面
u011217342·2014-09-10 10:00

glibc中几个有用的处理二进制们的内置函数

说明：因为在牡丹江网络赛中看见北大AC非常简洁的代码里面把二进制用得是炉火纯青，在里面看见了处理二进制的函数，所以咱也学一下。
u011466175·2014-09-09 22:00

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round

The2014ACM-ICPCAsiaMudanjiangRegionalFirstRound题目链接第一场网络赛打得还不错。。
u011217342·2014-09-09 08: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

zoj 3818 Pretty Poem（暴力处理字符串）2014年牡丹江赛区网络赛

PrettyPoemTimeLimit: 2Seconds     MemoryLimit: 65536KBPoetryisaformofliteraturethatusesaestheticandrhythmicqualitiesoflanguage.Therearemanyfamouspoetsinthecontemporaryera.ItissaidthatafewACM-ICPCconte
LYHVOYAGE·2014-09-08 10:00

2014 牡丹江网络赛部分题解(ZOJ 3809 - 3818)

提交地址 (ZOJ3809-3818)参考别人代码地址B 构造D WeNeedMedicineDP+状态压缩   注意到M范围只有50，可以状压valid[i]-S为i时，能够组成的M集合。first[i][j]记录路径。#include #include #include #include usingnamespacestd; #include #include typedeflonglongl
u011788531·2014-09-07 21:00

网络赛 （初次组队赛）

 四个人一个队有没有见过其实感觉没啥区别  总结了好几点第一 不知道怎莫组队 第二 不知道怎么分配题目
u013076044·2014-09-07 19:00

个人心情：又是一年网络赛

  前天在群里看到，网络赛快开始了，第一次觉得假期好曼城，是不是因为在工作的原因啊，有种度日如年的感觉哈哈。话说真相拿出时间来好好学习一下。  
liuqiyao_01·2014-08-28 09:00

HDU - 4734 F(x) （2013成都网络赛，数位DP）

题意：求0-B的满足 #include #include #include usingnamespacestd; intA,B; intdp[20][200000]; intbit[20]; intdfs(intcur,intnum,intflag){ if(cur==-1) returnnum>=0; if(num<0) return0; if(!flag&&dp[cur][num]!=-1
u011345136·2014-07-10 15:00

HDOJ 4416 Good Article Good sentence

题解转自:http://blog.csdn.net/dyx404514/article/details/88074402012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
u012797220·2014-07-06 16:00

2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory(模拟取余）

D.NumbertheoryTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34055FontSize: + -数学不仅是简单而且是美的。数学很有趣，但是数学中也有很多难题，比如哥德巴赫猜想、各
sr19930829·2014-05-19 20:00

我与A协

大一升大二的暑假和犇哥一起去参加北大的竞赛培训，回来之后发现网络赛比得一塌糊涂，平均每个赛区过题数
·2014-04-17 16:00

第三届华中地区邀请赛网络赛题解

Problem 1537 - A - Stones ITime Limit: 1000MS   Memory Limit: 65536KB   Total Submit: 491  Accepted: 90  Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to China to take th
opm777·2014-03-27 13:00

2013长沙网络赛G Goldbach FFT

    先贴题目连接:http://acm.zju.edu.cn/changsha/showProblem.do?problemId=28    题意是给一个数n（1 #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=80080; constintmod=1000000007
yanglei040·2014-03-05 18:00

ACM搞得不太好，还有必要吗？

【问题】如果搞ACM搞得不太好，就是网络赛出不了线的话，还有必要搞ACM吗？是不是应该重新给自己定位，学点实用的技术比较好？【回答】上高中，就是要考大学；上大学，以找到工作，或者上了研究生为目标。
sxhelijian·2014-02-27 15:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他