1012专题
PAT (Advanced Level) Practice——1011，1012
1011： 链接： 1011 World Cup Betting - PAT (Advanced Level) Practice (pintia.cn) 题意及解题思路： 简单来说就是给你3行数字，每一行都是按照W，T，L的顺序给出相应的赔率。我们需要找到每一行的W,T,L当中最大的一个数，累乘的结果再乘以0.65，按照例子写出表达式即可。 同时还需要记录每一次选择的是W,T还是L
1012. The Best Rank (25)暴力枚举 排序
1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To evaluate the performance of our first year CS majored students, we consider
HYSBZ 1012 最大数maxnumber
思路：在单调队列不更新列首，因为查询区间大小不确定，所以不能保证下次是否还用到它 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 222222#define ll long longint que[N];ll m,d;ll a[N];int cnt;ch
NYOJ 191 POJ 1012 Joseph（约瑟夫环问题）
链接：click here~~ 题意：假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人 。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，快速的帮助小珂，计算出来这个m。 思路：我们来回想一下最基本的约瑟夫环问题， n个人
1012 A + B的输入输出练习（三）
题目描述 你的任务是计算A + B。 输入 输入包含多个测试案例。每个测试用例包含一个对整数a和b，每行一对整数。一个测试用例含有0 0结束输入，且该试验的情况是不被处理。 输出 对于每对输入的整数a和b你应该输出的总和a和b中的一行，并与1行中输入输出的每一行的。
奋战杭电ACM（DAY5）1012
好吧这又是一道水题……今天第四题……前面几题的算法都没接触过啊啊啊啊啊！！！疯了……军校神烦晚上不能看书，尼玛，明天白天好好看书思考后再写前几题。 以上。 u Calculate e #include <iostream>#include <iomanip>using namespace std;int plus(int a){if(a==0)return 1;else retu
WikiOI 1012 最大公约数和最小公倍数问题
不太想写，直接搜的 #include<stdio.h>int main(){int x0, y0, x, i = 2, k = 0;scanf("%d%d",&x0, &y0);if (y0 % x0 != 0) {printf("0\n"); return 0;}x = y0 / x0;while (x != 1){while (x % i != 0) i++; k++;while (x
九度 题目1012：畅通工程
题目1012：畅通工程 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3629 解决：1609 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入：
swust oj 1012: 哈希表（链地址法处理冲突）
直接采用二维数组模拟实现 #include <iostream>using namespace std;const int N = 100;int arr[N][N];int point[N];//计数int main(){int m, n,data;cin >> m >> n;for (int i = 0; i < n; i++){cin >> data;int key = d
hdu 1232 九度oj 1012 畅通工程
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随
1012 最大公约数和最小公倍数问题
简单的枚举 规律：最大公约数和最小公倍数的积等于所求两个数的乘积。 还用到了辗转相除，准备好好整理一下。（辗转相除法的相关证明：） 代码： #include <iostream>#include <cstdio>using namespace std;int gcd(int a, int b); int main(){//freopen("in.txt","r",stdi
LeetCode--1012. Complement of Base 10 Integer 1013. Pairs of Songs With Total Durations Divisible
好久没更LeetCode了，因为最近手头的事情比较多。今天更新两条easy问题。 1013. Pairs of Songs With Total Durations Divisible by 60 这个问题是一个模算术问题。将歌曲时长转为[0,59]余数即可。 class Solution {public int numPairsDivisibleBy60(int[] time) {int
POJ 1012 解题报告
这道题就是做模拟（从数据范围0<k<14可以看出来）。最naive的解法，即用一个bool数组保存每个位置是不是已经被杀了，同时m从k+1开始一个个试到了10左右就非常慢了，无法通过测试。可以通过以下两个trick的改进通过。这里尽可能解释清楚： 1.所有位置按照0，1，2，..., k, k + 1, ...编号，其中0~k-1为好人，从k开始，以后都是坏人，这些人都要杀掉。假设编号为t的人被
poj-1012 Joseph
http://poj.org/problem?id=1012 记得这事刚学数据结构链表的经典题目 水过题数吧~ #include<iostream>#include <cstdio>using namespace std;int J[14];int k;void init(){for(int k=1; k<14; k++){int n=2*k;int ans[30]= {0}
浙大PAT 1012题 1012. The Best Rank
时间复杂度O(n^2)，当n=2000时，复杂度为400 0000，本以为过不了。 但别人写的代码蛮简单的，400ms的时限，100ms能过。 #include <stdio.h>#include <string.h>#define MAX_NUM 0x7ffffffftypedef struct Node{char ID[10];int score[4];int best_rank
Luogu P1198 BZOJ 1012 最大数 (线段树)
Luogu P1198 BZOJ 1012 最大数 (线段树) 手动博客搬家: 本文发表于20170821 14:32:05, 原地址https://blog.csdn.net/suncongbo/article/details/77449455 URL: (Luogu) https://www.luogu.org/problem/show?pid=1198, (BZOJ)http://
【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode:1012. 至少有 1 位重复的数字 给定正整数 n，返回在 [1, n] 范围内具有 至少 1 位 重复数字的正整数的个数。 示例 1： 输入：n = 20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。 示例 2： 输入：n = 100 输出：10 解释：具有至少 1 位重复数字的正数
PAT甲级 1012 The Best Rank------排序
题目描述： To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E
bzoj 1012: [JSOI2008]最大数maxnumber（树状数组）
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取 模，将所得答案插入到数列的末尾。限制：n是
HHU 1012 欧洲杯（水题）
题意：两年一度的欧洲杯又开始了，小海可是一个铁杆球迷，每天晚上都会到XX酒吧观看激烈的比赛，而且小海有给小费的习惯，但是他给小费是由原则的： 1. 最终消费的总额必须是5的倍数； 2. 小费必须占最终支付总费用的5%~10%之间（包括边界） 假设小海在酒吧的消费是A元，小海带了B元来酒吧，小海想知道他有多少种支付方案供选择。 总费用 = 消费 + 小费 思路：直接遍
51Nod_1012 最小公倍数LCM
51Nod_1012 最小公倍数LCM http://www.51nod.com/Challenge/Problem.html#!#problemId=1012 题目 输入2个正整数A，B，求A与B的最小公倍数。 输入 2
题目 1012:字符串分类统计
题目描述 输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。 输入 一行字符,长度不超过200 输出 统计值 样例输入 aklsjflj123 sadf918u324 asdf91u32oasdf/.';123 样例输出 23 16 2 4 #include <stdio.h>int main(){char a;int b=0,c=0,d=0,e=0;whi
杭电1012 u Calculate e
/******************************** * 日期：2011-2-6 * 作者：SJF * 题号：杭电1012 * 题目：u Calculate e * 结果：AC ********************************/ #include<stdio.h> #include<math.h>
BZOJ 1012[JSOI2008]最大数maxnumber （线段树解法）
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11164 Solved: 4883 [ Submit][ Status][ Discuss] Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当
【TK】1012: 外币兑换
题目描述 小明刚从美国回来，发现手上还有一些未用完的美金，于是想去银行兑换成人民币。可是听说最近人民币将会升值，并从金融机构得到了接下来十二个月可能的美元对人民币汇率，现在，小明想要在接下来一年中把美金都兑换成人民币，请问最多能得到多少人民币？ 输入 输入的第一行是一个实数N（1.00<=N<=100.00），表示小明现有的美金数量。 接下来一行，包含12个实数ai，表示接下来十二个月的