CCF CSP认证
Position_yjl
这个作者很懒,什么都没留下…
展开
-
CSP 201803-4 棋局评估
简单的对抗搜索评估函数的返回值直接设定成题目中的评估得分即可在博弈树搜索时,先手返回能向下递归所得的最大值,后手反之返回最小值如果某种状态已经分出胜负或者平手,就说明该种状态就是博弈树中的叶子节点,需要计算评估得分进行返回数据很小可以不用alpha-beta剪枝#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define db double#defi...原创 2021-04-08 18:45:49 · 375 阅读 · 0 评论 -
CSP 202012-3 带配额的文件系统
第一次感受到CSP大模拟的险恶 。。。太考验细心了这个故事告诉了我大模拟一定得放到最后做,要不然改了一个多小时后两道题都没时间了其实最后的30分是因为我的递归函数的返回值忘改成long long了简单说一下思路:很显然这是一个树型结构,每个节点保存这几个值:文件类型,目录配额,后代配额,孩子文件的总大小,后代文件的总大小,再开一个map记录儿子节点创建文件是记录记录一下经过哪些节点,如果创建成功就就更新这些节点,否则就不更新,并且让新建的文件消除删除文件时如果成功就记..原创 2021-03-27 11:36:16 · 1645 阅读 · 1 评论