Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

Vijos - Dejected Birthday-允诺(最短路)

题目链接:https://vijos.org/p/1411 背景 9.19是青子的生日... 而在那日晚,基德发出了盗窃"忧郁的生日"的预告函. 快斗在两难的抉择下,最终决定:以最快速度将"忧郁的生日"收入囊中,再赶去为青子表演魔术--这是他对青子的允诺....

Dijkstra

2019-01-03

0 617

Vijos - 古韵之鹊桥相会(最短路||DFS)

题目链接:https://vijos.org/p/1406 题目描述迢迢牵牛星，皎皎河汉女。纤纤擢素手，札札弄机杼；终日不成章，泣涕零如雨。河汉清且浅，相去复几许？盈盈一水间，脉脉不得语。 ——《古诗十九首》传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散...

DFS Dijkstra

2019-01-02

0 563

吉首 - WaWa的难题(DFS+规律)

题目链接:http://120.78.162.102/problem.php?id=6243 时间限制: 1 Sec 内存限制: 128 MB 题目描述 HaHa和WaWa是好朋友，他们在临近期末的这段时间一起宅在图书馆学习。今天HaHa在书上看到一个排列组合题目，思考很久后，仍然找不出其中...

2019-01-02

0 672

吉首 - 小k的简单问题

题目链接:http://120.78.162.102/problem.php?id=6244 时间限制: 1 Sec 内存限制: 128 MB 题目描述地图上有n个村庄，小k每个月需要往每个村庄运送数量不等的粮食，运送粮食到任意一个村庄需要消耗的费用为距离的平方乘以粮食的重量，现在小k打算在...

2019-01-01

0 449

吉首 - 超超的自闭意思(素筛+暴力)

题目链接:http://120.78.162.102/problem.php?id=6248 时间限制: 1 Sec 内存限制: 128 MB 题目描述质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。回文数定义为在正整数中，从左到右，从右到左读都相同的数字。（没有前导零的十...

2019-01-01

0 398

吉首 - 夫子云游(DFS)

题目链接:http://120.78.162.102/problem.php?id=6250 时间限制: 1 Sec 内存限制: 128 MB 题目描述改编自猫腻所著的同名小说《将夜》目前正在火热开播，其中男主角宁缺在考书院二层楼时遇一题“那年春，夫子出国游历，遇桃山美酒，遂寻径登山赏桃品酒...

2019-01-01

0 397

吉首 - 傻鸡抓大闸蟹

题目链接:http://120.78.162.102/problem.php?id=6252 时间限制: 1 Sec 内存限制: 128 MB 背景又到了吃大闸蟹的季节，黄老师想吃大闸蟹，于是叫傻鸡去抓大闸蟹~ 题目描述现有n只大闸蟹，每个在一个二维坐标上，保证没有任何两个大闸蟹重合。...

2019-01-01

0 355

吉首 - 组合数(求组合数因子个数)

题目链接:http://120.78.162.102/problem.php?id=6240 时间限制: 1 Sec 内存限制: 128 MB 题目描述求组合数C(N,M)，以及C(N,M)因子个数。输入 N和M，其中0<=M<=N<=50,以EOF结束。输出 ...

2019-01-01

0 507

牛客网 - little w and Segment Coverage(差分数组)

题目链接:https://ac.nowcoder.com/acm/contest/297/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小w有m条线段，编号为1到m。用这些线段覆...

2019-01-01

0 545

牛客网 - HJ浇花(差分数组)

题目链接:https://ac.nowcoder.com/acm/contest/322/M 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 HJ养了很多花（9999999999999999...

2019-01-01

0 644