上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 72 下一页
2017年5月15日
[CF805B] 3-palindrome（构造）
摘要： 题目链接：http://codeforces.com/contest/805/problem/B 题意：给三个字符abc，希望用尽量少的c，构造不含有长度为3的回文串的字符串。 不含有不是超过，读错题卡了一小会。构造aabb输出就行了。 阅读全文
posted @ 2017-05-15 16:22 Kirai 阅读(120) 评论(0) 推荐(0) 编辑
[CF805D] Minimum number of steps（找规律，贪心）
摘要： 题目链接：http://codeforces.com/contest/805/problem/D 题意：给一个字符串只有a、b，给一个操作ab->bba，现在希望让字符串不包含ab。问多少次操作？ 手动模拟下发现倒着来会得到最优解，每次ab->bba 操作会让b多一个，这会影响前面的a。考察最靠右的 阅读全文
posted @ 2017-05-15 16:08 Kirai 阅读(160) 评论(0) 推荐(0) 编辑
[CF805C] Find Amir（贪心，构造，模拟）
摘要： 题目链接：http://codeforces.com/contest/805/problem/C 题意：n个数，从i到j的花费为(i+j)%(n+1)，问n个数都要走一遍，求最小花费。 希望尽可能地让i+j是n+1的倍数，所以构造：从1开始，那么下一个点必为n，因为(1+n)%(1+n)=0为最小花 阅读全文
posted @ 2017-05-15 15:56 Kirai 阅读(144) 评论(0) 推荐(0) 编辑
2017年5月13日
[CF797E] Array Queries（记忆化搜索，暴力）
摘要： 题目链接：http://codeforces.com/contest/797/problem/E 题意：给n个数，q次询问。 每次询问给两个数p k，操作是p=ap+k，问多少次可以让p>n。 直接暴力会TLE，设计dp(i,j)为当p为i时，k为j时的最少步骤，可以这样更新来：dp(i+a(i)+ 阅读全文
posted @ 2017-05-13 20:35 Kirai 阅读(264) 评论(0) 推荐(0) 编辑
大学生程序设计邀请赛（华东师范大学）
摘要： 比赛链接：http://acm.ecnu.edu.cn/contest/11/ E.水题，手工模拟下就会发现这就是在做求gcd的步骤，所以用lcm除以x就行了。 A.很烦人，因为unicode的问题，python写起来很轻松。 F.按照r排序，贪心从每一个需要安放灯的r到l开始放就行，这样能保证当前 阅读全文
posted @ 2017-05-13 15:24 Kirai 阅读(330) 评论(0) 推荐(0) 编辑
2017年5月12日
[CF797C] Minimal string（贪心，栈）
摘要： 题目链接：http://codeforces.com/contest/797/problem/C 题意：给个字符串，求字典序最小的出栈顺序。 一开始想用优先队列记录全局最小的字符，然后每次入栈的时候检查当前字符是不是最小的，如果是那么同时pop。这样做的话，假如不是，那么栈里面的最小就找不到了。 所 阅读全文
posted @ 2017-05-12 16:16 Kirai 阅读(245) 评论(0) 推荐(0) 编辑
[CF797B] Odd sum（贪心）
摘要： 题目链接：http://codeforces.com/contest/797/problem/B 题意：n个数，求选出一些数，使这些数的和为奇数且最大。 把所有偶数>0的加起来，再把奇数统计出来。这样暂时的和为偶数且最大。 加上一个最大的奇数则一定是奇数和。接下来在奇数里扫2个相邻的数，假如和>=0 阅读全文
posted @ 2017-05-12 15:48 Kirai 阅读(270) 评论(0) 推荐(0) 编辑
[CF797A] k-Factorization（分解因数，构造）
摘要： 题目链接：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) 编辑
2017年5月11日
[cf803F] Coprime Subsequences（组合数学，容斥）
摘要： 题目链接：http://codeforces.com/contest/803/problem/F 题意：n个数，统计所有满足gcd为1的子序列的个数。 统计各个数字出现的次数，然后容斥。 从10000扫到1，枚举所有倍数，把x的倍数出现的次数和统计出来，然后再统计x的倍数出现的次数和-1（减掉空集） 阅读全文
posted @ 2017-05-11 22:05 Kirai 阅读(201) 评论(0) 推荐(0) 编辑
[CF803C] Maximal GCD（gcd，贪心，构造）
摘要： 题目链接：http://codeforces.com/contest/803/problem/C 题意：k个单增的数和为n，求这k个数gcd最大。 很好特判的一点是∑i，i from 1 to k如果大于n的话，很明显是不能构造的。所以特判一发，结果k*(k+1)/2爆LONG LONG TLE了一 阅读全文
posted @ 2017-05-11 20:48 Kirai 阅读(466) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 72 下一页