Changchun 第2页

hdu 4762 Cut the Cake 概率（2013 ACM/ICPC Asia Regional Changchun Online 1004）

题意：有个蛋糕，上面有n个草莓随机分布，现在要等分成m份，问有一份含n个草莓的概率。题解：未知。。我直接YY答案出来的。。ans=n/m^(n-1)。需要大数处理下。具体切蛋糕的过程是：切成扇形，先第一个草莓100%概率，第二枚只能在第一颗草莓左右1/m取区域，概率为2/m；第三个草莓分布需要根据前两个草莓确定。maybe是需要积分吧，高数不行。。没办法。耗时：15MS#include #incl

a601025382s·2013-09-28 18:00

2012 Asia ChangChun Regional Contest

hdu4421BitMagic2-SAT，也可以根据异或的关系用并查集直接把解求出来，然后判定是否满足与或非的限制。还是2-SAT写起来爽……#include #include #include #include #include #include #include #include #include #include #include #include #definepbpush_back #d

Sd_Invol·2013-09-07 01:00

ACM/ICPC2012aisa Changchun Site赛后反思

摘自MS的赛后回忆： 9:00比赛正式开始，登陆后我按照昨晚的计划行事，上手就敲线段树模板，沈竹筠跟俞志强读题，在我敲到query时，他们开始讨论A题题意，当时我愣了下，不知道是要继续敲还是跟着听题意，下意识让脑袋跟着手指走了，赛后发现继续打树是正确的，因为A不是我们的菜。 9:07打完线段树后，立刻把题册翻了翻，没扫到标准的updata+query题，遂决定读A追他们，读到9:1

MetalSeed·2012-10-23 21:00

2012 ACM-ICPC Asia Changchun Regional Contest - K：Yukari's Birthday

TodayisYukari'sn-thbirthday.RanandChenholdacelebrationpartyforher.Nowcomesthemostimportantpart,birthdaycake!Butit'sabigchallengeforthemtoplacencandlesonthetopofthecake.AsYukarihaslivedforsuchalonglong

duanxian0621·2012-10-18 20:00

The 37th ACM/ICPC Asia Regional ChangChun Site Contest - C The Little Girl who Picks Mushrooms

题意略坑...给的modulo20121014是忽悠人的...用不上..因为答案最多最多1024...数据量小..分情况讨论..Program:#include #include #include #include #include #include #include #include #definelllonglong usingnamespacestd; intn,a[10],ans,su

kk303·2012-10-16 09:00

The 37th ACM/ICPC Asia Regional ChangChun Site Contest - K Yukari's Birthday

开始题目看错了...各种坑各种WA...注意根据题意1+k^1+k^2+...k^r...第一个1是可要可不要的...囧.... 两种方法.. 方法一: 这是参考了别人的思路...就是r=1,2的特殊判断...r>=3的打表dp[10002][42]....都是用二分查找...Prrogram:#include #include #include #include #includ

kk303·2012-10-15 17:00

hdu4268 && 2012 Regional Changchun

题意：A，B各有n张牌，A要用自己的牌覆盖B的牌，求A最多能覆盖多少张。牌有长h和宽w两个属性，当一张牌能覆盖另一张牌，它的长宽都必须不小于另一张牌。做法：将A，B的牌都按h由小到大排序，然后把B的所有不大于 A[0 ]的h的牌都放入multiset中（注意，扔掉h这一维，只放w即可），再在multiset中二分查找最后一张不大于A[0]的w的牌，找到一

Non_Cease·2012-09-17 22:00

hdu4277 && 2012Regional Changchun

题意：最多十五根木条，凑成一个三角形，每根木条都用上，问有多少种类型的三角形（至少一条边不等）。dfs暴搜+剪枝，用set去重#include #include #include #include usingnamespacestd; intN,len[20],total,ans; set>myset; voidsortABC(int&a,int&b,int&c){ int

Non_Cease·2012-09-17 21:00

PHP专题-PHP数组(续)

16.取得关联数组的键名 $province=array("LiaoNing"=>"shenyang","HeiLongJiang"=>"Haerbin","JiLin"=>"Changchun

lvzlli·2012-09-17 09:08

HDU4273 Rescue（2012 ACM/ICPC Asia Regional Changchun Online）

三维凸包，贴模板过的，不解释……#include #include #include #include #include usingnamespacestd; constintMAXN=1001; constintN=500; constdoubleEPS=1e-8; intg[MAXN][MAXN]; structPoint{ doublex,y,z; Point(){} Point(do

l04205613·2012-09-12 15:00

2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]

请原谅我是个弱逼。Pro.IDTitle4267ASimpleProblemwithIntegers4268AliceandBob4269DefendJianGe4270DynamicLover4271FindBlackHand4272LianLianKan4273Rescue4274Spy'sWork4275ColortheTree4276TheGhostBlowsLight4277USACOO

tclh123·2012-09-11 11:00

HDU 4267 A Simple Problem with Integers 2012 ACM/ICPC Asia Regional Changchun Online 1001

HDU4267ASimpleProblemwithIntegers2012ACM/ICPCAsiaRegionalChangchunOnline1001这道题即区间更新，单点查询，所以只需要维护区间的增加量即可。因为1#include #include #define L(x) (x>=1, t>>=1 ) { if (~s&1) add[s^1][tag

purplest·2012-09-09 21:00

hdu 4276 The Ghost Blows Light(2012 ACM/ICPC Asia Regional Changchun Online )

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4276题目大意：对于一个每条边有耗时len，且每个点有财富值，问从1到n点在规定的T时间内，最多能收集多少财富，如果在规定的T时间内不能到达n则输出“****”；关键状态方程：temp=edge[i].len*2;for(j=T;j>=temp;j--) for(k=temp;k

SprintfWater·2012-09-09 21:00

HDU 4267 A Simple Problem with Integers Regional Changchun Online

题目大意：给定一个一段区间，让你执行两种操作，一种是加入一种是查询。题解：根据k的值建立10类树状数组，每类中根据i%k的不同建立k棵树状数组，也就是55棵树状数组，这样每次修改操作只对其中1棵树状数组进行操作，所以是O(logN)的复杂度，每次查询只对其中10棵树状数组统计增量和，所以是O(10*logN)的复杂度。55棵：k取1的mod有1个为0 k取2的mod有2个为1,0以此类推，k取10

luyuncheng·2012-09-09 11:00

hdu4269 Defend Jan Ge changchun online 恶心模拟

各种恶心。。直接贴代码了。。。比较混乱。。直接用STL或者字符串hash等会更简洁更容易....ProblemDescriptionDefendJianGe,aninterestingRPGmapinWAR3,hasaverycompleteequipmentsystemasaminiRPGgame.Inthegame,eachplayerhasabackpackwhichhas6gridsa

MetalSeed·2012-09-09 00:00

[置顶] 2012 ACM/ICPC Asia Regional Changchun Online 总结(长春网赛)

本场比赛由我和DTen、sssplk一台机子完成，中间双开过几十分钟。今年打网赛和去年比下变化相当大，去年比赛都是帮学校的大牛看题，想题的机会都很少因为都不知道是什么题，大部分情况是题目还没看完，实验室就传出AC了，或者看完题目和大牛讲题目意思，题目没讲完，他们就说会了。今年看到题目就可以目测是什么题，比如第一题，一看就是线段树或者树状数组或者RMQ，比如第二题一看就是贪心啊，再比如倒

woshi250hua·2012-09-09 00:00

2012 ACM/ICPC Asia Regional Changchun Online-1011(hdu4277)

//http://acm.hdu.edu.cn/showproblem.php?pid=4277//直接搜索，加一点点剪枝；#include #include usingnamespacestd; intnum[20],sum,n,ant,tem[20]; mapp[80000]; voiddfs(intdep,inta,intb) { intt,c; c=ant-(a+b); if(dep>n)

laziercs·2012-09-08 22:00

HDU 4277 USACO ORZ 2012 ACM/ICPC Asia Regional Changchun Online 1011

HDU4277USACOORZ2012ACM/ICPCAsiaRegionalChangchunOnline1011就是给N(N#include #include #include using namespace std;int ncase;int n;int arr[20];setcol;void dfs(int a, int b, int c, int cur){ if (cur==n)

purplest·2012-09-08 20:00

2012 ACM/ICPC Asia Regional Changchun Online-1002

//http://acm.hdu.edu.cn/showproblem.php?pid=4268//一个想法题，赛前没做出来，后面听学长讲了下，是一个贪心，以其中一个维排序，后面对另一个维贪心，在那个维上找最接近的那一个就好了，找的时候维护一颗线段树，直接查找最近的那个就好了；//代码如下： #include #include #include usingnamespacestd; str

laziercs·2012-09-08 20:00

2012 ACM/ICPC Asia Regional Changchun Online 解题报告

hdu4276TheGhostBlowsLight这个题是树形dp比赛的时候一直超时，囧，最后将代码进行了优化，然后就过了我的思路是，先将1到n的边先走，将走过的边时间改为0，然后其他的边都得走二次！剩下的就是简单的treedp了，当时的代码太乱了！以至于超时！#include #include #include #include usingnamespacestd; #defineN110 #d

wukonwukon·2012-09-08 20:00

The 37th ACM/ICPC Asia Regional ChangChun Site Online Contest - K USACO ORZ

本题暴力+小剪枝枚举3^15种情况(15个长度分别加到3条中的哪个)...关键是如何判断相同的三角形...我是对每个三角形构造唯一值..再用set容器判断是否出现...Program:#include #include #include #include #include #include #include #include #include #definelllonglong #defin

kk303·2012-09-08 20:00

2012 ACM/ICPC Asia Regional Changchun Online

1006LianLianKanTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionIlikeplayinggamewithmyfriends,althoughsometimeslookpr

Frankiller·2012-09-08 19:00

2012 ACM/ICPC Asia Regional Changchun Online-1006

//一个题意不清的水题，水过了，不说什么了//代码如下： #include intsta[1100]; intmain() { intn,i,sp,j,flag,t; while(scanf("%d",&n)!=EOF) { for(i=1;i=0&&j=0&&sta[j]==sta[i]) { sta[j]=-1; sta[i]=-1; t=1; break; } e

laziercs·2012-09-08 19:00

2012 ACM/ICPC Asia Regional Changchun Online-1010

//一个经典的树形背包，直接用剩余的时间对除主干路之外的其他路进行背包就可以了//代码如下： #include #include #defineN510 structedge { intto,c,next; }edge[N*2]; intn,t,num[N],head[N],ant; voidadd(inta,intb,intc) { edge[ant].to=b; edge