随笔分类 -  题库—CSP

摘要:不算很难的大模拟,考试的时候没做血亏。。不知道代码哪里有问题一直是90分,希望有大佬指出代码哪里有问题QAQ 首先s = -1的情况很容易,维护一个变量mode表示当前模式,直接根据题意模拟即可。关键在于校验码。仔细观察这实际上就是一个多项式除法,用g(x)去除xkd(x)得到的余式加个负号 阅读全文
posted @ 2022-02-22 19:20 脂环 阅读(391) 评论(0) 推荐(0) 编辑
摘要:看到数据量1e2,直接暴力即可。每一轮暴力检查两棵树上度为0的点,寻找最优答案输出,同时更新deg数组。 #include <bits/stdc++.h> #define N 405 #define M 10005 using namespace std; int n, head[N], ver[2 阅读全文
posted @ 2021-10-15 10:29 脂环 阅读(97) 评论(0) 推荐(0) 编辑
摘要:upd: 破案了,最后格式控制输出%.10lf才能过,%.8lf会WA,估计是ccf赛时测评和赛后的测评机不太一样..? 状压DP。下面的代码交上去0分,比赛写的暴力交上去也是0分,怀疑题库数据炸了2333不过下面的和暴搜拍过小数据是没问题的。等过一阵再试试。 #include <iostream> 阅读全文
posted @ 2021-09-29 23:57 脂环 阅读(1001) 评论(0) 推荐(0) 编辑
摘要:问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3 阅读全文
posted @ 2021-09-15 00:06 脂环 阅读(66) 评论(0) 推荐(0) 编辑
摘要:这个题一开始被上学期人工智能写的五子棋ai迷惑了,想了半天不知道怎么设置局面估分才能保证着法最优,后来发现这题就3×3的棋盘,剪个锤子的alpha-beta剪枝...直接爆搜到底就好。最优走法就是对于当前局面每种可能的落子处进行落子然后搜索,得到的分数最优的就是当前局面的最佳着法。题 阅读全文
posted @ 2021-09-14 18:42 脂环 阅读(95) 评论(0) 推荐(0) 编辑
摘要:不难的大模拟,思路就是拓扑排序或者dfs判环,需要注意的是当一个点入度为0,说明邻接到它的点的值已经计算出来了,这时候就可以计算这个点的值了。 坑点:当为loop的时候不能break,而是应该设置标记,然后把剩下的数据都读入(不作处理),最后输出一个loop。在这里卡了两个多小时。。 #includ 阅读全文
posted @ 2021-09-11 22:49 脂环 阅读(173) 评论(0) 推荐(0) 编辑
摘要:非常典型的csp之用stl数据结构xjb乱搞的题。要执行的操作是增加删除和查询,考虑到输入规模,每次操作的复杂度必须是log的(当然可m可以看作比较小的常数)。优先队列可以很好地实现插入和查询,但是删除的话最坏复杂度是O(n)的,pass。因此只剩下一个选择,就是set。因为这个题的输入保证商品两两 阅读全文
posted @ 2021-09-11 14:49 脂环 阅读(76) 评论(0) 推荐(0) 编辑
摘要:不知道为啥是90分,而且是错误不是超时...正在忙着写web,等有时间再改吧 大体思路就是用队列去模拟(一开始写了个优先队列乱排序喜提70,改成普通队列就90了),node存储时间和节点以及当前节点的区块链。为什么要存当前节点的区块链?看看第二个样例的前两个询问就明白了,如果不这么存的话,2号节点就 阅读全文
posted @ 2021-09-04 14:27 脂环 阅读(57) 评论(0) 推荐(0) 编辑
摘要:挺nt的一个题,除了嗯模拟没想到更好的办法...大概就是每次遍历一遍所有的进程的当前通信,如果 可以收发则直接收发,然后更新当前通信;如果所有进程都不能收发则死锁。细节见代码。 #include <bits/stdc++.h> using namespace std; int t, n; struc 阅读全文
posted @ 2021-08-30 19:24 脂环 阅读(93) 评论(0) 推荐(0) 编辑
摘要:题目背景 在T市有很多个酒店,这些酒店对于不同种类的食材有不同的需求情况,莱莱公司负责每天给这些酒店运输食材。 由于酒店众多,如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问,请帮他们解决这个棘手的问题。 题目描述 T市有 N 个酒店,这些酒店由 N−1 条双向道路连接,所有酒店和道路 阅读全文
posted @ 2021-08-07 22:30 脂环 阅读(370) 评论(0) 推荐(0) 编辑
摘要:问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁,X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树,为校园增添一抹绿意。 X 校大门外的道路是东西走向的,我们可以将其看成一条数轴。在这条数轴上有 n 个障碍物,例如电线杆之类的。虽然障碍物会影响树的生长,但是障碍物不一 阅读全文
posted @ 2021-07-16 14:43 脂环 阅读(3750) 评论(4) 推荐(4) 编辑
摘要:动物园里饲养了很多动物,饲养员小 A 会根据饲养动物的情况,按照《饲养指南》购买不同种类的饲料,并将购买清单发给采购员小 B。 具体而言,动物世界里存在 2k 种不同的动物,它们被编号为 0∼2k−1。动物园里饲养了其中的 n 种,其中第 i 种动物的编号为 ai。 《饲养指南》中共有 m 条要求, 阅读全文
posted @ 2020-11-09 23:47 脂环 阅读(249) 评论(0) 推荐(0) 编辑
摘要:卡了巨长时间,照着别人的博客总算一点一点改对了TAT,对树形分组背包模板改写一下,有时间的话再补细节。 参考博客:https://blog.csdn.net/qq_40531479/article/details/103211677?depth_1-utm_source=distribute.pc_ 阅读全文
posted @ 2020-03-31 20:41 脂环 阅读(971) 评论(0) 推荐(0) 编辑
摘要:题目大意: 格雷码(Gray Code)是一种特殊的 nn 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。 nn 位格雷码不止一种,下面给出其中一种格雷码的生成算法: 11 位格雷码由两个 11 位二进制串组成,顺序为:00 ,11 。 n+1n 阅读全文
posted @ 2020-02-22 20:48 脂环 阅读(217) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩