https://acm.uestc.edu.cn/contest/15/summary/?tdsourcetag=s_pctim_aiomsg A状压DP， 注意要开long long #include<bits/stdc++.h> using namespace std; #define ll l ...
分类：
其他好文 时间：
2019-07-26 01:35:32
阅读次数：
102
解题报告——Tempter of the Bon 问题描述 Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main 解题报告——Tempter of the Bon ...
分类：
其他好文 时间：
2019-07-25 23:02:12
阅读次数：
122
解题报告——饭卡 问题描述 Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main Time Limit: 1000ms Memory Limit: 32768KB ...
分类：
其他好文 时间：
2019-07-24 22:50:31
阅读次数：
370
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
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
