- 博客(12)
- 收藏
- 关注
RSS订阅原创 2019牛客暑期多校训练营（第一场）E.ABBA 卡特兰数 or dp
题意大家都知道，就不墨迹了刚开始看到这道题就觉得眼熟，想到卡特兰数了，也确实用到了卡特兰数的证明思想，不知道建议去看看在机械工业出版社的组合数学中，给出这样的问题给出n个+1和n个-1来构成序列，使得序列的任意前缀和为非负数，这样的序列数有多少。对于非法的序列，我们从头开始找，知道找到第一个前缀和为-1的位置，此时我们把这个前缀翻转，+1变-1，-1变+1，前缀和变成1，这样就有n+1个+1...
2019-07-31 11:28:26
193
原创 Codeforces Round #553 (Div. 2)
手速场，写的太慢了，上分失败。。A. Maxim and Biology给出一个字符串，每次能对一个字符进行加一或减一操作，问最小进行多少次操作能产生"ACGT"字符串，暴力搞就行了#include<bits/stdc++.h>using namespace std;char str[100];int main(){ int i,j,n,ans=26*1...
2019-04-20 17:35:30
189
原创 Codeforces Round #552 (Div. 3) ABCDEFG
A. Restoring Three Numbers给出a+b, a+c, b+c a+b+c 顺序不固定，求a,b,c的值没什么好说的，找到最大的数就是a+b+c，再减去其他三个数#include<bits/stdc++.h>using namespace std;long long num[4];int main(){ long long a,b,...
2019-04-19 21:14:04
293
转载 划分数问题
转载自：https://www.cnblogs.com/radiumlrb/p/5797168.html划分数系列问题整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3...
2019-04-02 16:18:42
491
原创 扩展欧几里得等式有解证明
扩展欧几里得：a*x+b*y=Gcd(a,b);（x，y为整数） 证明：原式=k1* Gcd(a,b)*x+k2* Gcd(a,b)*y= Gcd(a,b); =>k1*x+k2*y=1；(k1,k2互质) =>x=(1-k2*y)/k1; ...
2018-07-27 17:19:58
305
2
原创 牛客小白月赛3-I.排名
传送门：https://www.nowcoder.com/acm/contest/87/I没啥难度的题，一开始想的难了，其实很简单#include<bits/stdc++.h>using namespace std;const int maxn=2e5+5;struct people//可以写一个sort的cmp函数代替重载<运算符{ char name[15]...
2018-05-15 17:45:24
324
原创 牛客小白月赛3-C.博弈
传送门：https://www.nowcoder.com/acm/contest/87/C题目描述：XHRlyb在和Cwbc玩游戏。 在一个多重集合中有在[l,r]中的全部整数各一个，即l，l+1，l+2，......，r。 每次XHRlyb和Cwbc可以选择一个大于0的数字p，把p从多重集合中删去，然后向集合中加入k个，最后不能操作的人算输。 如果博弈双方都是绝顶聪明的，并且XHRlyb先手...
2018-05-15 17:39:00
475
原创 牛客小白月赛3-B.躲藏；
传送门：https://www.nowcoder.com/acm/contest/87/B题目描述：XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读题目后，一...
2018-05-15 17:15:30
431
原创 Wannafly挑战赛15 C-出队
传送门：https://www.nowcoder.com/acm/contest/112/C解题思路：判断x奇偶性，奇数出队，偶数不出。由于队伍成环，若上一次队列人数为奇数，则下一次出队时，队伍一号点到的序号为偶数号，因此，我上一次出队少出一人，和剩下的人组成新队列，x+1；若上一次队伍人数为偶数则无影响。#include<bits/stdc++.h>typedef long lon...
2018-05-15 14:57:27
247
原创 HDU-1014 Uniform Generator
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32580 Accepted Submission(s): 12979Problem Description Computer simulations ...
2018-05-11 14:54:24
210
原创 某菜鸡的第一篇博客
今天看到一句话很有意思：单身程序狗解决了一个技术难题后，没有妹子可以炫耀或夸啊一下自己怎么办？ 答：现在你知道为什么那么多程序员要写技术博客了吧； 虽然说一句玩笑，但是也说明了写帖子和博客的意义。博客这种东西，感觉像以前高三做错题笔记一样，不过我的字迹潦草的很，连自己看了都觉得烦那种，导致我做了都不用的。。。话又说回来，之前就想着要写博客，学错专业害人，本来有很多空闲时...
2018-05-11 00:51:00
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人