贪心 - 随笔分类(第20页) - AWCXV

【codeforces 792C】Divide by Three

摘要：【题目链接】:http://codeforces.com/contest/792/problem/C【题意】让你删掉最少的数字使得剩下的数字%3==0 【题解】看代码。。内置题解了现在。【完整代码】#include using namespace std;#define ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(337) 评论(0) 推荐(0)

【codeforces 707C】Pythagorean Triples

摘要：【题目链接】:http://codeforces.com/contest/707/problem/C【题意】给你一个数字n; 问你这个数字是不是某个三角形的一条边; 如果是让你输出另外两条边的大小; 【题解】首先明确n2之后都有解; 这里设 n2+b2=a2 则有 n2=a2... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(150) 评论(0) 推荐(0)

【codeforces 709D】Recover the String

摘要：【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】这里 00和11可以确定出序列中0和1的个数; 但... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(178) 评论(0) 推荐(0)

【codeforces 709B】Checkpoints

摘要：【题目链接】:http://codeforces.com/contest/709/problem/B【题意】让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(227) 评论(0) 推荐(0)

【codeforces 709C】Letters Cyclic Shift

摘要：【题目链接】:http://codeforces.com/contest/709/problem/C【题意】让你改变一个字符串的子集(连续的一段); ->这一段的每个字符的字母都变成之前的一个; 即b->a或是a>z; 然后使得剩下的字符串的字典序最小; 【题解】优先更改前面... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)

【codeforces 520C】DNA Alignment

摘要：【题目链接】:http://codeforces.com/contest/520/problem/C【题意】给你一个函数; 它的作用是评估两个字符串的相似程度; 评估的时候；保持一个字符串不动,另外一个字符串比较n次->n为字符串的长度但比较的n次是这样的:另外一个字符串比完... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

【codeforces 777E】Hanoi Factory

摘要：【题目链接】:http://codeforces.com/problemset/problem/777/E【题意】让你摆汉诺塔片; 要求在上面的片的外圈大于在下面的片的内圈,且小于下面的片的外圈; 给你n个片; 每个片有属性->外圈半径，内圈半径，高度; 然后让你选择其中的一些片... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 贪心

公告