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 · 402 阅读 · 1 评论 -
D1. Coffee and Coursework (Easy version) and D2. Coffee and Coursework (Hard Version)
http://codeforces.com/contest/1118/problem/D1http://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 · 482 阅读 · 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 · 301 阅读 · 0 评论