随笔分类 -  其他OJ

上一页 1 2 3 下一页
SYZOJ 186 [额]你猜是不是DP（哈希+二分答案+二分搜索）
摘要：题目描述 题目描述 现在给两个仅包含小写字母的字符串a,b ，求a 与b的最长公共连续子串的长度。 现在给两个仅包含小写字母的字符串a,b ，求a 与b的最长公共连续子串的长度。 输入格式 输入格式 两个字符串 两个字符串 输出格式 输出格式 一个整数，为输入的两个字符串的最长公共连续子串的长度 一 阅读全文
posted @ 2017-04-03 11:39 Blackops 阅读(517) 评论(0) 推荐(0)
CSU 1809 Parenthesis（RMQ-ST+思考）
摘要：1809: Parenthesis Submit Status Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1149 Solved: 326 Description Bobo has a balanced parenthesis sequenc 阅读全文
posted @ 2017-03-12 23:18 Blackops 阅读(157) 评论(0) 推荐(0)
ZOJ 3781 Paint the Grid Reloaded（BFS+缩点思想）
摘要：Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if they s 阅读全文
posted @ 2017-03-11 14:22 Blackops 阅读(292) 评论(0) 推荐(0)
蓝桥杯历届试题 国王的烦恼（并查集逆序加边+坑）
摘要：历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 阅读全文
posted @ 2017-03-10 16:11 Blackops 阅读(743) 评论(0) 推荐(0)
hihoCoder 1467 2-SAT·hihoCoder音乐节（2-SAT模版）
摘要：#1467 : 2-SAT·hihoCoder音乐节 #1467 : 2-SAT·hihoCoder音乐节 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下 阅读全文
posted @ 2017-03-05 15:32 Blackops 阅读(276) 评论(0) 推荐(0)
FZU Super A^B mod C（欧拉函数降幂）
摘要：Problem 1759 Super A^B mod C Accept: 878 Submit: 2870 Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 878 Submit: 2870 Time Limit: 1000 mSec Mem 阅读全文
posted @ 2017-02-18 21:36 Blackops 阅读(212) 评论(0) 推荐(0)
SPOJ COT2 - Count on a tree II（LCA+离散化+树上莫队）
摘要：COT2 - Count on a tree II #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We 阅读全文
posted @ 2017-02-17 21:22 Blackops 阅读(412) 评论(0) 推荐(0)
TOJ 4105 Lines Counting（离线树状数组）
摘要：On the number axis, there are N lines. The two endpoints L and R of each line are integer. Give you M queries, each query contains two intervals: [L1, 阅读全文
posted @ 2017-02-11 10:16 Blackops 阅读(237) 评论(0) 推荐(0)
BZOJ 1497 最大获利（最大权闭合图）
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-02-07 16:32 Blackops 阅读(228) 评论(0) 推荐(0)
BZOJ 1975 魔法猪学院（A*+手写堆）
摘要：1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 阅读全文
posted @ 2017-02-06 16:28 Blackops 阅读(230) 评论(0) 推荐(0)
hihoCoder 1133 二分·二分查找之k小数（TOP K算法）
摘要：#1133 : 二分·二分查找之k小数 #1133 : 二分·二分查找之k小数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但 阅读全文
posted @ 2017-02-06 14:47 Blackops 阅读(336) 评论(0) 推荐(0)
hihoCoder 第136周 优化延迟（二分答案+手写堆）
摘要：题目1 : 优化延迟 题目1 : 优化延迟 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N 阅读全文
posted @ 2017-02-06 13:54 Blackops 阅读(218) 评论(0) 推荐(0)
BZOJ 1067 降雨量（RMQ-ST+有毒的分类讨论）
摘要：1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 阅读全文
posted @ 2017-01-28 14:05 Blackops 阅读(410) 评论(0) 推荐(0)
BZOJ 3931 网络吞吐量（最短路+拆点最大流）
摘要：3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2017-01-21 14:30 Blackops 阅读(277) 评论(0) 推荐(0)
hihoCoder 1393 网络流三·二分图多重匹配（Dinic求二分图最大多重匹配）
摘要：#1393 : 网络流三·二分图多重匹配 #1393 : 网络流三·二分图多重匹配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们 阅读全文
posted @ 2016-12-24 22:13 Blackops 阅读(875) 评论(0) 推荐(0)
洛谷OJ 3381 最小费用最大流（SPFA代码模版）
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2016-12-22 12:40 Blackops 阅读(263) 评论(0) 推荐(0)
hihoCoder 1185 连通性·三（Tarjan缩点+暴力DFS）
摘要：#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 阅读全文
posted @ 2016-12-18 16:39 Blackops 阅读(193) 评论(0) 推荐(0)
hihoCoder 1183 连通性一·割边与割点（Tarjan求割点与割边）
摘要：#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计 阅读全文
posted @ 2016-12-18 16:05 Blackops 阅读(399) 评论(0) 推荐(0)
hihoCoder 1184 连通性二·边的双连通分量
摘要：#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。 老师告诉小Hi和小 阅读全文
posted @ 2016-12-15 22:09 Blackops 阅读(267) 评论(0) 推荐(0)
FJNU 1196 汪老司机（DP or 建图+最短路）
摘要：1196: 汪老司机 Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: Main Submit Discuss 汪老司机是实验室出了名的老司机，早在大一就拿到了驾照 阅读全文
posted @ 2016-12-11 22:54 Blackops 阅读(405) 评论(0) 推荐(0)

上一页 1 2 3 下一页