1037专题

nyoj 1037 Postscript of Tian Ji racing

一道卡贪心的题。也算一道改编题。此题的解法推荐为二分图的最大匹配。首先将输入数据转换一下，然后将满足题意的一组牌建立条边，最终边的覆盖数即为 LN 最后可得的分数。然后求出最大匹配即可。代码如下： #include<stdio.h>#include<string.h>char card[30][5];char s[5];int map[30][30];

1037 计算数列和

### 思路 1. 初始化两个变量表示数列的前两项。 2. 使用循环计算数列的前 `n` 项，并累加每一项的值。 3. 输出累加的结果，保留四位小数。 ### 伪代码 1. 初始化 `a = 2.0`，`b = 1.0`，`sum = 0.0` 2. 循环 `n` 次： - 计算当前项 `current = a / b` - 将 `current` 加到 `sum` - 更

lightoj 1037 - Agent 47 （状压DP）

题意：你现在需要消灭n个敌人，n个敌人的血量已知，你的普通攻击力为1，但是如果你杀死敌人i可以用它的武器去杀死其他敌人，p[i][j] 表示用敌人i的武器射杀敌人j会减p[i][j]滴血.问你最少可以攻击多少次可以将敌人杀死。思路: 定义集合s为死亡敌人的集合。 dp[s] 为让集合为s的人死亡最小需要的攻击次数。如果现在想要消灭敌人i 并且敌人i不属于s 那么dp[s | (1<<

【PAT】【Advanced Level】1037. Magic Coupon (25)

1037. Magic Coupon (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The magic shop in Mars is offering some magic coupons. Each coupon has an i

hdu-1037-Keep on Truckin'

#include<stdio.h> int main() { int a,b,c,t; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { t=0; a=a<b?a:b; a=a<c?a:c; if(a<168) { t=1; printf("CRASH %d\n",a); } if(t==0

LightOJ 1037 - Agent 47（dp）

题目链接：LightOJ 1037 - Agent 47 代码 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = (1<<15) + 5;const int maxm = 20;const int inf = 0x3f3f3f3f;int N, H[m

PAT(BASIC)1037. 在霍格沃茨找零钱（20）

代码确实有点冗长，请见谅。 #include<iostream>struct money{int Galleon;int Sickle;int Kunt;};int main(void){using namespace std;money should_pay,pay,resault;char c;cin>>should_pay.Galleon>>c>>should_pay.Sickle>

Beckhoff倍福工业电脑C6240-1037-0030主板维修CB1051-0003 CPU深圳捷达工控维修

Installation and Operating instructions for Control Cabinet PC C6240 from -0060 PS/2 连接 PS/2 上部 PS/2 连接器 (X104) 允许使用 PS/2 鼠标，而 PC 键盘可连接至下部 PS/2 连接器 (X103)。 USB接口 USB1 – USB4 四个 USB 接口 (X

1037：计算2的幂--信息学一本通（c++）

NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18907 通过数: 11474 【题目描述】给定非负整数n，求2n的值，即2的n次方。【输入】一个整数n。0≤n<31。【输出】一个整数，即2的n次方。【输入样例】 3 【输出样例】 8 【来源】 No 代码如下：#include<iostream>using namespa

一本通1037：计算2的幂

1037：计算2的幂时间限制: 1000 ms 内存限制: 65536 KB 提交数: 56120 通过数: 32570 【题目描述】给定非负整数n，求2n的值，即2的n次方。【输入】一个整数nn。0≤n<31。【输出】一个整数，即2的n次方。【输入样例】 3 【输出样例】 8 #include<bits/stdc+

1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个

（ssl 1021 洛谷 1037）产生数#floyd#

题目给出一个整数 n n n 和 k k k 个规则。经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。分析首先这道题明显的最短路径（难道还用深搜）根据乘法原理答案等于0~9的状态数乘积 n超过30位,根据分析最大答案也就10^30了。所以数组只用开到三十（为了保险，开到一百） so其实虽然我知道__int 128，但是毕竟学校题库编译错误，所以还

PAT 乙级 1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空

1037. Valid Boomerang

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

蓝桥杯第1037题子串分值和 C++ 字符串逆向思维巧解

题目思路和解题方法方案一——遍历+哈希表仅能过60%样例,大多数同学都用的该方法，就不过多赘述 #include <iostream>#include <unordered_map>using namespace std;int main(){string s;cin >> s;int n = s.size();int res = n;for (int i = 0; i <

组合数末尾的零 Time Limit: 1000 MSMemory Limit: 65536 K Total Submit: 378(179 users)Total Accepted: 238(155 users)Rating: Special Judge: No Description 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数