博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

05 2017 档案

5.27 Test
摘要：1.COGS.2039. 树的统计 思路： 各种方法。 代码: 1.遍历树1 时间 0.314 s 平均内存 2.96 MB 1 #include<cstdio> 2 using namespace std; 3 const int N=100005; 4 5 int n,Enum,cnt,H[N< 阅读全文
posted @ 2017-05-27 15:07 SovietPower 阅读(231) 评论(4) 推荐(0) 编辑
CODEVS.1228 苹果树(DFS序)
摘要：To CODEVS.1228 苹果树 To poj 3321 Description 在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知 阅读全文
posted @ 2017-05-25 17:35 SovietPower 阅读(297) 评论(0) 推荐(0) 编辑
洛谷P1342 请柬（SPFA）
摘要：To 洛谷.1342 请柬 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀 阅读全文
posted @ 2017-05-24 18:02 SovietPower 阅读(316) 评论(0) 推荐(0) 编辑
洛谷P1525 关押罪犯
摘要：To 洛谷.1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如 阅读全文
posted @ 2017-05-24 15:19 SovietPower 阅读(248) 评论(0) 推荐(0) 编辑
POJ.1655 Balancing Act POJ.3107 Godfather（树的重心）
摘要：关于树的重心：百度百科 有关博客：http://blog.csdn.net/acdreamers/article/details/16905653 1.Balancing Act To POJ.1655 Balancing Act 题目大意： 有t组数据。每组数据给出n个点和n-1条边，构成一棵树， 阅读全文
posted @ 2017-05-24 15:16 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑
洛谷P1395 会议（CODEVS.3029.设置位置）（求树的重心）
摘要：To 洛谷.1395 会议 To CODEVS.3029 设置位置 题目描述 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个 阅读全文
posted @ 2017-05-24 11:08 SovietPower 阅读(298) 评论(0) 推荐(0) 编辑
洛谷P1265 公路修建（Prim）
摘要：To 洛谷.1265 公路修建 题目描述 某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定 阅读全文
posted @ 2017-05-24 10:44 SovietPower 阅读(230) 评论(0) 推荐(0) 编辑
洛谷P1144 最短路计数（SPFA）
摘要：To 洛谷.1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可 阅读全文
posted @ 2017-05-24 08:22 SovietPower 阅读(185) 评论(0) 推荐(0) 编辑
洛谷P1198 [JSOI2008]最大数（BZOJ.1012 ）
摘要：To 洛谷.1198 最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如 阅读全文
posted @ 2017-05-23 19:24 SovietPower 阅读(175) 评论(0) 推荐(0) 编辑
洛谷P2879 [USACO07JAN]区间统计Tallest Cow
摘要：To 洛谷.2879 区间统计 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a 阅读全文
posted @ 2017-05-23 15:14 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑
洛谷P1886 滑动窗口（POJ.2823 Sliding Window）（区间最值）
摘要：To 洛谷.1886 滑动窗口 To POJ.2823 Sliding Window 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 阅读全文
posted @ 2017-05-23 13:29 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑
洛谷P2105 K皇后
摘要：To 洛谷.2105 K皇后 题目描述 小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。 （Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线） 输入输出格式 输入格式： 第一行三个正整数 n，m，K，表示棋盘的 阅读全文
posted @ 2017-05-22 21:52 SovietPower 阅读(256) 评论(0) 推荐(1) 编辑
洛谷P3373 [模板]线段树 2(区间增减.乘 区间求和)
摘要：To 洛谷.3373 [模板]线段树2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用 阅读全文
posted @ 2017-05-22 17:58 SovietPower 阅读(312) 评论(0) 推荐(0) 编辑
洛谷P2982 [USACO10FEB]慢下来Slowing down(线段树 DFS序 区间增减 单点查询)
摘要：To 洛谷.2982 慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her privat 阅读全文
posted @ 2017-05-22 17:02 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑
洛谷P1784 数独
摘要：To 洛谷.1784 数独（类似(或者说相同)题：CODEVS.4966 简单数独（4*4数独） CODEVS.2924 数独挑战） 题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一 阅读全文
posted @ 2017-05-22 13:55 SovietPower 阅读(474) 评论(0) 推荐(0) 编辑
洛谷 P2574 XOR的艺术(线段树 区间异或 区间求和)
摘要：To 洛谷.2574 XOR的艺术 题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数 3、 会被随机修改伤害串 阅读全文
posted @ 2017-05-22 13:47 SovietPower 阅读(2439) 评论(0) 推荐(0) 编辑
洛谷 P1114 “非常男女”计划
摘要：To 洛谷.1114 “非常男女”计划 题目描述 近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。 万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的 阅读全文
posted @ 2017-05-22 13:42 SovietPower 阅读(476) 评论(0) 推荐(0) 编辑
洛谷P2242 公路维修问题
摘要：To 洛谷.2242 公路维修问题 题目描述 由于长期没有得到维修，A国的高速公路上出现了N个坑。为了尽快填补好这N个坑，A国决定对M处地段采取交通管制。为了求解方便，假设A国的高速公路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要对多远的路段实施交通管制？ 输入输出格式 输入格式： 阅读全文
posted @ 2017-05-22 13:33 SovietPower 阅读(363) 评论(0) 推荐(1) 编辑
洛谷P1432 倒水问题(CODEVS.1226)
摘要：To 洛谷.1432 倒水问题 题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gall 阅读全文
posted @ 2017-05-22 13:09 SovietPower 阅读(726) 评论(0) 推荐(1) 编辑
5.20 欢乐赛
摘要：得分：100+40+30=170，还是可以的。 1. 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地 阅读全文
posted @ 2017-05-21 20:30 SovietPower 阅读(180) 评论(0) 推荐(0) 编辑
洛谷P1823 音乐会的等待
摘要：To 洛谷.1823 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式 阅读全文
posted @ 2017-05-21 13:49 SovietPower 阅读(144) 评论(0) 推荐(0) 编辑
洛谷P1063 能量项链（区间DP）（环形DP）
摘要：To 洛谷.1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收 阅读全文
posted @ 2017-05-07 13:18 SovietPower 阅读(281) 评论(0) 推荐(0) 编辑
洛谷P1880 石子合并（区间DP）（环形DP）
摘要：To 洛谷.1880 石子合并 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正 阅读全文
posted @ 2017-05-07 13:15 SovietPower 阅读(249) 评论(0) 推荐(0) 编辑
洛谷P1774 最接近神的人_NOI导刊2010提高（02）（求逆序对）
摘要：To 洛谷.1774 最接近神的人 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上 阅读全文
posted @ 2017-05-07 13:07 SovietPower 阅读(317) 评论(0) 推荐(0) 编辑
洛谷P1309 瑞士轮(归并排序)
摘要：To 洛谷.1309 瑞士轮 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际 阅读全文
posted @ 2017-05-06 13:00 SovietPower 阅读(260) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示