HDU 1576 A/B 基础数论+解题报告 题意 求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973) (我们给定的A必能被B整除，且gcd(B,9973) = 1)。 输入 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 输出 对应每组数据输出(A/B)%997 ...
分类：
其他好文 时间：
2019-07-22 21:30:36
阅读次数：
137
原题地址 单调栈板子题，代码很简单。 注意将a[n + 1]赋值为0，防止栈中矩形未弹完。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define LL long long #define rep(i, a, b) for (reg ...
分类：
其他好文 时间：
2019-07-15 17:21:41
阅读次数：
101
cf1187解题报告 "cf" A 去掉都有的,剩下的取最大值+1 C 1的区间是相同的个数，能降就降，最后check。 wrong了几发：先n^2判断包含判断NO,然后直接YES,显然是错的。 cpp include using namespace std; const int N=1e5+7; ...
分类：
其他好文 时间：
2019-07-12 09:57:17
阅读次数：
118
题目 这题坑啊，第7个点数据错了，输出应该是5040，标准答案是252，查了半天也找不到错qwq 看了讨论才知道要特判才能过...... 题目解析 刚做 dp，做法不是太好，看到数据这么小（n <= 15), 可以做到 O(n6）； 于是想了一个 O(n3k2) 的五重循环做法 f[l][r][j] ...
分类：
其他好文 时间：
2019-07-07 12:49:11
阅读次数：
74
前四题都好水。后面两道题好难。 C Divide the Problems #include <cstdio> #include <algorithm> using namespace std; inline int read() { int x = 0, f = 1; char ch = getc ...
分类：
其他好文 时间：
2019-07-01 17:11:59
阅读次数：
114
题目描述 Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个 ...
分类：
其他好文 时间：
2019-06-19 16:25:21
阅读次数：
95
T1（阿牛的EOF牛肉串） 题意：一串由EOF三个字母组成的长度为$n$的字母串，不能出现连续的OO，求字符串种类数$f[n]$ 答案：$f[n]=2f[n 1]+2f[n 2]$ ——① 注解： 如果a[n]取E，该情况下种类为f[n 1]； 如果a[n]取F，该情况下种类为f[n 1]; 如果a ...
分类：
其他好文 时间：
2019-06-13 00:48:44
阅读次数：
123
author：sdgzy 6.12日 T1总感觉是一个假题，T3推推式子看出单调性就没了。 T2比较有意思： 题目大意：n个物品，属性为w,r，选择第i件物品后，之后每选择一个物品都会减去r的价值。 求按顺序选择物品的最大价值。 solution： 考虑对于一个必须选择的物品集合（大小为n） 答案是 ...
分类：
其他好文 时间：
2019-06-12 15:22:56
阅读次数：
65
原题地址 又学会了骂人的新词语。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const int maxn = ...
分类：
其他好文 时间：
2019-06-11 20:48:17
阅读次数：
140
传送门 写了四个题就跑去打球了。第五题应该能肝出来的。 A - Airplane #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); whil ...
分类：
其他好文 时间：
2019-06-11 01:15:44
阅读次数：
289
