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 - 小飞侠的游园方案(背包)

题目链接:https://vijos.org/p/1025 题目描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：...

背包

2019-03-09

0 707

Vijos - 开心的金明(背包)

题目链接:https://vijos.org/p/1317 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的...

2019-03-09

0 548

ZZULI - 小P参加相亲大会(位运算)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=1519 时间限制: 2 Sec 内存限制: 16 MB 题目描述小P最近人生得意，去参加了一次相亲大会，相亲大会上每个人有一个密码牌（密码牌上的密码是一个正整数m，m<231 ），相互之间在交流之...

2019-03-04

0 806

找出数组中出现奇数次的元素(1个或2个)

1.题目:给定一个含有n个元素的整型数组arr,其中只有一个元素出现奇数次,其余的都出现偶数次,找出这个元素。思路:我们基本上都知道计算机的位运算,其中有一个异或运算:对于任意一个数k,k^k=0,k^0=k,所以我们只需要将arr中所有的元素进行异或,那么个数为偶数的元素异或后都变成了0，只留下那...

2019-03-04

0 649

ZZULI - 小P上考场(最短路)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=1524 时间限制: 1 Sec 内存限制: 128 MB 题目描述小P一觉醒来发现天已经亮了。今天是程序设计大赛的日子，小P需要尽快赶往考场。小P家在a号路口，他会告诉你哪些路口是相联通的，距离是多少...

2019-03-03

0 470

ZZULI - 小P母校名字的缩写

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2413时间限制: 1 Sec 内存限制: 128 MB 题目描述小P对自己的母校很有感情，他看到一个字符串的时候，总是看一看字符串中的字母能不能组成他母校名字的英文缩写，现给定一个仅由英文字母构成的字符...

字符串

2019-03-03

0 674

ZZULI - 小P的字母子串(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2328 时间限制: 1 Sec 内存限制: 128 MB 题目描述小P最近在研究字符编码，给出一串由0、1组成的字符串，从中任意进行截取，如果截取的字符串对应一个英文字母的ASCII值，小P就把这个0、...

2019-03-03

0 488

ZZULI - 小P当志愿者送餐(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2198 时间限制: 1 Sec 内存限制: 128 MB 题目描述在ICPC程序设计大赛期间，小P作为志愿者的任务是给各个学校送盒饭，小P一次最多可以携带M份盒饭。总共有N个学校来参加比赛，这N个学校的...

模拟

2019-03-03

0 874

HDU - 饭卡(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-02-11

0 554

HDU - A strange lift(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

BFS

2019-02-11

0 686