…

T1: 每格的不透明度相当与一个边权,转化为从起点到终点所有路径的最大值.实现最长路,最好用$dijk$. T2: 对于$N=100$,$M=8$,考虑状压$dp$.要用一种状态表示某一行的矩形覆盖情况,其实只需要关心矩形端点.用八位四进制,每位上$1$表示这一格是矩形左端点,$2$右端点,$3$既是左又是右端点,$0$不是端点.转移时,枚举下一行的状态,对于下一行的每一个矩形,如果不包含在上一行则产生$1$花费.状态数很少,考虑极限情况一行$8$个$1$,发现最终状态只与某一位是否单独成矩形有…

感觉自己好菜啊,考得一次不如一次了...压力好大,++滚粗感. 模拟88. T1,sbt,发现离散化后数据范围变为6000,直接跑暴力即可.%%%机房众神斜率优化. T2,大模拟,考场上只会乱搞骗分.本人菜鸡,只会大力分类讨论... #include<bits/stdc++.h> using namespace std; ; ][],f1[][],f2[][]; ][][][][]; ][]; ][],tt[]; int n; ],s2[],s3[]; double gg; inline vo…

持续更新中,记录刷题过程并分享一下小小的心得总结. 试题编号 试题名称 标签 202006-1 线性分类器 | 题解 线性规划 202006-2 稀疏向量| 题解 归并排序思想 202006-3 化学方程式 | 题解 ️ 大模拟.常用STL 201912-1 报数| 题解 201912-2 回收站选址| 题解 常用STL 201909-1 小明种苹果| 题解 201909-2 小明种苹果(续)| 题解 模拟 201903-1 小中大| 题解 201903-2 二十四点|题解 队列.四则表达式 2…

Edge Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4214    Accepted Submission(s): 2600 Problem Description For products that are wrapped in small packings it is necessary that the sheet of pa…

\(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组). 反思:注意数据范围以及极限数据,一定要测极限数据!!!!! 3.未取模,不需取模的被取模. 反思:仔细读题!!!. 4.多\(Case\),未清空,未换行. 反思:注意把样例多复制几遍测试. 5.内存超限... 反思:注意测内存. 6.调试语句未删除. 反思:注意检查以及尽量用\(cerr\).…

csp-s模拟测试90 考场发明$Spfa$祭. $T1$按照题意模拟,然后我就发现我死了.一气之下删掉了$priority$,拍了几下发现贼jb快而且还是对的就开心地交了.$T2$的差分状态定义很棒然后就调了一场考试,$T3$死亡暴力没拿到分. 100 00:38:16 100 03:11:10 0 03:15:44 200 03:15:44 本来以为$T3$可以骗到一点点的. A. 新的世界 $Spfa$最长路就完了(感谢精心造数据的出题人! B. 邻面合并 当你有了差分的状态定义后这题就是…

201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限. 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限.例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限. 具体地…

其实这套题很好. 但是这次,在T1爆炸的同时,T2和T3并没有出现能弥补的表现. 在AK仍然存在的同时,我居然连一个AC都没有. 所以最后就是一无是处的一场. 考试结束前估分:100+100+30=230 结果T1和T2都没有A... T1乖乖的按照题意打大模拟,没算复杂度,开心的一匹... T2位运算判定锅了,判断两个数二进制下的某几位是否相同不能与运算完再与原数判. 看到这句红色加粗的话我自己也想笑了...怎么能做到这么蠢的啊..? 思路倒是对的,炸了50分. T3想到线段树的正解,但是感觉…

没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 题目名称 改造二叉树 数字对 交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…