随笔分类 -  算法--优雅的暴力/枚举/模拟

11-1模拟赛 By cellur925
摘要：期望得分：70+100+60 实际得分：70+20+60 $qwq$。 T1：有一个 $n$ × $n$ 的 $01$ 方格， 图图要从中选出一个面积最大的矩形区域， 要求这个矩形区域不能有超过 $k$ 个 $1$。 开始只会$O(n^4)$算法，即枚举左上角和右下角，然后去写了T2&T3，回来想了 阅读全文
posted @ 2018-11-02 07:38 cellur925&Chemist 阅读(433) 评论(0) 推荐(0)
正睿OI联赛停课训练day10下午 By cellur925
该文被密码保护。
posted @ 2018-10-26 23:00 cellur925&Chemist 阅读(6) 评论(0) 推荐(0)
正睿OI联赛停课训练day8下午 By cellur925
该文被密码保护。
posted @ 2018-10-24 18:05 cellur925&Chemist 阅读(3) 评论(0) 推荐(0)
noi.ac 邀请赛1 By cellur925
摘要：A. array 考场：上来就想暴力，首先第一个子任务肯定没问题，怎么搞都行。然后第二个子任务用个数组记下新修的值就行了。第三个子任务用一下等差数列求和公式帮助求解，每次都重新算（因为每次改变全部元素）。期望得分80分，实际得分40分。原因有2：快速乘不仅没快，而且反而把我4个点搞TLE了....我 阅读全文
posted @ 2018-10-20 21:44 cellur925&Chemist 阅读(265) 评论(0) 推荐(0)
杂题选录
摘要：LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm> 阅读全文
posted @ 2018-10-20 20:06 cellur925&Chemist 阅读(288) 评论(0) 推荐(0)
正睿OI联赛停课训练day3 By cellur925
该文被密码保护。
posted @ 2018-10-17 21:33 cellur925&Chemist 阅读(9) 评论(0) 推荐(0)
正睿OI联赛停课训练day1 By celur925
该文被密码保护。
posted @ 2018-10-15 20:55 cellur925&Chemist 阅读(4) 评论(0) 推荐(0)
Luogu P2278 [HNOI2003]操作系统【优先队列/重载运算符/模拟】 By cellur925
摘要：题目传送门 本来是照着二叉堆的题去做的...没想到捡了个模拟...不过模拟我都不会...我好弱啊... 其实核心代码并不长，比辰哥的标程短到不知哪里去..。但是思路需要清晰。 读题的时候我明白，当有优先级高的任务来时，要把原先的任务用时减去当前已做的，再把它插进堆。 难点是更新当前的时间，以及让程序 阅读全文
posted @ 2018-10-08 20:01 cellur925&Chemist 阅读(168) 评论(0) 推荐(0)
9-25模拟赛 By cellur925
摘要：1．相遇(railway.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】已知我国有 n 座城市，这些城市通过 n-1 条高铁相连。且任意两个城市联通。小 A 想从 x1 号城市出发，到 y1 号城市，小 B 想从 x2 号城市出发，到 y2 号城市，问他们是否可能在路途中相遇（出 阅读全文
posted @ 2018-09-25 19:10 cellur925&Chemist 阅读(470) 评论(0) 推荐(0)
NOIp2017真题模拟赛 By cellur925
摘要：果然我还是最菜的==不接受反驳 （先考了day2喵喵喵） Day2 T1：奶酪 期望得分：100分 实际得分：100分 考察：并查集 思路：这题其实之前做过了==。思路还是比较清晰的，读入时预处理出可以“通天下地”的奶酪，之后n²枚举所有的奶酪关系，可以互达的就连到一个并查集中。互达怎么判断？即使是 阅读全文
posted @ 2018-09-24 21:28 cellur925&Chemist 阅读(400) 评论(7) 推荐(0)
Luogu P4889 kls与flag 【思维/排序】By cellur925
摘要：题目传送门 这题真的一点也不难qwq。只要想出来就没有什么代码难度的qwq。 每个竹竿只可能向左倒或向右倒，把这两种情况都存在数组中，将数组排序，就可以知道最后落在同一位置的有多少竹竿。就可以知道落在这个位置的竹竿对数，注意，比如有k个竹竿落在同一位置，那么是有k+k-1+k-2+...+1对的。 阅读全文
posted @ 2018-09-24 09:24 cellur925&Chemist 阅读(170) 评论(0) 推荐(0)
水题不AC，自挂二叉树——Chemist
摘要：学长让我们刷USACO的水题果然是有道理的，做了四道挂了两道。。。细节处理一定要小心！大概都是NOIP Day1 T1的难度，但是一定要考虑全面否则还是凉凉啊。 一、USACO1.1贪婪的送礼者 题目链接：https://www.luogu.org/problemnew/show/P1201 一个人 阅读全文
posted @ 2018-08-10 16:24 cellur925&Chemist 阅读(173) 评论(1) 推荐(0)
2018SCin tsyzDay1 模拟赛-模拟
摘要：预计得分：70+0+0+100+100+100+100=470 实际得分：70+0+0+30+100+0+40=240 第一天就被模拟虐爆qwq T1 https://www.luogu.org/problemnew/show/P1205 因为是找最小的，所以分别把每个操作改变后的数和要求矩阵中的数 阅读全文
posted @ 2018-07-16 18:40 cellur925&Chemist 阅读(181) 评论(0) 推荐(0)
Noip2014生活大爆炸版石头剪刀布【水模拟】
摘要：模拟暴力也要优雅。 https://www.luogu.org/problemnew/show/P1328 像我这种蒟蒻就会敲无数个ifelse qaq. 可以优雅地进行预处理一下。 膜法真是好东西qaq。 另有一个需要注意的细节：因为预处理的数组W下标从0开始，所以循环也要从0开始。 code 1 阅读全文
posted @ 2018-07-11 21:23 cellur925&Chemist 阅读(355) 评论(0) 推荐(0)