首页 > TAG信息列表 > Rikka
Rikka with Game 题解
一个人会被杀，当且仅当“它在补图的所有最大匹配中”。 证明： 一个点如果在补图的所有最大匹配中，删掉这个点一定存在一个点一些邻居不在所有最大匹配中，这些邻居一定会投票。 如果一个点不在所有最大匹配中： 删掉这个点最大匹配数不变。可以证明删掉这个点后，所有邻居都会在所有最大匹cf102012D. Rikka with Subsequences
题目描述 题解 好难啊呜呜，怎么想的到。 三次方，那就相当于枚举可重复的三个相同的子序列的答案。 于是我们记 $f_{i,j,k}$ 表示第一个子序列最后一位为原序列中的第 $i$ 个，第二个子序列为 $j$ ，第三个为 $k$ 的方案数。因此只有当 $a_i=a_j=a_k$ 才有值。 转移为 $f_{i,j,k}=\Sigma2018徐州K Rikka with Ants
题意 长度为\(n\)的环上，Alice要从\(s_1\)出发前往\(e_1\)，Bob要从\(s_2\)出发前往\(e_2\)。路径花费为经过的边权之和，且双方路径的公共部分边权会三倍计算。那么Alice和Bob分别有两种选择，对应2*2=4 种结果。在双方都想最小化自身花费的前提下，求解Alice和Bob的混合策略纳什均衡。 思2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
2018徐州icpc 据说现场一题银 我们队过了两题 但是现场的氛围和情况都瞬息万变 还是挺危险的 Problem A CFGym 102012A Rikka with Minimum Spanning Trees --- Problem B CFGym 102012B Rikka with Line Graphs ??? Problem C CFGym 102012C Rikka with Consistency ??? Problem【HDOJ6684】Rikka with Game（博弈）
题意：有一个由小写字母组成的字符串，A和B两个人轮流操作，A想让序列的字典序最大，B想最小 两人都能任意选择一位上的字母将其右移一位（a->b，b->c……z->a）或者直接结束游戏 A先手操作，问最后的序列 n<=1e2 思路： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long2019 Multi-University Training Contest 9 Rikka with Coin （背包+思维）
Rikka with Coin Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1722 Accepted Submission(s): 568 Problem Description Rikka hates coins, and she used to never carry any coins with herHDU1011 Rikka with Competition 题解报告
题目传送门 【题目大意】 有$n$个选手，每个选手有一个实力值$a_i$，如果两个选手$i,j$满足$|a_i-a_j|>k$，那么实力值大的选手获胜，否则两个选手都有可能获胜。每次从当前剩下的选手中任意选取两个比赛，求最多有多少个选手有机会获胜。 【思路分析】 对于实里第$i$大的选手，如果他有可能获题解
因为有些 ddl 要肝.. 把视频题解咕了..大家凑合着看文字题解吧 今年又是 Rikka 和 Yuta 在多校上秀恩爱的一年（说不定也是最后一年了.. sad 1001 Rikka with Quicksort 难度：medium 考察了大家对快速排序时间复杂度推导的熟悉程度（当然我是打表推式子的） 如果打表的话可以考虑下面这个Rikka with Subset ( NTT 练习)
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5829 参考 https://blog.csdn.net/hdxrie/article/details/80961416?utm_source=blogxgwz3 #include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include