__Soul__-CSDN博客

原创水～山理第十一届ACM校赛 G我不是股神模拟优先队列

题目Problem DescriptionSDUT一个普通的不能再普通的学生R，一天心血来潮想要炒股，于是他掐指算了算X公司和Y公司接下来N天的股票走向。X公司和Y公司很奇怪，他们的股票是捆绑销售的，即必须同时购买或者出售两公司的股票。更奇怪得是每天R最多只能买一股A和一股B的股票（但是R每天都可以卖无限股）。小R算股票走向损失了大量的功力，现在请你帮助R计算在接下来N天R最多可以赚多少钱...

2019-05-27 10:31:49 182

原创水～山理第十一届ACM校赛 E九连环递归模拟

题目Problem Description不知道大家有没有玩过一个叫做九连环的玩具，如下图所示。如果你不了解九连环，那玄黄就带你领略九连环的奥妙：九连环是我国传统的民间智力玩具，玩具上面有九个连环套在杆上，目标就是通过一定的方式将九个连环从杆上全部取下来。玩法是这样的：1、对每个环，有2种操作：把这个环放到杆上或把这个环从杆上取下2、你可以随意的对第1个环进行操...

2019-05-27 10:15:16 257

原创水~ ZOJ 4120 Tokens on the Segments 山东省第十届ACM省赛 H题优先队列

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=32题意在一个平面上给你n条线段的左右端点的横坐标(可重叠),纵坐标为当前是第几条,即两点坐标为(l,i)和(r,i),你可以在平面的任意整数坐标位置放置一个标记,标记的横坐标不可相同.问最给定的线段最多会被标记多少条思路...

2019-05-15 21:13:59 286

原创水~ZOJ 4091 Even Number Theory

题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4091题意写了一大段定义,其实就是给定一个n (n为偶数),求(其实就是2~n的偶数连乘)最多能分解成几个 e-prime 相乘因为2是最小的 e-prime 所以肯定是尽可能多的分解出2思路仔细推理一下不难发现,一个数能提供的e-prime...

2019-04-15 11:25:38 298

原创假期训练1 -A -Too Rich

题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5195题意给定值p，然后告诉你面额为1，5，10，20，50，100，200，500，1000，2000的钱分别有多少张，要求用尽可能多的张数组合出...

2019-02-01 13:16:16 208

原创 ZOJ Monthly, January 2019 -A.Little Sub and Pascal's Triangle

题目连接http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5851题意给定k，问杨辉三角第k层有多少个奇数（题目给的杨辉三角的数字是对2取模后的也就是只有0和1）。思路听说是卢卡斯定理，不过不记得（也许是不会= =）所以用递归做的。依题意，所以可以直接理解为第k层的加和为多少。然后根据以下规律...

2019-01-19 17:55:46 151

原创 USACO Healthy Holsteins

Description农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。Input第1行：一个整数V(1<=V<=25)，表示需要的维他命的种类数。第2行：V个整数(1<=...

2018-12-12 21:01:19 172

DescriptionPoker is a family of gambling card games involving betting and individual play, whereby the winner is determined by the ranks and combinations of players' cards, some of which remain hidd...

2018-11-21 20:55:43 292

原创 BerOS File Suggestion

DescriptionPolycarp is working on a new operating system called BerOS. He asks you to help with implementation of a file suggestion feature.There are nn files on hard drive and their names are f1,...

2018-10-25 10:31:11 331

原创简单DP---Adjacent Bit Counts

Description For a string of n bits x1, x2, x3,…, xn, the adjacent bit count of the string (AdjBC(x)) is given by which counts the number of times a 1 bit is adjacent to another 1 bit. For exam...

2018-10-17 20:29:38 181

原创暑期集训乘法逆元、中国剩余定理

乘法逆元定义：如果有ab≡1(modp)ab≡1(modp)，则称b是mod p意义下a的乘法逆元。记b=inv（a）b=inv（a）或b=a−1b=a−1求法：1.扩展欧几里得 ax≡1(modp)ax≡1(modp)可以等价的转化为ax−py=1ax−py=1 然后套用exgcd解方程，并检查gcd（a，p）gcd（a，p）是否等于1 如果gcd（a，p）=1gcd（a，...

2018-08-10 10:15:47 185

原创暑期集训母函数、各种数

母函数母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。母函数通常解决类似如下的问题：给5张1元，4张2元，3张5元，要得到15元，有多少种组合？解题过程解题时，首先要写出表达式，通常是多项的乘积，每项由多个x^y组成。如(1+x+x^2)(1+x^4+x^8)(x^5+x^10+x^15)。通用表达式为(x^(v[0]*n1[0])...

2018-07-26 15:52:28 263

原创暑期集训LIS、LCS

LIS 最长上升子序列子序列：字符序列的子序列是只从给定字符序列中随意地不一定连续地去掉若干个字符（也可能不去掉）后所形成的字符序列。给定一个长度为n的序列：a[0],a[1],a[2]...a[n]，求其最长上升子序列的长度。最长上升子序列：递增的可间断的子序列。eg： 1， 3， -3， 5， -2， 6，其最长上升子序列为1， 3， 5， 6。1.O(n²)算法定义d...

2018-07-25 17:07:17 181

原创啥都不会只能瞎暴力——剪子-包袱-锤

题目为“华为杯”山东理工大学第十届ACM程序设计竞赛（正式赛）网络同步赛的E题Problem Description“石头、剪刀、布”是猜拳的一种，两人玩，起源于中国，然后传到日本、韩国等地，随着亚欧贸易的不断发展传到了欧洲，到了近现代逐渐发展到世界。游戏规则中，石头克剪刀，剪刀克布，布克石头。现在山东理工大学ACM集训队打算举行一场石头剪刀布锦标赛。比赛采取 100 局胜负制。由于参赛选手过多，...

2018-06-12 20:29:59 523

原创 2018山东省ACM省赛总结

过了这么久，来写一下关于这一次省赛的总结。（好像也是第一次在这上面写博客）省赛之前准备了很久，可以说是没有周末。每周末两场练习赛也尽力去打，只不过晚上补题没有太注重。师哥也教了我们许多东西。5月5日，周六，因为比赛地点在济南，我们起了个大早。坐上了去往济南的动车。下车之后坐上公交去往山财。因为天气与时间的缘故，我们没按原定计划先去宾馆，而是留在山财的礼堂，午餐过后，我们本认为山财的盒饭还是不错的。...

2018-05-15 20:22:47 663

rm_rf_的博客