随笔分类 - 其他——模拟赛
摘要：题面 T1 思路 裸地等比数列求和。~~然而考试的时候并不会~~。学会了一种很nb的等比数列求和的方法。 假如我们要求$\sum\limits_{i = 1}^n{x^i}$，那么我们设$P=\sum\limits_{i = 1}^n{x^i}$，容易发现，P的x进制表示就是1111....111,
阅读全文
摘要：题面 T1 思路 乍一看上去似乎是个签到题。然而分数低的可怜。以为小写字母的ASCII码会比100小，开个100的数组足够了。结果忘了'a'就已经是96了。凉凉 题目有一个坑点就是，如果知道了25个字母所对应的字母，那么另外一个也是可以推出来的。 代码 cpp include include inc
阅读全文
摘要："题目" T1 "hdu5881" 思路 看到样例和数据范围就明白了些什么。(b a)/2 + 1。但是需要$特判!!!!$ 代码 cpp include include using namespace std; typedef long long ll; ll read() { ll x = 0,
阅读全文
摘要："题目" T1 思路 直接模拟每一秒发生的变化并且用优先队列优化一下，可以拿到80分。然后发现中间一些时间什么事情都没有干。所以可以直接跳过那些无贡献的时间。时间复杂度为$O(mlogn)$ 代码 cpp include include include include define pi pair
阅读全文
摘要：T1 思路 只要会sort就能a 代码 T3 心路历程 为什么这个题没有思路而是心路历程?~~因为不会啊啊~~ 真的不知道该怎么吐槽这个题了。先是发一个假的大样例，导致改暴力改了1h，然后说重新发样例，结果把第四个数据给发下来了。~~然后我并不知道这是数据~~。然后看见我的暴力re了。还以为要离散化
阅读全文
摘要："题目" T1 思路 trie,AC自动机，hash都可做。良心出题人 代码 总结 期望得分: 100 + 20 + 100 = 220 实际得分: 100 + 0 + 100 = 200 t1trie的空间算错了RE了一个点。trie的空间是N L L,n是字符串的个数，L是最长字符串的长度。最后
阅读全文
摘要：题目 T1 思路 统计每列有多少个1。如果$sum[0]\geqslant sum[1]$，那么ans的这一位为0，否则为1。 预计得分：100 实际得分：100 代码 T2 20分思路 首先，分析一下题目，其实R和G的数据范围是假的。因为这个题可以转化为将这个序列分为R+G段，其中小于L的段必须大
阅读全文
摘要：题目 思路 这个题目看了很久没有思路，旁边的大(S)佬(B)不到十分钟就秒了。知道正解之后感觉自己太菜了。 首先题目意思就是，要找到两个数，使得这两个数中所有的数码都是对应的。也就是x的数码中如果有1,2,3那么y中也必须有1,2,3对个数不做限制。那么就用一个数来表示一些数码组合。比如说123，那
阅读全文
摘要：题目 思路 全都是位运算，考虑按照二进制拆分进行dp。f[i][j]表示前i个数，二进制的第j位为1的概率。对于为0的概率，直接用(1 f[i][j])即可。 然后就是转移，其实这个题转移蛮好想的，只要一点一点慢慢推就可以了。 竟然用cin读入了100000个double。。。t飞了 PS：注意题目
阅读全文
摘要：题目 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若$KEY=\sum\limits_{i=1}^n{[A_i B_i]}$，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个
阅读全文
浙公网安备 33010602011771号