为你推荐

Fleecing the Raffle(NCPC 2016 暴力求解)

题目:Atremendouslyexcitingraffleisbeingheld,withsometremendouslyexcitingprizesbeinggivenout.Allyouhavetodotohaveachanceofbeingawinneristoputapieceofpaperwithyourn...

Daydreaming Stockbroker(2016 NCPC 贪心)

题目:GinaReed,thefamousstockbroker,ishavingaslowdayatwork,andbetweenroundsofsolitairesheisdaydreaming.Foretellingthefutureishard,butimagineifyoucouldjustgobackint...

7-2 符号配对 (20 分)

题目:请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第...
代码星球·2020-07-18

Ice Cream Tower(The 2016 ACM-ICPC Asia China-Final Contest 二分&贪心)

题目:  Mr.Pandalikesicecreamverymuchespeciallytheicecreamtower.AnicecreamtowerconsistsofKicecreamballsstackingupasatower.Inordertomakethetowerstable,thelowericecr...
代码星球·2020-07-18

Bet(The 2016 ACM-ICPC Asia China-Final Contest 思路题)

题目:  TheCodejamongameisonfire!Fansacrosstheworldarepredictingandbettingonwhichteamwillwinthegame.  Agamblingcompanyisprovidingbettingoddsforallteams;theoddsfort...

World Cup(The 2016 ACM-ICPC Asia China-Final Contest dfs搜索)

题目:  HereisWorldCupagain,thetop32teamscometogethertofightfortheWorldChampion.Theteamsareassignedinto8groups,with4teamsineachgroup.Everytwoteamsinthesamegroupwil...

Number Theory Problem(The 2016 ACM-ICPC Asia China-Final Contest 找规律)

题目:Mr.Pandaisoneofthetopspecialistsonnumbertheoryallovertheworld.NowMr.Pandaisinvestigatingthepropertyofthepowersof2.Since7istheluckynumberofMr.Panda,heisalways...

Yin and Yang Stones(思路题)

ProblemDescription:Amysteriouscirculararrangementofblackstonesandwhitestoneshasappeared.Minghasbeentaskedwithbalancingthestonessothatonlyoneblackandonewhiteston...

Light Oj

题目传送门:BeEfficient 题意:输入n和m,然后输入有n个元素的一个序列,问有多少个子序列元素的和能整除m。思路:求前缀和,利用一个前缀的一个定理求解。前缀和的一个定理是:每次求的前缀和对m取余,两个相等的结果之间的序列的和就是m的倍数。如上序号1、4的结果相同,则序号2、3、4的和是4的倍数,序号...
代码星球·2020-07-18

Aizu1378 Secret of Chocolate Poles (dp)

SelectOfChocolatePoles 题意:有一个竖直放置的高度为lcm的盒子,现在有三种方块分别为1cm的白块,1cm的黑块,kcm的黑块,要求第一块放进去的必须是黑色的,盒子最上边的必须也是黑色的,盒子不必放满,问一共有多少种放法。思路:知道要用DP确实死活推不出状态转移公式来,这就很窒息了。到网...

Aizu

平行直线题意:给出一些点,这些点两两相连成一条直线,问最多能连成多少条直线。思路:暴力出奇迹!!记得当时比赛做这道题的时候一直依赖于板子,结果却限制了自己的思路,这得改。dfs直接暴力,但是需要将已经走过的点标记一下,用一个循环跳过已经标记的点减少dfs次数,不然得不出正确的结果,因为会出现如下的连线结果(左图),而正...
代码星球·2020-07-18

Gym

DecodingofVarints ​题意&思路: 首先根据红色边框部分的公式算出x,再有绿色部分得知,如果x是偶数则直接除以2,x是奇数则(x+1)/-2。PS:这题有数据会爆掉unsignedlonglong,就是在最后奇数转换的时候。所以转换的时候可以变公式为-((x-1)/2+1)。...
代码星球·2020-07-18

7-14 字符串关键字的散列映射 (25 分)

除留余数法设计哈希表 :由该式子得到value在哈希表中的存储位置:index=value%p;这里为了尽量的减少冲突,而且让value在哈希表中尽可能的均匀分布,p的选择就至关重要了。而合理选择p的经验是:若散列表表长为m,通常p为小于或等于表长(最好接近m)的最小质数或不包含小于20质因子的合数。平方探测...

7-9 旅游规划 (25 分)(Dijkstra算法)

题意: ​ 思路:单源最短路问题,Dijkstra算法搞定就可以了,因为要找出最便宜的最短路,所以需要在更新最短距离的时候加一个条件(即当最短距离相等的时候,如果该路径的花费更小,就更新最小花费)就可以了。之前自己学的最短路的水平也就仅限于模板题的水平,现在可以在条件上稍微加一些变化,做了数据结构的...
代码星球·2020-07-18