lchaoer-CSDN博客

原创 CCF CSP历年真题（2019年持续更新）

记录一下自己的刷题过程，限于个人水平，主要集中在1234题，为了方便读者以及自己及时复习，准备CCF考试，每个题目会附有简短的说明，指明该题类型题目分析201812-4 数据中心最小生成树...

2019-03-23 11:40:46 21152 2

原创 ACM 2015 北京网络赛 A题：The Cats' Feeding Spots

http://hihocoder.com/contest/acmicpc2015beijingonline/problems 2015北京网络赛题解注意点不能在圆上，所以在取top的时候要ceil（d[i][n-1]+0.000000001）。一开始不懂得这么处理费了好长时间…#include<iostream>#include<cstdio>#inclu...

2019-04-05 13:49:45 251

原创 ACM 2018北京网络赛 A题：Saving Tang Monk II

http://hihocoder.com/contest/acmicpc2018beijingonline 2018北京网络赛题解类型：BFS不会做…看了大佬们的题解后才懂。注意过程用三维vis[x][y][B]记录每个状态（可以反证出，同一个点，若其携带的氧气瓶数量也相同，则其最优解也相同，故可以在此进行剪枝），并用优先队列取出目前用时最少的状态点，首先到达T的就是用时最少的。#...

2019-04-04 21:38:00 294

原创 ACM 2017 北京网络赛 A题：Visiting Peking University （模拟）

http://hihocoder.com/contest/acmicpc2017beijingonline 2017北京网络赛题目模拟一发就好…小心一点#include<iostream>#include<cstdio>#define ll long longusing namespace std;const int maxn=1000+10;int...

2019-04-04 20:34:04 282

原创 ACM 2018 北京网络赛 D题：80 Days （模拟）

http://hihocoder.com/contest/acmicpc2018beijingonline 2018北京网络赛题目题解类型：模拟有个坑点我觉得，就是它题目说绕一圈又回到起点，那回到起点后是不用再加a判断钱>=0的，我一开始做的时候还考虑了回到起点也要>=0，结果出错了，一脸懵，改成只要判断1-n上每个点一次就好了，回到起点不用再单独判断。#include...

2019-04-04 20:30:29 472

原创 CCF 201609-4 交通规划

解题思路由于要从1点到每个点仍保持最短路径，所以可以确定的是这题就是用最短路径做了，但要注意的是，从优先队列取出的应该不仅满足未走过且路径最短，而且要满足若路径相等，取出上一条边最短的点。在push点时不仅是小于，也要把相等的点压入。#include <iostream>#include<cstdio>#include<vector>#includ...

2019-03-31 11:21:23 1113

解题思路这题要求点1到点n开车疲劳度最小，显然可以和最短路径联系在一起。我是直接用Dijkstra求解，基于贪心的想法，遍历某个已经确定最短的点时①若下一条边为大路②若下一条边为小路，且最短点由小路走来③若下一条边为小路，且最短点由大路走来。分三步逐渐遍历。需要注意的是，上面这个想法不完全正确…但CCF上能100分通过…，我看到有人在讨论时提到数据比如4 4 1 1 2 5 1 2 3 5 ...

2019-03-25 20:32:22 731

原创 CCF 201703-4 地铁修建

解题思路题目给出n点，m边，要求一条从点1到点n的路径，满足路径上的最大边权最小。这题可以往最小生成树上靠，主要想想是否该路径上的边数一定小于n？（n个施工队）答案是肯定的，那么就放心用最小生成树了。#include<cstdio>#include<iostream>#include<algorithm>#include<vector>...

2019-03-25 11:26:35 579

原创 CCF 201709-4 通信网络

解题思路题目要求图中各点是否有直接或间接的关系，即两点之中，是否有一点能够到达另一点。要求与所有点有关系的点的个数。显然这是一道搜索题，由于题目数据量并不大，所以我们可以直接DFS深搜，记录下所搜过程中点与点的关系。最后再判断每一点是否跟所有点都有关系。#include<cstdio>#include<iostream>#include<algorith...

2019-03-23 20:06:50 702

原创 CCF 201803-4 棋局评估

解题思路首先分析，题目给出的是一个棋盘，让我们计算轮到1下时，当前局面的得分是多少。两人都以最优策略行棋。显然这是一个对抗搜索的问题，需要用到极大极小算法，由于数据量较小，不需要用到alpha-beta剪枝。构思设计算法。每一步都需要有一个判断是否已经结束的函数，和一个判断当前得分的函数，先设计好这两个基础函数，然后设计总的搜索算法。搜索。根据极大极小搜索算法不断深入，我们能判断...

2019-03-23 16:50:47 1372 2

原创 CCF 201812-4 数据中心

解题思路首先分析题目，若以一个树的形状来看，先求每一层的最大权，再求所有层的最大权，最后再取所有可能的树的最小T。显然这是一个要求网络中最小生成树的最大边权的题目套一个最小生成树，结束。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>usin...

2019-03-23 11:21:24 4018

原创 C/C++字符串相关处理

1.strcpy()strcpy(char* dest, const char *src)把从src地址开始且含有'\0'结束符的字符串复制到以dest开始的地址空间。2.strcmp()strcmp(char* 字符串1，char* 字符串2)比较两个字符串设这两个字符串为str1，str2，若str1==str2，则返回零；若str1<str2，则返回负数；若str1>str2，则...

2018-06-26 16:27:05 162

原创（复习）计算机组成原理—结课回顾

要考试了.....所以把PPT的内容列一遍，帮助一下复习以及日后可能会用到？这里只列出较重要内容，且不细展开。第1章、计算机系统概述1.1 计算机的基本组成1.2 计算机的层次结构1.3 计算机的性能指标（CPI执行一条指令所需时钟周期数、CPU执行时间、MIPS平均每秒百万条指令）第2章、数据的机器级表示2.1 数值数据的表示（1）数据的机器码表示（原码、反码、补码），整数表示（2）整数表示（无...

2018-06-10 14:12:42 1001

原创（作业）输出变量存储字节的内容及每个字节对应的地址

例：有以下变量：x 为 float型，y为in型， s 为 short, 请用C语言程序实现：可输入对应的变量值，输出其在内存中存储的每个字节的内容。比如，x=-12.5, 输出对应存储4字节内容及每个字节对应的地址。刚看题目可能有点晕，但把题目多读几遍后，即明白若变量int x=127，则先找出x由几个字节所存储，比如4，再并找到x的存储头地址，对应依次输出x所有字节所指向（存储）的内容。···...

2018-04-11 23:39:33 5180 3

原创（作业）在Cygwin下,用gcc 对hello.c 分别实现预处理、编译、汇编、链接

作业要求在Cygwin下，用gcc 对教材1.4.1 中 hello.c 分别实现预处理、编译、汇编、链接。注意分析分析hello.i,hello.s；并用 objdump -d hello.o 将显示内容与hello.s对比。在网上搜罗一番后总结了一下内容~首先在Win10下安装Cygwin。http://www.cygwin.com/。（Cygwin是一个在Window上运行的模拟Uni...

2018-04-10 20:27:51 2683 4

lchao_me的博客