摘要：
"P1272 重建道路" 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有 些 阅读全文
posted @ 2018-09-28 21:40
Lance1ot
阅读(180)
评论(0)
推荐(0)
摘要：
"P3393 逃离僵尸岛" 啊。好久不写dij手都生了 这道题就是预先处理出是否是危险城市，然后跑一个最短路就行了 然后因为我感觉这个对时间要求不大紧。判断危险城市时就写了个电风扇~~（DFS）~~ 然后T飞了呜呜呜~~ 然后又怒改了一波百分数~~（BFS）~~ cpp include includ 阅读全文
posted @ 2018-09-14 20:55
Lance1ot
阅读(181)
评论(0)
推荐(0)
摘要：
"P2979 [USACO10JAN]奶酪塔Cheese Towers" 背包dp 不过多了一个大奶酪可以压扁其他奶酪的 一开始写了个暴力82分。贪心的选择 然后发现，有如下两种规律 要么最优都是小奶酪，要么就是有一个大奶酪是在顶上的。 所以我们先用小奶酪跑一遍背包，记录最优值。 然后加上大奶酪，不 阅读全文
posted @ 2018-09-12 17:35
Lance1ot
阅读(183)
评论(0)
推荐(0)
摘要：
"P3758 [TJOI2017]可乐" 这个题是利用了邻接矩阵的性质 即：对于一个邻接矩阵$E$，表示从$E[i][j]$到$i$到$j$路径长度为1的方案数是多少。那么$E^k[i][j]$表示从$i$到$j$路径长度为$K$ 对这个题 对于走到其他城市，就可以直接使用邻接矩阵想乘 而对于原地不 阅读全文
posted @ 2018-09-09 08:52
Lance1ot
阅读(150)
评论(0)
推荐(0)
摘要：
"P4281 [AHOI2008]紧急集合 / 聚会" 军训完。发现我自己连lca版都不会了 然后就强行写了这个题 然后卡了两天的原因就是计算距离写错了 include include include include include using std::swap; using std::abs; 阅读全文
posted @ 2018-09-03 17:55
Lance1ot
阅读(143)
评论(0)
推荐(0)
摘要：
"P3919 【模板】可持久化数组" 震惊，可持久化数组竟然使用可持久化线段树维护 使用可持久化线段树维护，就只有单点修改和单点查询 然后,还有一个小坑点，就是查询时也会生成一个与所使用的历史版本一样的版本 不然只有20分 ~ "" cpp include include include inclu 阅读全文
posted @ 2018-08-21 15:44
Lance1ot
阅读(165)
评论(0)
推荐(0)
摘要：
"P2619 [国家集训队2]Tree I" ~~整体二分$~~~~~~~~$个鬼嘞~~ 汗，此整体非彼整体2333 这是一道二分题不假。而是将整体的位置进行二分 偶然时看到这个题。 百思不得其解，然后网上一查。恍然大悟呀 大体就是说（使用克鲁斯卡尔）。如果选了多于need条白边，就将所有白边的边权 阅读全文
posted @ 2018-08-19 20:44
Lance1ot
阅读(201)
评论(0)
推荐(0)
摘要：
"P1282 多米诺骨牌" 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1 S2|。例如在图8 1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1 S2|=2。每个多米诺骨牌可以旋转1 阅读全文
posted @ 2018-08-19 18:19
Lance1ot
阅读(131)
评论(0)
推荐(0)
摘要：
"P1800 software_NOI导刊2010提高（06）" 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软 阅读全文
posted @ 2018-08-19 17:26
Lance1ot
阅读(142)
评论(0)
推荐(0)
摘要：
"P3254 圆桌问题" 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为$ri (i =1,2,……,m)$。 会议餐厅共有$n$张餐桌，每张餐桌可容纳$ci (i =1,2,……,n)$个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐 阅读全文
posted @ 2018-08-19 17:04
Lance1ot
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号