ccf
迷你之忍
这个作者很懒,什么都没留下…
展开
-
ccf-送货
利用dfs输出欧拉路,用sort保证字典序最小,并查集判联通,再考虑点的度数确定是否存在欧拉路#include<iostream>#include<vector>#include<algorithm>using namespace std;bool vis[10001][10001];vector<int>g[10001];int...原创 2018-06-27 19:59:20 · 718 阅读 · 3 评论 -
ccf-最优配餐
#include<bits/stdc++.h>using namespace std;int f[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};int vis[1001][1001];struct node{ int u,v,t; node(int uu,int vv,int tt){ u=uu;v=vv;t=tt; }};queue&l...原创 2018-07-03 22:01:39 · 494 阅读 · 0 评论 -
ccf再卖菜
这题一看就是暴搜,想都不想就写了个暴搜程序(不考虑复杂度),但这题正解应该是记忆化搜索。。 已知a[n],求b[n],其中a[n]是所给数据,b[n]是要求的菜价其中有 (b[n-1]+b[n]+b[n+1])/3=a[n](n表示第n天菜价)所以b[n+1]=3*a[n]-b[n-1]-b[n],或b[n+1]=3*a[n]-b[n-1]-b[n]+1,或b[n+1]=3*a[n...原创 2018-09-19 20:37:10 · 7016 阅读 · 30 评论 -
ccf-201812-4
原题ccf官网还没放出,不过分数倒是出来了,有惊无险的100分通过了凭着记忆的话大致是求一个连通图的生成树,且该生成树的最大的边要最小众所周知,求生成树用并查集最快,遇到最大的最小或者最小的最大之类的字眼需要用到二分来解决所以这题的解决办法就是——二分并查集具体的细节看代码吧#include<iostream>using namespace std;int f...原创 2018-12-20 01:30:56 · 974 阅读 · 0 评论 -
ccf-20190317 24点
原题其实可以归纳为一个计算不带括号的小学算术题计算机计算数学表达式需要转化成后缀表达式——逆波兰式#include<iostream>#include<stack> using namespace std;int operate(int first, int second, char op)//定义四则运算{ int res = 0; sw...原创 2019-03-17 19:06:04 · 829 阅读 · 3 评论 -
ccf除法-线段树模板
这题的要求是对区间处理,查询区间和,一看就是线段树模板题,下面是代码#include<iostream>using namespace std;int pp[100001];struct q{ int l,r; long long sum;//记录区间和}p[2000001];void build(int l,int r,long long x)//建树函数{...原创 2018-06-09 14:53:02 · 793 阅读 · 8 评论