luowentao

摘要： layout: post title: 「kuangbin带你飞」专题十七 AC自动机 author: "luowentaoaa" catalog: true tags: kuangbin 字符串 AC自动机 传送门 A.HDU2222 Keywords Search 模板题。给出N个单词，后给你一 阅读全文

摘要： layout: post title: 「kuangbin带你飞」专题十二 基础DP author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 动态规划 传送门 A.HDU1024 Max Sum Plus Plus 题意 给你 阅读全文

摘要： 传送门 A. "CodeForces 55D" "Beautiful numbers" 题意 一个正整数是 漂亮数 ，当且仅当它能够被自身的各非零数字整除。我们不必与之争辩，只需计算给定范围中有多少个漂亮数。 思路 因为问你的是一段区间内有多少数能整除他的所有非零数位 1 9，1，一定能被任何正整数 阅读全文

摘要： 传送门 A.HDU6438 Buy and Resell 题意 给你N天N个价格,每天都可以从1.买入一个,2.卖出一个,3.什么都不做,求最高获利 低买高卖问题,这题与其他的差距就是要在满足获利最多的情况下,买卖次数最小; 思路 手算一下发现价格具有传递性;例如数据是1,5,9; 5的时候买入1赚 阅读全文

摘要： B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output B. Weakened 阅读全文

摘要： 原题地址： 题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作，共m个，操作 阅读全文

摘要： 原题地址 题目描述 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 输入描述: 第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an1≤n≤1001≤m,a1,a2 阅读全文

摘要： 原题地址： 打怪升级 一开始有N个怪物；主角有K个能力；只有K个能力都击败怪物才能斩杀怪物并获得K个能力的增值；问最多能杀几个怪物； 做法： 用优先队列把怪物能力装进去；能力小放前面； 最重要的是数据量要用读入挂才能过；（读入挂太神奇了！！） 代码： #include<bits/stdc++.h> 阅读全文

摘要： 原题地址 Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1186 Accepted Submission(s): 433 阅读全文

摘要： 原题地址 p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 202 Probl 阅读全文