搜索
qq_41410613
这个作者很懒,什么都没留下…
展开
-
CodeForces 95B
题目链接:这里 题目大意:解释一下超级幸运数字:只含有“4”,“7”且“4”,“7”的个数相等。输入一个数字(长度为:1-1000000),输出一个最小的不小于输入数字的超级幸运数字。 解题思路:首先可以知道:超级幸运数字的长度一定为偶数,然后大致可分为几种情况: 1.输入的数字长度为奇数,那么答案的长度一定为输入数字的长度+1,然后答案就是前面一般长度为“4”,后面一半为“7”。 2,输...原创 2018-08-09 14:50:35 · 178 阅读 · 0 评论 -
牛客网练习赛27(水图)
题目链接:https://www.nowcoder.com/acm/contest/188/C 解题思路:要遍历所有的结点,我们可以按经过的次数把点分成两类:经过一次,经过两次。那么我们可以把所有边的权值加起来然后乘以二,减去从起点出发经过一次的边的权值的总和的最大值就是所求的答案了。 #include<bits/stdc++.h> using namespace std; ty...原创 2018-09-22 17:09:15 · 252 阅读 · 0 评论 -
poj 1321(棋盘问题)
题目链接:http://poj.org/problem?id=1321 解题方法:dfs解题,可以按行开始放棋子,每次放完做一个标记,表示当前列已经放了棋子,接下来该列不能再放棋子了。至于如何使用dfs就看代码中的注释吧。 #include<iostream> #include<cstring> #include<algorithm> #include&l...原创 2018-10-14 11:49:41 · 92 阅读 · 0 评论