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