随笔分类 - 其他—模拟
摘要：A.同源 题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造 因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y*
阅读全文
摘要：下面的代码windows下是A的...洛谷A不了....占个坑。
阅读全文
摘要：题解：字符串模拟 坑点： 1) 0/-1=-0. 这是因为（来自洛谷讨论区某大犇） double下存储的数字会有精度误差，比如0可能被存成0.000000000...01然而如果你乘上或者除以一个负数，可能就变成了-0.000000000...01然后因为浮点数是先判定符号再计算数值，就出现了负0这
阅读全文
摘要：题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增
阅读全文
摘要：传送门 题目大意： 2*n个人，有初始的比赛分数和实力值。 每次比赛前总分从大到小排序，总分相同编号小的排在前面。 每次比赛是1和2比，3和4比，5和6比。 实力值大的获胜得1分。 每次比赛前排序确定比赛顺序。 题解： 模拟60 哎呀忘记最后一次排序 #include<iostream> #incl
阅读全文
摘要：题解：模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,mx; int c[55],ans[55]; char s[55]; int main
阅读全文
摘要：传送门 题目大意：有个n*m的格子图，要求'x'点要被染成黑色 有个a*b的印章，'x'是可以染色的印章上的点。 要求用印章去染色格子 （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 题解：模拟 从题目中可以看出，一定要让印章的左上角对应目前n*m方 格中
阅读全文
摘要：传送门 题目大意： 开始站在原点，给出一系列操作 x L/R,表示向左或向右走几步。 最多会移动到离原点1,000,000,000单位远的地方。 n次操作，n<=100000 问走过k次的地方有几个 题解：离散化+差分 看了官方题解，很明白。 发现n<=100000，看出所到达的不同的点最多只有10
阅读全文
摘要：传送门 题目大意：n头牛在单行道n个位置，开始用不同的速度跑步。 当后面的牛追上前面的牛，后面的牛会和前面的牛以一样的速度 跑，称为一个小团体。问：ts后有多少个小团体。 题解：模拟 倒着扫一遍，因为某头牛后面的牛对这头牛的速度没影响。 计算出ts后牛的终点，如果能撞上前面最慢的牛，那么小团体数+1
阅读全文
摘要：传送门 题目大意：求一些点集的公共对称中心 题解：对称中心是可以确定的，再判断。 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 20009 using namespace
阅读全文
摘要：题解： 贪心+dp 30% N<=5 5！枚举一下 20% 高度没有的时候，高度花费就不存在了，将ci排序， 从小到大挨个跳。另外，20% 准备跳楼没有花费，那么跳 楼的高度一定是从小到大，或者是从大到小。所以按照hi从 小到大排序，那么跳楼一定是排序后连续的一段。枚举第一 栋楼从哪开始跳。对于10
阅读全文
摘要：题解：搜索+模拟 剪枝： 最优性剪枝：x从小到大，y从小到大，第一次搜到的就是字典序最小 的最优解。 最优性剪枝：把一个格子和左边格子交换，和左边格子和右边格 子交换是等价的，显然让左边格子和右边交换更优。 可行性剪枝：如果当前格子某个颜色个数为1或者2return 一定消不去。 最优性剪枝:相同颜
阅读全文
摘要：T1Vigenère 密码 传送门 题解：字符串模拟 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1,
阅读全文
摘要：题目描述 Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows wi
阅读全文
摘要：财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。
阅读全文
摘要：题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序：
阅读全文
摘要：题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模
阅读全文
摘要：题目描述 小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得 N 点得分，第二名会获得 N-1 点得分，第三名会获得 N-2 点得分，依次类推，最后一
阅读全文
摘要：题目描述 Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？ 输入输出格式 输入格式： 每组测试数据一行包括两个整数n(1<n,k<=10^8)。 输出格式： 对于每组测试数据，输出一行包括一个整数表示最终烟的根数。 输入输出
阅读全文
摘要：题目描述 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸大约二里距离，
阅读全文
浙公网安备 33010602011771号