1048 Find Coins (25分)   链接 : https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840   分析 ：找自信，乱模拟   code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1002; int vi...

牛客——锁 Wanafly挑战赛6   链接 ：https://ac.nowcoder.com/acm/problem/14732     https://ac.nowcoder.com/acm/contest/37/D

分析 ： 搞成1000000进制计算类似于竖式乘法的感觉（实际上到100000000也是可以的），注意要开ll   code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 5; ll num[maxn]; void solve(ll n) {     m...

Top Level 1002 Business (35分)   链接 ：https://pintia.cn/problem-sets/994805148990160896/problems/994805156145643520   分析 ：PAT总是不给数据范围很讨厌，这题用map装dp保险(虽然并不用开ll，pat审题人有点毒瘤)，还是第一次遇到。表示考虑到第 i 个物品，走到的天数为 j 。   code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...

B. 坑爹的售票机 (Easy)   分析: 先完全背包预处理出所有的 整数倍票价 ( t * p ) 最少需要多少张纸币，问题就转化为另一个完全背包   code :   #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; int a[7]={1,5,10,20,50,100}; int c[maxn],f[1004]; int main() {   ...

Virtual Judge链接：https://vjudge.net/problem/POJ-3744      分析 : 转移方程就是很显然的一个递推，，但是坐标的范围有1e8，不能直接做，所以要优化，线性的递推用矩阵加速是很常见的方法，所以构造出矩阵乘法 ，递推的复杂度可以变为log级别，然后我们按mine位置分段，每两个mine之间矩阵递推一次，n次之后可以得到答案。   code:

准备期末之前做完   人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想       方法，求概率正着推，求期望倒着推      POJ 3744    单独写：   POJ 2096 Collecting Bugs   分析: 倒着推就行   code：   #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> using namespace std; typedef long long&n...

1001 A+B Format (20 分)  https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400   分析 ：题目中的standard format是从最后一位往前每三位一个逗号，而不是从第一位往后    总结 ：题目中的要求可能和你先入为主的印象不一样，即使样例和你想的是一样的   Time : 7 min 44 s   #include <bits/stdc++.h> using namespace std; vector<int> ans; int main(...

E   Growth     题目链接 ：   https://ac.nowcoder.com/acm/contest/206      分析： 看了这一篇公众号 https://mp.weixin.qq.com/s/M33WcKem_wUIDdlE_CmgKw   code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1004; ll X[...

学习了这篇文章https://www.luogu.org/blog/xuxing/Distance-Algorithm      (x1 , y1)到(x2 , y2)的曼哈顿距离 |x1-x2| + |y1-y2|,切比雪夫距离 max（ |x1 - x2| ，|y1 - y2|）      将原坐标系中的点 ( x , y ) 转化为( x+y , x-y ) ，则新坐标系中的切比雪夫距离等于原坐标系中的曼哈顿距离   如果转化为（ (x+y)/2 , (x-y)/2 ），则新坐标系中的曼哈顿距离等于原坐标系中的切比雪夫距离 ，在第二类转化中为了防止出现小数影响结果，可以先*2，最后结果除...

分析 : 四次方和公式，加容斥。将问题转化为总和减去不互质的所有的四次方和。   注意事项：不一定最大的数据会出错(溢出，爆ll等)，多测一测，比如这道题我第一遍的代码1e8没错，1e7甚至420这种数据反而爆了，所以不一定最大的数据过了就不是溢出导致的wa。注意辨认容斥的状态到底需不需要第一个(全部都不要)   #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9...

P2657 [SCOI2009]windy数    https://www.luogu.org/problem/P2657    code :      #include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[15][15]; int a[15],len; ll dfs(int pos,int pre,int lead,int limit) { if(pos&gt...

A. 「壶中的大银河」   分析 ：A和B都告诉我%c似乎不能连续读，如for(1~100) scanf("%c"，&s[ i ]) ; 虽然我不知道为啥 ，这种就直接读字符串吧   code :   #include<bits/stdc++.h> using namespace std; int main() { int n,ans=0; char s[100004]; scanf("%d%s",&n,s+1); for(int i=1;i<=n;i++) if(s[i]=='G')&nb...

马拉车