03 2019 档案

leetcode 421. Maximum XOR of Two Numbers in an Array Medium（trie树）
摘要：题目链接 https://leetcode.com/problems/maximum-xor-of-two-numbers-in-a... 阅读全文
posted @ 2019-03-31 00:26 xzhws 阅读(55) 评论(0) 推荐(0)
CodeForces - 1141G Privatization of Roads in Treeland（二分，DFS）
摘要：题目链接 https://codeforces.com/contest/1141/problem/G 题目大意： ... 阅读全文
posted @ 2019-03-24 10:14 xzhws 阅读(48) 评论(0) 推荐(0)
Codeforces Round #548 (Div. 2) C. Edgy Trees（并查集）
摘要：C. Edgy Trees time limit per test2 seconds memory limi... 阅读全文
posted @ 2019-03-22 11:27 xzhws 阅读(58) 评论(0) 推荐(0)
Codeforces Round #547 (Div. 3) E. Superhero Battle（二分）
摘要：E. Superhero Battle time limit per test 2 seconds ... 阅读全文
posted @ 2019-03-20 18:18 xzhws 阅读(56) 评论(0) 推荐(0)
P2986 [USACO10MAR]伟大的奶牛聚集（思维，dp）
摘要：题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文
posted @ 2019-03-17 19:29 xzhws 阅读(283) 评论(0) 推荐(0)
P1273 有线电视网（树形动规，分组背包）
摘要：题目链接： https://www.luogu.org/problemnew/show/P1273 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从 阅读全文
posted @ 2019-03-17 13:50 xzhws 阅读(192) 评论(0) 推荐(0)
P1220 关路灯（区间规划）
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文
posted @ 2019-03-16 11:49 xzhws 阅读(274) 评论(0) 推荐(0)
CodeForces - 1136D Nastya Is Buying Lunch（模拟）
摘要：题目链接： https://codeforces.com/contest/1136/problem/D 题目大意： n个人排成一行，... 阅读全文
posted @ 2019-03-13 15:59 xzhws 阅读(62) 评论(0) 推荐(0)
CodeForces - 1136C Nastya Is Transposing Matrices（数学）
摘要：题目链接： https://codeforces.com/contest/1136/problem/C 题意： 给两个矩阵，矩阵每个... 阅读全文
posted @ 2019-03-12 11:52 xzhws 阅读(53) 评论(0) 推荐(0)
洛谷P3275 [SCOI2011]糖果(差分约束)
摘要：题目描述 幼儿园里有 $N$ 个小朋友，$lxhgww $老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，$lxhgww$ 需要满足小朋友们的 $K$ 个要求。幼儿园的糖果总是有限 阅读全文
posted @ 2019-03-08 14:27 xzhws 阅读(330) 评论(0) 推荐(0)
洛谷P1983 车站分级（图的建立）
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n的 n个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停... 阅读全文
posted @ 2019-03-06 22:35 xzhws 阅读(48) 评论(0) 推荐(0)
Codeforces Round #541 (Div. 2)
摘要：文章目录 A题： Sea Battle题目链接：题目大意：思路： B题：Draw!题目链接：题目大意：思路： ... 阅读全文
posted @ 2019-03-06 08:34 xzhws 阅读(52) 评论(0) 推荐(0)
P2327 [SCOI2005]扫雷（递推）
摘要：题目链接： https://www.luogu.org/problemnew/show/P2327 题目描述 相信大家都玩过扫雷的游戏。那是在一个$n*m$的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么 阅读全文
posted @ 2019-03-01 22:55 xzhws 阅读(194) 评论(0) 推荐(0)