- 博客(60)
- 资源 (3)
- 收藏
- 关注
RSS订阅
转载 GNU编译优化级别-O -O1 -O2 -O3
最近做一个算法的GPU加速，发现实际上使用gcc的-O3(最高级编译优化)选项，可以获得很高的加速比，我的程序里达到了3倍的样子，有时效果甚至比GPU加速好。因此小小学习了下GNU的编译优化。 附言一句，在进行调试的时候，最好关闭编译优化，不然程序自动优化，执行的步骤可能稍有变化。GNU编译器提供-O选项供程序优化使用: -O 提供基础级别的优化 -O2 提供更加高级的代码优化,会占用更长的编
2016-11-13 18:37:42
565
原创 Cpp环境【Vijos1947】离散化的区间覆盖问题——强有力的感染法
【问题描述】 X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖到的X轴的总长度，如下图： 【输入格式】 第一行一个数n(n<=100000),表示线段个数； 接下来的n行，每行两个整数a,b（-10^9<=a,b<=10^9），代表一条线段的端点。【输出格式】 输出覆盖X轴的长度。【输入样例】 7 20 23 1 5 13 1
2016-07-20 17:55:25
1193
原创 Cpp环境【中山大学2004年集训队内部选拔赛】【CQYZOJ1595】小树
【问题描述】 给定一棵边带权的有根树，树中包含n个结点（编号为0..n-1），其中根结点的编号为0。你的任务是在树中找出一个结点集合{a1,a2,…,am}，集合需要满足如下三个条件： 1）、根结点不在集合中，即0 < ai < n (1 ≤ i ≤ m)； 2）、集合中任意两个结点的最近公共祖先一定是根结点； 3）、设 wi 为结点 ai 到根的路径上包含的边的权值和，d
2016-10-28 20:06:38
592
原创 Cpp环境【CQYZOJ3531】【CQNOI2016模拟赛（八中出题）】约瑟夫の秘制游戏
【问题描述】 YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：n个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。【输入格式】 第一行包含两个整数n 和m，表示
2016-10-25 18:55:46
1047
2
原创 Cpp环境【CQ-NOIP2016四校联考模拟题（一）P3】树上的询问
【问题描述】 现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节 点 x,y， 求树上到 x,y 两个点距离相同的节点数量。【输入格式】 第一个整数 n， 表示树有 n 个点。 接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 接下来一行一个整数 m， 表示有 m 个询问。 接下来 m 行每行两整数 x
2016-10-17 19:55:18
819
原创 Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通
Description 【问题描述】 A dip in the milk market has forced the cows to move to the city. The only employment available is in the venerable field of taxi-driving. Help the cows learn their way around
2016-10-09 20:19:17
992
原创 Cpp环境【NOIP2003 P3】【Vijos1100】【Code[VS]1090】【CQYZOS2816】加分二叉树
【问题描述】 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为
2016-10-09 19:10:36
490
原创 Cpp环境【TYVJ1153】【Code[VS]4093】【CQYZOJ16874】 间谍网络
【问题描述】 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。 我们的反间谍机
2016-10-08 20:17:03
895
原创 Cpp环境【SDUT1128】【Code[VS]1809】【CQYZOJ1823】河床
【问题描述】 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(n<=30000)个点测量水位深度。得到一组数据a1,a2,…,an，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。 最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过K(1<=K<=100)的最长的一段。这看似一个简单的问
2016-09-27 20:19:14
562
原创 Cpp环境【NOIP2010提高组】【Vijos1777】【Code[VS]1066】【CQYZOJ1793】引水入城
【问题描述】 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此，只有
2016-09-19 19:58:55
576
原创 Cpp环境【CQYZOJ3145】【CQOI2916】学生宿舍依法集会权遭受侵害案例
【问题描述】 新的学生宿舍开放了，它由m栋建筑物构成，标号为1到m。开始时，学生宿舍都是空的，很快 有N个学生搬进去了。刚好每天搬进去一个。 每次有新同学搬进宿舍，那栋建筑将会举行一个大型的 party。party 的噪声和该建筑物里的 学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把 该栋建筑物的学生全部赶到另外的学生宿舍（这 m 栋宿舍以外的地
2016-09-19 13:20:56
548
原创 Cpp环境【NOIP2015 D1P2】【Viijos1979】【Code[VS] 4511】【CQYZOS3198】 信息传递
【问题描述】 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生
2016-09-15 17:33:42
459
原创 Cpp环境【USACO3.3.5】【CQYZOS1256】A Game 游戏
【问题描述】 有如下一个双人游戏： N个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。【输入格式】 第一行: 正整数N, 表示序列中正整数
2016-09-15 10:00:44
472
原创 Cpp环境【Code[VS]4175】【CQYZOJ1824】收费站
【问题描述】 在某个遥远的国家里，有n个城市。编号为1 ,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 小红现在要开车从城市u到城市v(1<=u，v<=
2016-09-10 17:43:22
554
原创 Cpp环境【OnlineJudge2704】【CQYZOJ3188】寻找极大点
【问题描述】 在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。 【输入格式】 输入包
2016-09-10 16:45:33
593
原创 Cpp环境【Usaco2007 Jan】【CQYZOJ1432】解题
【问题描述】 过去的日子里,农夫John的牛没有任何题目。可是现在他们有题目，有很多的题目。 精确地说，他们有 P 道题目要做。并且他们还离开了农场并且象普通人一样找到了工作，他们的月薪是M 元（上个月的工资在下月初发放）。 他们的题目是一流的难题，所以他们得找帮手。帮手们不是免费的，但是他们能保证在一个月内作出任何题目。每做一道题需要两笔付款：第一笔A_i(1 <= A_i
2016-09-07 19:29:24
782
原创 Cpp环境【CQYZOJ1496】【Code[VS]5287】搬家大冒险
【问题描述】 你正在考虑用一辆搬家卡车来帮你从重庆搬到成都。鉴于当今飞涨的油价，你想知道这个大家伙要吃掉多少升油。 这辆卡车每走一公里消耗一公升汽油。油箱的容量为200公升。当你从重庆租到它的时候，油箱是半满的。当你到达成都去归还卡车的时候，油箱必须至少是半满，否则租赁公司会敲诈你更多的油费，但也不想在中途因为没有油而抛锚。【输入格式】 第一个整数为重庆到成都的距离（单位：公里
2016-09-05 19:52:36
581
原创 Cpp环境【Code[VS]1084】【NOIP2003普及组】乒乓球
【问题描述】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 华华通过以下方式进行分析，
2016-08-07 16:54:00
702
原创 Cpp环境【CQYZOJ1836】【Code[VS]5230】猴子
【问题描述】 一只猴子找到了很多香蕉树，这些香蕉树都种在同一直线上，而猴子则在这排香蕉树的第一棵树上。这只猴子当然想吃尽量多的香蕉，但它又不想在地上走，只想从一棵树跳到另一棵树上.同时猴子的体力有限，它不能一次跳得太远或跳得次数太多，每当他跳到一棵树上，就会把那棵树上的香蕉都吃掉。那么，它最多能吃多少个香蕉呢？【输入格式】 输入第一行为三个整数，分别是香蕉树的棵数N,猴子每次跳跃的最
2016-08-07 16:20:47
702
原创 Cpp环境【Tyvj1011】【Code[VS]1169】传纸条
【问题描述】 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传
2016-08-06 13:31:06
426
原创 Cpp环境【Vijos1037】【CQYZos1391】搭建双塔
【问题描述】 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9·11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道
2016-08-05 17:38:03
447
原创 Cpp环境【Code[VS]5226】物品选取
【问题描述】 小沐同学确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小 X 需要挑选一些在路上使用的物品，但他只有一个 能装体积为 m 的背包。显然，背包问题对小沐来说过于简单了，所以他希望你来帮他解决这个问题。 小沐可以选择的物品有 n样，一共分为甲乙丙三类： 1．甲类物品的价值随着你分配给他的背包体积变化，它的价值与分配给它的体积满
2016-08-05 17:04:52
466
原创 Cpp环境【Vijos1060】斯特林数：盒子与球
【问题描述】 n 个盒子排成一行（编号为1..n）。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。【输入格式】 一行，n，A，B，用空格分开。【输出格式】 一行，输出放置方案总数。【输入样例】 2 1 1【输出样
2016-08-05 14:02:06
639
原创 Cpp环境【NOIP2006提高组】【Code[VS]1155】【Vijos1399】 金(精)明的预算
【问题描述】 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主
2016-08-04 11:38:04
526
原创 Cpp环境【Vijios1093】文科生的悲哀
【问题描述】 化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。 在这一学期一共有n次文科考试，考试科目有4种，分别为政治、历史、地理和综合。每次考哪一科是不定的，因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是，他收集到了以往的文科考试的资料。从以往的考试中，他发现了这样几个规律： 1.如果这次考的是
2016-08-04 08:41:32
2645
2
原创 Cpp环境【NOIP2013提高组】摆火柴
【问题描述】 涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排 成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第 一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问 得到这个最小的距离，最少需要交换多少次？如果这个数字太大
2016-08-02 15:09:16
569
原创 Cpp环境【NOIP2012普及组】【Vijos1792】摆花
【问题描述】 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能超过a i 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 【输入格式】 第一行包含两个正整
2016-08-01 13:31:48
568
原创 Cpp环境【Vijos3160】【NOIP Practice】病毒分裂
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力 K，假如现在有x 个病毒，下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有多少
2016-08-01 11:26:03
445
原创 Cpp环境【NOIP practice】【BSOJ1878】【Vijos1172】 山头狙击战
【问题描述】 Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待
2016-07-30 09:08:20
645
原创 Cpp环境【POJ3622】【Usaco2008 Jan Silver】【Vijos1874】Telephone Lines架设电话线
Description 【问题描述】Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm t
2016-07-29 21:10:23
879
原创 Cpp环境【POJ3258】【Usaco2006】【Vijos1329】River Hopscotch跳石游戏
Description 问题描述Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh
2016-07-29 16:08:54
632
原创 Cpp环境【POJ3622】【Vijos2990】【Usaco2007】挑剔的美食家
Description 【问题描述】Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Gr
2016-07-28 11:58:51
769
原创 Cpp环境【NOIP2011普及组】【Vijos1787】 瑞士轮
【问题描述】 在双人对决的竞技性比赛，如万智牌比赛（万智大法好）中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。 2*
2016-07-27 10:55:49
606
原创 Cpp环境【NOIP2008普及组】【Vijos1769】 排座椅
【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头
2016-07-27 10:05:41
412
原创 Cpp环境【Uva1615】【Vijos2867】 freeway 高速公路
【问题描述】 BOB是一名优秀的工程设计师，他正在设计一条穿越的农村地区的高速公路。为了方便一些村庄的人安全而快捷穿越高速路，需要设计跨越高速公路的人行天桥。当然为了节约成本，BOB须尽量减少天桥的数量。 在BOB的设计图纸上，高速公路是一条长为L的线段，它的左端点是平面坐标系的原点，右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。 现在请你帮助BOB确定需要修建人行天桥的最少数
2016-07-27 09:47:10
625
原创 Cpp环境【POJ3623】【Usaco2007Dec】【Vijos2993】Best Cow Line, Gold 最佳队列[2]
POJ3623 Best Cow Line，Gold 原题Description 问题描述FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line an
2016-07-26 10:53:16
633
1
原创 Cpp环境【NOI1994】【Vijos3266】最佳旅游路线
【问题描述】 某旅游景区的街道成网格状。其中东西向德街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。 阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。
2016-07-26 10:28:07
1709
原创 Cpp环境【GRYZ2015】【Vijos3150】 足球联赛
【问题描述】 XX中学新一季的足球联赛开幕了。足球联赛有 n只球队参赛，每赛季，每只球队要与其他球队各赛两场，主客各一场，赢一场得 3 分，输一场不得分，平局两只队伍各得一分。 英勇无畏的小鸿是机房的主力前锋，她总能在关键时刻踢出一些匪夷所思的妙球。但是很可惜，她过早的燃烧完了她的职业生涯，不过作为一个能够 Burning 的 girl，她的能力不止如此，她还能预测这个赛季所有
2016-07-26 09:56:55
708
原创 Cpp环境【POJ3045】【Vijos2982】Cow Acrobats 牛的杂技套路
Description 【问题描述】Farmer John’s N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the tra
2016-07-26 09:26:47
793
原创 Cpp环境【POJ3320】Jessica's Reading Problem 洁西卡的复习计划
Description 【问题描述】Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to ma
2016-07-25 11:42:27
445
子集型动态规划讲稿
2016-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人