- 博客(41)
- 收藏
- 关注
RSS订阅原创 作业之考试n
首先sort排序，看后面的数能不能被前面的数表示(xi=a1x1+a2x2+~~~+ai-1*xi-1)不能的话保存的数加一#include<bits/stdc++.h>using namespace std;int m,n,ha[110],mp[110];bool sf(int x,int z){ if(!z) return 1; if((!(x%mp[z]))) r...
2019-07-22 19:56:11
111
1
原创 作业之考试n
遍历，比前一个大加差值，小不用管，#include<bits/stdc++.h>using namespace std;int ha[100010];int n;long long m;int main(){// freopen("road.in","r",stdin);// freopen("road.out","w",stdout); scanf("%d",&a...
2019-07-22 19:44:40
103
原创 作业之考试n
由性质：n中取m的情况数为n中取m-1的情况数加上n-1中取m-1的情况数；数组递推，过程要%来避免超范围，能被%的标记，然后在m次取范围累加#include<bits/stdc++.h>using namespace std;int h,k,l,m,n;int ha[2010][2010];bool kao[2010][2010];int main(){// freo...
2019-07-21 20:04:08
116
原创 作业考试n
基础例题#include<bits/stdc++.h>using namespace std;long long n,m;long long sf(long long q,long long w,long long &x,long long &y){ if(!w){ x=1; y=0; return q; } long long e=sf(w...
2019-07-21 19:53:26
124
原创 作业之考试n
结构体sort排序，再用高精度保存答案，找出最小值。#include<bits/stdc++.h>using namespace std;long long kao,m;int n,a[20010],b[20010]={1,1},c[20010],d[20010];struct hahaha{ int q,w,e;}ha[1010];bool sf7(hahaha ...
2019-07-16 19:55:32
104
原创 作业之考试n
既然密文是由明文转化而来，反向转换就行，再判断过范围没。#include<bits/stdc++.h>using namespace std;char q[110],w[1010];int n,ha[110];int sf(char z){ if(z<='Z') return z-'A'; return z-'a';}int main(){// freope...
2019-07-16 19:50:12
166
原创 作业之考试n
花匠(flower.cpp/c/pas)【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎ
2019-07-15 19:52:18
101
原创 作业之考试n
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-07-15 19:15:54
89
原创 作业之考试n
可以算出，方差值为经过路径权值平方和乘以路径数减去经过路径权值和的平方。枚举每条路径会超时，就动规。ha[z][y][x]为到达点（z,y）经过点权值和的权值的平方和；状态转移方程：ha[z][y][x]=min(ha[z-1][y][x-点（z,y）权值]，ha[z][y-1][x-点（z,y）权值])+点（z,y）权值的平方...
2019-07-13 18:50:40
103
原创 作业之考试n
对每个子串进行双hash，set<pair<long long,long long> >hahaha;用来去重（排序）统计个数include<bits/stdc++.h>using namespace std;const int q=31,e=131,w=998244353,r=1e9+7;long long ha[200010]={1},kao[20...
2019-07-13 18:14:37
107
原创 作业之考试n
用数组保存三进制，统计一和二的个数，枚举#include<bits/stdc++.h>using namespace std;int i,j,k,l,m,n;int ha[100010];int main(){// freopen("A.in","r",stdin);// freopen("A.out","w",stdout); scanf("%d",&l);...
2019-07-13 18:07:03
84
原创 作业之考试n
Description风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有 m 个游客，每位游客需要乘车 1 次从一个景点到...
2019-07-13 18:03:41
200
原创 作业之考试n
二分w进行求解，（w增大检验值的和减小）#include<bits/stdc++.h>using namespace std;int m,n,w[1000005],q[1000005],e[1000005],r[1000005];long long k=0x3f3f3f3f3f,l,mp1[1000005],mp2[1000005];bool sf1(int z){ ...
2019-07-13 18:00:43
181
原创 作业之考试n
显然xnym的系数由c *xn-1ym*ax与d *xnym-1*by决定。数组推下去就完了。#include<bits/stdc++.h>using namespace std;long long h,i,j,k,l,m,n;long long ha[1010][1010];int main(){// freopen("factor.in","r",stdin);/...
2019-07-13 17:56:11
120
原创 作业之考试n
统计到第z个客栈时颜色出现次数，保存可消费的位置。遍历每个可消费的位置，方案数为每个同种颜色在两个位置间出现的次数乘以之后出现的次数（做到不重复计算），遇到与这个位置同样的颜色时，还要加上同种颜色在两个位置间出现的次数与之后出现的次数的和（因为这个位置可以与两个位置间匹配，也可以在这个位置后匹配，做到不漏）#include<bits/stdc++.h>using namesp...
2019-07-13 17:50:07
126
原创 作业之考试n
贮存地毯边界，从后往前或从前往后搜都可以过，#include<bits/stdc++.h>using namespace std;int q[10010],w[10010],e[10010],r[10010];int m=-1,n;int main(){// freopen("carpet.in","r",stdin);// freopen("carpet.out",...
2019-07-13 17:39:52
109
原创 作业之考试n
对每个子串进行双hash，去重（排序）统计个数。#include<bits/stdc++.h>using namespace std;int ha[2][210][210][2];char q[1010],w[210];int l,m,n;int main(){ scanf("%d%d%d",&n,&m,&l); scanf("%s...
2019-07-13 17:36:16
117
原创 作业之考试n
对答案进行二分,然后选取一个石头,在这个石头后面凡是有距离小于 答案的全部移走, 然后跳到距离答案的第一个石头上,循环操作 如果移走的石头数不大于 m,就输出；#include<bits/stdc++.h>using namespace std;int l,m,n,ha[500010];int main(){ int lt=0,rt=0,kao=0,md=0,mp=0; ...
2019-07-13 17:32:28
80
原创 作业之考试n
这道题不用考虑打了牌对其他牌有影响没，从顺子，代牌，炸弹，对子，单挨个考虑就行了、#include<bits/stdc++.h>using namespace std;int n,m,l,ha[43],kao[43];int sf1(){ memset(kao,0,sizeof kao); for(int z=0;z<=14;z++) kao[ha[z]...
2019-07-13 17:24:53
88
原创 作业之考试n
首先，我们知道每个人只能告诉一个人（一个出度），却能被几个人告知（入度不定）。结论1：入度为0的人不可能从他人那里知道自己生日；结论2：假如入度为1的人的那个“1”入度为0，那么他也不可能从他人那里知道自己生日。所以我们先把所有入度为0的人排除，以及让被排除的人的告诉的人的入度减一，直到没有入度为0的人；又因为每个人只有一个出度，那么剩下的人的告知关系一定会变成几个环；然后就只统计每个环...
2019-07-13 17:20:50
110
原创 作业之考试n
用两个变量贮存坐标，按题目要求if判断了事。#include<bits/stdc++.h>using namespace std;int n;int ha[43][43];int main(){// freopen("magic.in","r",stdin);// freopen("magic.out","w",stdout); scanf("%d",&n);...
2019-07-13 17:10:08
114
原创 作业之考试n
单纯枚举1到m会超时。这里有一个简化复杂度的变形因为这个方程值要为0，所以方程值模任何数为0，再进行变形来避免n和m的范围太大，以及若z的值代入方程模y不等于0，那z+y也不行；（https://www.cnblogs.com/NaVi-Awson/p/7566889.html）（思路来源）...
2019-07-13 17:07:48
78
原创 作业之考试n
首先从终点向起点找，指向没找到的点的点不能走。之后就是最短路径了#include<bits/stdc++.h>using namespace std;int tot,total,n,m,q[500010],r[500010],w[500010],e[10010],kao[500010];int que[10010],d[10010];bool flag[10010],v...
2019-07-13 16:39:22
86
原创 作业之考试n
贮存有公共场所路口的坐标，先枚举每个有公共场所的路口，再枚举每个能覆盖到此路口的坐标，再计算覆盖范围内的公共场所的数量，最后全图搜；#include<bits/stdc++.h>using namespace std;int m,n;int ha[129][129],kao[3][21],mp[3],wen[129][129];void sf(int x,int y){...
2019-07-13 16:11:32
76
原创 作业之考试n
这道题是一个动规。可以分为向上完全背包与向下0/1背包。用ha[z][y]来表示在坐标（z，y）时最少需要多少步。动态转移方程：ha[z][y]=min(ha[z][y],ha[z-1][y-kao[z-1]*x]+x);kao[z]指在坐标z上点一次上升高度，x是次数。还要考虑y-kao[z-1]*x会不会大于m，以及ha[z][y]还要与上一坐标不点时比较，也要考虑m的问题。思路是...
2019-07-13 15:55:15
68
原创 作业之考试n
可以推出第z个点的联合权值为与这个点相连的点的权值和的平方减去这些点的权值的平方和（网上有）；最大联合权值格外设变量保存。由于N过大，所以用vector数组。#include<bits/stdc++.h>using namespace std;long long l,m,n;vector <long long> ha[200010]; long long ka...
2019-07-13 15:41:02
169
原创 作业之考试n
暴力枚举。建表贮存输赢关系。我从0开始贮存，为的是在第z次时能用z%NA来表示A出拳是啥，好比较。#include<bits/stdc++.h>using namespace std;int i,j,l,m,n;int ha[5][5],q[210],w[210];int main(){// freopen("rps.in","r",stdin);// freope...
2019-07-13 15:35:03
91
原创 作业之考试n
知道用动规，可是用一维数组表示不起，就改成深搜了。考完后上网没想到要用四维数组。z,y,k,x为四张卡片的数量把ha[z][y][k][x]与ha[z-1][y][k][x],ha[z][y-1][k][x],ha[z][y][k-1][x],ha[z][y][k][x-1]比较再加上地图值#include<bits/stdc++.h>using namespace std;...
2019-05-26 15:19:29
78
原创 作业之考试n
数组保存，想偷懒，原先准备输入z次，超过m就换成z%m位，由于k*m%m为0，所以从0位贮存，可是，超过m并不代表数组贮存了m位改进后：#include<bits/stdc++.h>using namespace std;int k,l,m,n,ha[110];int main(){// freopen("translate.in","r",stdin);// freo...
2019-05-26 15:06:37
132
原创 作业之考试n
【NOIP2015普及组】求和#include<bits/stdc++.h>using namespace std;//所有在奇/偶数项的同一颜色可以满足条件int l,m,n,ha[100010],c[100010];int kao[100010],hahaha=10007;void sf(){//((A+B)C)%D=(((A+B)%D)(C%D))%Dfor(i...
2019-05-04 16:01:11
125
原创 作业之考试n
【NOIP2015普及组】扫雷游戏#include<bits/stdc++.h>using namespace std;bool flag[101][101];int ha[110][110],m,n;void sf(int z,int y){ flag[z][y]=1; ++ha[z+1][y+1]; ++ha[z+1][y]; ++ha[z+1][y-1]; ...
2019-05-04 15:43:40
102
原创 作业之考试n
【NOIP2015普及组】金币#include<bits/stdc++.h>using namespace std;long long l,m,n;int main(){// freopen(“coin.in”,“r”,stdin);// freopen(“coin.out”,“w”,stdout);scanf("%lld",&n);for(int z=1;z...
2019-05-04 15:17:27
72
原创 作业之考试5
原先不知道有多少颗，实际上有N^(N-2)颗，然后就是计算快速冥了。#include<bits/stdc++.h>using namespace std;long long m,n;long long hahaha(long long a,long long b,long long c){long long num=1;while(b>0){if(b&1)...
2019-03-31 11:21:39
131
原创 作业之考试4
样例输入7 5样例输出210可以看成从（1,1）到（n,m），只能往下或右走，那么第i行j列的可能性为第i-1行j列加上第i行j-1列。注意，第一行和第一列的可能性为1考完后知道数据太大，只能用高精度+压缩数组/递归来做（后一种是我自己的思路）...
2019-03-31 11:16:33
125
原创 作业之考试3
原本想用桶排去重，结果这道题没有重复的数，那就直接sort排序了。#include<bits/stdc++.h>using namespace std;int ha[3000001];int l,m,n;int main(){scanf("%d%d",&n,&m);for(int z=1;z<=n;++z){int a;scanf("%d",&...
2019-03-31 11:09:21
283
原创 作业之考试2
动规，第i次j分钟的最大值为第i-1次j-1分钟和第i次j-1分钟中的最大值加上1（掉）和0（不掉）#include<bits/stdc++.h>using namespace std;bool flag[1001];int ha[31][1001];int m,n;int main(){scanf("%d%d",&n,&m);for(int z=1;...
2019-03-31 11:06:21
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人