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

SYZOJ - 街上的树(贪心)

题目链接:https://syzoj.com/problem/475 内存限制：512 MiB 时间限制：1000 ms 题目描述某条街被划为 n 条路段，这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在...

2019-03-17

0 792

SYZOJ - 装载问题(load)(背包)

题目链接:https://syzoj.com/problem/114521 内存限制：512 MiB 时间限制：1000 ms 题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装...

2019-03-17

0 569

SYZOJ - [NOIP1995普及]A类B类数(位运算)

题目链接:https://syzoj.com/problem/490 内存限制：512 MiB 时间限制：1000 ms 题目描述若将一个正整数转换为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如 (1)10=(1)...

2019-03-17

0 611

SYZOJ - [NOIP2018模拟题] 小P的集合(位运算)

题目链接:https://syzoj.com/problem/458 内存限制：4 MiB 时间限制：2000 ms 题目描述小P最近对集合非常感兴趣，他看到了这样一个问题: 在集合中找出 k(k≤2) 个出现了奇数次的正整数 a。保证所有数据正好有 k 个数出现了奇数次。但是小P的电脑性...

2019-03-17

0 527

SYZOJ - [NOIP2018模拟赛] 小P的R6(桶排)

题目链接:https://syzoj.com/problem/449 内存限制：128 MiB 时间限制：1000 ms 题目描述小P最近在玩一个叫R6的游戏，在游戏地图相当于一个n*m的矩阵。游戏中玩家需要击杀他所在的行和列中最高的NPC。不过这种玩法显然难不倒聪明的小P，于是他开始想计算...

2019-03-17

0 501

SYZOJ - [NOIP2018模拟赛] 小P的loI(素筛)

题目链接:https://syzoj.com/problem/448内存限制：512 MiB 时间限制：1000 ms 题目描述且随疾风前行，身后亦须留心吾虽浪迹天涯，却未迷失本心一天小P想要玩lol，但是他太菜了，必须和他的王者学长组队才能赢。学长此时正在解一道叫loI的问题：有N个小...

素筛

2019-03-17

0 979

OpenJudge - 全排列(STL)

题目链接:http://bailian.openjudge.cn/practice/4070?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 题目描述对于数组[1, 2, 3]，他们按照从小到大的全排列是 1 2 31 3 22 1 32 3 13 1 23 2...

STL

2019-03-17

0 571

SYZOJ - 香甜的黄油(Sweet Butter)(最短路)

题目链接:https://syzoj.com/problem/291 内存限制：128 MiB 时间限制：1000 ms 题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄...

2019-03-17

0 451

牛客网 - SHTMYCBDFTT(异或)

题目链接:https://ac.nowcoder.com/acm/contest/393/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述注意本题有模数给定一个长度为 n 的序列...

位运算

2019-03-15

0 842

牛客网 - 字符串(串的处理)

题目链接:https://ac.nowcoder.com/acm/contest/393/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定两个等长的由小写字母构成的串A,B,其中...

2019-03-15

0 520