dragonlogin

pat

51-Nod (0级算法题)(21) 51-Nod (1级算法题)(11) 51-Nod (2级算法题)(10) 51-Nod (3级算法题)(3) 51-Nod (4级算法题)(1) CodeForces(3) HDU--C++(11) STL(1) 动态规划(1) 图论(6) 心灵鸡汤(2) 技巧题(1) 操作系统(5) 数据结构(1) 数论(1) 未归档(7) 牛客编程巅峰赛(1) 程序员面试指南(1) 紫书学习 ----UVA(6) 蓝桥杯(16) 题解(3)

/ 注册

全部文章 / pat （共16篇）

我是一个小菜鸡，从来也不放弃努力

Rational Sum (20) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Given N rational numbers in the form "numerator/denominator...

2018-09-23

2 394

pat练手

1001 A+B Format（20 分） Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unl...

2018-09-03

1 343

PAT--5-1 最大子列和问题 (20分)

题目描述 /* 给定KK个整数组成的序列{ N_1N 1, N_2N 2 , ..., N_KN K }，“连续子列”被定义为{ N_iN i , N_{i+1}N i+1 , ..., N_jN j }，其中 1 \le i \le j \le ...

2017-06-08

1 491

51nod -- 1002 数塔取数问题（一级算法题）

1002 数塔取数问题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 ...

2017-05-04

1 427

1137 矩阵乘法 ac

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。 Input 第1行：1个数N，表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行，每行N个数，对应M1的1行...

2017-05-02

1 378

1012 最小公倍数LCM

1012 最小公倍数LCM 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入2个正整数A，B，求A与...

2017-04-17

1 363

基础练习 2n皇后问题

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入...

2017-01-17

1 328

基础练习 Huffuman树

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{ pi}={ p 0, p 1, …, pn -1}，用这列数构造Huffman树的过程如下：　　1. 找到{ pi}中最小的两个数，设为 ...

2017-01-14

1 398

基础练习阶乘计算（大整数Bignteger的应用）

问题描述　　输入一个正整数 n，输出 n!的值。　　其中 n!=1*2*3*…* n。算法描述　　 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A来表示一个大整数 a， A[0]表示 a的个位， A...

2017-01-14

1 488

开始小生的暑假复习竞赛之旅

小生10号下午到家，因为报了蓝桥杯，所以寒假前一直在备考，毕竟如果能得个省一等奖，还能去北京玩一下，还能为父母争光，我父亲常说：人活一辈子，图个让人看得起。所以,, 寒假计划：把算法竞赛入门经典上的题目都搞懂，为什么小生只是说搞懂呢? 因为看了一下午，看了3个题，只看懂了一个题，...

2017-01-11

2 472