想法
文章平均质量分 83
Yoangh
奋斗的小程序猿
展开
-
codeforces 459C - Pashmak and Buses 【构造题】
题目:codeforces 459C - Pashmak and Buses 题意:给出n个人,然后k辆车,d天时间,然后每天让n个人选择坐一辆车去上学,要去d天不能有任意两个人乘同一辆车,不能的话输出 -1 分类:数学,构造 分析:这个题目首先得分析,我开始想到的是首先用相同的放在一起,比如 7 2 3 这样构造 1 1 1 1 2 2 2 1 1 1 2 2原创 2014-08-18 18:39:12 · 1769 阅读 · 0 评论 -
hdoj 4937 Lucky Number【想法】
题目:hdoj 4937 Lucky Number 来源:2014 Multi-University Training Contest 7 分类:想法题 题意;给出一个数n,然后把这个数用任意进制表示使得其各个位只由3,4,5,6组成,求满足这个条件的进制最多由多少个? 分析:最近比赛状态非常不好,编程经常犯小错误,无法深入思考一个题目,其实这个题目很简原创 2014-08-15 18:59:52 · 1017 阅读 · 0 评论 -
codeforces 165E - Compatible Numbers 【位运算】
题目:codeforces 165E - Compatible Numbers 题意:给出n个数,然后每个数对应输出一个当前数组中与 Ai 与运算为 0 的数,没有的话输出-1 分析:简单的位运算题目,技巧性题目 首先,我们知道与运算的性质,就是只有同时为 1的时候才是1,那么假如 x&y=0 ,就是至少 x 的为1的为 y 全为0,其他为自由,假设为 1 ,那么 y = x原创 2014-10-11 08:40:52 · 2130 阅读 · 0 评论 -
hdoj 4786 Fibonacci Tree 【生成树+想法】
题目:hdoj 4786 Fibonacci Tree 题意:给出 n 个点 m 条边的图,边只有两种颜色,白色和黑色,让你判断能不能让一个生成树中白边的个数为斐波那契数。 分析:这是个想法题目,前提是知道生成树的定义:生成树必须是所有点都在树中 那么既然要是斐波那契数,我只要把白色边的最大个数和最小个数求出来,如果这个范围内有斐波那契数的话,那么就满足条件。 当然原创 2014-10-16 21:03:26 · 1456 阅读 · 0 评论