- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #430 (Div. 2) 题解
题目链接：http://codeforces.com/contest/842A. Kirill And The Game题意：很迷。解法：将x到y上的每一个数字都乘上k，只要有一个数字大于l并且小于r，就可以yes，如果一个都没有，就NO#include using namespace std;typedef long long LL;int main(){ LL l,
2017-09-27 16:31:20
779
原创 Codeforces Round #436 (Div. 2) 题解
题目链接：http://codeforces.com/contest/864A. Fair Game题意：水题，不说了，就是把所有数丢到set判断set的size是不是等于2，并且这两个元素出现的次数是否相等。#include using namespace std;typedef long long LL;int n, x, a[110];int main(){
2017-09-26 18:48:15
507
原创 2017北京网络赛 Hihocoder 1580 Matrix DP
描述Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much.However, YK did not have money to buy it. He begg
2017-09-26 16:13:37
792
原创 Educational Codeforces Round 29 题解
A. Quasi-palindrome题意： 去掉前导0和后导0是不是回文数。解法：直接模拟即可。#include using namespace std;char s[20];int main(){ scanf("%s", s); int pos1, pos2; int len = strlen(s); for(int i=0; i<len
2017-09-26 14:34:34
403
原创 Codeforces Round #433 题解
比赛链接：http://codeforces.com/contest/854A. Fraction解法：按照题意模拟即可。#include using namespace std;int main(){ int n; cin >> n; for(int i=n/2; i>=1; i--){ if(__gcd(i, n-i) == 1){
2017-09-24 09:51:07
332
原创 UVALive - 7041 回文树
题目链接：https://vjudge.net/problem/UVALive-7041题意：求两个串的公共回文串的个数。解法：回文树。回文树学习资料：http://blog.csdn.net/u013368721/article/details/42100363然后这题就成为了裸题。从0和1两个根节点DFS下去，如果两个相同的节点同时存在就统计答案。#include
2017-09-22 10:22:07
473
原创 Codeforces 859D Third Month Insanity 概率DP
题目链接：http://codeforces.com/contest/859/problem/D题意：一个排球比赛，开始2^n个队，淘汰制，每一把比赛淘汰一半的人，然后给出了每个人赢其他人的概率，问一个人正确预测比赛结果的最大期望是多少？解法：概率DP好题。比较久没写过概率DP了。复习一下，概率DP一般是dp[i]代表i到终点的期望，然后dp[i] = sigma(dp[j]+代价)*概率
2017-09-20 20:19:08
403
cs231-斯坦福大学-李菲菲-2016 课件
2018-01-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人