-
bzoj4881 [ Lydsy2017年5月月赛 ] -- 二分图染色+线段
以下是Claris的题解: 若线段 i 和 j 相交,那么在它们之间连一条边。若这个图不是二分图,那么无解,否则令cnt 为连通块个数,那么 ans = 2 cnt 。 在二分图染色的过程中,每个点只需要被访问一次。对于当前所在的点 x,它可以一步走到 [1, x) 里 p[i] p[x] 的所有 i...
2018-06-17 22:39:50
-
T4312 最大出栈顺序
题目描述 给你一个栈和n个数,按照n个数的顺序入栈,你可以选择在任何时候将数 出栈,使得出栈的序列的字典序最大。 输入输出格式 输入格式: 输入共2行。 第一行个整数n,表示入栈序列长度。 第二行包含n个整数,表示入栈序列。 输出格式: 仅一行,共n个整数,表示你...
2018-06-17 22:39:45
-
1080 线段树练习
1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 一行 N 个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间 [a,b] 中所有元素的和;修改的规则是指定某一个格子...
2018-06-17 22:39:47
-
Leetcode: 20. Valid Parentheses
...
2018-06-17 22:39:42
-
Leetcode: 15. 3Sum
...
2018-06-17 22:39:40
-
Leetcode: 29. Divide Two Integers
...
2018-06-17 22:39:41
-
T4308 数据结构判断
https://www.luogu.org/record/show?rid=2143639 题目描述 在世界的东边,有三瓶雪碧。 laekov 黎大爷为了虐 zhx,给 zhx 出了这样一道题。黎大爷搞了一个数据结构,但 是他没有告诉 zhx 这到底是什么数据结构,我们只知道这是一个数据结构。为了 让 zhx 知道这是什么...
2018-06-17 22:39:39
-
1080 线段树练习 单点修改及区间查询
1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 一行 N 个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间 [a,b] 中所有元素的和;修改的规则是指定某一个格子...
2018-06-17 22:39:36
-
Leetcode: 16. 3Sum Closest
...
2018-06-17 22:39:37
-
Leetcode: 22. Generate Parentheses
...
2018-06-17 22:39:34
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash




