CCF
CCF
吐泡泡的咸鱼
这个作者很懒,什么都没留下…
展开
-
CCF-201403-5-任务调度
题意:给你n个任务,以及每个任务在不同条件下的执行时间。要你求完成所有任务的最少时间。只有20分。题解:暴力代码如下:#include<bits/stdc++.h> using namespace std;const int maxn=45;int n,mp[maxn][5],ans;bool vis[maxn];上void dfs(int dep,int val){ int i,tmp,minVal,minId; if(dep>n){原创 2021-04-10 14:20:12 · 492 阅读 · 0 评论 -
CCF-202012-4-食材运输
题意:给你一颗树,从树中选出不超过M个点,去运输K种食材。求所有酒店的等待时间的最大值最小的值。题解:cost[i][j]表示从j点出发运输i号食材所需要的时间,t[i][S]表示从i出发运输S集合中对应的食材所需要的的时间,f[j][S]选出j个点去运输S集合中对应的食材所需要的的时间代码如下:#include<bits/stdc++.h> using namespace std;const int maxn=1e2+5,INF=2e9+7;int n,m,K,cost[15原创 2021-04-06 17:09:36 · 375 阅读 · 0 评论 -
CCF-201509-4-高速公路
题意:给你一个有向图,求从a到b,且b到a这样的点对数量。题解:tarjan代码如下:#include<bits/stdc++.h> /// 201509-4using namespace std;const int maxn=1e4+5,maxm=1e5+5;typedef long long ll;ll ans;int n,m,DFN[maxn],LOW[maxn],stk[maxn],index,cnt,head[maxn],tot;struct newt{原创 2021-03-29 17:10:42 · 56 阅读 · 0 评论 -
CCF-201403-4-无线网络
题意:给你n个路由器,m个可以添加路由器的位置,但最多添加k个路由器,求从第 1 个路 由器到第 2 个路由器最少经过的中转路由器的个数题解:分层Dijkstra代码如下:#include<bits/stdc++.h> using namespace std;const int maxn=2e2+5;typedef long long ll;int n,m,K,R,ans,Dis[maxn][105];vector<int>vec[maxn];ll stand;原创 2021-03-29 17:04:08 · 103 阅读 · 0 评论 -
C++中stringstream的用法
1.stringstream 的基本用法。但值得注意的一点是,当构造的时候对象内已经存在字符串数 据的时候,那么增长操作的时候不会从结尾开始增加,而是从头开始修改原有数据。示例代码如下:#include<bits/stdc++.h>using namespace std;int main(){ stringstream ostr("ccc"); ostr.put('d'); ostr.put('e'); ostr<<"fg"; string gstr =原创 2021-03-27 18:02:30 · 1306 阅读 · 0 评论 -
CCF-201604-3-路径解析
题意:给你当前的路径(已经正规化),再给你一些需要正规化的路径,求出它们经过正规化操作后的路径。题解:根据不同情况,直接把当前路径和需要正规化的路径拼接起来。代码如下:解法1:#include<bits/stdc++.h>using namespace std;int n;deque<string>dqu;void print(){ if(!dqu.size()){ printf("/\n"); return; }原创 2021-03-27 17:57:02 · 87 阅读 · 0 评论 -
CCF-202006-3-Markdown渲染器
题意:给你文本宽度,以及一段文本。求最终被渲染的文本所占的行数。题解:首先将段落和项目列表求出,算出间隔的行数。然后加上渲染后的段落和项目所占的行数即可。如果用string注意关闭同步流。代码如下:#include<bits/stdc++.h> /// ac 202006-3#define TLE ios::sync_with_stdio(0),cin.tie(0)using namespace std;const int maxn=21e6;int W,n,ans;vec原创 2021-03-27 17:48:40 · 203 阅读 · 0 评论 -
CCF-202012-3-带配额的文件系统
题意:给你n条指令,三种操作。1.创建普通文件。2.删除普通文件后目录。3.给目录设置配额。判断每条指令是否执行成功题解:将数据以树的形式存储下来,在创建普通文件时,注意祖先节点的配额是否超出。代码如下:#include<bits/stdc++.h> using namespace std;typedef long long ll;const int maxn=2e6+10;int n,lenP,tot;struct node{ ll LD,LR,curLD,cur原创 2021-03-27 17:42:14 · 581 阅读 · 0 评论 -
CCF-201803-3-URL映射
题意:给你n个URL规则,在给你m个待处理URL 地址,求解它们与哪个规则匹配,并输出相应的参数题解:把字符串拆分出来,逐一匹配。注意/com/和/com,//和/,//和/,//和/是不同的代码如下:#include<bits/stdc++.h> ///201803-3using namespace std;const int maxn=1e2+5;int n,m;struct node{ int flag; string content; int原创 2021-03-20 18:56:06 · 128 阅读 · 0 评论 -
CCF-201709-3-JSON查询
题意:给你一个json,查询json中的内容题解:先将json以树的形式存下来,然后在dfs查询代码如下:#include<bits/stdc++.h> using namespace std;int n,m,tot,lenA;struct node{ string key,val; bool flag;}A[1200];vector<int>vec[1200];string sA[50];string Zhuan(string s){原创 2021-03-19 16:53:02 · 129 阅读 · 0 评论 -
CCF-201412-3-集合竞价
题意:求出成交量最大的开盘价,如果有多个,取开盘价最大的题解:注意输入方式(用string),理解题意代码如下:#include<bits/stdc++.h> using namespace std;const int maxn=5e3+5;typedef long long ll;struct node{ double price; int quantity,flag; bool operator<(const node &rs)con原创 2021-03-19 16:47:07 · 132 阅读 · 0 评论 -
CCF中的输入和输出要求
ccf 支持c++和c的输入输出混用原创 2021-03-02 17:00:39 · 180 阅读 · 0 评论