思考题
文章平均质量分 64
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
Codeforces 903 D Almost Difference
一道推断题,需对题目仔细推断一波原创 2018-01-04 16:09:19 · 185 阅读 · 0 评论 -
SJTU 1621 未命名
SJTU 1621 未命名题目描述: Description 人总会有没灵感的时候。 没灵感的时候,出的题多半都是平凡的Idea堆出来的。 这大概是个懒题,我也不太有想法给它取个好名字。 现在有一个n×n的黑白矩阵,我想找到一个面积最大的全白子矩形。 这次你获得了某种特权,你似乎可以随意交换两行任意多次,于是你可以获得一个更好一点的答案。 于是请转载 2018-02-04 16:33:47 · 118 阅读 · 0 评论 -
洛谷 P1011 车站
洛谷 P1011 车站题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条原创 2018-02-07 09:52:42 · 749 阅读 · 0 评论 -
UVA 12545 Bits Equalizer
https://www.luogu.org/problemnew/show/UVA12545 转载一位网上大佬的博客。怎么说呢,这位博主写的代码很优美,没有像其他的题解那样写了很多种情况,而是将很多情况归结成了少数的一到两种情况,如果想弄清楚的话,可以自己手动模拟几组数据,就会理解了。 博主文章:https://blog.csdn.net/l_h_l/article/details/76281...转载 2018-05-29 17:39:02 · 86 阅读 · 0 评论 -
10.28 考试 T1 (一道很妙的题)
记录一道很秒的题(不过可能讲不太清楚)题目描述给定 n 个边平行于坐标轴的矩形,长宽分别为a i 、b i 。你可以任意平移矩形,删除至多 m 个矩形,但不允许旋转它们。问最后所有剩余矩形的交的面积最大是多少。输入格式第一行,一个自然数 T,代表数据组数。对于每组数据:第一行,一个正整数 n,一个自然数 m。接下来 n 行,每行两个正整数,a i ,b i 。输出格式对于每组...原创 2018-10-28 16:42:30 · 432 阅读 · 0 评论 -
NOIP 2014 联合权值
洛谷 1351 联合权值原创 2017-08-19 15:51:50 · 244 阅读 · 0 评论 -
洛谷 10月月赛II P4932 浏览器
题目链接 https://www.luogu.org/problemnew/show/P4932题目背景__stdcall在用Edge玩slay的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下Edge制造的痛苦。题目描述__stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之间...原创 2018-10-26 20:32:54 · 159 阅读 · 0 评论