- 博客(38)
- 收藏
- 关注
RSS订阅原创 CSP 201512-3 画图 模拟
CSP 201512-3 画图 模拟注意：注意输入和输出，即数组坐标系和普通坐标系的区别#include<iostream>using namespace std;#include<string>#include<cstring>char GG[105][105];int n,m;int cnt;int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};int vis[105][105]; //dfsint i
2021-02-28 22:13:25
57
原创 CSP 201512-4 送货 欧拉通路
CSP 201512-4 送货无向图有欧拉通路的前提：1.为连通图2.奇度顶点为0或者2#include<iostream>using namespace std;#include<set>#define N 10005#define M 100005set<int> g[N]; //set特性 从小到大int sum_odd;int ans[M];int n,m;int top; //模拟栈int fa[N];void d
2021-02-28 22:09:47
126
原创 CCF201503-3 节日 日期模拟
CCF201503-3 节日 日期模拟注意！优先级较高#include<iostream>using namespace std;int mon_each[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};int sum_year[2]={365,366};int a,b,c,y1,y2;bool isRyear(int year){ if
2021-02-28 13:07:49
107
原创 考研机试真题 日期差值 模拟
考研机试真题 日期差值 模拟 注意方法二中sscanf的用法方法一：#include<cstdio>#include<cmath>#include<iostream>using namespace std;char a[8];char b[8];int c[2][13] = { {0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31} };boo
2021-02-26 23:27:55
80
原创 考研机试真题 Day Of Week
考研机试真题 Day Of Week #include<cstdio>#include<cstring>#include<iostream>#include<map>using namespace std;#include<string>map<string, int> mm = { {"January",1}, {"February",2}, {"March",3}, {"April",4}, {"May",5},
2021-02-26 23:25:37
97
原创 考研真题 日期类 模拟
考研真题 日期类 模拟 #include<cstdio>int date[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};bool isRyear(int year){ if(!year%400 ||(year%100 && !year%4)) return 1; else return 0;}voi
2021-02-26 15:53:44
79
原创 CCF 201412-3 集合竞价 二分 前缀和
CCF 201412-3 集合竞价 二分 前缀和#include<iostream>using namespace std;#include<string>#include<algorithm>#include<vector>typedef long long LL;const int MAXN=5005;LL buyy,sell,ans;double mm_bes; double sum_buy[MAXN]; //前缀和 d
2021-02-26 14:07:43
84
原创 最优灌溉 prim kruscal算法
最优灌溉 prim kruscal算法Kruscal 算法#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int max_n=1005;const int max_m=100005;LL ans;int n,m;int fa[max_n];struct Edge{ int u; int v; int w; bool o
2021-02-25 20:46:56
179
原创 第二次CCF计算机软件能力认证 第三题 STL 字符串处理
第二次CCF计算机软件能力认证 第三题 STL 字符串处理#include<iostream>using namespace std;#include<algorithm>#include<string>#include<cstring>#include<cctype>string aa;string ans[105];string ans_new[105];int ok;int n;int main(){
2021-02-24 11:59:14
108
原创 第一次CCF计算机软件能力认证 第一题 命令行选项 模拟
第一次CCF计算机软件能力认证 第一题 命令行选项 模拟注意事项：(1)如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数，故用string ans[26] 即可，出现同一个选项多次，进行覆盖(2)ans[0~25]保证了输出的字典序#include<iostream>using namespace std;#include<sstream>#include<vector>int n;string aa;int kind[
2021-02-23 23:51:54
237
1
原创 第一次CCF计算机软件能力认证 第四题 无线网络 spfa
第一次CCF计算机软件能力认证第四题 无线网络 spfa注意:初始构建图的时候，两点距离会爆intdis[i][num]表示从起始位置到i点且经过num个特殊点的最短路长度vis[i][num]表示是否在队列中结果即是min[2][kk],kk=0~k 2为终点#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;
2021-02-23 22:46:15
112
原创 压缩编码 区间dp
压缩编码 区间dp题解f[i][j] = min(f[i][k] + f[k+1][j] + sum[i][j])#include<iostream>using namespace std;#include<cstring>#include<algorithm>#define ll long longint t[1005];ll f[1005][1005];ll sum[1005];int n;int main(){ cin>&
2021-02-23 13:29:44
108
原创 通信网络 DFS
通信网络 DFS时间复杂度O(N*M)#include<iostream>using namespace std;#include<cstring>int n,m;int isCon[1005][1005];int h[1005];int e[10005];int ne[10005];int idx;int vis[1005];int ans;void add(int u,int v){ e[idx]=v; ne[idx]=h[u]; h[u
2021-02-21 22:35:11
276
原创 网络延时 DFS BFS DP
网络延时 DFS BFS DPDP思路: dfs 作用：返回以该点为根，到叶子节点的最大长度加1 即加上该顶点上面一条边 , 由递推公式:dfs(i)=max{dfs(j)}+1 dfs(叶子节点)=1#include<iostream>using namespace std;#include<cstring>int idx;int e[20005];int h[20005];int ne[20005];int ans;int n,m;void ad
2021-02-21 21:19:46
221
原创 最优配餐 多源bfs
最优配餐 多源bfs//G[i][j] 为1表示可走，0表示不可走//cus[i][0-2] 表示顾客i的横坐标，纵坐标以及送餐量//dis[i][j] 表示最近分店到该位置的距离 #include<iostream>using namespace std;#include<cstring>#include<queue>#define PII pair<int,int>queue<PII > qq;#de
2021-02-17 13:24:54
160
原创 有趣的数 dp
有趣的数 dp题解注意开long long 某则乘以2可能溢出#include<iostream>using namespace std;const int p=1e9+7;int f[1005][7];int n;int main(){ cin>>n; for(int i=1;i<=n;i++) { f[i][0]=1; f[i][1]=(f[i-1][0]+f[i-1][1])%p; f[i]
2021-02-16 21:39:14
53
原创 机器人跳跃问题 二分 注意溢出
机器人跳跃问题 二分最小为0，最大为H[]数组最大值，然后进行二分！！！！ 注意在get数组，如果累计能量大于最大值，则返回1，否则能量会累加到溢出，导致结果出错#include<iostream>using namespace std;int h[100005]; int n;int maxx=0;bool get(int xx){ long long ene=xx; for(int i=1;i<=n;i++) { ene=(ene+ene-h[i
2021-02-16 20:31:21
71
原创 Ananagrams STL vector map
Ananagrams STL vector map注意 transform函数的使用中文翻译：#include<iostream>#include<algorithm>#include<map>#include<cctype>#include<string>#include<vector>using namespace std;map<string,int> world;vector<st
2021-02-15 00:23:10
85
原创 Babelfish map STL
Babelfish map STLstring substr(起始位置，字符串长度)find(str)==str.end()表示未找到#include<iostream>using namespace std;#include<map>#include<string>map<string,string> mm;int main(){ string ss; string aa; string bb; string cc
2021-02-14 22:42:14
74
原创 积木大赛 差分
积木大赛 差分解题思路：逆向思维：假设给定了每块积木的高度，每次可以将某一段区间中的所有高度减一，问最少操作多少次可以将所有高度变成0。求得差分序列 b[1],b[2],…,b[n]，从后向前扫描，遇到正数，说明当前到达一个连续区间的左临界，该整数后面必然有负数表示该区间的右临界。整数加1，负数减一，直到差分序列为0操作次数为差分序列的整数之和#include<iostream>using namespace std;#include<queue>int n;in
2021-02-14 20:55:48
108
原创 计算系数 动态规划 费马小定理 组合数学
计算系数 动态规划 费马小定理 组合数学解 1 费马小定理#include<iostream>using namespace std;long long a,b,k,m,n;const int p=10007;long long fact(long long x,long long y){long long ans=1;long long t=x;while(y){ if(y&1) ans=ans*t%p;
2021-02-11 00:26:59
70
原创 乌龟棋 动态规划
乌龟棋 动态规划思路：用f[i][j][k][l]来表示用了i张1卡,j张2卡,k张3卡,l张4卡时的最大分数,最终的答案就是f[b[1]][b[2]][b[3]][b[4]].可以得出:f[i][j][k][l] = max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+2j+3k+4*l+1]#include<iostream>using namespace std;int N,M;
2021-02-09 21:34:13
104
原创 鱼塘钓鱼 优先队列 多路归并排序 贪心
鱼塘钓鱼 优先队列 多路归并排序 贪心优先队列介绍贪心思想：不会回头解题思想：枚举0-N-1目的地鱼塘k，如图 从上到下 选t（钓鱼的时间）个数，使和最大#include<iostream>#include<queue>using namespace std;priority_queue<pair<int,int> > q;int maxx;int N,T;int sum[105]; //sum[k] 表示到k鱼塘路程消耗的
2021-02-09 20:15:59
162
原创 关押罪犯 二分 二分图 dfs
关押罪犯 二分 二分图 dfs题解#include<iostream>#include<algorithm>#include<cstring>#define INF 0x1f1f1f1fusing namespace std;#include<vector>int n,m;int cot[20005];vector<pair<int,int>> p[20005];bool dfs(int x,int co
2021-02-08 13:04:45
72
原创 借教室 差分 二分
借教室 差分 二分#include<iostream>using namespace std;#define ll long longint n,m;ll b[1000005];ll a[1000005]; //记录差分后的数组 ll sum[1000005]; //记录数据处理后 ll aa[1000005]; //copy 数组a，避免每次询问改变数组a struct{ int days; int beg; int end;}tic[100000
2021-02-07 00:33:39
173
2
原创 数列 数学题
数列 数学题无论k取何值，序列趋势都是一样的。取k=2思路：先转换为2进制，#include<iostream>using namespace std;int main(){ int k,n; cin>>k>>n; int ans=0; int t=1; while(n) { if(n&1) { ans+=t; } n=n>>1; t*=k; } cout&l
2021-02-06 22:47:23
53
原创 聪明的质监员 二分 前缀和
详解二分查找聪明的质监员 二分注意前缀和 下标从1开始取#include<iostream>using namespace std;#include<algorithm>#define ll long long int n,m;ll s;ll sum_1[200005];ll sum_v[200005];ll w[200005];ll v[200005];ll lll[200005];ll rr[200005];ll get(int W)
2021-02-06 00:33:53
85
原创 The Blocks Problem stl vector 模拟
The Blocks Problem stl vector 模拟试题解析：#include<iostream>#include<vector>#include<string>using namespace std;int n;vector<int> ss[26];void find(int num,int &loc,int &h) //返回方块num 的堆数和高度 { for(int i=0;i<
2021-02-04 16:42:10
85
原创 耍杂技的牛 贪心数学题
耍杂技的牛 贪心数学题贪心思想：越在下面的牛受到的压力越大，只有承受力越大，风险值才会越小。数学证明：#include<iostream>using namespace std;#include<algorithm>#define ll long long int n;ll answer;ll sum_w;struct cow{ ll w; ll s;}c[50005]; bool cmp(cow aa,cow bb){ return
2021-02-04 16:30:06
100
原创 a^b 快速幂
a^b 快速幂注意最后对ans取模#include<iostream>using namespace std;#define ll long longll a,b,p ;int main(){ cin>>a>>b>>p; ll ans=1; while(b) { if(b&1) { ans=(ans*a)%p; } a=a*a %p; b=b>>1; }
2021-02-04 11:41:16
55
原创 糖果传递 数学题
糖果传递 数学题题解找一点到所有已知点的最小距离，当数为奇数，中间的点，偶数，中间两点均可。因为到线段两端点的距离和最短的点必然在该线段上；将n个点按从小到大排序,则未被选中的点必须均匀分布在被选中的点的两侧,才能保证被选中的点能够在每一对点（两点分别在该点左侧和右侧）组成的线段上；#include<iostream>#include<algorithm> using namespace std;#define ll long longint n;ll s
2021-02-04 00:47:10
116
原创 献给阿尔吉侬的花束 bfs ！！！
献给阿尔吉侬的花束 bfs#include<iostream>#include<string.h>#include<queue>using namespace std;int beginx,beginy,endx,endy;int nextx,nexty;int r,c;int t;int vis[205][205];char gg[205][205];int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
2021-02-04 00:25:32
81
原创 Holiday Hotel POJ - 2726 水题 sort排序
Holiday Hotel POJ - 2726 水题 sort排序#include<iostream>#include<algorithm>using namespace std;int n; struct hotel{ int d; int c;}a[10005];int ans;bool cmp (hotel a,hotel b){ if(a.d==b.d) { return a.c<b.c; } return a.
2021-02-02 20:38:07
132
原创 dfs伪代码
dfs 伪代码dfs(...) //含义：（！！）准备 对当面步 做决定 { if(ok==1) return; if(到终点) { ok=1； ... return; } ... do //有时 当前步只有一个决定 { （1）对当前步 做第一个决定; 进行数据处理 ！！ for(int i=1;i<=...;i++) { dfs(next); }
2021-02-02 17:57:33
1162
原创 数独 dfs
数独 dfs#include<iostream>using namespace std;#include<string>int row[10][10]; //记录某行 数k是否被使用 int col[10][10]; //记录某列 数k是否被使用 int sq[10][10]; //记录某格 数k是否被使用 1-9char gg[15][15];bool ok;void dfs(int i,int j){ if(ok==1) //找到
2021-02-02 17:41:02
71
原创 数独检查stl set集合
数独检查stl set#include<iostream>#include<set>using namespace std;set<int> ss;int n_n;int n;int a[1005][1005];bool judge(){ for(int i=1;i<=n_n;i++) { ss.clear(); for(int j=1;j<=n_n;j++) { if(ss.find(a[i][j])!=ss
2021-02-02 16:21:36
67
原创 K倍区间前缀和
K倍区间前缀和一维差分讲解#include<iostream>using namespace std;#define ll long longint a[100005];ll sum[100005];ll res[100005];ll ans;int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { scanf("%d",&a[i]);
2021-02-01 15:36:04
61
原创 开心的金明 背包问题
开心的金明 背包问题背包问题解析：https://www.cnblogs.com/yun-an/p/11037618.htmlhttps://blog.csdn.net/qq_38984851/article/details/81133840/#include<iostream>#include<string.h>using namespace std;int a[30];int v[30]; //价格 int w[30]; //重要度 int f[30
2021-02-01 14:16:25
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人