1002专题

nyoj 1002 Trucking

同样一道改编题。 只要把题意理解了好。 简单的二分加最短路。 只要二分高度, 然后求最短路,输出满足题意的即可。 代码如下: (最短路用spfa 时间效率高) #include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <queue>using namespace st

百度之星 2015 初赛(1) 1002 找连续数

找连续数      Accepts: 401      Submissions: 1911  Time Limit: 2000/1000 MS (Java/Others)      Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是

百度之星初赛1002(二分搜索)

序列变换    Accepts: 816    Submissions: 3578  Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 给定序列 A={A1,A2,...,An} , 要求改变序列A中

九度考研真题 浙大 2011-2浙大1002:Grading

题目1002:Grading #include<iostream> #include<stdio.h> #include<math.h>  using namespace std; int main() { double P,T,G1,G2,G3,Gj; double num; while(cin>>P) { cin>>T>>G1>>G2>>G

Error Domain=NSURLErrorDomain Code=-1002 unsupported URL UserInfo={NSLocalizedDescription=unsuppor

网络请求时url不能包含ASSIC码,例如: NSString *urlString=@"{\"AirlineCode\":\"MU\",\"AlitripFlag\":null}"; 需要转换 urlString=[urlString stringByAddingPercentEncodingWithAllowedCharacters:[NSCharacterSet URLQuery

Valentine's Day Round 1002 Misaki's Kiss again

题意 Misaki's Kiss again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 571    Accepted Submission(s): 75 问题描述 摩天轮后,一些朋友希望再次得到Misa

bestcoder 1002 Taking Bus

1002 Taking Bus简单的分类讨论,设s,x,y分别表示公交的始发站,起点和终点。大概有这样几种情况:1. s≤x<y, 2. x<s<y,3. x<y≤s, 4. s≤y<x, 5. y<s<x, 6. y<x≤s分别写出公式即可。答案应该会超过int,注意要用long long。/************************************************ Aut

URAL 1002. Phone Numbers

题意就是,已知一串数字,按照题目给的对应表,转换成字母之后,能否由给定的单词组成。要求 输出单词数最小的任意一组答案,或输出无解。 用的DP。 dp[ i ]表示以前i个字母可以组成的最少单词数量。 最后dp [ 总字符数量 ] 就是最少单词个数。 再根据path[ i ] 记录的路径,返回去输出每个单词。 具体见代码: #define K2(a,b,t) case a:c

【PAT】【Advanced Level】1002. A+B for Polynomials (25)

1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A+B where A and B are two polyn

poj 1002 (电话号码)

题目意思很简单,就不重复了。 这是一个很简单的模拟题,但是我居然wa了很多次。看了题目的讨论,才发现,电话号码还有数字0开头的。简直无语了。。。 2 0000000 0000000 这组数据输出 000-0000 2 也是考虑不全,居然没想到还会有0开头的电话号码。 代码如下: #include<cstdio>#include<cstring>#include<algori

九度oj-1002-Grading

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:18522 解决:4789 题目描述:     Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as

1002 单组A+B

#include<iostream>using namespace std;int main(){int a,b;cin>>a>>b;cout<<a+b<<endl;return 0;}

手撕sql面试题:找出所有观看视频ID “1001“ 的观看时长大于他们观看视频ID “1002“ 的观看时长的用户ID

分享最近面试的sql面试题:         下面是表结构:         CREATE TABLE `video_records` (   `video_id` char(4) NOT NULL COMMENT '视频id',   `user_id` char(4) NOT NULL COMMENT '用户id',   `play_duration` i

ZOJ 1002 回溯

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[5][5], w[5][5];int n, ans;bool check(int r, int

hdu contest day1 1002 Assignment

传送门:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=589 思路:对于每个人,向右二分判断能组成group最远的人,用ST表维护最大最小值,判断时只要看最大最小只差是否小于k即可 CYY的代码 #include<cmath>#include<cstdio>#include<cstring>#

算法学习——LeetCode力扣补充篇3(143. 重排链表、141. 环形链表、205. 同构字符串、1002. 查找共用字符、925. 长按键入)

算法学习——LeetCode力扣补充篇3 143. 重排链表 143. 重排链表 - 力扣(LeetCode) 描述 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值,而是需要实际的

2017多校联合一1002/hdu6034Balala Power!(搜索,贪心,排序,大数进制)

Balala Power! 题意: n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。 解题思路: 每个字母所在位置对应权值加和,肯定存不下。 但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26个字母对应

pat乙级 1002写出这个数

今天是做题的第一天,写个博客记录自己的做题历程(小白做题,勿喷) 思路很简单,就是算出sum后,通过pow算出最大位数,然后倒过来依次递减通过取余作除,将sum各个位上的数存进数组,最后输出 #include<iostream>#include<cmath>using namespace std;int main(){string arr[10]={"ling","yi","er",

POJ 1002解题报告

还是水题,不过也折腾了很久,下面是AC的解法,效率不高,问题在于我是对字符串进行操作,看到有人将电话号码转化为整形数据,这样排序处理会快很多,空间占用也小。末尾附上无数次WA的解法,试过了能找到的所有测试数据,都没有问题,如果谁能指出错误所在,感激不尽。     #include <iostream> #include <string> using namespace std;

【ZZULIOJ】1002: 简单多项式求值(Java)

目录 题目描述 输入 输出 样例输入  样例输出  code 题目描述 对用户输入的任一整数,输出以下多项式的值。 输入 输入整数x的值。 输出 输出一个整数,即多项式的值。 样例输入  1 样例输出  11 code import java.util.*;public class Main {public static void main(Stri

HDOJ-4002/(大连网赛1002)- Find the maximum 数论

打表过的,顺便贴一下,嘻嘻.... #include<cstdio>#include<cstring>#include<iostream>#include<string>using namespace std;const int maxn = 110;char n[maxn];#define MAXN 60string low[MAXN];int e[MAXN];vo

UVa 755 / POJ 1002 / East Central North America 1999 487--3279 (排序)

755 - 487--3279 Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=696 http://poj.org/problem?id=1002 Busines

call 和 ret 的配合使用(1002)

本文为《汇编语言程序设计》1002小节例程。点击链接…进课程主页。 功能:计算2的N次方,计算前,N的值由CX提供。 ;(下面的程序逻辑上正确,但存在严重错误!)assume cs:codecode segmentstart: mov ax,1mov cx,3call smov bx,ax mov ax,4c00hint 21hs: add ax,axloop sretcode en

HDU 百度之星(测试赛) - 1002 列变位法解密

Problem Description 列变位法是古典密码算法中变位加密的一种方法,具体过程如下将明文字符分割成个数固定的分组(如5个一组,5即为密钥),按一组一行的次序整齐排列,最后不足一组不放置任何字符,完成后按列读取即成密文。 比如: 原文:123456789 密钥:4 变换后的矩阵: 1234 5678 9xxx (最后的几个x表示无任何字符,不是空格,不是制表符,就没有任何字符,下

1002: 【C1】【一维数组】【入门】数组逆序

题目描述 给你n个整数,将其逆序输出 输入 第一行:一个整数n。(1<=n<=100) 第二行:n个空格隔开的整数。 输出 n个空格隔开的整数 样例输入 31 7 5 样例输出 5 7 1 提示 来源 Code: #include<bits/stdc++.h>using namespace std;int main(){int a;cin>>a;int b[1

厦理OJ——1002:A+B Problem

一、题目 Description Calculate a+b Input Two integer a,b (0<=a,b<=10) Output Output a+b Sample Input 1 2 Sample Output 3 Hint Here is a sample solution for problem using C/GCC:  #include  in