简单题
关注
分享
扫一扫
文章平均质量分 53
Gikieng
当你不把问题当问题时，问题也会不把你当人。
展开
-
POJ-1128 拓扑排序水题
由于题目不理解wa了几发。大意是给一张图，是多个由单种字母组成的框叠成的。框的每条边都会至少给出一个字母（这个我开始没注意到，构图查找时想多了）。输出叠放的顺序。思路是先构出有向关系边图，然后拓扑排序输出。拓扑排序是先找入度为0的点，然后删除该点（该点后续相邻点的入度减一）。#include#include#include#includeconst int maxn原创 2014-04-02 20:35:56 · 880 阅读 · 0 评论 -
HDOJ-1547 Bubble Shooter 简单搜索
第一次做的时候没有显示图片，主要还是我计原创 2014-04-28 08:26:22 · 761 阅读 · 0 评论 -
HDOJ-4961 Boring Sum
大概题意是：有原创 2014-08-20 16:37:21 · 601 阅读 · 0 评论 -
codeforces 510D Fox and Jumping
题目大意：给定n个数，其中每次个数有一个权值，从中选中k个数，使得能利用加减法，得到数轴上所有的整数并且权值和最小，其实也就是能得到1。可想到求最大公约数里有个辗转相减法，当这K个数的最大公约数为1时，则满足第一个条件。代码：In = lambda:map(int, raw_input().split())input()ads = {0:0}def gcd(a, b):原创 2015-02-06 00:17:24 · 831 阅读 · 0 评论