摘要:
题目链接:http://codeforces.com/contest/797/problem/C 题意:给个字符串,求字典序最小的出栈顺序。 一开始想用优先队列记录全局最小的字符,然后每次入栈的时候检查当前字符是不是最小的,如果是那么同时pop。这样做的话,假如不是,那么栈里面的最小就找不到了。 所 阅读全文
摘要:
题目链接:http://codeforces.com/contest/797/problem/B 题意:n个数,求选出一些数,使这些数的和为奇数且最大。 把所有偶数>0的加起来,再把奇数统计出来。这样暂时的和为偶数且最大。 加上一个最大的奇数则一定是奇数和。接下来在奇数里扫2个相邻的数,假如和>=0 阅读全文
摘要:
题目链接:http://codeforces.com/contest/797/problem/A 题意:给一个n,一个k。问用k个不是1的数的乘积表示n,能不能表示,能的话输出解。 把n分解质因数,看看一共有多少质因数。输出前k-1个因数,最后一个数用这个数去除以之前的乘积。 阅读全文