随笔列表第12页 - 阿波罗2003

2017年7月1日

摘要：新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而阅读全文

posted @ 2017-07-01 11:22 阿波罗2003 阅读(239) 评论(0) 推荐(0) 编辑

bzoj 1066 [SCOI2007]蜥蜴 - 网络流

摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地阅读全文

posted @ 2017-07-01 09:12 阿波罗2003 阅读(166) 评论(0) 推荐(0) 编辑

2017年6月25日

浅谈动态数组原理及其实现

摘要： stl中的vector是竞赛中常用的容器，原因在于省内存，$O(1)$ 在后端插入和删除、随机下标访问，今天就来谈谈它的实现。最简单的一个动态数组动态数组并不是真正意义上的动态的内存，而是一块连续的内存，当添加新的元素时，容量已经等于当前的大小的时候(存不下了)，执行下面3步重新开辟一块大小为阅读全文

posted @ 2017-06-25 12:15 阿波罗2003 阅读(8915) 评论(0) 推荐(2) 编辑

2017年6月3日

Educational Codeforces Round 21 Problem F (Codeforces 808F) - 最小割 - 二分答案

摘要： Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the 阅读全文

posted @ 2017-06-03 15:44 阿波罗2003 阅读(332) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 21 Problem E(Codeforces 808E) - 动态规划 - 贪心

摘要： After several latest reforms many tourists are planning to visit Berland, and Berland people understood that it's an opportunity to earn money and cha 阅读全文

posted @ 2017-06-03 15:23 阿波罗2003 阅读(278) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 21 Problem D(Codeforces 808D)

摘要： Vasya has an array a consisting of positive integer numbers. Vasya wants to divide this array into two non-empty consecutive parts (the prefix and the 阅读全文

posted @ 2017-06-03 15:02 阿波罗2003 阅读(245) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 21 Problem A - C

摘要： Problem A Lucky Year 题目传送门[here] 题目大意是说，只有一个数字非零的数是幸运的，给出一个数，求下一个幸运的数是多少。这个幸运的数不是最高位的数字都是零，于是只跟最高位有关，只保留最高位，然后加一求差就是答案。 Code 1 /** 2 * Codeforces 3 * 阅读全文

posted @ 2017-06-03 12:20 阿波罗2003 阅读(156) 评论(0) 推荐(0) 编辑

2017年5月28日

NOIP 华容道

摘要：描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格阅读全文

posted @ 2017-05-28 11:44 阿波罗2003 阅读(399) 评论(0) 推荐(0) 编辑

2017年5月12日

洛谷 P2056 采花 - 莫队算法

摘要：萧芸斓是 Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，阅读全文

posted @ 2017-05-12 22:02 阿波罗2003 阅读(286) 评论(0) 推荐(0) 编辑

Codeforces 788A Functions again - 贪心

摘要： Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were c 阅读全文

posted @ 2017-05-12 21:55 阿波罗2003 阅读(315) 评论(0) 推荐(0) 编辑

2017年5月6日

UESTC 594 我要长高 - 单调性优化

摘要：韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力，随口一句便会造成韩家的巨阅读全文

posted @ 2017-05-06 11:45 阿波罗2003 阅读(323) 评论(0) 推荐(0) 编辑

2017年4月22日

String & dp Problem Round 3 2017.4.22

摘要：对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。需要解决这个两个问题 1.如何使答案尽量大？这个很简单，直接找尽量靠前的地方就好了。 2,如何快速查找？考虑用后一项减去前一项得到的新的序列，然后就可以转换成找一个相等的序列，这个Hash就阅读全文

posted @ 2017-04-22 17:37 阿波罗2003 阅读(202) 评论(0) 推荐(0) 编辑

2017年4月5日

数据结构专题测试 2017.4.4 - 线段树

摘要：打两个lazy标记，覆盖操作(modify)，把mlazy改为x,clazy改为0，增加操作(change)，把clazy增加x。pushDown时候先更新mlazy，再更新clazy。但是数据有些问题(然后十个点全崩掉了)，l > r的情况修改操作无视，查询操作输出0。 Code 将平行于x轴的阅读全文

posted @ 2017-04-05 17:31 阿波罗2003 阅读(177) 评论(0) 推荐(0) 编辑

2017年4月3日

UVa 1471 Defense Lines - 线段树 - 离散化

摘要：题意是说给一个序列，删掉其中一段连续的子序列(貌似可以为空)，使得新的序列中最长的连续递增子序列最长。网上似乎最多的做法是二分查找优化，然而不会，只会值域线段树和离散化。。。先预处理出所有的点所能延伸到最左端的长度，和到最右端的长度，然后离散化，然后对于当前的点，就交给值域线段树去查出前面最大的阅读全文

posted @ 2017-04-03 12:12 阿波罗2003 阅读(420) 评论(0) 推荐(0) 编辑

UVa 714 Copying Books - 二分答案

摘要：求使最大值最小，可以想到二分答案。然后再根据题目意思乱搞一下，按要求输出斜杠(这道题觉得就这一个地方难)。 Code 阅读全文

posted @ 2017-04-03 11:58 阿波罗2003 阅读(222) 评论(0) 推荐(0) 编辑

UVa 12627 Erratic Expansion - 分治

摘要：因为不好复制题目，就出给出链接吧: Vjudge传送门[here] UVa传送门[here] 请仔细看原题上的那幅图，你会发现，在时间t(t > 0)，当前的气球构成的一幅图，它是由三个时间为(t - 1)的图再加上一块全是蓝色的一块构成。所以可以想到递归求解。对于上半部分的行求前一时刻对应几行的红阅读全文

posted @ 2017-04-03 11:51 阿波罗2003 阅读(216) 评论(0) 推荐(0) 编辑

2017年3月27日

CodeForces 76A Gift - 最小生成树

摘要： The kingdom of Olympia consists of N cities and M bidirectional roads. Each road connects exactly two cities and two cities can be connected with more 阅读全文

posted @ 2017-03-27 22:47 阿波罗2003 阅读(559) 评论(0) 推荐(0) 编辑

poj 2369 Permutations - 数论

摘要： We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of t 阅读全文

posted @ 2017-03-27 22:17 阿波罗2003 阅读(334) 评论(0) 推荐(0) 编辑

2017年3月24日

bzoj 2118 墨墨的等式 - 图论最短路建模

摘要：墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。阅读全文

posted @ 2017-03-24 21:14 阿波罗2003 阅读(279) 评论(0) 推荐(0) 编辑

2017年3月23日

poj 3667 Hotel - 线段树

摘要： The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, 阅读全文

posted @ 2017-03-23 20:16 阿波罗2003 阅读(177) 评论(0) 推荐(0) 编辑

codevs 1380 没有上司的舞会 - 树形动态规划

摘要：题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。题目描述 Description 阅读全文

posted @ 2017-03-23 19:31 阿波罗2003 阅读(252) 评论(0) 推荐(0) 编辑

2017年3月22日

bzoj 4033 树上染色 - 树形动态规划

摘要：有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 Input 第一行两个整数N,K。接下来N-1行每行三个正整数f 阅读全文

posted @ 2017-03-22 21:56 阿波罗2003 阅读(480) 评论(0) 推荐(0) 编辑

bzoj 1179 [APIO 2009]Atm(APIO水题) - Tarjan - spfa

摘要： Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也阅读全文

posted @ 2017-03-22 20:41 阿波罗2003 阅读(317) 评论(0) 推荐(0) 编辑

2017年3月20日

poj 1741 Tree - 树分治

摘要： Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v. Give an in 阅读全文

posted @ 2017-03-20 22:48 阿波罗2003 阅读(188) 评论(0) 推荐(0) 编辑

bzoj 3600 没有人的算术 - 替罪羊树 - 线段树

摘要：题目都是图片，就不给了，就给链接好了由于bzoj比较慢，就先给[vjudge传送门] 有兴趣的可以去逛bzoj[bzoj传送门] 题目大意有n个数a[1],a[2],...,a[n],它们开始都是0，现在有两种操作 1)C l r k，给a[k]赋值为(a[l], a[r]) 2)Q l r，找阅读全文

posted @ 2017-03-20 22:03 阿波罗2003 阅读(333) 评论(0) 推荐(0) 编辑

公告