- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 6085 Rikka with Candies（2017多校第五场）bitset枚举
题目传送门 题目大意 题目很好理解，有n个小朋友，m种糖果，每个小朋友分别有AiA_i dollars，每种糖果单价分别为BjB_j dollars，每个小朋友会有一种喜爱的糖果，小朋友只会购买自己喜欢的糖果直到自己的钱不够买为止。现有q个询问，问有几个小朋友会剩 k dollars？ 分析 题目思想为求 A%B=k 的种数，转化一下变成求（A-k）%B=0 的种数，即（A-k）是 B
2017-08-14 22:53:37
348
原创 【算法基础（第五版）】例3.13 序列对准求最小值
算法基础（第五版）之序列对准 题目背景，给出两个同源DNA序列，不匹配罚一分，有缝隙（即一个字母对应一个短线）罚两分，例如： 对于序列AACAGTTACC和TAAGGTCA， -AACAGTTACC和TAA-GGT–CA是一种对准方式， AACAGTTACC和TA-AGGT-CA是另一种对准方式求最好对准方式
2017-08-13 23:43:09
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人