ZOJ 4120 Tokens on the Segments(优先队列)

题目链接 题意:给定n个区间,第i个区间为[li,ri],它代表的坐标为(li,i),(li+1,i),(li+2,i)……(ri,i)。问最多有多少个坐标,它们的横坐标各不相同。 思路:将这些区间放入优先队列中,按照区间的左端点从小到大排序,如果左区间相同,按照右区间从小到大排序。mmax记...

2019-05-18 10:42:21

阅读数 3

评论数 0

ZOJ Problem Set - 4124 Median(山东省第十届省赛L题)

题目链接 题意:n个数,下标从1~n,输入m个关系(输入的为下标),前面的数大于后面的数,问这些数中可能是中位数的标为1,不可能的为0。 思路:floyd跑一遍就行了。注意前后矛盾的就是不可能的情况,全部为0,一个数不可能比本身大,a>b之后,b不可能大于a。 当时做的时候题意...

2019-05-15 20:08:39

阅读数 4

评论数 0

ZOJ 4020 Traffic Light(BFS)

题目链接 题意:n行m列,每个位置都有一个数字0或者1(路灯的状态,有且仅有这两种状态),0代表只能从这个位置往上走或者往下走,即( i+1 ,j )或( i-1 ,j ),1代表只能从这个位置往右走或者往左走,即( i,j+1 )或( i ,j-1 ),每走一步,所有位置上的路灯的状态都会发生...

2019-04-08 16:52:04

阅读数 33

评论数 0

UVALive 6834 Shopping(贪心)

点击此处查看题目 题意:有一条购物街,这条街相当于一个一维坐标轴,入口处为0,n个商店分别位于从1~n的位置,出口位于n+1处。 输入的ci和di代表:逛商店ci前必须已经逛了商店di。ci,di都是坐标上的位置。 思路:输入的ci di存到结构体里边,按照ci从小到大排序,如果有交叉的位置...

2019-03-18 10:56:12

阅读数 36

评论数 0

HDU 6468 zyb的面试(找规律?)

点击此处查看题目 题意:将1~n这n个数按照字典序排序,输出第k个数。 题目1~15字典序为:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9 按照字典序的话,‘10’比’2‘要小,因为’10’中的‘1’小于‘2’,同理,‘11’,‘12’,‘13’,‘14’,‘15’...

2019-03-16 20:29:58

阅读数 28

评论数 0

二分图---染色法

概念 就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。 从其中一个点开始判断,将跟它相连的点染成和它不同的颜色,如果最后相连的点有相同的颜色,则不是二分图。 #include &am...

2018-11-17 09:58:12

阅读数 83

评论数 0

Shortest Prefixes(字典树)

Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”...

2018-11-15 21:00:19

阅读数 32

评论数 0

UVALive 7785 m-ary Partitions(动态规划)

A partition of an integer n is a set of positive integers which sum to n, typically written in descending order. For example: 10 = 4+3+2+1 A parti...

2018-11-13 19:51:09

阅读数 31

评论数 0

队列

一、 头文件 #include<queue> 二、队列的声明 queue< int >q; 队列q中存 int 型元...

2018-11-09 19:17:58

阅读数 20

评论数 0

map(转)

C++ map的基本操作和使用 Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什...

2018-10-24 10:29:20

阅读数 23

评论数 0

HDU5950(矩阵快速幂)

Description Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows...

2018-10-11 20:43:03

阅读数 45

评论数 0

set

set<int>s; set<int>m; set函数的一些功能: s.begin()          返回指向第一个元素的迭代器 s.end()             返回指向最后一个元素的迭代器...

2018-10-06 09:38:38

阅读数 82

评论数 0

博弈

(一)巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则: 如果...

2018-10-06 09:04:55

阅读数 30

评论数 0

Prime Palindromes 回文质数(暴力构造)

Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数; ...

2018-09-18 19:53:46

阅读数 94

评论数 0

素数筛法优化

int judge[1000010]; memset(judge, 0, sizeof(judge)); for (int i = 4; i <= 1000000; i += 2) // 所有大于 2 的偶数全都不是素数,首先划掉 judge[i] = 1; for...

2018-09-14 19:36:54

阅读数 66

评论数 0

Broken Necklace(最多珠子数(暴力。。。))

Description 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个 例子: 1 2 ...

2018-09-12 20:58:14

阅读数 222

评论数 0

Palindromic Squares 回文平方数

Description 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B...

2018-09-11 20:50:30

阅读数 44

评论数 0

Transformations 方块转换

Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度...

2018-09-10 19:55:09

阅读数 41

评论数 0

Barn Repair 修理牛棚

Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新...

2018-09-09 23:55:43

阅读数 164

评论数 0

Sorting a Three-Valued Sequence 三值的排序

Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交...

2018-09-09 23:28:31

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭