永远鲜红的幼月

未归档

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

/ 注册

全部文章 / 未归档（共192篇）

猜数（简单的博弈）

题目链接：https://www.nowcoder.com/acm/contest/89/D 来源：牛客网题目描述 There is a game consisted of two players Alice and Bob, and one referee Jelly. A...

2018-03-25

0 430

月度开销（二分）

题目链接：http://noi.openjudge.cn/ch0111/06/ 描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政...

2018-03-11

0 875

优先队列的浅谈（例题：切木棒）

题目链接：http://39.108.226.55/problem/201802287 Description 这一关兔小灰需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。...

2018-03-10

0 598

喊山（bfs）

题目链接：https://www.patest.cn/contests/gplt/L3-008 L3-008. 喊山时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越喊山，是人双手围在嘴边成喇叭状，...

2018-03-07

0 529

帅到没朋友（标记和输出）

题目链接：https://www.patest.cn/contests/gplt/L1-020 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行...

2018-03-06

0 410

7-10 列车调度（二分）

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

2018-03-06

0 807

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

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

2018-03-06

0 608

比较字符串

题目链接：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 475

找数字个数（遍历）

题目链接：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

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

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

2018-02-20

0 940