- 博客(3)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 35 (Rated for Div.2)
A.Nearest Minimums 题意：给出一个数列，要求找出所有最小值间的最小间隔。直接先扫一遍找出最小值，然后将最小值取出来单独构造一个数列，再扫一遍新数列即可。#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<vector>#include<iost
2017-12-30 11:00:14
268
原创 [思维]Password, Daejon2010, Uva1262
[经典的解码问题] 题意：给出两个6x5的矩阵，找出满足如下条件的密码：密码的每个字母必须在两个矩阵的对应列都出现。要求输出字典序第k小的密码。题解：借这个题学习了一波解码。首先把两个矩阵扫一遍，找出可能出现在答案中的字母。 将每一列上的字母都按字典序排序并去重，那么每一列上的字母数目之积就是总的密码数。如果某一列的合法字母数为0或者总的密码数比k要小，答案就不存在。然后从第一列开始依次输出k所
2017-12-27 23:11:19
199
原创 [数论]Irrelevant Elements, NEERC 2004, Uva1635
[唯一分解定理在组合数学中的简单应用] 题意：给定n个数a1,a2…an，依次求出相邻两个数之和，将得到一个新数列。重复这个操作，最终将得到一个数。问这个数除以m的余数与原数列中的哪个数无关。题解：最后的求和显然是a1,a2…an的一个线性组合。设ai的系数为f(i)，那么当且仅当f(i)是m的倍数时，最终结果除以m的余数与ai无关。 此时这个问题变成：找出最终的线性组合中哪些项的系数是m的倍数
2017-12-27 22:25:06
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人