首页 > TAG信息列表 > 1037

1037 [HAOI2006]聪明的猴子 看有多少能到达所有点 最小生成树

 链接:https://ac.nowcoder.com/acm/contest/26077/1037来源:牛客网 题目描述 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地 表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游

力扣今日题-1037. 有效的回旋镖

1037. 有效的回旋镖 思路:利用三角形面积公式,通过三个点的坐标来求三角形的面积是否为零,如果为零,就返回false如果不为零,返回true. class Solution { public boolean isBoomerang(int[][] p) { return (p[0][0]*(p[1][1] - p[2][1]) + p[1][0]*(p[2][1] - p[0][1]) + p

zzulioj:1037: 四则运算

题目描述 给你一个简单的四则运算表达式,包含两个实数和一个运算符,请编程计算出结果 输入 表达式的格式为:s1 op s2, s1和s2是两个实数,op表示的是运算符(+,-,*,/),也可能是其他字符。注意运算符两侧各有一个空格。 输出 如果运算符合法,输出表达式的值;若运算符不合法或进行除法运算时

[LeetCode] 1037. 有效的回旋镖

回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。   示例 1: 输入:[[1,1],[2,3],[3,2]]输出:true示例 2: 输入:[[1,1],[2,2],[3,3]]输出:false  提示: points.length == 3points[i].length == 20 <= points[i][j] <=

信息学奥赛一本通(1037:计算2的幂)

1037:计算2的幂 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 51089     通过数: 29661 【题目描述】 给定非负整数nn,求2n2n的值,即22的nn次方。 【输入】 一个整数nn。0≤n<310≤n<31。 【输出】 一个整数,即22的nn次方。 【输入样例】 3 【输出样例】

1037 在霍格沃茨找零钱

1037 在霍格沃茨找零钱 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找

LeetCode 1037. 有效的回旋镖

1. 题目 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。 示例 1: 输入:[[1,1],[2,3],[3,2]] 输出:true 示例 2: 输入:[[1,1],[2,2],[3,3]] 输出:false 提示: points.length == 3 points[i].length == 2 0 <

LeetCode算法题解 1037-有效的回旋镖

题目描述 题解: 这种题目有多种解法: 两点能构成一条直线,然后判断第三个点是否在这条直线上即可 如果三点在一条直线上,那么构成的面积肯定就是为0,如果没在一条直线上,面积就是非0的。 代码: class Solution { public: bool isBoomerang(vector<vector<int>>& points) {

BZOJ 1037. [ZJOI2008]生日聚会Party

  $dp[i][j][k][l]$ 表示 $i$ 个男生,$j$ 个女生,结尾段男生最多比女生多 $k$ 个,女生最多比男生多 $l$ 个。 $dp[i + 1][j][k + 1][\max\{l - 1, 0\}]$ $+=$ $dp[i][j][k][l]$ $dp[i][j+1][\max\{k - 1, 0\}][l+1]$ $+=$ $dp[i][j][k][l]$ #include <bits/stdc++.h> const int M

xtu oj 1037

#include <stdio.h>#include <string.h>int main(){ int n,i,flag,l; int str[1000]; char ch[1111]; scanf("%d",&n); while(n--) {  scanf("%s",ch);  memset(str,0,sizeof(str));// 先全部初始化。   l=strlen(ch);  i=0;  if(l%2!=0)//奇数不符合

PAT乙级1037

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232 题解 还算简单,就是模拟我们在生活中的计算,但我想应该会有一个通用性较高的方法,下边的代码还是有重复程度较大的代码的。 两个需要注意的点: 负数 借位 // PAT BasicLevel 1037 // https

1037 Magic Coupon 贪心

The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product back! What is more, the shop also offers some bonus prod