CCF
zyy_2017
这个作者很懒,什么都没留下…
展开
-
CCF 2017-03-3 Markdown 模拟
题目很长,注意的地方也很多,本题有个坑,就是标题或者无序列表中也会存在超级链接和强调,所以要注意。代码:#include#include#includeusing namespace std;string s[200];int cha(string a){ int j,flag=0; for(j=0; a[j]; j++) { if(a[原创 2017-09-08 11:45:07 · 269 阅读 · 0 评论 -
CCF2014-12-2 Z型扫描 模拟
代码:#include#include#includeusing namespace std;int a[500][500];int main(){ int n; while(~scanf("%d",&n)) { vectorV; V.clear(); for(int i=1;i<=n;i++)原创 2017-09-08 18:27:25 · 227 阅读 · 0 评论 -
ccf 炉石传说 模拟
这道题,我用的是vector来模拟战场,vector可以任意的操作和删除,所以用起来很方便。。。100分代码:#include#include#include#includeusing namespace std;int x=30,y=30;//先手英雄 后手英雄struct act{ int pos; int att; int live;原创 2017-09-21 20:16:27 · 269 阅读 · 0 评论 -
ccf 2017-09-04 通信网络 图的遍历
中文题意,不在重复。开始时用的传递闭包思想,三层循环,结果给了35分,超时了。后来,看了别人的代码,发现暴力搜图就可以了。我们只需遍历n个点(发现n才1000。。。),每次都将此时的节点当做起点,然后开始查询通过此点能到达的所有点。代码:#include#include#include#include#includeusing namespace std;int f原创 2017-10-24 20:52:34 · 5354 阅读 · 3 评论 -
ccf 公共钥匙盒 模拟
这道题理解不难,但是实现真的。。。网上没有答案,也不知道自己错在哪里了,于是自己测试样例找错误,最后终于找对了。我的大致思想就是纯模拟(这道题除了模拟,应该没有其他做法,有的话,请大佬告诉我)。利用一个vector模拟钥匙盒,然后模拟取放。当V[i原创 2017-10-12 21:23:24 · 4375 阅读 · 2 评论 -
ccf 除法
#include#include#include#define ll long longusing namespace std;ll num[100050];ll c[100050];ll n,m;ll lowbit(ll i){ return i&(-i);}void add(int i,ll val){ for(i; i<=n; i+=lowbit(i)原创 2017-12-01 20:21:01 · 408 阅读 · 0 评论 -
第十五次CCFCSP认证——数据中心(SPFA变形)
题意:题目比较繁琐,其实就是从给的图中,找出一棵树,使得这棵树最大的边尽可能小,然后求的就是这条“最大边”。有两种解法,一是最小生成树中最大边即是答案(最小生成树采用贪心策略,每次选最小的边,那么生成的树中最大边一定是所有生成树中最大边中最小的)。二是采用spfa变形,这就和之前的地铁修建那道题一模一样(不过最后要取dis[1.2...n]中的最大值),将伸缩公式dis[to]>di...原创 2019-08-27 19:27:49 · 333 阅读 · 0 评论 -
CCFCSP认证——压缩编码(动态规划)
思路:题目的内容很容易使我们想到哈夫曼树(右图),但是哈夫曼每次是选择两个权值最小的,这样形成的编码字典序可能不是最小。而左图构造的树所形成的编码才是字典序最小的,因为它是按照相邻的顺序进行构造,这样从树根走到叶子形成的编码一定保证a[i]的编码<a[j]的编码。但是按这样的方式去构造,可能形成很多种树。比如:这样花费(就是每个字符的编码乘以自己出现的次数加和)不是最小。...原创 2019-08-28 11:36:54 · 282 阅读 · 0 评论