永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

7-10 列车调度（二分）

题目链接：https://www.patest.cn/contests/gplt/L2-014 火车站的列车调度铁轨的结构如下图所示。 <center style="color:rgb(51,51,51&#41...

2018-03-06

0 802

L2-010. 排座位（并查集）

题目链接：https://www.patest.cn/contests/gplt/L2-010 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输...

2018-03-06

0 606

比较字符串

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6208 Here you have a set of strings. A dominator is a string of the set dominating all strings else...

2018-03-04

0 473

找数字个数（遍历）

题目链接：https://www.nowcoder.com/acm/contest/67/I 题目描述 lulu喜欢小于等于1000的正整数，但是如果某个数是a或b的倍数，lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数，lulu也会讨厌。（例如a=14，b=23，...

2018-02-25

0 434

派（二分查找）hdu-1969-派

题目链接：http://noi.openjudge.cn/ch0111/05/ 描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们...

2018-02-21

0 693

大数的快速幂（模拟水题。）

题目链接：http://noi.openjudge.cn/ch0204/2991/ 描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200输出每一个n的结果为一个整...

2018-02-20

0 932

练手迷宫(联系BFS)

题目链接：http://noi.openjudge.cn/ch0205/1792/ 描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移...

2018-02-19

0 474

deque的使用

deque其实和队列，栈差不多，但它可以两边都可以插入或删除元素，个人感觉用处更大一点先把用法粘上2333：插入篇：尾部插入： push_back() 【头部】插入元素的函数 push_front() 提取篇： 3 bool empty() 判断 deque 容...

2018-02-18

0 527

迷宫问题（路径输出）

题目链接：http://poj.org/problem?id=3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, ...

2018-02-18

0 523

小鱼儿吐泡泡（栈）

链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉...

2018-02-14

0 400