
CCF
QuoVadis_cx
冷酷无情的带学生
展开
-
201703-1CCF分蛋糕
水题 基本思路 数组存储数据(也可不用),然后分别累加值,超过k就人数+1注意就是最后的人,如果m=9就是刚好分完,m≠0,则分给最后小朋友,人数+1上代码#include <iostream>using namespace std;int main(){ int n,k; cin>>n>>k; int a[10001]; for(int i=0;...原创 2018-03-29 22:43:25 · 984 阅读 · 0 评论 -
201703-2CCFC学生排队
STL容器用了vector代替数组存储数据,利用vector的erase和insert来模拟同学的出队和进队简单介绍vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。使用vector 需加头文件<vector>用如vector<string>v...原创 2018-03-29 23:58:04 · 526 阅读 · 0 评论 -
201803-3CCFURL映射
解题思路 大模拟,基本思路是用字符串数组储存URL映射的规则,输入待处理的地址时按顺序一一匹配储存的规则,如果匹配则输出,到最后匹配的规则时输出404。此解在规则的匹配时采用的是分块匹配的方法,将待处理的地址的/ /分成若干块,再和规则对应位置的规则进行相应匹配,直到判断到最后一块。本题可能会出错的地方是对题意的理解不清晰,如<int>前后的斜杠问题,最后贴上代码...原创 2018-11-05 00:16:06 · 269 阅读 · 0 评论 -
201709-4CCF通信网络
题目很简单的DFS题,数据量不大,由于每个部门知道其他部门的数量位置,这里采用了vector动态储存数据。贴上代码原创 2018-11-16 01:30:34 · 626 阅读 · 0 评论