![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[CCF] 201403-2 窗口 Apare_xzc
[CCF] 201403-2 窗口 题面:思路:O(nm)模拟即可,我用vector存的我的代码#include <bits/stdc++.h>using namespace std;struct Node{ int x1,x2,y1,y2,id;}node,v[20];bool in(int x,int y,Node node){ return x>...原创 2019-12-16 18:23:00 · 435 阅读 · 1 评论 -
[CCF] 201412-2 Z字形扫描 Apare_xzc
[CCF] 201412-2 Z字形扫描题面:直接模拟即可我的代码#include<bits/stdc++.h>using namespace std;int a[520][520],n;void solve(){ int x=1,y=1; printf("%d",a[x][y]); while(1) { if(x==1&&y==1)...原创 2019-12-16 18:17:01 · 420 阅读 · 1 评论 -
[CCF] 201503-5 最小花费 Apare_xzc
[CCF] 201503-5 最小花费题目:思路:思路是LCA求出路径,然后再贪心,价钱最低的时候把后面需要的粮食都卖了只得了30分我觉得肯定是tle了,应该不会RE,它数据量太大了,离线处理想不到什么好办法,在线处理的话我觉得就是找LCA,求出路径再贪心。LCA可以O1, 求路径就On了,再加个sort,妥妥地TLE我的30分代码/*CCF 201503-5 最小花费...原创 2019-12-16 18:03:36 · 773 阅读 · 0 评论 -
[CCF] 201604-2 俄罗斯方块 Apare_xzc
[CCF] 201604-2 俄罗斯方块改了一下我家LH的代码,瞬间AC题目:思路:一直往下落,直到碰到障碍停止#include<iostream>#include<algorithm>using namespace std;int maze[16][10];int a[4][4];int node[4][2];int main(){ for(...原创 2019-12-16 17:50:23 · 415 阅读 · 1 评论 -
[CCF] 201609-2 火车购票 Apare_xzc
201609-2 火车购票题面:思路:按题意模拟即可我的代码#include <bits/stdc++.h>using namespace std;int a[30][10];void solve(int);int toPos(int,int);int main(){ int n,p; cin>>n; while(n--) { cin&...原创 2019-12-16 17:44:24 · 371 阅读 · 1 评论 -
[CCF] 201709-5 除法 Apare_xzc
[CCF] 201709-5 除法树状数组水题…(不过要剪枝)题面:我的代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;long long a[maxn];int b[maxn],n;inline int lowbit(int x){ return x&(-x...原创 2019-12-16 17:38:55 · 314 阅读 · 1 评论 -
[CCF] 201803-2 碰撞的小球 Apare_xzc
[CCF] 201803-2 碰撞的小球题面思路:小球的相对顺序不能变化,碰撞可看作穿了过去我的代码#include <bits/stdc++.h>using namespace std;struct Node{ int id,pos; Node(int _id=0,int _pos=0):id(_id),pos(_pos){} bool operator...原创 2019-12-16 17:29:13 · 252 阅读 · 0 评论 -
[CCF] 201903-2 二十四点 Apaer_xzc
[CCF] 201903-2 二十四点题面思路:计算中缀表达式,然后判断24即可我的代码//CCF 201903-2 二十四点 #include <bits/stdc++.h>using namespace std;char str[10],in[20];int a[10]; int super(char ch){ if(ch=='+'||ch=='-...原创 2019-12-16 17:18:54 · 320 阅读 · 0 评论 -
[CCF] 我做过的CCF题目汇总 Apare_xzc
[CCF] 我做过的CCF题目汇总 by xzc导言: 2019.12.15打了一场CCF,近期应该是不打算再参加了,做一个总结吧。 我今年9月份开学才知道CCF认证,当时我家LH敦促我要参加,后来事情太多,一直没放心上,直到11月初才报了名,参加第十八次CCF计算机职业资格认证考试, 准备了一个多月。我的第十八次CCF的题解:这里<–CSDN and 牛客–>...原创 2019-12-16 17:07:39 · 3696 阅读 · 0 评论 -
[ 2019-12-15第十八次CCF计算机软件能力认证]总结 Apare_xzc
[ 2019-12-15第十八次CCF计算机软件能力认证]笔记导言:今天第一次参加CCF考试,考完回来迫不及待地想要做一点笔记比赛题目(凭记忆描述)A.一个关于报数的问题大致题意: 有甲乙丙丁四个人从1开始循环报数报数。甲1,乙2,丙3,丁4,甲5,乙6,丙7(跳过),丁8,甲9 ……若某个人的数是7的倍数或者某一位含有数字7,那么这个人跳过(不报出声音)。给定以个n(n<=...原创 2019-12-15 21:37:40 · 3099 阅读 · 6 评论 -
【CCF-201809-4】再买菜(100) 差分约束spfa Apare_xzc
【CCF-201809-4】再买菜 差分约束这题卡了2天了,也算是把差分约束复习了一遍,加深理解题面Sample Input82 2 1 3 4 9 10 13Sample Output2 2 2 1 6 5 16 10参考博客:https://blog.csdn.net/u014390156/article/details/82775736推荐差分约束学习夜深人静...原创 2019-11-28 22:38:18 · 542 阅读 · 1 评论 -
【CCF 201909-4】推荐系统 Apare_xzc
【CCF 201909-4】推荐系统题面:乍一看好像是线段树…题意:就是有m类商品编号从0开始到m-1,然后每种商品最开始有n件,每一类商品的编号不同,他们有各自的评分。然后查询操作要找出所有商品中评分最高的k个,而且每一类不超过k[i]个,更新操作有添加一个商品和删除一个商品我的思路:有是插入又是删除又是排序输入的,不如用map模拟一下。定义一个商品结构体,重载小于号,然后模...原创 2019-11-24 19:32:09 · 1132 阅读 · 0 评论 -
【CCF 201909-5】城市规划(LCA+暴力全排列40 & 树形dp100) Apare_xzc
城市规划(ccf 201909-5)题面:思路1. 我一看求树上的距离,就想到了很喜欢的LCA, 可以O(1)求距离,然后又看m个节点选K个,一看,我能不能暴力dfs出C(m,k)的全排列呢?计算一下复杂度,发现前4个测试点可以过掉,于是先开心地写一发巨长的暴力(大的数据sort瞎搞的,没骗到分)LCA + dfs暴力枚举点//用户名 试题名称 提交时间 代码长度 ...原创 2019-11-23 11:16:51 · 2737 阅读 · 14 评论 -
[CCF 2013年12月]解题报告 Apare_xzc (最大的矩形 & 有趣的数 & I‘m stuck & ISBN号码 & 出现次数最多的数) 500
[CCF 2013年12月]解题报告 Apare_xzc这应该是第一届CCF的题目,难度比现在要低一点第一题是基数排序(或者map瞎搞),第二题是模拟,第三题是单调栈,第四题是数位DP,第五题是DFS1. 出现次数最多的数代码略~2. ISBN号码代码:#include <bits/stdc++.h>using namespace std;char s...原创 2019-11-21 10:52:42 · 576 阅读 · 0 评论 -
[CCF 201312-4] 有趣的数 (数位DP) Apare_xzc
[CCF 201312-4] 有趣的数题面分析:1. 一看就是数位DP2. 这个数位DP只求满足条件的n位数的个数,所以比传统的规定了上下界的题目要简一点儿3. 不让有前导零看似比较麻烦4. 但是根据限制,0必须在1之前,2必须在3之前,于是我们可以得到这个有用的信息:首位一定是2。5. 还规定0,1,2,3都要至少出现一次6. 于是我们可以开几个变量记录数字0,1,2,3在...原创 2019-11-21 09:36:26 · 492 阅读 · 0 评论 -
【CCF 201312-5】I’m stuck! DFSApare_xzc
[CCF 201312-5] I’m stuck!题面Sample input5 5--+-+..|#...|##S-+-T####.Sample output2思路: 1. 从起点S开始做dfs, 记录所有起点可达的点(S,T除外)2.对于每个起点可达的点,做dfs,如果无法到达T, 则答案数ans加一代码:/*I'm stuck CCF 20131...原创 2019-11-21 09:12:16 · 553 阅读 · 0 评论 -
【CCF 201312-3】最大的矩形(单调栈) & 【POJ 2823】Sliding Window(单调队列) Apare_xzc
最大的矩形(单调栈) & Sliding Window(单调队列)今天刷CCF的时候碰到了最大的矩形这个题,顺便复习了一下单调栈和单调队列Sliding WindowPOJ 2823题目链接<–题意: 给一个1E6长的数列,求每个长度为K的区间的最大值和最小值代码:/*POJ 2823 Sliding WindowRun ID U...原创 2019-11-20 17:04:32 · 276 阅读 · 0 评论 -
317号子任务 CCF 201903-5 Apare_xzc Dijkstra 60分(据说没有AC的)
317号子任务题面:Sample input7 6 21 0 1 0 1 1 01 4 11 2 32 4 42 3 52 5 76 7 5Sample output88101005据说这题没人100分,最高60…思路:存图,我用链式前向星去重边和自环, 用map<<int,int>int>因为60%的数据行星发动...原创 2019-11-19 21:34:21 · 526 阅读 · 0 评论