rikka专题
【HDU】5426 Rikka with Game【DP】
题目链接：【HDU】5426 Rikka with Game #include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;const int MAXE = 200005 ;
Rikka with string BC#37
Rikka with string Accepts: 395 Submissions: 2281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 有一天勇太得
hdu 5423 Rikka with Tree
参考：http://blog.csdn.net/aaaaacmer/article/details/48093767 #include <stdio.h>#include <string.h>#include <algorithm>#define M 1005using namespace std;struct node{int to, next;}edge[M*100];int hea
hdu-5422 Rikka with Graph
题意： n个点构成的图，连接一条边，使点1和n之间的距离最短。 题解： 点1和n的距离最短肯定是1啊，直接连接1和n就好了。如果之前1和n已经有边连接了，那就随便连接一条边好了，就是(n*(n-1))>>1啊。 #include <iostream>#include <stdio.h>#include <string.h>using namespace std;int main(){i
hdu 5422 Rikka with Graph(水)
题目链接：hdu 5422 Rikka with Graph 代码 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main () {int n, m;while (scanf("%d%d", &n, &m) == 2) {int u, v, t = 0;while (m--) {
牛客网暑期ACM多校训练营（第十场）Rikka with Ants(类欧几里得)
题目链接：https://www.nowcoder.com/acm/contest/148/H 题目大意：有两只蚂蚁从(1,0)点出发往上走，但是一只不能越过，一只不能越过，如果不能往上了就往右边一格(移动的距离一定是整数)，问这两只蚂蚁的行走路线里有多少个整点重合。 题目思路：针对一条线来说，我们可以针对蚂蚁走的点得到两个约束条件，第一个就是蚂蚁不能越过线，拿做例子，那么，还有一
2019杭电多校第八场 HDU 6685 Rikka with Coin(思维)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6685 题目思路：蓝瘦，居然这么简单..QAQ wa到自闭 10分硬币最多用一个，因为用了俩可以用20分代替 20分硬币最多仨，因为俩不够，对40 60这个样例，用仨20是最省的，四个又不够优秀，四个的话10 20 20 50能凑出更多的数字 50分硬币最多一个，俩可以用1美元代替 这些
BestCoder #37 Rikka with string (hdu 5205)
// 这题一开始看的时候觉得就是取最右边的问号，依次从大到小枚举// 注意没有？和？在中间的情况特判，结果wa了十一发，还是没有找到// 错误在哪里，看了一下discuss里面的数据发现5 b??ab这组用我先开始// 的思路是跪了的。我的会输出QwQ。。。//// 然后看了看大牛们的思路，发现自己所谓的最右边是错的，这题要求字典序最小// 可以先全部把？填成a，判断是否回文，//
2019 Multi-University Training Contest 9 Rikka with Stable Marriage —— 字典树
This way 题意： 给你a,b两个数组，让他们两辆匹配，ai与bj是稳定的，当且仅当不存在ak与bl使得ai^bl>ai^bj&&ak^bj>ak^bl。问你所有稳定匹配中ai^bj之和最大的是多少 题解： 好像和6625是同一道题目（羞愧） 只需要将01,10的路劲选择放在前面即可，其它地方不变 This way #include<bits/stdc++.h>using nam
2017多校5 1011 Rikka with Competition
http://acm.hdu.edu.cn/showproblem.php?pid=6095 给出n个人的力量值，再给一个k，进行n-1次挑选，每次挑选2个人比拼，相差大于k的大者赢，小者淘汰。小于k则当做没发过。问最后有多少人能有机会不会被淘汰。 因为是n-1次所以最坏情况只剩下一个人，那么意味着如果最后剩下一些人，那么可以得到的就是这些剩下的人里最大与最小不会超过k，那么就可以
2017多校5 1008 Rikka with Subset
http://acm.hdu.edu.cn/showproblem.php?pid=6092 这道题因为比赛的时候卡在了1006上，所以没看。清题的时候一看，感觉是能做的，求一串数列，总和为m，并且会给出这个数列中所有子序列和等于1到m所有的情况数。 可以想到，一个较大的数可以是由几个小数相加得到，也可以从一个等于该数的数得到，并且这几个小数也适用这个规则，那么就可以从小到大用01
2017多校5 1006 Rikka with Graph
http://acm.hdu.edu.cn/showproblem.php?pid=6090 很简单的一道题，因为自己不够贪心所以还是细节漏了点。 给出n个点m条边，去把n个点连起来，边不够的话也可以连，只不过权值变成了n，正常的边权值等于该2点间的边的数量，求从map[1][1]到map[n][n]的和最小。 因为m条边不一定全用完，那么肯定2个点最多只会连1条边，因为数据特别
2018 Multi-University Training Contest 9 hdu 6415 Rikka with Nash Equilibrium（规律）
http://acm.hdu.edu.cn/showproblem.php?pid=6415 规律题。 需要用大数。 比赛跑2000ms左右的都是c++大数 至于0ms的估计是直接公式。。。 代码是转的java版本。。 感觉这种规律是真的想不到。。。 import java.math.BigInteger;import java.awt.Container;im
2018 Multi-University Training Contest 9 hdu 6425 Rikka with Badminton （数学）
http://acm.hdu.edu.cn/showproblem.php?pid=6425 分0拍0球 0拍多球 1拍0球 1拍多球 4种情况加起来即可 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,long long cs){lo
2018牛客多校10 B Rikka with Nickname
https://www.nowcoder.com/acm/contest/148/J 写的时候看成了子串,一直tle觉得很不能理解 结束的时候发现是子序列.. 瞎眼了... #include<bits/stdc++.h>using namespace std;#define mod 998244353char s[1111111],t[1111111];int len1
2018牛客多校10 A Rikka with Lowbit
https://www.nowcoder.com/acm/contest/148/A 对于一个数, ()x+lowbit)/2+(x-lowbit)/2=x #include<bits/stdc++.h>#define mod 998244353using namespace std;long long qpow(long long x,long long cs){l
牛客网暑期ACM多校训练营（第十场）A（Rikka with Lowbit）
题目描述 Today, Rikka is going to learn how to use BIT to solve some simple data structure tasks. While studying, She finds there is a magic expression in the template of BIT. After searching for some
2020 ICPC·小米邀请赛 决赛 J. Rikka with Book(状压dp)
题目 登录—专业IT笔试面试备考平台_牛客网 n(n<=20)本书，放在桌子上， 第i本书的可以看成是li(li<=1e3)*1*1的物体，其中长为li，宽为1，高为1， 质量均匀分布，且为wi(wi<=1e3) 求n本书摞在一起，使得任意一本书都不掉下桌子时，书能伸出桌沿的长度的最大值是多少 思路来源 官方题解&申老师 题解 放的话肯定是从上往下放，这样已经放上去的可以
HDU多校第九场 1007 Rikka with Travels —— 树形DP + 换根
题目链接：点我啊╭(╯^╰)╮ 题目大意： 一棵无根树，定义 L ( a , b ) L(a,b) L(a,b) 为树上从 a a a 到 b b b 的路径点数 计算 p a i r s ( l 1 , l 2 ) pairs (l_1, l_2) pairs(l1,l2) ， L ( a , b ) = l 1 , L ( c , d ) = l 2 L(a,