Dz_Alan

摘要： 这次模拟赛总算没有悲剧TWT 这些题目都挺不错的 描述简介 有想头 又考察了代码量做的题目是TY上10年的8月赛第一题 括号匹配的升级版 同样适用栈 模拟出几种不同的符号所代表的意义 随便弄个什么东西代替下任意括号 如果可以合法匹配 就将记录下来的最高栈顶 和出现的次数输出第二题是一个MST的考察 用并查集来实现 另开一个数组来记录每个集合的代价第三题是道不错的题目 题目大意是用一个任意大小的矩形去圈数 圈的范围内没有0 求最优解 我们可以做两个预处理 L[I,J]表示第I行前J个0的个数 sum[i,j]表示第I行前J个数的总和我们可以枚举整个数阵上方边上的矩形边的左端[LL]和右端[RR] 阅读全文

摘要： 真是恶趣味啊。。。不过考场上可以拿到50%的分数真是不错啊首先对于这道题的第一印象就是暴力 但是数据范围告诉我们 这样做事不科学的于是乎我就想啊。。。没想着 在网上搜的题解竟然没有一个看得懂的。。最后还是找到了一个比较科学的分解质因数的方法首先 A1 A0 B0 X的分解出来的质因数都要是B1的质因数的子集所以我们可以通过将B1分解 记录各个质因数的个数 然后用DFS将所有的可能是X的数字造出来【相当于对枚举的剪枝吧var n,a0,a1,b0,b1:longint; m,tot,ans:longint; su,num,data:array[0..1000] of longint;fun... 阅读全文

摘要： 做的是NETTLE大牛的Touhou系列模拟赛1 是一套考察层面不算很深的比赛题目第一题可以通过模拟来实现第二题是一道高精度。。。好吧又是高精度 正好NETTLE牛有一篇讲高精度的文章 。。。让我这个从一开始就没有准备去学高精度的XX来参考下第三道是一道DP 看来以后做关于DP的题目还是要总结下呢 F[I]：=max{F[J]}+A[I] I-R<=j<=I-L 方案可以使用一个数组记录 ans：=MAX(f[n-r+1]...f[n])着利用了’迈大步‘ 的DP思维方式。。。以后遇到这种在线上的DP可以想到 当前步子的最大值可以由之前一小步 到之前一大步中间的MAX值 只有这样 阅读全文

摘要： 总觉得有些事情写在空间里很别扭 正好这里又可以贴代码 是个好地方！ 这一个星期状态明显比上一个星期差很多...感觉打游戏真的是一个消磨人类灵性的事情，自从上次打了几盘之后。。感觉心思就死掉了一样 一直保持着一种莫名其妙的状态离联赛只有100多天了 要努力才行啊 说说星期四的模拟赛 挑了套一般的题目 第一题是带小数点和负号的高精度加法计算。。。结果不会打 打了一个模拟的实数计算 结果SUM的计算比较悲剧地出了一些问题 第二题是一道排列组合 其实就是杨老板交过的N个信封对应N封信 每个信封不可以装与自己编号相同的信的排法的个数 数学蒟蒻有点伤不起...果断打了两组表 结果还是出问题了 我勒个去在. 阅读全文