首页 > TAG信息列表 > 1414

1414：【17NOIP普及组】成绩

    #include<cstdio> using namespace std; int a,b,c,s; int main() { scanf("%d%d%d",&a,&b,&c); s=a*0.2+b*0.3+c*0.5; printf("%d",s); return 0; }  

Leetcode 1414. 和为 K 的最少斐波那契数字数目（贪心）

1414. 和为 K 的最少斐波那契数字数目 难度中等116 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 示例 1： 输入：k =

1414. 和为 K 的最少斐波那契数字数目（中等 贪心）

1414. 和为 K 的最少斐波那契数字数目 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 示例 1： 输入：k = 7 输出：2

POJ 1414

找找手感一道题，有些类似于uva此前做过的一道判断照片字母形状的题，利用DFS求联通分量。 这里要格外注意边缘碰到0的情况的讨论，当遍历一个连通分量时，整个连通分量必须遍历完再推出，不可以分几次遍历同一连通分量，这是DEBUG好久得出的教训 #include <iostream> #include <algorithm> #i

1414. 牛异或

题目链接：https://www.acwing.com/problem/content/description/1416/ 思路：任意一段可以通过前缀和转换成两个点的最大值 那么就变成了最简单的trie求一对 数 的最大异或了，然后要求左边界最大，有边界最小 只需要 保留第一个答案 并且更新的时候直接覆盖掉即可 1 #include<bits/st

1414-二步侠PIPI

题目描述 已知有n个城市，城市之间有m条道路。PIPI准备从1号城市出发，游览剩下所有的城市。但是PIPI有个强迫症，他的行动是二步流的。什么是二步流呢？比如：1号城市和2号城市之间有条道路，2号城市和3号城市之间有条道路，PIPI的路线为1->2->3或者1->2->1。但他只是经过了2号城市到达了3