![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
newhonor
可以不伟大,但不能卑微
展开
-
C. Palindromic Matrix
http://codeforces.com/contest/1118/problem/C 题意:给n(0-20),和n*n数组,构造n*n回文数组,行和列调换不变 思路:n为偶时,必然每个数时4的倍数;奇时个数为奇数的一个是最中间,中间行和列两两构造,剩下的四个四个构造; #include<algorithm> #include<set> #include<...原创 2019-02-21 22:30:35 · 406 阅读 · 1 评论 -
D1. Coffee and Coursework (Easy version) and D2. Coffee and Coursework (Hard Version)
http://codeforces.com/contest/1118/problem/D1 http://codeforces.com/contest/1118/problem/D2 题意:有n杯咖啡,m张作业,没杯咖啡有能量点a[i],一点能量能做一张作业,同一天喝多杯能量会减少:第一杯a[i],第二杯max(0,a[i]-1),第三杯max(0,a[i]-2).....;问完成m张作业最...原创 2019-02-22 10:40:36 · 498 阅读 · 0 评论 -
D. Vessels
http://codeforces.com/problemset/problem/371/D 题意:给一个多层的漏斗,当一层满后会流向下一层,最后一层满后漏出; n(<=2e5)层数,a[]每层大小,m询问次数,op=1表示添加下标为p的层k升水,op=2表示询问p层的水有多少; 思路:并查集,将满了的建边,查询就会快点; C++: #include<iostream&g...原创 2019-02-18 21:12:34 · 306 阅读 · 0 评论