摘要:
题目链接:https://ac.nowcoder.com/acm/contest/886#question 链接 A: 题意:签到,读题读了好久...... D: 题意:给定n个物品,k个体积相等的盒子,求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的,没有大的才能装小的的策 阅读全文
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/885#question 链接 A: 题意:签到 B: 题意:给出fn的递推关系式和n,求fn。n的范围10^(10^6) 题解:转化成矩阵连乘,这个数据量10进制优化可以过。 #include <bits/stdc+ 阅读全文
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/882#question 链接 F: 题意:给定2n个人,每两个人间存在一个竞争值vi,jv_{i,j}vi,j,题目要求将这2n个人划分为每组n人,记分好组的情况下所有的无序对(x,y)(x, y来自不同组) 产生 阅读全文
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/881#question 链接 A: 题意:就是两个数组,找最大的p,使对于1到p的所有子区间都保证最小值的下标相同 题解:每次往后加一个值(第i+1位)都会多出 i 个区间,当a[i+1] 大于max(a[1] .. 阅读全文
摘要:
bitset 就是一个数组,不过每一个元素是一个bit,就是0或者1, 极大的节省了空间; 具体用法可参见: https://www.cnblogs.com/RabbitHu/p/bitset.html 例题: Codeforces Round #561 (Div. 2) E题 http://cod 阅读全文
摘要:
大一接触ACM,上学期校赛之后就荒废了太多时间,寒假也没有怎么学,这学期的校赛还取得了一个还行的名次。 5月份和2个大二的学长参加了西安的邀请赛,结果呢...打铁,写了2题。 反思:1.学习的宽度不够 ,最基本的计算几何题目竟然都不会写; 2.学习的深度不够,学习一个月的DP,一道dp题我都没看出来 阅读全文
摘要:
总结:bitset的基本操作:http://www.cnblogs.com/RabbitHu/p/bitset.html B题中求每行每列均有...,只要在下一行中把上一行的第一个放到最后一个就能构造满足条件的解; C题中这种,如果直接讨论绝对值的情况有点多,直接自己写几个例子试试会快上很多; E题 阅读全文
摘要:
总结:这次写的太菜了,一个B题写了很久, 这种维护一个最小值在计算的题目,下次要反应快点; C题是一个贪心,写的时候也是想了好久.... D题这个范围. 题目链接:https://codeforces.com/contest/1159 A: 签到,算一个最开始有多少就行了,注意可以取到0,复杂度O( 阅读全文
摘要:
算得上第一次好好写Codeforce吧,总体感受,题目很灵活,我英语很菜,读题1小时,写题半小时; 总结:对于想B题这种的题目,如何判断条件,f数组不难想,rf数组还是要想一下的; 对于C,计算几何知识基本空白...需要补一下; 题目链接:https://codeforces.com/contest 阅读全文