刷题记录 - 随笔分类(第2页) - Cantredo

HihoCoder 1448 Split Array

摘要：1448 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and an integer K. Can you split A into several sub a 阅读全文

posted @ 2018-10-27 22:14 Cantredo 阅读(152) 评论(0) 推荐(0)

51Nod 1062 序列中最大的数

摘要：1062 序列中最大的数题目来源： "Ural 1079" 基准时间限制：1 秒空间限制：131072 KB 分值: 10 "难度：2级算法题" 描述有这样一个序列a： a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a[i+1] 输入一个数N，阅读全文

posted @ 2018-10-26 21:55 Cantredo 阅读(198) 评论(0) 推荐(0)

HDU 1035 Robot Motion

摘要：Robot Motion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13940 Accepted Submission(s): 6510 阅读全文

posted @ 2018-10-25 22:29 Cantredo 阅读(141) 评论(0) 推荐(0)

POJ 1852 Ants

posted @ 2018-10-24 22:49 Cantredo 阅读(101) 评论(0) 推荐(0)

CCF 201809-1 买菜

posted @ 2018-10-23 22:19 Cantredo 阅读(1412) 评论(0) 推荐(0)

51Nod 1004 n^n的末位数字

摘要：1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注描述给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 inclu 阅读全文

posted @ 2018-10-22 21:23 Cantredo 阅读(144) 评论(0) 推荐(0)

Codeforces Round #517(Div2) A.Golden Plate

摘要：A. Golden Plate time limit per test1 second memory limit per test256 megabytes input:standard input output:standard output You have a plate and you wa 阅读全文

posted @ 2018-10-21 22:02 Cantredo 阅读(232) 评论(0) 推荐(0)

51Nod 1264 线段相交

摘要：1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注描述给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数阅读全文

posted @ 2018-10-20 22:48 Cantredo 阅读(154) 评论(0) 推荐(0)

HDU 3789 奥运排序问题

摘要：奥运排序问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3989 Accepted Submission(s): 1050 Problem 阅读全文

posted @ 2018-10-19 21:45 Cantredo 阅读(237) 评论(0) 推荐(0)

51Nod 1174 区间中最大的数

摘要：1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注描述给出一个有N个数的序列，编号0 N 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大阅读全文

posted @ 2018-10-18 23:09 Cantredo 阅读(139) 评论(0) 推荐(0)

Codeforces Round #512 B.Vasya and Cornfield

摘要：B. Vasya and Cornfield time limit per test1 second memory limit per test:256 megabytes input:standard input output:standard output Vasya owns a cornfi 阅读全文

posted @ 2018-10-17 22:14 Cantredo 阅读(216) 评论(0) 推荐(0)

洛谷 P1223 排队接水

摘要：简单的贪心问题，将需要接水时间最小的放到最前面可使整体接水时间最少。排一下序算一下总时间平均值。代码如下： c include include include include include include include include include include include includ 阅读全文

posted @ 2018-10-15 22:42 Cantredo 阅读(220) 评论(0) 推荐(0)

HDU 1425 sort

摘要：sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60210 Accepted Submission(s): 16618 Problem 阅读全文

posted @ 2018-10-14 20:40 Cantredo 阅读(154) 评论(0) 推荐(0)

洛谷 P1464 Function

摘要：题目描述对于一个递归函数w(a,b,c) 如果 a≤0 or b≤0 or c≤0 就返回值1. 如果 a 20 or b 20 or c 20 就返回w(20,20,20) 如果 a include define ll long long using namespace std ; ll f( 阅读全文

posted @ 2018-10-13 22:52 Cantredo 阅读(325) 评论(0) 推荐(0)

洛谷 P1067 多项式输出

摘要：题目 (Markdown编辑器复制这个修改太麻烦，索性直接粘贴网址了...）网址如下： "洛谷 P1067 多项式输出" 题解这是个简单的模拟题，不算复杂。题目大意就是给你一个数 n ，以及 n + 1 项系数，以降幂的方式输出对应的一元n次多项式。需要注意的地方有：当这个系数大于 0 时，如阅读全文

posted @ 2018-10-12 22:52 Cantredo 阅读(147) 评论(0) 推荐(0)

P1104 生日洛谷(结构体排序)

摘要：简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下： c++ include include include i 阅读全文

posted @ 2018-10-11 22:12 Cantredo 阅读(402) 评论(0) 推荐(0)

P1097 统计数字洛谷(map)

摘要：直接用map容器建立对应关系水过…首先别忘记清空整个map容器，最后输入键使对应的值+1就好了。代码如下： c++ include include include include include include include include include include include incl 阅读全文

posted @ 2018-10-09 22:11 Cantredo 阅读(369) 评论(0) 推荐(0)

51Nod 1384 全排列

摘要：STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入，用 sort() 对其进行排序，再用 next_permutation() 输出结果。代码如下： c++ include include include include include incl 阅读全文

posted @ 2018-10-08 23:25 Cantredo 阅读(93) 评论(0) 推荐(0)

51Nod 1080 两个数的平方和

摘要：看到1e9的数据基本排除了暴力的可能。一个数如果能被两个数的平方和表示的话，那这两个数一定不会超过他的平方根。所以基本思路就是先给输入的这个数开方，减少数据量，枚举 0 到 sqrt(number) ，再对[0,sqrt(number)] 这个区间二分找是否存在这样的数使他的平方加上之前枚举的那个数阅读全文

posted @ 2018-10-07 22:07 Cantredo 阅读(134) 评论(0) 推荐(0)

NyistOJ 2 括号匹配(栈)

摘要：NyistOJ 2 括号匹配简单的栈的应用问题，利用STL中的栈来解决，当然…也可以自己手写栈。思路就是遇到左括号进栈，遇到右括号首先判断栈是否为空，若为空直接将这个右括号进栈，当然此时也就不匹配了；若非空则判断栈顶元素和右括号是否匹配，如果匹配则栈顶元素出栈。最后判断下栈是否为空即可。代码如下：阅读全文

posted @ 2018-10-05 17:53 Cantredo 阅读(176) 评论(0) 推荐(0)

Cantredo

随笔分类 - 刷题记录

公告