排序:
默认
按更新时间
按访问量

2018 年山东省第九届ACM省赛部分题解

A题 贪心瞎搞 看第二个样例 s:ELLY t:KRIS 先对两个字符串排序 如果s[i]<=t[i]直接转换,否则后面循环一下求解 1.ELLY IKRS 2.ELLY IRSK 3.ELLY ISKR 求这三种情况的...

2018-05-15 21:44:59

阅读数:190

评论数:0

历届试题 波动数列

Problem Description 观察这个数列:   1 3 0 2 -1 1 -2 …   这个数列中后一项总是比前一项增加2或者减少3。   栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? ...

2018-03-15 16:17:03

阅读数:56

评论数:0

算法提高 金陵十三钗

Problem Description 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和...

2018-03-11 12:31:01

阅读数:60

评论数:0

区间DP总结

区间DP主要是把一个大区间拆分成几个小区间,先求小区间的最优值,然后合并起来求大区间的最优值。区间DP最关键的就是满足最优子结构以及无后效性!!!//一般区间DP实现代码 for (int len = 2; len <= n; len++) {//枚举区间长度 for (int i ...

2017-12-05 21:43:53

阅读数:441

评论数:1

51NOD - 1084 矩阵取数 多线程

Problem Description 一个M * N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第2遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。 例如:3 *...

2017-10-26 12:38:19

阅读数:88

评论数:0

HDU - 2138 How many prime numbers

题目链接:HDU - 2138 How many prime numbers Time Limit Memory Limit 3000/1000 MS (Java/Others) 32768/32768 K (Java/Others) Problem Description Gi...

2017-05-16 19:40:44

阅读数:185

评论数:0

模运算

“模”是“Mod”的音译,模运算多应用于程序编写中。Mod的含义为求余,用符号“%”表示模运算。 例:3 % 2 = 1,4 % 2 = 0。 A mod B=A - (A div B) * B , (div为整除)基本概念给定一个正整数p,任意一个整数n,一定存在等式n = k*p+r ...

2017-05-16 12:11:54

阅读数:121

评论数:0

2017 年山东省第八届ACM省赛总结

赛前 五一期间我们三个人配合着做了五六套题,基本都是先每人找水题做,确定自己能过就自己做,不行就多人讨论思路,基本只能过水题,难题一道不会,反正也就这样了。后来让LXG主要研究了下JAVA大数,我和SL研究了下其他简单算法。 热身赛 热身赛的时候看了看使用的软件,看着提交界面和之前测试的差不...

2017-05-09 19:34:45

阅读数:523

评论数:0

有关素数

素数(质数):大于1的自然数,只能被1和它本身整除。 简单判断 bool isprime(int n) { int i; for(i=2;isqrt(n);i++) if(n%i) return false; retu...

2017-05-04 14:33:06

阅读数:436

评论数:0

HDU - 2095 find your present (2)

题目链接:HDU - 2095 find your present (2) Time Limit Memory Limit 2000/1000 MS (Java/Others) 32768/32768 K (Java/Others) Problem Des...

2017-05-02 15:23:57

阅读数:99

评论数:0

HDU - 5971 Wrestling Match 【二分图染色】

题目链接:HDU - 5971 Wrestling Match Time Limit Memory Limit 2000/1000 MS (Java/Others) 65536/65536 K (Java/Others) Problem Description Nowadays,...

2017-05-01 16:57:17

阅读数:195

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭