er007

2022年8月17日

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1006来源：牛客网题目描述企鹅国中有NNN座城市，编号从111到NNN。对于任意的两座城市iii和jjj，企鹅们可以花费(i xor j)∗C(i\,\,xor\,\, j)*C(ixorj)∗C的时间阅读全文

posted @ 2022-08-17 22:29 er007 阅读(116) 评论(0) 推荐(0) 编辑

1005 迷宫2 思维消耗最少防止通行障碍物形成最短路

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1005来源：牛客网题目描述这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用- 阅读全文

posted @ 2022-08-17 21:50 er007 阅读(77) 评论(0) 推荐(0) 编辑

1004 旅行 dijkstra 枚举中间点跑最大距离点和次大距离点

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1004来源：牛客网题目描述小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍阅读全文

posted @ 2022-08-17 18:55 er007 阅读(32) 评论(0) 推荐(0) 编辑

1002 [NOIP2013]车站分级拓扑排序超级站点给不好直接连边的点连边给有层级关系但是没法直接标明的序列划分等级

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1002来源：牛客网题目描述一条单向的铁路线上，依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠阅读全文

posted @ 2022-08-17 18:16 er007 阅读(23) 评论(0) 推荐(0) 编辑

2022年8月16日

1001 [NOIP2003]神经网络拓扑排序读题

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1001来源：牛客网题目描述人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研阅读全文

posted @ 2022-08-16 19:28 er007 阅读(48) 评论(0) 推荐(0) 编辑

1020 胖胖的牛牛优先队列 bfs 转向时上上次xy与当前xy都不同

摘要：链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网题目描述每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以阅读全文

posted @ 2022-08-16 18:00 er007 阅读(29) 评论(0) 推荐(0) 编辑

1003 [HNOI2015]菜肴制作优先队列+拓扑排序+贪心方向思考（数字越小越放前面->数字越大越放后面）

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1003来源：牛客网题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1 阅读全文

posted @ 2022-08-16 17:25 er007 阅读(28) 评论(0) 推荐(0) 编辑

1008 挖沟 kruskal+prim板子

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1008来源：牛客网题目描述胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让阅读全文

posted @ 2022-08-16 15:59 er007 阅读(23) 评论(0) 推荐(0) 编辑

洛谷 P6242 【模板】线段树 3 吉司机线段树区间取最小值维护历史最大值和区间和

摘要：题目背景本题是线段树维护区间最值操作与区间历史最值的模板。题目描述给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 mm 次操作，操作有五种类型，按以下格式给出： 1 l r k：对于所有的 i\in[l,r]i∈[l,r]，将 A_i 阅读全文

posted @ 2022-08-16 00:56 er007 阅读(200) 评论(0) 推荐(0) 编辑

2022年8月15日

cf C. Vertex Deletion 树形DP 删除某写节点且保证其它节点都有至少一个相连节点的总方案数

摘要： https://codeforces.com/gym/103145/problem/C time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard o 阅读全文

posted @ 2022-08-15 23:07 er007 阅读(44) 评论(0) 推荐(0) 编辑

公告