摘要：
目录 "1001 Blank" "1002 Operation" "1004 Vacation" "1005 Path" "1001 Blank" 不会做，看题解。 设dp[i][j][k][l]表示4种颜色出现的最后的位置分别是i,j,k,l的方法数，保证i =j =k =l。其实不取=号，因为同 阅读全文
posted @ 2019-08-20 21:26
Inko
阅读(146)
评论(0)
推荐(0)
摘要：
"1012 Stay Real" 直接贪心就可以了，每次取最大那个。 cpp include using namespace std; typedef long long ll; int h[100005]; int d[100005]; priority_queue pq; int main() 阅读全文
posted @ 2019-08-20 17:04
Inko
阅读(89)
评论(0)
推荐(0)
摘要：
"链接" B Beauty Values 水题，算一下各个元素贡献，发现恰好可以O(n)统计的。 阅读全文
posted @ 2019-08-20 16:54
Inko
阅读(118)
评论(0)
推荐(0)
摘要：
快速读入类： 阅读全文
posted @ 2019-08-20 16:14
Inko
阅读(201)
评论(0)
推荐(0)
摘要：
"1010 Quailty and CCPC" 签到题，但是好像踩了一些什么坑。就是nth_element的应用，要注意nth_element的时候，n是从0开始的。测试如下： 计数从1开始，生成1~100然后打乱。 cpp include using namespace std; typedef 阅读全文
posted @ 2019-08-20 14:55
Inko
阅读(169)
评论(0)
推荐(0)
摘要：
"1005 Rikka with Game" 题意：给定一个字符串s，两个人轮流操作，每次操作有两种选择：1、终止操作进行结算；2、选择一个字符，将其变成下一个字符（'a' 'b','b' 'c',...'z' 'a'）。第一个操作的人想要s的字典序尽可能小，第二个操作的人想要s的字典序尽可能大，两 阅读全文
posted @ 2019-08-20 14:41
Inko
阅读(240)
评论(0)
推荐(0)
摘要：
求解方程 $ x^2 = a \space mod \space p $ ，其中p是质数，无解返回 1，有解则返回两个解之中较小的那一个。事实上假如p是奇质数的话，两个解相等仅当x=0的时候，完全可以特判掉。 cpp include using namespace std; typedef long 阅读全文
posted @ 2019-08-20 01:58
Inko
阅读(234)
评论(0)
推荐(0)
摘要：
解k个线性同余方程构成的线性同余方程组，每个方程形如： $x_i = c_i \space mod \space m_i$ ，假如有解输出最小非负整数解，否则输出 1。 一个更不容易溢出的版本的扩展中国剩余定理： cpp include using namespace std; typedef lo 阅读全文
posted @ 2019-08-20 01:26
Inko
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号