05 2020 档案

【题解】校内测10 简单DP
摘要：T134291 T1.抄近路 题目背景 【题目描述】抄近路（shortline.cpp/c/pas） 题目描述 张琪曼和李旭琳每天要从家到车站，小区被道路分成许多正方形的块，共有N×M块。由于道路太多以及雾霾的影响，她们总是迷路，所以你需要帮她们计算一下从家到车站的最短距离。注意，一般情况下，小区内 阅读全文
posted @ 2020-05-25 17:24 _Buffett 阅读(507) 评论(0) 推荐(0)
背包的几个问题
摘要：1271：【例9.15】潜水员 二位费用的背包 背包容量 氧气氮气的体积 背包费用 罐子的重量 求费用最小值 倒着for两维体积，原因是如果正着for，可能一件物品多次放到背包里 1295：装箱问题 状压如下，分析复杂度：nans) ans=ans0; } ans=v ans; cout v n; 阅读全文
posted @ 2020-05-21 17:56 _Buffett 阅读(136) 评论(0) 推荐(0)
【题解】 校内测9 5.18 搜索
摘要：傻叉题 优先级：dfs不能bfs 剪枝：确定行不通的点不用再走第2遍 unable[][]; (m xx) 2 include include include include include include include using namespace std; //how to get it i 阅读全文
posted @ 2020-05-18 21:03 _Buffett 阅读(146) 评论(0) 推荐(0)
【题解】 Knots UVA - 1624
摘要：看到了一道不一样的题 一道关于“解结”的题 真的是没有思路，连题都看不懂 然后抄别人的代码，看别人的题解 大体框架是把输入的P个上下压在一起的数对给消去，最终变成一个简简单单的圈圈 别人的题解： Ideas: 一个比较简单的想法是，我们模拟人解绳子的过程。具体怎么解呢？ 1. 如果我们发现，通过平移 阅读全文
posted @ 2020-05-17 17:54 _Buffett 阅读(246) 评论(0) 推荐(0)
初赛题目整理1
摘要：以下为几个初赛知识点 【2016PJT3】 以下不属于无线通信技术的是（ ）。 A.蓝牙 B.Wifi C.GPRS D.以太网 正确答案： D 无线资料传输 无线资料传输是行动运算中不可少的一部分。有许多可用的技术，差异是在地区的可用性、覆盖范围及性能，在一些情形下，用户必须可以布署多种连线方式， 阅读全文
posted @ 2020-05-17 16:46 _Buffett 阅读(598) 评论(0) 推荐(0)
【求助，待续！】holes
摘要：NOIP模拟赛 虫洞(holes) Problem 3 虫洞(holes.cpp/c/pas) 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的 阅读全文
posted @ 2020-05-12 16:52 _Buffett 阅读(143) 评论(0) 推荐(0)
【题解】HDU4467
摘要：分块 暴力 暴力1：修改O（1），查询O(m)，总O(km) 暴力2：修改O(n)，查询O（1），总O(kn) 分块——把两种暴力合二为一 根据点的度数差别对待 定义常数S = sqrt(N)，把所有的点分成2种，如果一个点的度数 = S , 叫做大点，反之为小点 把所有的边分成3 3 = 9种，（ 阅读全文
posted @ 2020-05-04 01:15 _Buffett 阅读(99) 评论(0) 推荐(0)