阿波罗2003 - 博客园

2017年7月6日

摘要：给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三角形数量。 Sample Input Sample Output Hint 不难阅读全文

posted @ 2017-07-06 09:53 阿波罗2003 阅读(263) 评论(0) 推荐(0)

2017年7月5日

2017.7.4 ACM校内赛 Round 2

摘要：这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob 阅读全文

posted @ 2017-07-05 17:42 阿波罗2003 阅读(214) 评论(0) 推荐(0)

2017年7月3日

NOIP模拟题 2017.7.3 - 模拟 - 贪心 - 记忆化搜索

摘要：直接暴力模拟，注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候，只有两种情况，它们的答案分别是和。又因为,所以有，，所以它们的谁更优取决于。即d值的大小。现在考虑多个任务的时候，先随便安排一种执行任务的顺序，如果存在有关d值的逆序对，那么说明当前这个顺序一定不优，我们可以通过交换阅读全文

posted @ 2017-07-03 18:20 阿波罗2003 阅读(173) 评论(0) 推荐(0)

2017年7月1日

bzoj 1497 最大获利 - 最小割

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

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

bzoj 1066 [SCOI2007]蜥蜴 - 网络流

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

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

2017年6月25日

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

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

posted @ 2017-06-25 12:15 阿波罗2003 阅读(9085) 评论(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 阅读(344) 评论(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 阅读(293) 评论(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 阅读(258) 评论(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 阅读(164) 评论(0) 推荐(0)

2017年5月28日

NOIP 华容道

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

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

2017年5月12日

洛谷 P2056 采花 - 莫队算法

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

posted @ 2017-05-12 22:02 阿波罗2003 阅读(306) 评论(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 阅读(344) 评论(0) 推荐(0)

2017年5月6日

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

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

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

2017年4月22日

String & dp Problem Round 3 2017.4.22

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

posted @ 2017-04-22 17:37 阿波罗2003 阅读(216) 评论(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 阅读(188) 评论(0) 推荐(0)

2017年4月3日

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

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

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

UVa 714 Copying Books - 二分答案

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

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

UVa 12627 Erratic Expansion - 分治

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

posted @ 2017-04-03 11:51 阿波罗2003 阅读(235) 评论(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 阅读(680) 评论(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 阅读(356) 评论(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 阅读(302) 评论(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 阅读(186) 评论(0) 推荐(0)

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

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

posted @ 2017-03-23 19:31 阿波罗2003 阅读(260) 评论(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 阅读(507) 评论(0) 推荐(0)

公告