ACMer
算法学习,ACM学习,OJ题解、解题心得
欢迎各位ACMer、算法大拿围观、指点
Lambo Chen
Life is so simple, I do not have complicated thoughts.
Github: LamboChen
展开
-
【ACM】入门训练之A+B
前言问:说说你印象最深刻的程序 A答:Hello World B答:A+BA+B for Input-Output Practice (I)注:后续的A+B将只有原题链接,没有题目详情哈。建议和我一样的acm小白点击下题目链接,AC原题链接Problem DescriptionYour task is to Calculate a + b. Too easy?! Of...原创 2018-05-17 11:05:23 · 9649 阅读 · 0 评论 -
【“浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛】C 题 ------ Cities
题目描述原题传送门 - 牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述:There are n cities in Byteland, and the i city has a value a . The cost of building a bidirection...原创 2018-05-22 09:19:38 · 548 阅读 · 0 评论 -
【ACM-2017四川省赛】G . 2017
题目描述G. 2017Given a, b, c, d, find out the number of pairs of integers (x, y) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is multiple of 2017.InputThe input contains zero or more test cases and is ter...原创 2018-05-23 09:43:28 · 1632 阅读 · 2 评论 -
【ACM-2017四川省赛】A. Simple Arithmetic
题目描述Given a and b which both fit in 64-bit signed integers, find ⌊ a/b ⌋ where ⌊x⌋ denotes the largest integer which is not larger than x.InputThe input contains zero or more test cases and is t...原创 2018-05-23 10:30:57 · 906 阅读 · 2 评论 -
【ACM - 2017四川省赛】F. Simple Algebra(特判)
题目描述Given function f(x, y) = ax*x + bxy + cy*y, check if f(x, y) ≥ 0 holds for all x, y ∈ R.InputThe input contains zero or more test cases and is terminated by end-of-file.Each test case contai...原创 2018-05-23 12:16:51 · 1443 阅读 · 0 评论 -
芯片测试(蓝桥基础练习)详解
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第原创 2017-07-19 15:14:36 · 3569 阅读 · 3 评论 -
HDU-2036解题心得
(博客搬家,原MyBlog)题目描述Problem Description“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边原创 2017-11-27 22:25:19 · 324 阅读 · 0 评论 -
杭电OJ2029解题心得
(原MyBlog)题目描述Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。Output如果一个字符串是回文串,则输出”yes”,否则输出”no”.Sample Inpu原创 2017-11-27 22:30:35 · 1134 阅读 · 0 评论 -
蓝桥杯:十六进制转八进制
基础练习 十六进制转八进制 原题链接 时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。原创 2018-01-13 10:02:48 · 923 阅读 · 0 评论 -
阶乘计算(蓝桥杯)
基础练习 阶乘计算 基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组原创 2018-01-09 15:22:29 · 7859 阅读 · 6 评论 -
使用控制符转换进制——“投机取巧”
本文是作者在研读“在标准输入流与输出流中使用控制符”看到的十进制转十六进制或者八进制的一个小技巧,也就是运用控制符直接输出,不用自己书写进制转换的代码,纯属作者的兴趣,还望见谅。代码如下:#include #include using namespace std;int main (){int x; //十进制数xcoutcin>>x;coutcout原创 2017-04-04 16:22:32 · 353 阅读 · 0 评论 -
关于最大公约数算法的思考
公约数1,欧几里得算法 2,暴力求解算法:k=min{m,n}->判断k是否为最大公约数 ->不是则k递减 3,对暴力发的一个优化:主要是对于k的值更新做相应的优化,本来最开始想到的是每次都取较小值n除以相应的数(1,2,3,5、、、后边就是素数递增),但是想到每次运用此法都要求相应的素数,这样就加大了程序的运算量,于是就选择了更新值时选择除以递增的自然数 本文纯属作者无事瞎想,不足之处,还望见谅代原创 2017-04-17 23:00:55 · 397 阅读 · 0 评论 -
C++living——C++初步知识
1、“带类的C”:1)C++在C原来基于过程的机制基础上,对C语言的功能做了不少扩充2)增加了面向对象的机制2、Hello World#include using namespace std;int main (){cout return 0;}3、C++标准1)main函数必须声明为int型2)如果程序正常执行,则向操作系统返回数值 0 ,否则原创 2017-07-11 11:35:59 · 236 阅读 · 0 评论 -
大数加法
本程序应用C++ STL中的容器stack、list实现,支持多组测试数据#include #include #include #include #include #include using namespace std;int main (){string a,b;while(cin>>a>>b){stack > s1,s2,res;int l原创 2017-08-26 17:30:28 · 314 阅读 · 0 评论 -
进制转换
进制转换hdu2031输入一个十进制数N,将它转换成R进制数输出。输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。#include <iostream>#include <stack>#include <vector>原创 2017-08-29 20:19:34 · 258 阅读 · 0 评论 -
集合相减A-B
hdu2034原题描述 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?Input 每组输入数据占1行,每行数据的开始是2个整数n(原创 2017-08-29 20:57:34 · 9099 阅读 · 1 评论 -
C语言网1074-数字整除
原题链接:问题 1074: 数字整除问题 1074: 数字整除时间限制: 1Sec 内存限制: 128MB 提交: 601 解决: 134题目描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,原创 2017-09-11 19:51:37 · 2789 阅读 · 1 评论 -
NYOJ-Binary String Matching
Binary String Matching原题链接时间限制:3000 ms | 内存限制:65535 KB 难度:3**原题描述** 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a原创 2017-09-15 10:14:53 · 253 阅读 · 0 评论 -
NYOJ-喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB 难度:3原题链接描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0-15)的圆被湿润,这有充足的喷水装置i(1 - 600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据原创 2017-09-15 11:17:13 · 255 阅读 · 0 评论 -
蓝桥杯赛前小结
蓝桥杯赛前小结前要说明本文乃是今年参加第八届蓝桥杯大赛前所写,第一次参加,经验不足,仅供小白参考,大牛绕道,谢谢!正文开始眼看着第二天就要进行蓝桥杯省赛了,第一次参赛难免有些激动和莫名的担心。才刚开始学习C++语言就报名参赛,数据结构根本就没有框架在心中,算法也是根本就不懂。马上就要上赛场,自己就目前的准备情况做了这个小结。首先,对于蓝桥杯竞赛来讲,主要是对算法和数据结构的一个着重考查,如果这方面自原创 2017-11-27 22:34:38 · 1124 阅读 · 0 评论 -
NYOJ-街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB 难度:4原题链接描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户原创 2017-09-15 11:26:57 · 385 阅读 · 0 评论 -
NYOJ-一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB 难度:3原题链接描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只原创 2017-09-15 15:27:09 · 297 阅读 · 0 评论 -
最大子串和
本文讨论的最大子串和指的是在一个数字序列中,求出所有子串各数字之和最大对于给定的一个数字序列,这里以{-4,11,-2,13,-7,-3,12}为例说明(代码示例则是普遍对于整型数字序列先给出代码,不懂的读者再看讲解#include <iostream>using namespace std;int a[1010];long maxSubStr(int a[],int n){ int m原创 2017-09-15 17:40:35 · 2693 阅读 · 1 评论 -
C/C++初学攻略
C++小白菜(初学笔记) (博客搬家,原MyBlog) 最近有朋友问我C++(or C)怎么入门,其实这个还真不是很好回答的,想了下就写下这篇博文以说下我自己的学习路程吧!正儿八经的,其实我觉得自己也学得不咋地,不管是C还是C++都是如此的强大,要真正的说精通C++的,我觉得至少得花好几年的时间吧。我是大学里边才接触到计算机语言的(现大二),学校课程安排是大学二年级才开始学习C++的,上手就是原创 2017-11-27 22:20:06 · 454 阅读 · 1 评论 -
关于C/C++和Java中的j=j++问题
” j = j++ “ (博客搬家,原MyBlog)初识问题前段时间,一朋友说起一个有趣的程序,关于Java中的j=j++问题public class Test{ public static void main(String [] args){ int j=0; for(int i=0;i<100;i++){ j=j++;原创 2017-11-27 22:28:07 · 1717 阅读 · 0 评论 -
进制转换专题
(原MyBlog)前要说明在我们学习程序设计的过程中,总是会遇见进制转换的题目或者是一个程序片段,什么十进制转二进制呀、十进制转十六进制呀等等的,现在请允许我使用杭电OJ的Problem-2051题目进行引入分析。HDU-Problem2051Problem DescriptionGive you a number on base ten,you should output it on base t原创 2017-11-27 22:33:40 · 402 阅读 · 0 评论 -
主元素问题探索算法的妙不可言
题目描述:已知一个数组的大小,并且其中存在一个数,出现的频率大于50%,则称其为该数组的主元素。用一个算法找出这个数,要求其时间复杂度尽可能低。ps:看过《啊哈,算法》的朋友或许知道这是作者当年的面试题目,据说还是一道考研题目。(未查证,只是听说而已)题目分析拿到这道题目,就题目描述来看,显然这道题目就是单纯的找一个数嘛。Q: 额?就晚了,这也叫分析题目? A:hhhh,对呀,就是这样分析题目的呀原创 2017-11-28 17:15:17 · 1726 阅读 · 1 评论