上一页 1 2 3 4 5 6 7 ··· 11 下一页
2018年10月29日
【BZOJ】3732: Network【Kruskal重构树】
摘要： 3732: Network Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2812 Solved: 1363[Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1… 阅读全文
posted @ 2018-10-29 19:25 Wans_ovo 阅读(149) 评论(0) 推荐(0) 编辑
【10.29校内测试】【线段树】【DP】【二进制Trie树求最小值最大】
摘要： Solution 标程太暴力惹QAQ 相当于是26棵线段树的说QAQ 不过我写了另一种写法，从大到小枚举每一个字母，标记字典序在这个字母之上的位置为1，每次都建一棵线段树，维护1的数量，即区间和。 修改操作就是先查询这个区间1的数量，排序本质上就是把1一起放在这个区间前面或后面，最后查询每个位置，如 阅读全文
posted @ 2018-10-29 18:54 Wans_ovo 阅读(265) 评论(0) 推荐(0) 编辑
2018年10月28日
【BZOJ】2730: [HNOI2012]矿场搭建【Tarjan找割点】【分联通块割点个数】
摘要： 2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口 阅读全文
posted @ 2018-10-28 20:51 Wans_ovo 阅读(156) 评论(0) 推荐(0) 编辑
【10.27校内测试】【可删堆+拓排】
摘要： Solution 有向图要找最长路径的话，可以想到拓扑序转移。正反跑两边处理出每个点离起点和终点的最大值。访问每条边就能统计出经过每条边最长路径的长度。 问题是怎么统计出删除每个点的影响？ 拓扑排序后，可以发现，删除层数靠后的点会对前面产生影响，因为此时想统计前面的边存在的最长路就不能判掉经过这个点 阅读全文
posted @ 2018-10-28 19:20 Wans_ovo 阅读(156) 评论(0) 推荐(0) 编辑
2018年10月26日
【洛谷】2120：[ZJOI2007]仓库建设【斜率优化DP】
摘要： P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了，于是小B给大家出了个问题：用编程序来解决多项式乘法的问题。 题目描述 L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂 阅读全文
posted @ 2018-10-26 20:29 Wans_ovo 阅读(168) 评论(0) 推荐(0) 编辑
【10.26校内测试】【状压？DP】【最小生成树？搜索？】
摘要： Solution 据说正解DP30行？？？ 然后写了100行的状压DP？？ 疯狂特判，一算极限时间复杂度过不了aaa！！ 然而还是过了....QAQ 所以我定的状态是待转移的位置的前三位，用6位二进制位表示，每2位表示一个位置的状态。然后特判转移就可以了QAQ Code Solution 完全把题意 阅读全文
posted @ 2018-10-26 20:06 Wans_ovo 阅读(257) 评论(0) 推荐(0) 编辑
2018年10月24日
【洛谷】1852：[国家集训队]跳跳棋【LCA】【倍增？】
摘要： P1852 [国家集训队]跳跳棋 P1852 [国家集训队]跳跳棋 P1852 [国家集训队]跳跳棋 题目背景 原《奇怪的字符串》请前往 P2543 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b， 阅读全文
posted @ 2018-10-24 22:03 Wans_ovo 阅读(230) 评论(0) 推荐(0) 编辑
【POJ】1835：宇航员【模拟】【三维行走】
摘要： 宇航员 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7228 Accepted: 3050 Description 问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的 阅读全文
posted @ 2018-10-24 19:52 Wans_ovo 阅读(170) 评论(0) 推荐(0) 编辑
【BZOJ】3195: [Jxoi2012]奇怪的道路【状压/奇偶性】【思路】
摘要： 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-10-24 17:38 Wans_ovo 阅读(217) 评论(2) 推荐(0) 编辑
【10.24校内测试】【欧拉路径（有向+无向）】【双向链表/树状数组/线段树】
摘要： Solution 实际上是一道欧拉路径的裸题，不过以前完全没有写过，然后就很难受地挂掉了QAQ 分为有向图和无向图，如果有欧拉路径一定满足： 有向图：1、至多有两个点出度和入度不同，并且一定是一个出度=入度+1（起点），一个是入度=出度+1（终点）。2、如果所有点的出入度都应该相同，那么整个图就是一 阅读全文
posted @ 2018-10-24 17:20 Wans_ovo 阅读(201) 评论(0) 推荐(0) 编辑
2018年10月23日
【POJ】1840：Eqs【哈希表】
摘要： Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18299 Accepted: 8933 Description Consider equations having the following form: a1x13+ a 阅读全文
posted @ 2018-10-23 18:54 Wans_ovo 阅读(205) 评论(0) 推荐(0) 编辑
【洛谷】4317：花神的数论题【数位DP】
摘要： P4317 花神的数论题 P4317 花神的数论题 P4317 花神的数论题 题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 sum 阅读全文
posted @ 2018-10-23 15:10 Wans_ovo 阅读(289) 评论(0) 推荐(0) 编辑
【POJ】1486：Sorting Slides【二分图关键边判定】
摘要： Sorting Slides Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5390 Accepted: 2095 Description Professor Clumsey is going to give an import 阅读全文
posted @ 2018-10-23 14:22 Wans_ovo 阅读(263) 评论(0) 推荐(0) 编辑
【POJ】2151：Check the difficulty of problems【概率DP】
摘要： Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8903 Accepted: 3772 Description Organizing a programming c 阅读全文
posted @ 2018-10-23 11:34 Wans_ovo 阅读(211) 评论(0) 推荐(0) 编辑
【BZOJ】4260: Codechef REBXOR【Trie树】【前后缀异或最大】
摘要： 4260: Codechef REBXOR Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个 阅读全文
posted @ 2018-10-23 09:21 Wans_ovo 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页