题意：高精度乘法 Solution: 将两个十进制数看作数列，卷积后暴力进位即可。 cpp int main() { ios::sync_with_stdio(false); string x,y; while(cin x y) { poly a,b; a.c.resize(x.length()); ...
分类：
其他好文 时间：
2019-10-08 09:21:44
阅读次数：
88
这次考试还算可以（吧），暴力都没打满，但是还差很多。 T1 强烈推荐我的打法，很好理解（虽然稍长） 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int N=1e8+7e7+9e6+4e5+2e4+5e3 ...
分类：
其他好文 时间：
2019-10-07 21:50:30
阅读次数：
106
题目描述 定义两个数列： $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ ...
分类：
其他好文 时间：
2019-10-07 19:14:12
阅读次数：
115
1、思路：自己想出来的是暴力法，用到双指针p1,p2；看了解析还有一种快慢指针法，慢指针走一步，快指针走两步！！分奇偶讨论！ 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法（也可以用来求链表最后n个结点） ...
分类：
其他好文 时间：
2019-10-07 17:57:56
阅读次数：
105
连续不知道多少场了，都是一场10名以内一场20以外。。。波动极大。。。还极有规律。。。 拿到这套题，看到T1大模拟无话可说。 然后考场上我觉得T2很简单。。。。然后就码了两个半小时。 T3数据水了暴力70。。。 T1：砖块 大模拟。其实也不大。。。 记录上下左右前后边界然后滚就是了 闲得慌打hash ...
分类：
其他好文 时间：
2019-10-07 09:37:53
阅读次数：
102
很蒙的一场考试。一眼看过去暴力可拿5。。5分？？凉了。 最主要是没有难度顺序，然后就不知道该先干那个了。。 T1T3都是个树，很没有思路，于是看T2， 然后发现似乎while(1)swap可以达到最后结果 但是会不会有不同的结果？换了个顺序拍了一下发现对拍过了 很兴奋试了组极限数据发现跟k的大小有关 ...
分类：
其他好文 时间：
2019-10-07 09:32:13
阅读次数：
55
这个题其实由于只有4种花色的，那么每种花色排列的顺序，也不过是4！种，然后对于每种花色内部到底是升序还是降序，其实也可以直接暴力，一共也就4!*2^4种情况，然后直接进行排序就可以了，但是我们如何计算需要移动的位置呢？？？我们这样考虑，我们由于要保证内部有序，那么最后一定是一个升序或者降序，那么插入 ...
分类：
其他好文 时间：
2019-10-06 22:11:54
阅读次数：
99
题目链接 这道题数据范围比较小，所以方法还是比较暴力的。 思路： 先按每个格子的状态，让所有格子与他周围的格子连一条权值为它连向那个格子的值（0或1）。然后我们n方枚举所有格子跑最短路，最短路即为从起点到终点的最小障碍数。然后我们枚举所有最短路，先看他移除障碍后是否只用了小于等于k次机会，然后求出两 ...
分类：
其他好文 时间：
2019-10-06 20:15:13
阅读次数：
70
这道题，比较有意思，他们说用c++的Map会好些很多，而且节省空间，奈何我不会啊（有兴趣的道友，而可自行实现）。 一道递推的题目，因t为不会c++的Map所以我只能用数组来实现，但是有负数啊，数组索引不能为负数啊，这可怎么办凉凉了。简单暴力的方法，直接加上最大边界值，数组开两倍大，相当于去掉了符号。 ...
分类：
其他好文 时间：
2019-10-06 16:26:19
阅读次数：
114
最近考试策略出现很大问题，该打暴力的题死刚正解，该想正解的题打个暴力就走。 思维不够发散，多刷一些杂题。 math 一道如果找规律就很水的题。 引理：若n,m互质，则$k*n%m（1<=k<=m）$取遍0～m-1所有值。 证明： 若存在$n*x%m==n*y%m$(x>y&&1<=x,y<=m) 则 ...
分类：
其他好文 时间：
2019-10-06 13:30:34
阅读次数：
81
