- 博客(5)
- 收藏
- 关注
RSS订阅原创 51nod 2895 奶牛的比赛
51nod 2895 奶牛的比赛 题目 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A != B) ，那么她们的对决中，编号为A的奶牛总是能胜出。
2021-08-21 09:50:20
283
原创 51nod 3071 线段树练习2
51nod 3071 线段树练习2 题目 你需要维护一个长为 n 的序列，支持 m 个操作： 区间修改为一个数 查询一个区间中的最大子段和，即和最大的子区间的值 数据范围： 对于 30% 的数据：n≤8，m≤10。 对于 70% 的数据：n≤1000，m≤10000。 对于 100% 的数据：1≤n, m≤100000。 保证任意时刻数列中任意元素的和在int范围内。 输入格式： 第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第
2021-08-09 12:17:15
195
原创 51nod 3075 线段树练习6
51nod 3075 线段树练习6 题目 你需要维护一个长为n的序列，支持m次操作： 区间修改 查询区间平均数 查询区间方差 输入格式： 第一行包含两个整数 n,m，分别表示该数列数字的个数、操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含若干个整数，表示一个操作，具体如下： 操作1：1 l r k：将 [l,r] 位置的数加上 k，k 为实数 操作2：2 l r：输出区间 [l,r] 内的平均数 操作3：3 l r：输出区
2021-07-18 12:39:49
215
原创 51nod 2378 最后一次
51nod 2378 最后一次 题目背景跟最后一次半毛钱关系都没有 题目 牛牛最近学习了质数的概念。 质数指在大于1的自然数中，除了1和它本身以外不再有其他因数。 输入一个n，输出小于等于n最大的质数。 对于所有数据： 2 <= n <= 1000000000000 30分： n <= 100000 70分： n <= 1000000000 思路 完全不要被101210^{12}1012吓到，int就可以过。 我们知道101210^{12}1012 = 10610^{6}10
2021-07-09 11:42:34
257
原创 GDOI2021-普及组-游记
Pre 也真是没想到能在本校去普及组的八个人中排第二 他们平常都是比我强的，，（ε=ε=ε=┏(゜ロ゜;)┛ 才三等奖，不过我已经觉得还挺不错了，平常觉得自己是比较弱的。 DAY 1 总结：做题思路完全混乱，上来就在第三题卡半天，以为自己能做出来，结果一个半小时屁也没放出来一个 。。。导致我后面想出第二题怎么打的时候已经没时间了。连个暴力分都无。此处可以进步。稳点做题好一点，，， T1：100pts 看了看复杂题面，甚ex。按他那思路，只要拿的时候拿比那个最大数大一半就可以获胜。 放眼看向样例，没毛病就是这
2021-04-17 11:28:10
1676
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人