- 博客(5)
- 收藏
- 关注
RSS订阅原创 USACO 2017 DEC SILVER
B 题面：有n个起始为g的数，在m天里每天都会对其中一个数进行调整（加或减），而你要维护一个最大值列表，包括所有为当前最大值的数的编号。问此列表要改变的次数。 n<=1e9，m<=1e6 从数据范围可以看出，我们无法也不需要对每一个数进行维护，仅需对可能发生改变的1e6个数维护即可，那么为了建立每一个编号及其值之间的关系，可以用map来进行维护 那么接下来的重点就在于如何维护这些已经改...
2019-03-10 19:55:04
186
原创 USACO SILVER 2017 DEC
A 预处理最小值和前缀和 #include <bits/stdc++.h> using namespace std; int n,a[100005],mmin[100005]; double ave[100005],mmax=0; int main() { cin >> n; for(int i=1;i<=n;i++) cin >> a[i...
2019-03-10 19:52:18
166
原创 USACO 2017 DEC silver
USACO 2017 DEC silver A 这是一道非常简单的判断重叠面积的题目 判断的关键在于A的上界要大于B的下界，且A的下界要小于B的上界，则包含了相重叠的所有情kuang #include <bits/stdc++.h> using namespace std; #define long l int xx[5],xy[5],yx[5],yy[5]; ll cal(int n...
2019-03-10 19:50:32
163
原创 USACO 2013 NOV SILVER
USACO 2013 NOV SILVER 1.pogocow In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo stick to each of Bessie’s legs. Bessie can now hop around q...
2019-03-10 19:46:00
159
原创 NOIP2018赛后总结
今年是第二次参加提高组了，比起去年，多了一份信心，也多了一份忐忑。不知为什么，在考前总觉得今年的题会十分毒瘤（不过也确实），或许会来个大凯的疑惑?/滑稽/ 当我在考场里看见day1t1时，我当时就懵逼了，这NOIP出原题？简直比蒙古海军奇袭北京计划示意图还扯淡。 在当我确定这的确是积木大赛，并且没有一点差别时，我整个人都爽了起来O(∩_∩)O 开开心心打完t1，转眼看到t2，我的表情是这样的...
2018-11-15 18:06:55
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人