永远鲜红的幼月

分类

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篇）

重排链表(模拟链表)

题目链接：https://www.patest.cn/contests/gplt/L2-022 L2-022. 重排链表给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则...

2018-03-28

0 311

数学题（找规律）

题目链接：https://www.nowcoder.com/acm/contest/89/B来源：牛客网题目描述 There is a formula: gcd(a, b) is the greatest common d...

2018-03-26

0 472

倒水，直接判断

题目链接： https://www.nowcoder.com/acm/contest/89/M 来源：牛客网题目描述 There are N cups of water which are numbered from 1 to N. The ith cup contains Ai li...

2018-03-25

0 458

猜数（简单的博弈）

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

链表的实现

链表，自己看的，本来想第一个节点处没元素，最后一个节点处差不多跟网上其他人的链表差不多，但是发现不能理解，然后就自己瞎写....竟然还写出了一个奇怪的类似于链表一样的东西....还没写完，近期更新，目前仅供自己查看... 现在完善一点了，然后再看看链表的实现，再完善一下功能，离400来行还差一百来...

2018-03-21

0 413

月度开销（二分）

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

2018-03-11

0 874

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

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

红色警报（并查集）

题目链接：https://www.patest.cn/contests/gplt/L2-013 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改...

2018-03-06

0 548

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

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

2018-03-06

0 402