随笔分类 - 模拟
摘要：A 圆方树 咕 B 显然开盒子的顺序应按照$w$升序，而$hint$若选择使用应该在一开始就使用 在使用$hint$的情况下，因为知道$01$的总数，每种情况应当在最后一段连续的$0/1$前终止 即$100\cdots 0$此类情况，在$0$处截止，其花费为$sum_i$即到$0$处$w$的前缀和
阅读全文
摘要：非常的菜 被初中踩成了弱智 T1 game 题目大意： n轮游戏 在第$i$轮已经获胜$j$轮继续获胜的概率为 p i j 每一轮可以选择放弃（即100%失败） 求最优策略下 获胜场数的期望 思路： 可以发现并不需要放弃 直接dp即可 1 #include<iostream> 2 #include<
阅读全文
摘要：这一次终极被吊打 甚至没进前十 T2 最后改错 T3 没写正解 T1 elim 题目大意： n 行 m 列的游戏棋盘，一行或一列上有连续 三个或更多的相同颜色的棋子时，这些棋子都被消除 当有多处可以被消除时，这些地方的棋子将同时被消除 求消除后的棋盘 思路： sb模拟 1 #include<iost
阅读全文
摘要：水平太菜暴力写挂被汪神踩的一次考试 耻辱#2 T1 game 题目大意： 有一个n×n的01方格，要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1 输出这个面积 思路： 枚举起点后 再枚举一维长度 可以发现另一维长度是单调的 n三方暴力即可 1 #include<iostream>
阅读全文
摘要：T2模的不够多AK失败 被熊神和低年级爆踩的一次模拟赛 T1 timezone 题目大意： 一趟飞机的起降时间皆为当地时间（考虑时差） 现在已知A-B的航班的起降时间与B-A的航班的起降时间 求这个航班的真实飞行时间 思路： 设时间分别为a b c d 可以想到把b和c重合 然后用d-a/2 随便搞
阅读全文
摘要：被低年级大佬暴踩的一次比赛 AK失败获得#3 T1 括号 题目大意： 对于任意 i 位置若与 n-i+1 相反则输出YES 否则输出NO 思路： 暴力判断即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include
阅读全文
摘要：远古时期就做过的模拟赛 依然无法AK 第一题数组还爆了 T1 万圣节的入场券 题目大意： 有n+1个数 其中有n个真的数 为一个合数x*互不相同的质数 另一个假的数 /x 后不为质数 给n+1个数 求其中那个假的数 思路： 可以两两求gcd 其中出现最多的那个gcd为x 若一个数不能整除x或除x后大
阅读全文
摘要：由于算错了inf 又ak失败了 过于菜 T1 年轮蛋糕 loj 2758 题目大意： n个数构成的环 把这个环分成三段 使最小的最大 求这个最小段的和的最大值 思路： 可以想到二分 因为log方可以过 所以可以二分长度后lower_bound找断点 或者使用滑动窗口 1 #include<iostr
阅读全文
摘要：题目大意： 思路： 首先我们需要求出整个凸多面体的重心 可以通过把多面体剖分为四面体 求出每个四面体的重心 四面体的重心为四个点的坐标和/4 对每个四面体的重心 加上它们体积的权 加权平均数即为整个的重心 （求每个四面体的体积可以用三个向量的混合积 因为给出了求凸面三角形的公式 因此一个凸面上凸N边
阅读全文
摘要：最后把记忆化搜索乱搞的点给写串了，又炸裂了 但是因为馒神操作了一番 避免了掉rating T1 T2 T3 sb题，随便搞一搞50分钟过 1 // T1: 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<c
阅读全文
摘要：题目大意： 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） 思路： 早上棒神告诉我一道状压dp 我看了看数据感觉可以next_permutation+map艹过去 结果发现这种时候map太辣鸡T掉了 然后换了set 然后，然后就艹过去了 1 #include<iost
阅读全文
摘要：人生第一次CF炸裂掉了13的rating，只写了两道签到题，真的菜 T1： 输出一个长度为n的字符串，对于第i位，如果i是斐波那契数，输出O 否则输出o 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cs
阅读全文
摘要：这场比赛跟个zz一样 div1卡在了同余方程上 心态崩了去做div2 然后被T1搞崩了 T1： 大模拟 比较像配平方程式 思路： 但是未知物质每种元素系数不能≥10 且不能为空 （如CO2+?=CO2） 没考虑以上两种情况调了好久也没对 心态爆炸 loj 6255 1 #include<iostre
阅读全文
摘要：题目大意： 有一家宠物收养所，有没有被收养的宠物或者是想收养宠物的人，每个宠物有一个个性值，每个想收养宠物的人有一个理想的个性值 每一个时刻，宠物收养所里只能有想收养宠物的人或宠物 当人领走宠物时，就会有一个不满意度 这个领养者的不满意程度为abs(a-b) 若存在两只宠物他们的特点值分别为a-b和
阅读全文
摘要：noip2017 D1T2 时间复杂度 某zz选手考场上写了1.5h 考完之后发现自己写的是错的 但是结果A了？？？ 题目大意： 一种新的编程语言 A++ 给出一个程序只有循环语句 并给出这个程序的时间复杂度 判断每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表示
阅读全文
摘要：luogu 粲泽的小测试 #3 还可以 馒头太强啦 帮助我们写出了第三题 T1：龙盘雪峰信息解析器 模拟 一个二进制串 每8个为一个单元 按照一些奇怪的规则翻译 主要是看情况讨论全不全 1 #include<iostream> 2 #include<cstdio> 3 #include<algori
阅读全文
摘要：终于AK了，虽然第三题主要是搞月想出来的 T1： n个1*1的小方块，把这些小方块拼成一个图形，使这个图形周长最小 思路： 枚举拼成长方形的长为i，宽为n/i 可得面积 (i+n/i+(bool)(n%i))*2 1 #include<iostream> 2 #include<cstdio> 3 #
阅读全文
摘要：T1： 小喵喵有 n 个小鱼干排成一列，其中第 i个小鱼干有两种属性，美味度 ai 和特殊度 bi 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了 [l,r]一段区间，那么小喵喵会获得一些满意度。 形式化地，总满意度 =(ai,l<=i<=r)×(1
阅读全文
摘要：题目大意： 把noip均分纸牌变成了环 思路： 基本与均分纸牌相同 但是需要考虑的是起点的选择 首先我们可以设i个人开始有ai个糖 然后设第i个人给前一个人的糖果数为gi 则a[i]-g[i]+g[i+1]=avg；avg为最终每个人的糖果数即平均值 得到最终答案为所有abs(g[i]) 设p数组表
阅读全文
摘要：第一次224真是辣鸡 改完顺利AK T1： 括号匹配很裸，用一个栈完事 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cstdlib> 6 #include<c
阅读全文
浙公网安备 33010602011771号