ACM入门】的更多相关文章

首先就是我为什么要写这么一篇日志.原因很简单,就是因为前几天有个想起步做ACM人很诚恳的问我该如何入门.其实就现在而言,我并不是很想和人再去讨论这样的话题,特别是当我发现我有很多的东西要学的时候,我实在是不想花太多的时间在这种问题上.但是我当年也是纯凭热情搞ACM过来的,实在是不忍心打击一个同样有着满腔热情的起步者.所以干脆就多花点时间,总结一下我的一些观点和看法,以后再让人问起这个问题的时候,也好不用再重复什么了. 其次,我在这篇文章中并不打算探讨特别细节的问题,比如说如果某些人想从中得到诸如…
一般的入门顺序: 0. C语言的基本语法(或者直接开C++也行,当一个java选手可能会更受欢迎,并且以后工作好找,但是难度有点大),[参考书籍:刘汝佳的<算法竞赛入门经典>,C++入门可以考虑<c++ primer plus>,java选手可以考虑<think in java>or中文版<java编程思想>,请远离谭浩强...]可以选择切一些特别水的题巩固以及适应一下ACM中常见的输入输出格式...例如杭电著名的100题 Problem Set1. 一些基…
本文已经转移到了:http://harryguo.me/2015/11/03/ACM-%E5%85%A5%E9%97%A8%E6%8C%87%E5%8D%97/ 什么是ACM? 想必打开这篇博客的人已经知道什么是ACM了吧,如果不知道,请自行百度或者谷歌 搞ACM需要学习什么知识? 搜索引擎 这里不是让你设计一个搜索引擎,而是让你学会正确使用搜索引擎,当你有任何不解的时候(包括阅读下文),问问谷歌或者百度,这不只是ACM才需要的技能. 一门编程语言 虽然现在编程语言总类繁多,有些OJ也支持多种语…
最近在尝试做acm试题,刚刚是1001题就把我困住了,这是题目: Problem Description In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.   Input The input will consist of a series of integers n, one integer per line   Output For each case, output SUM(n) in one…
acm 本文由swellspirit贡献 ACM • I can accept failure. but I can't accept not trying. Life is often compared to a marathon, but I think it is more like being a sprinter; long stretches of hard work punctuated by brief moments in which we are given the oppo…
所谓OJ,顾名思义Online Judge,一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序.该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件.最后系统返回给用户一个状态:通过(Accepted,AC).答案错误(Wrong Answer,WA).超时(Time Limit Exc…
1089:输入输出练习的A + B(I) 问题描述 您的任务是计算a + b. 太容易了?!当然!我专门为ACM初学者设计了这个问题. 您一定已经发现某些问题与此标题具有相同的名称,是的,所有这些问题都是出于相同的目的而设计的.   输入项 输入将由一系列由空格隔开的整数对a和b组成,每行一对整数.   输出量 对于每对输入整数a和b,应该在一行中输出a和b的总和,并且在输入中每行输出一行.   样本输入 1 5 10 20 样本输出 6 30 题解: #include<cstdio> #in…
1.给n个数字,将它们重新排序得到一个最大的数字 例子 4123 124 56 90--------------90561241235123 124 56 90 9------------9905612412359 9 9 9 9---------------------99999 知识:用string数组保存这些数据  比如 如果'90'+'123'='90123'>'12390'='123'+'90'` 则按90和123进行排序 思路:贪心算法:最大的数字…
http://wenku.baidu.com/view/c8f2f64acf84b9d528ea7aee.html…
[2015.12]零基础进队 [2016.4.10]浙大第十六届程序设计大赛 [2016.6.4]团体程序设计天梯赛初赛 [2016.7.16]团体程序设计天梯赛决赛 赛后总结:比赛的时候好慌,一道题换几种写法,还错了很多,专业拖后腿,总而言之:我好菜啊! [2016.10.24]Ac_Everyday,初步打算坚持256天,2016.10.24+256=2017.7.7,每天至少AC一道题,贵在坚持吧.…
A. Arpa’s hard exam and Mehrdad’s naive cheat 题意:统计1378^n的末尾数字 即统计8^n的末尾数字 n=0时为1 其他情况为{8,4,2,6}中的一个 #include <stdio.h> const int ans[4] = { 6, 8, 4, 2 }; int main() { static int n; scanf("%d", &n); if (n == 0) printf("1\n");…
前几天的大一新生赛自己也跟着做了做,顺便测测后台数据有没有bug,这是一道排序题,题目如下: Problem Description 小红总是排第二,有点不服气,现在她想知道一个序列中第二小的数字是多少,你能告诉她么. Input 输入包含多组测试样例,每组测试样例分为两行,第一行一个n(0 < n <= 10000),代表序列有n个数字,第二行输入n个正整数ai(0 <= ai <= 10^6). Output 每组输出到一行上,如果找到了第二小的数 x,输出它,如果没找到,输出…
水池数目 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池. 输入 第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此…
题意:给出一个N*M的矩形区域和每个区域的状态--有/没有石油,(定义)如果两个有石油的区域是相邻的(水平.垂直.斜)则认为这是属于同一个oil pocket. 求这块矩形区域一共有多少oilpocket #include <stdio.h> int grid[101][101]; char s[102][102]; int m,n; int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; void dfs(int x,int y) { int i,xx,yy;…
Problem Description 现有一个2行13列的棋盘,棋盘上的任意一个位置可以向他临近的8个位置移动.棋盘上的每一个位置的标号由一个大写的英文字母表示.现在给你一个移动的顺序,问你如何设置棋盘的标号. Input 27个大写英文字母,保证每个字母至少出现一次 Output 如果有可以满足的情况 输出Yes,否则输出No Sample Input ABCDEFGHIJKLMNOPQRSGTUVWXYZ Sample Output Yes hint:满足条件的情况为:YXWVUTGHIJ…
A题  两数相加等于n相乘等于m 问是否存在两数 写了超级久没有写出来,因为我的思路是 把m的因子都找出来,加加看,看等不等于n.后来发现m的因子还要考虑负数的情况,还要考虑m是不是负数的情况.太过麻烦,显然出错了. 实际上,可以用较为简单的方法,来解这个二元方程有没有整数解即可.最后只需要判断一个一元二次方程有没有整数解即可. 判断这个解是不是整数的方法可以是: if((y-(int)y)==0) D题 找到只出现奇数次的数 这是在新学了STL以后写的,之前考虑的算法是用二重循环,但是显然会超…
设最大的利益为maxv,最小值为minv 1.求最大利益的简单算法 ;j<=n-;j++) ;i<=j-;i++) maxv =(maxv与R[j]-R[i]中较大的一个) maxv=max(maxv,R[i]-minv); 这个算法中,我们将所有满足 i < j 的 i 与 j 的组合全部列了出来,并从中搜索Rj-Ri的最大值maxv. 这里一定要注意,maxv必须选择一个合适的初始值.由于 Rt ≤ 109,再考虑到最大利益为负的情况,所以maxv的初始值要低于10-9. 或者可以直…
一.代码: 1.求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2.底层优化(正确性未验证): int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;} int cmp(int a) {return (a >> 31) + (-a >> 3…
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关于ACM    百度百科连接 杭州电子科技大学(hdu)ACM题目    连接 关于acm的帮助     连接 北京大学(poj)题目      连接 浙江大学(zoj)题目       连接 uva    题目     连接 青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)  …
Milk Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15697    Accepted Submission(s): 3947 Problem Description Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose…
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关于ACM    百度百科连接 杭州电子科技大学(hdu)ACM题目    连接 关于acm的帮助     连接 北京大学(poj)题目      连接 浙江大学(zoj)题目       连接 uva    题目     连接 青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)  …
https://leetcode.com/ http://www.cnblogs.com/lzmfywz/archive/2012/02/07/2342010.html 1.题库与网站资源题库-在线提交系统(Online Judge)简介   下面是几个比较大的在线提交系统(OnlineJudge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确.采用黑箱测试,系统里有一套标准的输入输出数据(…
----------------------------------\ ACM入门总结之常见输入输出格式暨hdu1089~1096 题解,谨献给对acm感兴趣的新人 - 博客频道 - CSDN.NEThttp://blog.csdn.net/nuc_gxg/article/details/52024759HDOJ 1089-1096:计算两数相加的输入输出练习 - 北风其凉,雨雪其滂 - 开源中国社区https://my.oschina.net/Tsybius2014/blog/299813?p…
1.题库与网站资源题库-在线提交系统(Online Judge)简介   下面是几个比较大的在线提交系统(OnlineJudge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确.采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可.   常见的返回信息有 AC(Accepted,通过).WA(Wrong Answer,输出有错误…
1.题库与网站资源题库-在线提交系统(Online Judge)简介   下面是几个比较大的在线提交系统(OnlineJudge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确.采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可.   常见的返回信息有 AC(Accepted,通过).WA(Wrong Answer,输出有错误…
题意:退出本身并不麻烦,麻烦的是,退出的人需要取走相应比例(1/3)金额的资产.假设公司此时一共有n种价值的资产,每种价值的资产数量已知,请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法.   现在我们引用<组合数学>上最经典的一个例题: 我们要从苹果.香蕉.橘子和梨中拿一些水果出来,要求苹果只能拿偶数个,香蕉的个数要是5的倍数,橘子最多拿4个,梨要么不拿,要么只能拿一个.问按这样的要求拿n个水果的方案数. g(x)=(1+x^2+x^4+...)(1+x^5+x^10+..)(1+x…
第二次参加省赛了,对比上年连STL都不会的acm入门者来说, 今年是接触acm的第二年. 首先要说的是今年的省赛比上年人数多了很多, 闭幕式200多支队伍坐满了整个礼堂还要站着不少人,所以今年的竞争其实会比上年少一点.然后我们队伍大概是从知道比赛前一个月组起来的,中间大概就完整的训练过不多于5次的套题,相比于大一的训练,我觉得大二的我是真的有懈怠了.在队伍里如果不是数学题可能我会码的比较多,但是这次省赛我这个主代码手并没有担当起应有的职责. 这次省赛题目出的可能是有点偏难了,数学占据比较多的部分…
A + B Problem(1000) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 355051    Accepted Submission(s): 110841 Problem Description Calculate A + B.   Input Each line will contain two integers A a…
大一下学期才开始了acm,不得不说有一点迟,但是acm确实使我的生活充实了很多,,不至于像以前一样经常没事干=  = 上学期的颓废使我的c语言学的渣的一笔..靠考前突击才基本掌握了语法 寒假突然醒悟,开始看书下视频恶补 一直到本学期的前半学期有时候也写写程序,都是写个贪吃蛇呀 2048什么的,接触了一点win32又没有深入的勇气,眼看又要陷入颓废.. 4月一天偶尔在13.14班群里发现了xdu-acm-icpc的群,老早就听说了高大上的acm却一直没敢入门的我犹豫了一下(还是害怕自己太渣),终于…
想给大家看看   所以就弄了原创了,造成作者困扰请联系在下. 来源: 吴垠的日志 一些题外话 首先就是我为什么要写这么一篇日志.原因非常easy,就是由于前几天有个想起步做ACM人非常诚恳的问我该怎样入门.事实上就如今而言,我并非非常想和人再去讨论这种话题,特别是当我发现我有非常多的东西要学的时候,我实在是不想花太多的时间在这种问题上.可是我当年也是纯凭热情搞ACM过来的,实在是不忍心打击一个相同有着满腔热情的起步者.所以干脆就多花点时间.总结一下我的一些观点和看法.以后再让人问起这个问题的时候…