2019CCPC网络赛

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

2013年北京师范大学新生程序设计竞赛网络赛--I. nonodog

I.nonodogTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34068FontSize: + -众所周知，nonopanda是不禁冻的，当附近冷到一定程度的时候就会冻成nonodog…所以
u013015642·2014-01-02 17:00

2013年北京师范大学新生程序设计竞赛网络赛-- F、 Araleii & Bill的冠名权争夺战

F.Araleii&Bill的冠名权争夺战TimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34056FontSize: + -众所周知，WL大神有个用来卖萌的昵称叫做Araleii，此外，他还有
u013015642·2014-01-02 17:00

2013年北京师范大学新生程序设计竞赛网络赛--E. 干了这桶冰红茶！

E.干了这桶冰红茶！TimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34058FontSize: + -BNUCIST的HWQ大神特别钟爱冰红茶这种神棍的饮料，有一天打Dota暴虐他寝室的WL后
u013015642·2014-01-02 16:00

2013年北京师范大学新生程序设计竞赛网络赛--D. Number theory

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

2013年北京师范大学新生程序设计竞赛网络赛--C. Serious

C.SeriousTimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34054FontSize: + -  小胖非常喜欢serious哥哥，每天都想跟serious哥哥玩。可是小胖非常懒，以至于每
u013015642·2013-12-29 19:00

2013年北京师范大学新生程序设计竞赛网络赛--B. 阿基米德螺线

B.阿基米德螺线TimeLimit: 1000msCaseTimeLimit: 1000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:34070FontSize: + -阿基米德螺线 ，亦称“等速螺线”。当一点P沿动射线OP以等速率运动的同时，这射线又以等角速度绕
u013015642·2013-12-29 19:00

2013年北京师范大学新生程序设计竞赛网络赛--A. 卡路里

在最近的体检中，ch0588被查出肥胖，医生强烈建议控制饮食。总所周知，卡路里是一个能量单位，常见食物的卡路里如下： 鸡蛋(72)、香蕉(105)、啤酒(一罐153)、燕麦片(一杯166)、糖(一茶匙16)、加州卷寿司(255)、酒(5盎司123)、微波爆米花(1袋485)、牛油果(一个322)。 ch0588认为每顿饭最多只能吃1500卡路里的食物，超过1500将拒绝进食。现在桌上有N个食物，已
u013015642·2013-12-29 19:00

HDU:4751 Divide Groups

今年网络赛的一道题。问是否能分成两个完全图，转化为判断是否二分图。关键在于建图上面。如果两个人不是互相认识，那么一定处于不同集合，根据这点建图，也就是不是互相认识的人之间连边。 
kkkwjx·2013-12-16 14:00

天马行空的ACM现场赛回顾

杭州赛后回顾10月25号窝萌经过一周的集训，大概捉了几场网络赛后，就匆忙的踏上了区域赛的行程。
MetalSeed·2013-11-13 16:00

南京区域赛总结

  赛前就知道自己很难拿牌，从网络赛就可以看的出来，水平还远达不到拿奖的高度，连现场赛名额都是申请下来了。赛前两周，接到申请到名额的通知，就和晨晨一起推掉之前张老师让参加的一个山东省的竞赛。
xindoo·2013-11-07 17:00

hdu4753 Fishhead’s Little Game 状态压缩，总和一定的博弈

此题和UVA 10891 Game of Sum 总和一定的博弈，区间dp是一个道理，就是预处理麻烦 这是南京网络赛的一题，一直没做，今天做了，虽然时间有点长，但是1ac，这几乎是南京现场赛的最后一道正式题了
·2013-11-01 18:00

2013小结

今年的暑假集训一改去年刷专题的形式，开始攻套题，从网络赛结果来看，效果不错。大家的知识面合在一起就宽了些，不像去年那样会做的都会做，不会做的都不会做。 去年打完比赛后的半年基本荒废了。
ophunter·2013-10-29 21:00

[ACM]Flyer(长春网络赛1010）

FlyerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1140    AcceptedSubmission(s):397ProblemDescriptionThenewsemesterbegins!Differentkindsofstudentsociet
sr19930829·2013-10-15 12:00

动态规划晋级——HDU 3555 Bomb【数位DP详解】

转载请注明出处：http://blog.csdn.net/a1dark分析：初学数位DP完全搞不懂、很多时候都是自己花大量时间去找规律、记得上次网络赛有道数位DP、硬是找规律给A了、那时候完全不知数位DP
verticallimit·2013-10-08 16:00

hdu 4757 Tree 南京网络赛 1010

可持久化字典树，每个节点存一棵根节点到它的节点构成的字典树，利用父节点的信息来构树。查询的时候通过最近公共祖先，查询的两个点，三个点的共同信息可以得到两点路径除公共祖先外的点构成的字典树的情况，从而得出最优解。#include #include #include usingnamespacestd; constintmaxn=1e5+9,maxm=2e6; inta[maxn],f[maxn];
yrleep·2013-10-07 13:00

HDU 4279 2012网络赛Number(数论 欧拉函数结论约数个数)

NumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500    AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的
opm777·2013-10-05 21:00

2013年长沙网络赛G题

题目：http://acm.zju.edu.cn/changsha/showProblem.do?problemId=28 题意：给一个数n，范围是[2,80000]，使用加，乘运算和最多3个素数，有多少种方法使得结果恰好等于n。 分析：先素数筛选，然后我们可以看出，设有3个素数a，b，c，那么有如下几种情况。a+b+c=n;a+b=n;a+b*c=n;a*b=n;a*b*c=n;a=n; 那么我
ACdreamers·2013-10-05 19:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他