Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

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

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

2019-01-02

0 669

吉首 - 小k的简单问题

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

2019-01-01

0 440

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

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

2019-01-01

0 396

吉首 - 夫子云游(DFS)

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

2019-01-01

0 393

吉首 - 傻鸡抓大闸蟹

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

牛客网 - 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 621

牛客网 - 简单的分数(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/322/L 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 John最近对分数很感兴趣，在研究分数的加减运算...

2019-01-01

0 712

牛客网 - 小A的期末作业

题目链接:https://ac.nowcoder.com/acm/contest/322/I 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述期末了，老师给小A布置了一道期末作业，让小...

2019-01-01

0 630