
枚举
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
Problem D. Berland Railroads Gym - 101967D (思维)
题目链接:https://cn.vjudge.net/contest/274029#problem/D题目大意:给你0-9每个数的个数,然后让你找出最大的数,满足的条件是任意三位相连的都能被三整除。具体思路:首选数比较大,考虑用字符的方法存储,然后我们可以枚举开头两个数字,然后不停的往后找符合的串,然后再比较出这些最长的串中最大的就可以了。AC代码:#include<bit...原创 2018-12-05 19:11:52 · 206 阅读 · 0 评论 -
L - Looking for Taste Gym - 101991L 二进制枚举/思维
方法一:因为最多是10的六次方,所以可以直接枚举二进制上的每一位来得到最优结果。AC代码:#include<iostream>#include<stack>#include<stdio.h>#include<queue>#include<map>#include<algorithm>#include<...原创 2018-11-23 17:56:15 · 206 阅读 · 0 评论 -
二进制枚举
题目链接:http://hihocoder.com/problemset/problem/1829AC代码:二进制枚举一定要注意边界,打个比方,已知一个字符串的长度是3,而你要枚举这个字符串的递增的子串的所有情况,也就是说三位数枚举。000,001,010,100,110,101,011,111,210.这就是所有的情况(2的n(n代表长度)次方),因为字符串不能为空,所以将000这种情况...原创 2018-09-23 20:13:25 · 237 阅读 · 0 评论