2015ACM

SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告

     题目大意：一个$N$$\times$$N$的阵列，每个格子有$X_{ij}$个调和之音，若每次只能选择走右边或下边，从左上角出发走到右下角，问最多能收集到多少个调和之音？    这题是一道很很很简单的DP题，但可能之前没接触过的同学需要一点脑能量去思考。。如果用最蠢的办法，循环枚举每种选择，求出最大值的话，由于你总共需要往右走$N-1$次，往下走$N-1$次，路径总长度为$2N-2$，根
BlackStorm·2015-12-13 21:00

SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告

题目大意：一个$N\timesN$的阵列，每个格子有$X_{ij}$个调和之音，若每次只能选择走右边或下边，从左上角出发走到右下角，问最多能收集到多少个调和之音？这题是一道很很很简单的DP题，但可能之前没接触过的同学需要一点脑能量去思考。。如果用最蠢的办法，循环枚举每种选择，求出最大值的话，由于你总共需要往右走$N-1$次，往下走$N-1$次，路径总长度为$2N-2$，根据组合数学，总共有$C_{
BlackStorm·2015-12-13 21:00

HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)

题目链接传送门题意设当前的位置为(x,y)，设l=LCM(x,y),下一步可以到达,(x+l,y),(x,y+l)告诉你终点的位置(x,y)，问起点有多少种方案。分析如果x=x,z usingnamespacestd; intgcd(inta,intb){ if(b)returngcd(b,a%b); returna; } typedeflonglongLL; intmain() { in
u013790563·2015-11-30 09:00

HDU 5584 LCM Walk(逆推)——2015ACM/ICPC亚洲区上海站

LCMWalkTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0  AcceptedSubmission(s):0ProblemDescriptionAfroghasjustlearnedsomenumbertheory,andcan'twaittoshowh
queuelovestack·2015-11-29 19:00

2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学） HDU 5512 Pagodas

题意：n座塔，除编号为a，b的塔保留下来以外，其他塔需要重建，对于已建成的塔j，k(包括a，b两塔)，每次只能重建编号为j+k或j-k的塔，Yuwgna和Iaka两个僧人轮流建一座塔，Yuwgna先手，最后不能建的人输，问最终获胜的人是哪个解：我们其实可以尝试一下j+k与j-k都可以得到哪些数，最终我们发现能建的塔的编号必定是gcd(a,b)的倍数(其实，由不断的j-k我们可以联想到更相减损法(g
zyx520ytt·2015-11-29 11:00

HDU 5583 Kingdom of Black and White(依旧是暴力)——2015ACM/ICPC亚洲区上海站

KingdomofBlackandWhiteTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0  AcceptedSubmission(s):0ProblemDescriptionIntheKingdomofBlackandWhite(KBW),therear
queuelovestack·2015-11-28 18:00

HDU 5578 Friendship of Frog(暴力)——2015ACM/ICPC亚洲区上海站

FriendshipofFrogTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionN frogsfromdifferentcountriesarestandinginal
queuelovestack·2015-11-28 17:00

SCNU 2015ACM新生赛初赛【1001~1011】个人解题思路

    题目1001：   大意：已知$n$个角色，$m$种怪物种族，$k$个怪物，给出一组角色编号，编号$P_{i}$的角色能肝死编号$i$的怪物，对于给定的一组怪物编号，为了打通关，求切换角色的次数。另外初始默认第$1$个角色上场。   思路：模拟水题，没啥好说的，先随便弄个数组比如叫$monitors$，于是$monitors[i]$$=$$P_{i}$，然后去肝那群怪，初始变量$actor
BlackStorm·2015-11-26 19:00

SCNU 2015ACM新生赛初赛【1001~1011】个人解题思路

题目1001：大意：已知$n$个角色，$m$种怪物种族，$k$个怪物，给出一组角色编号，编号$P_{i}$的角色能肝死编号$i$的怪物，对于给定的一组怪物编号，为了打通关，求切换角色的次数。另外初始默认第$1$个角色上场。思路：模拟水题，没啥好说的，先随便弄个数组比如叫$monitors$，于是$monitors[i]=P_{i}$，然后去肝那群怪，初始变量$actor=1$，循环每次读一个怪物编
BlackStorm·2015-11-26 19:00

SCNU 2015ACM新生赛初赛【1007. ZLM的扑克牌】解题报告

题目链接详见SCNU2015新生网络赛1007.ZLM的扑克牌。其实我在想这题的时候，还想过要不要设置求最小的排列，并且对于回文数字的话，可以把扑克牌折起来（从而这个数字会变小）；甚至要不要设置扑克牌旋转、翻转之后，读出的数字要改变。但这样的话好像我也不会做辣！==|||于是这道题目最后就变成了一个简单贪心题。题目大意大概就是这样的：给出一个包含$n$个数字的多重集，要求使用集合中的元素拼凑出一个
BlackStorm·2015-11-23 15:00

SCNU 2015ACM新生赛初赛【1007. ZLM的扑克牌】解题报告

    题目链接详见SCNU2015新生网络赛1007.ZLM的扑克牌。      其实我在想这题的时候，还想过要不要设置求最小的排列，并且对于回文数字的话，可以把扑克牌折起来（从而这个数字会变小）；甚至要不要设置扑克牌旋转、翻转之后，读出的数字要改变。但这样的话好像我也不会做辣！==|||于是这道题目最后就变成了一个简单贪心题。题目大意大概就是这样的：给出一个包含$n$个数字的多重集，要求使用集
BlackStorm·2015-11-23 15:00

SCNU 2015ACM新生赛初赛【1006. 3D打印】解题报告

    题目链接详见SCNU2015新生网络赛1006.3D打印。出题思路来自codevs3288.积木大赛，属于模拟题。    首先我们把“选择从第L部分到第R部分”理解为“选择一段连续的部分”，OK，基本题意为：给定N个部件的高度，每次可以给连续的一段增加高度$1$，问至少需要几次增加高度的操作？    不少人认为，直接模拟这个操作，循环给它$+1$，数加几次能达到要求高度就可以了。但很可惜这
BlackStorm·2015-11-23 13:00

SCNU 2015ACM新生赛初赛【1006. 3D打印】解题报告

题目链接详见SCNU2015新生网络赛1006.3D打印。出题思路来自codevs3288.积木大赛，属于模拟题。首先我们把“选择从第L部分到第R部分”理解为“选择一段连续的部分”，OK，基本题意为：给定N个部件的高度，每次可以给连续的一段增加高度$1$，问至少需要几次增加高度的操作？不少人认为，直接模拟这个操作，循环给它$+1$，数加几次能达到要求高度就可以了。但很可惜这是会超时TLE哒。我们考
BlackStorm·2015-11-23 13:00

hihocoder 1249（2015ACM/ICPC北京）

题意：给你一块正方形的土地，里面有矩形的草地，要求把土地分成两份，满足以下两个条件1.两边的绿洲，左边>=右边，差值尽可能的小2.在满足1的情况下分给左边的土地尽快能的多而且绿洲不会出现覆盖思路：将绿洲压到你给一维矩阵中，然后从左往右加，当ls*2>=sum，往后面寻找最近的一个p[i]!=0(即存在绿洲的地方)Orz:第一次没对，就YY绿洲可能超出了土地范围，然后哦一直WA现在才发现，当时只是没
Fun_Zero·2015-11-17 12:00

hihocoder1258（水）（2015ACM/ICPC北京站）

题意：给你B,C,S三种模式，当出现S时直接得分最多300（即perfect）当是B,C时后面会跟一个数字，当后面的数字是从1开始的连续时，直接得分最多300（即perfect）问给你一系列，最多能得到多少个pefect思路:当出现S时直接+，当出现B或者C时，判断它们后面是否有1,有则+做的时间想复杂了--#include #include #include usingnamespacestd;
Fun_Zero·2015-11-17 11:00

hdu 5510 Bazinga (kmp+dfs剪枝) 2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）

废话：这道题很是花了我一番功夫。首先，我不会kmp算法，还专门学了一下这个算法。其次，即使会用kmp，但是如果暴力枚举的话，还是毫无疑问会爆掉。因此在dfs的基础上加上两次剪枝解决了这道题。 题意：我没有读题，只是队友给我解释了题意，然后我根据题意写的题。大概意思是给n个字符串，从上到下依次标记为1——n，寻找一个标记最大的串，要求这个串满足：标记比它小的串中至少有一个不是它的子串。 输入：第一行
mypride·2015-11-09 23:00

2015ACM/ICPC亚洲区长春站 HDU 5532

题意：删除一个数字之后，剩下的数列是非递增或非递减。#include #include #include usingnamespacestd; constintmaxm=1e5+10; inta[maxm]; intn; intok; voidjudge1() { intnum=0; intk; for(inti=1;ia[i-1]) { num++; k=i; } } if(num==0) ok
zyx520ytt·2015-11-04 23:00

HDU 5533 Dancing Stars on Me （2015ACM/ICPC亚洲区长春 &&计算几何）

【题目链接】：clickhere~~【题目描述】:DancingStarsonMeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):141    AcceptedSubmission(s):96ProblemDescriptionTheskywasbrush
u013050857·2015-11-04 16:00

HDU 5538 House Building（2015ACM/ICPC亚洲区长春&&几何体表面积）

【题目链接】：clickhere~~【题目描述】：HouseBuildingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):119    AcceptedSubmission(s):97ProblemDescriptionHaveyoueverplayed
u013050857·2015-11-02 21:00

HDU 5532 Almost Sorted Array （2015ACM/ICPC长春&&LIS）

【题目链接】：clickhere~~【题目描述】：AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):272    AcceptedSubmission(s):132ProblemDescriptionWeareallfami
u013050857·2015-11-02 21:00

HDU 5536 Chip Factory(01字典树找最大异或值)——2015ACM/ICPC亚洲区长春站

ChipFactoryTimeLimit:18000/9000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionJohnisamanagerofaCPUchipfactory,thefactoryproduceslotsofchipseveryday.Tomanagelargeamountsofp
queuelovestack·2015-11-01 19:00

HDU 5533 Dancing Stars on Me(判断n个整数点是否能组成正n边形)——2015ACM/ICPC亚洲区长春站

DancingStarsonMeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionTheskywasbrushedcleanbythewindandthestarswerecoldinablacksky.Whatawonderfulnight.Youobser
queuelovestack·2015-11-01 19:00

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selecti
queuelovestack·2015-11-01 18:00

HDU 5538 House Building(矩阵处理 表面积 水)——2015ACM/ICPC亚洲区长春站

HouseBuildingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionHaveyoueverplayedthevideogameMinecraft?Thisgamehasbeenoneoftheworld'smostpopulargameinrecent
queuelovestack·2015-11-01 18:00

hdu5512 Pagodas（2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学） ）

PagodasTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):14AcceptedSubmission(s):13ProblemDescriptionnpagodaswerestandingerectinHongJueSibetweentheNiushouMounta
随心丶而遇·2015-10-31 18:05

hdu5512 Pagodas（2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学） ）

PagodasTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):14AcceptedSubmission(s):13ProblemDescriptionnpagodaswerestandingerectinHongJueSibetweentheNiushouMounta
d_x_d·2015-10-31 18:00

HDU 5510 Bazinga 字符串HASH (2015ACM/ICPC亚洲区沈阳站)

【题目链接】：clickhere~~【题目大意】：BazingaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):39    AcceptedSubmission(s):15ProblemDescriptionLadiesandgentlemen,pleases
u013050857·2015-10-31 17:00

HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)

【题目链接】：clickhere~~【题目大意】：PagodasTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):15    AcceptedSubmission(s):14ProblemDescriptionn pagodaswerestandingerect
u013050857·2015-10-31 17:00

HDU 5491 The Next

2015ACM/ICPCAsiaRegionalHefeiOnlineProblemDescriptionLetLdenotethenumberof1sinintegerD’sbinaryrepresentation.GiventwointegersS1andS2
q610376681·2015-09-27 20:00

HDU 5437 Alisha’s Party(2015ACM长春赛区网络赛+优先队列)

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1953AcceptedSubmission(s):529ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd
Sterben_Da·2015-09-15 16:00

HDU 5438 Ponds(2015ACM长春网络赛+枚举删点+DFS求联通块)

PondsTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1026AcceptedSubmission(s):344ProblemDescriptionBettyownsalotofponds,someofthemareconnectedwithotherpond
Sterben_Da·2015-09-14 20:00

2015ACM四川省赛C题

//这题很值得记录，很有收藏价值，我都是看别人的代码会的。以后再回来看看。AC代码：#include #include #definemax10000005 chars[max]; chart[max]; chara[max]; intnext[max]; intlen1; intlen2; intpre[max]; voidget_next() { inti=0; intj=-1; next[0
zyx520ytt·2015-07-22 15:00

2015acm湖南湘潭邀请赛总结+游记

今天总算是考完了数据库，了却心头之患，也有时间写一下这篇博客。这次邀请赛前后虽然不是很顺利，遗憾失金，但是结果还是可以接受的。先说重点：胡牛立功了！这次比赛是胡牛carry起来的，最后a了三道题，都离不开胡牛。首先拿到题我们分着看，首先发现了一个似乎是线段树的模板题，然后就扔给了徐教主敲，我跟胡牛看其他的题。后来这个线段树的题卡了，于是我们决定先跟榜，把一个a的最多的题先做了，于是，蛋疼从这里开始
qdbszsj·2015-06-08 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他