Regionals 第2页

own problem, ICPC Asia regionals, Amritapuri 2010 部分题解

今天比赛做了一下ownproblem,ICPCAsiaregionals,Amritapuri2010，很坑啊、、、比赛链接：http://vjudge.net/contest/view.action?cid=51403#overviewF题和G题是两道水题，上来就发现了。两道题目A完花8min多，排名第二然后看A题有人A了，上去搞A题，没想坑死在这题目上了、题目链接：http://www.bnu

y990041769·2014-08-01 18:00

131023 Regionals 2010, Asia - Jakarta

G题：组合加dp的题吧，给你一些数，让你求这些数可以组成的所有数的和。直接枚举每个数所在的位置，然后计算当前状态其他数可以构成的排列数，因为该数可能是最高位，也可能不是，所以得按长度求排列数，从最高位开始，注意每次要把前面的累加到后面，因为当前位可以不是最高位:dp[j-1]=dp[j-1]+dp[j];求长度的状态转移方程：dp[i][j]表示用前i个数构成长度j的所有数的和。dp1[i][j]

qq415200973·2013-10-23 08:00

131014 Regionals 2010, North America - Mid-Atlantic USA

H题：这题是一个变形的背包问题，注意两点：1.数组开dp[2][]，记录前一转态和后一个状态，否则超内存。2.求最小值，这样能节省时间。代码：#include #include #definemaxn1005 #definemaxf20005 #defineINF1000000 usingnamespacestd; intn,k,l,F; intf[maxn],d[maxn]; intdp[2][

qq415200973·2013-10-16 11:00

组队赛131006 Regionals 2010, Europe - Southeastern

H题：记忆化dpdp[i][j]记录i,j这个位置的状态是0,1，表示第一个人遇到此状态的胜败。代码：#include #include #include #include #include #definemaxn1111 introw[maxn][maxn],col[maxn][maxn]; intdp[maxn][maxn];//表示改点是否是必胜态 intmain() { intn,x; w

qq415200973·2013-10-06 22:00

组队赛130926 Regionals 2011, Latin America

B题：从一个三角形中选一些点，求和的最大值，不过如果选某个点，必须先取了这个点上面的两个点。dp[i][j]表示沿着斜角方向取,包含某个点的最大值。dp[i][j]=max(max(dp[k][j]),dp[i-1][j-1]+b[i][j]);b[i][j]表示j列从1-i行的和。这题主要是想到dp[i][j],枚举所有的情况都可以用dp[i][j]来表示。#include #include #

qq415200973·2013-09-27 21:00

Regionals 2010, Asia - Kuala Lumpur

C题：ScienteficExperiment题意：让你走进一个建筑扔鸡蛋，测试鸡蛋的硬度，即求出在哪层扔开始碎。进入建筑需要花费y元（不带鸡蛋），花费z元（带鸡蛋），在建筑里买鸡蛋需要花费x元。开始一直没搞清楚题意，第一组和第二组样例出的时候，都是根据二分的思想来做的，不过对于后面的样例就不适用了。在看了xl的代码后，想到要枚举最后一次测试的层数，并且利用动态规划来搞。f[i]表示要执行i次的最

qq415200973·2013-09-19 19:00

Regionals 2011, Asia - Kanpur

J.PermutationCounting题意：求n个数中不出现两个相差1的数的排列数。这题其实只要考虑组合数学的思想就行了，判断最后一个数放哪里，如果前n-1个数已经没有出现相差1的一对数，那么n的位置有n-1个，如果前面出现一对相差1的数，那么n的位置有n-2个。感觉还是一个递推式吧，用一般的动态规划思想解决不了。代码：#include #include #include #include #

qq415200973·2013-09-18 15:00

Regionals 2012, Asia - Hatyai 组队赛130912

B题：在圆上找三个点构成锐角三角形，求锐角三角形的个数。一般构造三角形的问题，直接求锐角不好求，要判断三个角都不是钝角才行。所以从反面求，把总的三角形减去直角和钝角就行了，而直角和钝角只要判断一次。由于n比较大，O(n^2)的算法不行，只能是O(n)的算法。每次求出从第i个点开始，沿逆时针方向找两个点构成钝角或直角三角形。而且j的从0开始，枚举与i的点形成的角度在180度之内的所有的点。这样求出来

qq415200973·2013-09-13 16:00

130829 周赛

Regionals2012::Asia-JakartaUVA地址：https://icpcarchive.ecs.baylor.edu/index.php?

kdqzzxxcc·2013-09-02 14:00

【Author : DS】{Regionals 2011, North America - Southeast USA} C题解题报告

题目地址http://acm.bnu.edu.cn/bnuoj/external/57/5772.pdf题目大意：给一个数字n(nans的时候break 2、对于平方数的情况，不妨考虑这两个数：4，36 4=1*4=2*2 =（分解质因数为）$2^{2}$ ，按照先前的算法应该有2+1=3个因数，而n=2 36=1*36=2*18=3*12=4*9=6*6=(

dslovemz·2012-10-17 23:00

Regionals 2011 Europe - Southwestern

今天练了一场国外的区预赛的题目，除了个别题目卡了一会儿，整体做下来还是蛮顺的，最终8题http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=14846#rankhttp://acm.hust.edu.cn:8080/judge/contest/view.action?cid=14846#overview简单说一下几个题吧C题：好题，感觉

haha593572013·2012-10-13 23:00

【Author : MZ】Regionals 2010, Asia - Amritapuri - J

每条边至多在一个环里面。难点就是环里面有多少种选择。f[1]=k;f[2]=f[1]*(k-1);f[3]=f[2]*(k-2);for(intx=4;x>=1; } returnans; } voidinit() { f[1]=k; f[2]=f[1]*(k-1); f[3]=f[2]*(k-2); for(intx=4;x<=n;x++) f[x]=((LL)(k-1)*f[x-2]+(LL

dslovemz·2012-10-08 20:00

Regionals 2011, Asia - Phuket D题 Twin Apparent Primes!! 打表

给出n和t,求一个n位的数p，使得p和p+2都不能整除以2到t的所有整数一眼看上去貌似是一个比较高深的数论，因为3500 #include #include #include #include #include #include #defineINF1000007 #definepiacos(-1.0) #defineeps1.0e-8 usingnamespacestd; intb[8888];

sdj222555·2012-10-08 19:00

【Author : DS】Regionals 2010, Asia - Amritapuri - I 题解

DividingStones题目地址：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11998居然是一个不敢写的暴力--题目：给一个n,p。求将n拆分为a[1]+a[2]+...+a[k]=n的(a[1]*a[2]*a[3]*...*a[k])%p有多少种不同的答案规模：T #include #include #include #defineLL

dslovemz·2012-10-08 19:00

【Author : DS】Regionals 2010, Asia - Amritapuri - E 题解

SalesPrediction题目地址：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=11994今天1Y了E题，对着俩2B的样例足足调了2.5h，不过1Y的时候相当兴奋。索性写个解题报告吧。题目：n,r,k分别是需要考察的n项，"猥"Fibonacci数列的阶数，考察数字的下表差。s1~sr给前r个数，a1~ar“猥”Fibonacci数列的系数

dslovemz·2012-10-08 03:00

UVALIVE 4856 - OmniGravity 【一般小恶心的搜索】

UVALIVE4856-OmniGravity【一般小恶心的搜索】Root :: Regionals2010 :: Asia-DhakaInthisproblem,wewillplaywithfour

From A Start,As An Acmer·2011-08-14 15:00

推荐频道

Regionals