这道题当时感觉是一道几乎纯考扩展欧几里得的题，然而板子忘了……于是乎这道题被我放在第二个打。 不得不说出题人相当良心，给了大把的暴力分前20分就是c-1,20~40暴力枚举，40~60输出1。白送的60分就到手了。 然而难得是后40分，我们可以先通过扩展欧几里得先求出x最小整数解，然后首先，自己本身 ...
分类：
其他好文 时间：
2017-09-11 19:42:46
阅读次数：
165
玩具谜题 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小 ...
分类：
其他好文 时间：
2017-09-09 16:26:18
阅读次数：
136
A题 Fraction 暴力枚举 无思维难度 无坑点 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int n,Mi,Mj; 5 double Max,now; 6 int main(){ 7 scanf("% ...
分类：
其他好文 时间：
2017-09-08 20:40:35
阅读次数：
261
Jury Meeting CodeForces - 854D 思路：暴力枚举会议开始的那一天（只需用所有向0点飞的航班的那一天+1去枚举即可），并计算所有人此情况下去0点和从0点出来的最小花费。 具体：首先，将航班分为飞入0和飞出0两类。 然后，枚举会议开始的时间p。 那么，飞入0的航班只有时间<p ...
分类：
其他好文 时间：
2017-09-08 15:30:10
阅读次数：
152
枚举质数，判断是否超过临界值。临界值就是将不是因子中不含这个素数的数的个数乘以x和y的较小值，是否小于当前最小值。 ...
分类：
其他好文 时间：
2017-09-05 14:40:04
阅读次数：
359
题意:看输出就懂了,暴力枚举题,字符串最大长度是8,所有长度等于8的长度是8!=1x2x3x4x5x6x7x8=40320,数据量比较小的.只是枚举的方向比较怪异,如下,长度等于3的串 a ab,ba abc,acb,cab bac,bca,cba 但是输出确实不好输出,事实上输出的位置是可用计算出 ...
分类：
编程语言 时间：
2017-09-04 09:59:01
阅读次数：
243
考虑容斥，枚举哪些串必然出现，那么贡献为$(-1)^{选中的串数}$。 设$f[i][j]$表示$i$的子树内，$i$点往上是$j$这个串的贡献之和，那么总状态数为$O(n+m)$，用map存储$f$。 将子树的DP值与父亲合并时，按串长分类讨论： 若子树串比较长，那么暴力枚举它的前缀状态转移即可。 ...
分类：
其他好文 时间：
2017-09-03 10:00:11
阅读次数：
134
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意: 求 n 个串的字典序最小的最长公共子串 思路: 本题中单个字符串长度不超过 200, 可以暴力枚举一个字符串的所有前缀, 然后用kmp去匹配其他字符串. 我这里是用后缀数组写的. 类似 ...
分类：
编程语言 时间：
2017-09-02 20:02:58
阅读次数：
183
·不论难度，A,C,D自己都有收获！ [A. Kirill And The Game] ·全是英文题,述大意： 给出两组区间端点：l,r,x,y和一个k。(都是正整数，保证区间不为空),询问是否在[x,y]区间内存在一个整数p,使得p*k属于[l,r],如果存在，则输出'YES'，否则输出'NO'。... ...
分类：
其他好文 时间：
2017-09-01 23:10:28
阅读次数：
229
1.问题 H: 崩溃的oj时间限制: 1 Sec 内存限制: 128 MB提交: 211 解决: 96[提交][状态][讨论版]题目描述你们总说oj崩了oj又打不开了但是你们有考虑过oj也很辛苦了吗oj也很累啊你们没有你们只想着你们自己你们只想着交作业//貌似没毛病，剧情反转言归正传，不讲段子了，o ...
分类：
其他好文 时间：
2017-08-26 14:23:57
阅读次数：
185
