那些年

DescriptionAre you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers in

题意：求0-B的满足思路：数位DP，记忆化搜索#include #include #include #include using namespace std;int A, B;int dp[20][200000];int bit[20];int dfs(int cur, int num, int flag) { if (cur == -1) return num

题意：求经过所有的管道的最短路程，管道内的时间不算思路：首先BFS处理出管道出口到其他管道入口的距离，然后在队友的指导下明白了状态转移#include #include #include #include #include using namespace std;const int MAXN = 16;const int INF = 0x3f3f3f3f;struct N

题意：按要求输出，第一列是表示第几行，每行只能有16个字节的字母，第二列是16进制的ASCII码，第三列大小写转换思路：纯模拟，注意字母的十六进制是2位#include #include #include #include using namespace std;const int MAXN = 5000;char str[MAXN];int main() { whil

题意：给你一些二进制的数，然后你可以选择按位取反，也可以不变，你只能选择一种，然后让你找出最大和最小，求最大的差值思路：将取反与不取反都算出来，然后大的放一边，小的放一边，排序后判断#include #include #include #include #define ll long longusing namespace std;const int MAXN = 100010;

题意：给你坐标和n个点，求最少移动的点使得n个点成等差数列思路：既然要成等差数列，那么最起码有两个点是不动的，然后枚举这两个点中间的点的个数，最近水的要死，看了队友的代码做的#include #include #include #include #include #include using namespace std;const double eps = 1e-9;con

DescriptionSome strange code is sent to Da Shan High School. It's said to be the prophet's note. The note is extremely hard to understand. However, Professor Meng is so smart that he successfully

DescriptionGolden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399 symbolized by the Greek letter φ) as its base.

题意：有A，B两个人，n道题目，每题有对应的分数，B答对题目的概率是0.5，求A不输给B的概率不小于P要拿的最低分数思路：DP，dp[i][j]来表示B答了前i题后分数为j的概率，，然后通过B的概率求A的最低分数#include #include #include #include using namespace std;const int MAXN = 40010;int a[

题意：求有多少个子串满足条件：1. 长度为M*L2. 每个长度为L的小子串不能都完全相同的情况思路：当时没做出来，HASH处理，看了个思路是：hash方法  设一个种子base  打表出nbase[i]表示base的i次方从S最后一个字符开始打表  hash[i]=hash[i+1]*base+str[i]-'a'+1  即将i位以后的串hash成一个unsigned long

HDU - 4788Hard Disk DriveTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u[Submit]  [Go Back]  [Status]  Description　　Yesterday your dear cou