2017ccpc网络赛

hdu 4741 Save Labman No.004 [2013年杭州ACM网络赛]

//Time234ms;Memory244K#include #include #include usingnamespacestd; typedefstructpoint { doublex,y,z; point(doublexx=0,doubleyy=0,doublezz=0):x(xx),y(yy),z(zz){} }vector; vectoroperator-(pointa,poin
u010679062·2013-09-15 19:00

数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，对于这类题基本方法是
u010270403·2013-09-15 18:00

HDUOJ 4738 2013杭州网络赛第1题

传送门题意：略。思路：如果所有点不在1个图中，输出0，因为不需要去炸了。否则，求出最小权的桥，如果权值为0，则输出1，这里要注意，因为总要有人去炸；不过最小权大于0，直接输出。如果没桥，输出-1。#include #include #include #include usingnamespacestd; stackst; intn,m; intfst[1005],next[1000005],nod
cugbbaoge·2013-09-15 18:00

hdu 4736 This Is The Job The Bear Finds(2013年成都ACM网络赛)

//Time1718ms;Memory1500K#include #include #include #include #defineeps1e-10 #definesqr(a)((a)*(a)) #definepi(2.0*asin(1.0)) usingnamespacestd; doublema[100010]; intsig(doublea) { return(a>eps)-(a0)
u010679062·2013-09-15 10:00

HDUOJ 4737 2013成都网络赛第10题

传送门题意：略。思路：暴力谁都会，可惜会超时。这里主要就是降低复杂度，可以这么想，如果从第i个数一直或到第j个数符合条件（这里i #include #include #include usingnamespacestd; intbs[33]; intn,m,t; longlongintans; inta[100005]; intb[100005][33]; intmain() { intca=1;
cugbbaoge·2013-09-15 09:00

HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734数位DP。用dp[i][j][k]表示第i位用j时f(x)=k的时候的个数，然后需要预处理下小于k的和，然后就很容易想了 dp[i+1][j][k+(1 #include #include #include #include #include #include #include #include #
ilovexiaohao·2013-09-15 09:00

HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4731 题解：规律题，我们可以发现当m大于等于3时，abcabcabc……这个串的回文为1，并且字典数最小，m等以1时，直接输出n个a，现在要解决的就是m=2的情况：通过自己再纸上面写可以得出当n大于等于9时，最大的回文为4，要字典数最小，所以前四个都为a，后面也可以找到一个最小循环结：babbaa但是还
ilovexiaohao·2013-09-15 09:00

HDU 4737 A Bit Fun （2013成都网络赛）

A Bit Fun Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423    Accepted Submission(s): 270 Problem D
·2013-09-15 00:00

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

F(x) Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382    Accepted Submission(s): 137 Problem Descrip
·2013-09-15 00:00

HDU 4731 Minimum palindrome （2013成都网络赛，找规律构造）

Minimum palindrome Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260    Accepted Submission(s): 127
·2013-09-15 00:00

HDU 4730 We Love MOE Girls （2013成都网络赛，签到水题）

We Love MOE Girls Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 208    Accepted Submission(s): 157 Pr
·2013-09-15 00:00

2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):254    AcceptedSubmission(s):123ProblemDescriptionSettingpasswordisveryimportant,especial
opm777·2013-09-14 23:00

2013成都网络赛 两个简单题

WeLoveMOEGirlsTimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):205    AcceptedSubmission(s):154ProblemDescriptionChikamiNanakoisagirllivinginmanydifferentpa
opm777·2013-09-14 23:00

2013 ACM/ICPC 成都网络赛解题报告

第三题：HDU4730WeLoveMOEGirls传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4730水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #in
ilovexiaohao·2013-09-14 18:00

hdu 4007 Dave (2011年大连ACM网络赛)

题意：给定正方形的边长r，在平面内寻找正方形可以圈住的点的最大的个数。分析：先对点排序，然后固定一条边，再平移另一条垂直边，得到点的个数，最后比较大小即可。注意：不包含正方形倾斜的情况！//Time125ms;Memory240k#include #include #include usingnamespacestd; structpoint { intx,y; }; booloperator
u010679062·2013-09-02 17:00

hdu4699Editor

这题跟去年网络赛一道题目基本一样，操作还简单些。看到这题后直接联想到那道题了，但是对于Q操作，没想到好的解决办法，然后就脑残的来撸splay。。。然后就走上了悲剧的不归
ophunter·2013-08-23 16:00

【set+贪心】HDU 4268——Alice and Bob

来源：点击打开链接去年网络赛第一场的第二个题。
mig_davidli·2013-08-12 10:00

HDU 4416 Good Article Good sentence（12年杭州网络赛-G题-SA）

题目链接：Clickhere~~题意：给一个A串和若干个Bi串，问A串中有多少子串不是Bi的子串。（na #include #include usingnamespacestd; constintN=3e5+5; intsa[N],rank[N],rank2[N],height[N],cnt[N],*x,*y; /* *aradix_sortwhichisbasedonthey[]. *ho
dgq8211·2013-08-09 10:00

HDOJ 4417 - Super Mario 划分树成熟模板(可解决相同元素)+二分

读入数据后..忘记要L++,R++了..浪费了好多时间..终于把划分树的最终模板敲定了...去年网络赛的时候..看到这题.就想到了kthnu
kk303·2013-08-08 17:00

HDU4279(2012年天津网络赛---数论分析题)

题目：Number题意：给出一个f(x),表示不大于x的正整数里，不整除x且跟x有大于1的公约数的数的个数。定义F(x),为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F(x)。网上很多方法就是打表找规律，已经谈不上是算法了。这里我们可以来分析：不整除x且跟x有大于1的公约数的数的个数f(x)=x-约数个数-互质数个数+1 。把x素因子分解，易知x的约数个数为（质数的幂+1
ACdreamers·2013-08-03 10:00

HDU 4272LianLianKan 2012长春网络赛F题（思维） 暴力，dfs可以水过，正解是状态压缩dp

  LianLianKanTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1848    AcceptedSubmission(s):584ProblemDescriptionIlikeplayinggamewithmyfriend,althoughsomet
opm777·2013-07-25 13:00

HDU 3810 Magina

解题思路：2011年武汉邀请赛网络赛的金牌题，题目看上去很复杂，又是n堆野兽，又是各种瞬移。但是理清楚之后就
HRHACMER·2013-07-05 12:00

SDUT网络赛

只写三个题，一个是飞行棋（期望DP），superprime（引申连续数字和等于一个数的问题）和Dota人王之战一，飞行棋：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2503思想如下：首先明白什么叫数学期望。http://en.wikipedia.org/wiki/Mathematical_expec
zhengnanlee·2013-05-26 23:00

【replace的用法】第三届ACM/ICPC程序设计知识竞赛网络赛—— 字符串扩展

来源：点击打开链接可以用replace来替换。。replace的用法中很有用的两个：1、用string中从_Pos2开始的_Num2个字符,代替操作string中从_Pos1开始的_Num1个字符用C-string中的_Num2个字符，代替操作string中从_Pos1开始的_Num1个字符basic_string&replace(size_type_Pos1,size_type_Num1,con
mig_davidli·2013-05-26 22:00

hdu 4416 Good Article Good sentence （后缀自动机 SAM）

2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。 
dyx404514·2013-04-16 10:00

HDU4267(2012长春网络赛)

题目：ASimpleProblemwithIntegers #include #include #include usingnamespacestd; constintN=50100; structnode { intl; intr; intw; intadd[55]; }p[N*4]; inta[N],b[11][11]; voidbuild(int
ACdreamers·2013-03-27 16:00

hdu 4411 网络赛题目 费用流

/*题意：有n（0i）直间连一条费用为城市i到j最短路距离容量为1的边         求最小费用流。*//* 题意：有n（0i）直间连一条费用为城市i到j最短路距离容量为1的边 求最小费用流。 */ #include #include #include #include #include usingnamespacestd; constintM=2202; constintMAXN=40000
azheng51714·2013-01-31 14:00

【三维树状数组与离散化】HDU 4267——A Simple Problem with Integers

题目：点击打开链接长春赛区网络赛的题，也是2012年五大区网络赛第一场的第一个题，当时智商拙计，连树状数组和线段树的大名也没有听说过，居然以为是模拟被大神们好一阵修理。。
mig_davidli·2013-01-26 10:00

【树状数组初探第二弹】HDU 1166题解——敌兵布阵

来源：点击打开链接这个题有两种解法，树状数组&线段树，当然这也是这种题目的通常状况，线段树和划分树普适性更强一些，但线段树显然更简单，比如我印象深刻的有2012长春赛区区域网络赛的第一道题，快速的做法是用一个三维的树状数组
mig_davidli·2013-01-25 14:00

快速pow和sqrt的小技巧 hdu4282

pid=4282今年网络赛。。天津赛区。。有道题。。是这样的。。。X^Z+Y^Z+XYZ=K 给出K，求XYZ，我思路很明确。。。枚举其二，然后二分其一，但是始终TLE。。。。
liuqiyao_01·2013-01-07 20:00

HDU 4038 Stone（11年成都网络赛-H题-贪心）

题目链接：Clickhere~~题意：给一个数列{ai}，有两种操作：1、选取数列中的一个数并给它加1。                                  2、在数列中添加一个数字1。问如何进行m次操作，使数列各项乘积p的值最大。解题思路：由于数列中有正负数和0，所以导致情况很多，让我们逐个来考虑。1、负数个数为奇数。（p0）   首先，肯定不动负数，因为给负数加1，会使其绝对值减
dgq8211·2012-12-26 20:00

HDU 4270 Dynamic Lover(12年长春网络赛 SAM)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：给出一个串，有3种操作，操作1：在原串后面，添加一个串操作2：查询长度为len的子串或者长度小于等于len的后缀中字典序最小的操作3：删除最后的len个字符http://acm.hdu.edu.cn/showproblem.php?pid=4270
ACM_cxlove·2012-12-13 20:00

ACM比赛排名

后来，他们终于 想出了解决方案，那就是——按照网络赛的做题数排序，如果做题数一样再按            
hunnu_denny·2012-11-27 12:00

金华赛区的总结。。。。

以前的比赛经历也只是省赛和网络赛。。。。。。
OceanLight·2012-10-30 22:00

hdu 4419 2012杭州网络赛

当时网络赛不会做，最近学习了一下大神的做法，总算明白了。
qingniaofy·2012-10-28 10:00

ZOJ 1010 Area

比如今年金华网络赛那道求多边形与圆的面积交的题，就是临场发挥蒙出来的。 吐槽一下，线段相交真的真的真的很恶心，函数一大堆，代码还那么长。。女人的裹脚布一样。。#include
zzxyyx_1·2012-10-21 19:00

hdu 4417 2012杭州网络赛 划分树

划分树，对区间进行二分求第mid大的数并且和H比较即可。。#include #include #include #include usingnamespacestd; #defineMAXN100010 #definelsonu>1; if(l==r)return; intmid=T[u].mid; intlsame=mid-l+1; for(inti=l;isorted[mid]){ val
qingniaofy·2012-10-21 16:00

HDU 1226 超级密码(BFS)

题意：思路：跟网络赛的一样，少了一个=，昨晚纠结了一个晚上。。。
binwin20·2012-10-12 08:00

2012成都网络赛赛后【缺CHJ】

ACoder(HDU4288，与Codeforces85D相同)应该用线段树写，我是块状链表水过了#include #include #include #include usingnamespacestd; typedeflonglongll; constintN=320*320; structQuery { chars[5]; intx; }q[N]; inta[N],sz[N],n; l
wxfwxf328·2012-10-03 03:00

2012杭州网络赛赛后【缺ACDI】

A Boomerang(HDU4410)B Arrest(HDU4411)最小费用流，建-inf边保证n个点都被访问到#include #include #include usingnamespacestd; constintN=222,M=111111; constintinf=0x3f3f3f3f; MinCostMaxFlowmc; intd[N][N]; intmain() { /
wxfwxf328·2012-10-03 03:00

2012金华网络赛赛后【缺ABC】

AMines(HDU4400)BBattery(HDU4401)CMagicBoard(HDU4402)DAveryhardAoshuproblem(HDU4403)枚举“=”的位置，分别对左右两部分进行DFS，统计出相等的个数即可：#include #include #include usingnamespacestd; mapmp; chars[100]; intlen,ans; voiddf
wxfwxf328·2012-10-03 03:00

2012长春网络赛赛后【完结】

A ASimpleProblemwithIntegers(HDU4267)树状树组维护arr[i]-arr[i-1]，实现成段更新单点查询。#include #include constintN=55555; structTreeArr { intarr[N],n; voidinit(intn){memset(arr,0,4*n+4);this->n=n;} voidupdate(intk,int
wxfwxf328·2012-10-02 23:00

HDU 4407 Sum（12年金华网络赛-H题-容斥原理）

题目链接：Clickhere~~第一道容斥原理的题目。题意：有一个元素为1~n的数列{An}，有2种操作（1000次）：1、求某段区间[a,b]中与p互质的数的和。2、将数列中某个位置元素的值改变。解题思路：对于操作1，解的性质满足区间减法，则我们只需要考虑如何求[1,n]中与p互质的数的和即可。考虑到与p互质的数不太好解，于是可以通过先求出与p不互质的数的和，然后与总和作差得到。而一个数x若与p
dgq8211·2012-09-29 10:00

HDU4415 Assassin’s Creed 2012ACM/ICPC 杭州赛区网络赛 F

HDU4415（枚举，贪心）大意：杀手有把耐久为m的“袖口刀”，一共有n个敌人，每个敌人都有防御值Ai，杀死一个为Ai的敌人则m-=Ai，每个敌人有“能量刀”，杀死敌人后可以获取敌人的能量刀，能量值Bi是几就可以再杀几个人，刀可以叠加，Bi为0就是这个敌人没有能量刀。问消耗尽量小的m，最多可以杀多少敌人。题解：把敌人按照Bi分为a组和b组，a组的敌人都是没有能量刀的敌人（Bi=0），b组的Bi>0
iFinVer·2012-09-28 00:00

HDU4268 2012ACM长春赛区网络赛 Alice and Bob

题目:HDU4268（贪心）题意是Alice和Bob都有N张卡片，卡片各有尺寸，Alice拿自己的卡片分别去盖Bob的，给出每张卡片的尺寸，问最多可以盖住多少张。先说一下我错误的解题方法，主要思想就是拿最大的去盖最大的。分别对Alice和Bob的卡片在两个set中进行排序（排序是自动的），按卡片的h降序排，h相同时按w的降序排。然后以Bob的set做循环，取Alice的set首端的卡片去盖，能盖住
iFinVer·2012-09-28 00:00

上海交大-“Code人心弦”9月网络赛-OddGraph

1098.OddGraphDescriptionPangzilookssomehowoddrecently.Hestartedtoloveoddthings,likeoddnumbersandoddgraphs.Hesays,anoddgraphisanon-emptygraph(thatisthesetofverticesisnon-empty)thateveryvertexhasanoddde
v123411739·2012-09-27 02:00

HDU 4417 Super Mario（12年杭州网络赛-H题-离线 + 树状数组）

题目链接：Clickhere~~今天弄懂了这道被很多人称为水题的题。题意：给你一个数列{An}，然后有m次查询，每次查询一段区间[l,r]内不大于h的值的个数。解题思路：稍加分析不难发现，问题的解满足区间减法的性质，即ans[l,r]=ans[1,r]-ans[1,l-1]。于是想到可以用树状数组来存储前缀和。然后，对数列{An}和所有查询的h排序，各自给它们一个指针i和j。(i和j初始都指向数组
dgq8211·2012-09-25 19:00

HDU 4415 Assassin’s Creed

杭州网络赛的题，可以假设杀掉一个敌人后，剑落在地上，以后还可以捡起来，这样问题就可以简化不少。
GooMaple·2012-09-25 11:00

hdu 4417 2012杭州网络赛

给出n个数，m个询问，对于每个询问输出[l,r]区间里面大于h的数个数，由于n和m都很大，直接搞肯定不行，可以用线段树求解。线段树每个区间保存与该区间长度一样对应的数据段，然后进行排序，查询的时候如果该区间包含在要询问的区间，那么直接二分查上界即可，否则继续向下询问。。#include #include usingnamespacestd; #definelsonu>1; Build(lson,
qingniaofy·2012-09-24 23:00

HDU 4416 Good Article Good sentence 2012 杭州网络赛

10w长度的A字符串，若干个总长10w的B[]字符串。求属于A但不属于任一个B的不同子串个数。看到题目就可以估计出大概用后缀数组可以搞。想象一下对一个字符串S用后缀数组预处理一下，height[i]就是第i名和第i-1名字符串的最长公共前缀，那么第i名的字符串前height[i]个前缀串(abaa的前3个前缀串分别是：a、ab、aba)在之前几名的字符串中都出现过，而剩下的几个必定没出现过(否则公
pvpishard·2012-09-24 21:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他