![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码技巧
文章平均质量分 65
Ilooker
这个作者很懒,什么都没留下…
展开
-
day_12-acm 第二周bfs+dfs大总结
bfs+dfs不罗嗦解释什么了,对广搜和深搜有疑问(戳这里)。忙活了一个礼拜了,直接上这一周的题目吧A:Catch That Cowhdu 2717Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He st原创 2016-07-22 23:49:26 · 630 阅读 · 0 评论 -
day_10-acm 栈(stack)
栈(stack) 在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。读和取都在顶部进行,底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,原创 2016-07-20 20:39:00 · 261 阅读 · 0 评论 -
day_10-acm 不定长数组 -vector
vector vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。头文件#include <vector>基本操作定义数组 vector<int> A;//数据类型为int型 二维数组;清空数组 A.clear();增加数组元素 A.push_back(1);//数组元素加1插入元素 A.insert(A.原创 2016-07-20 17:37:31 · 326 阅读 · 0 评论 -
day_10-acm 队列(queue)
queue (线性表) 在头文件中定义 队列是一种特殊的线性表,是一种先进先出(FIFO—first in first out)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 queue类是为程序员提供了一个队列的功能的容器适配器,在头文件中定义。定义q原创 2016-07-20 15:48:43 · 446 阅读 · 0 评论 -
day_7-acm 周赛总结(1)
A: 区间or值题目:gbx从老板那里获得了一个长度为n的非负整数序列,以及老板的一个需求。老板要gbx写一个程序支持查询一个区间的or的结果。当老板给出一个区间[x,y]的时候,gbx就必须立刻告诉老板A[x] or A[x+1] or A[x+2] or … or A[y]的结果。现在老板有m次询问,gbx觉得太烦,就要你来解决这个问题。输入格式: 第一行一个整数T,表示数据的组数(1原创 2016-07-17 23:26:27 · 1748 阅读 · 0 评论 -
day_4-acm 水题爆数据
数据超范围害死人反正碰到这样的题目就没有一次就能成功的AC,怎么都不够仔细和谨慎啊,直接看题吧点我看原题Problem DescriptionCA loves to play with sticks. One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral.原创 2016-07-14 23:03:47 · 649 阅读 · 0 评论 -
day_14-acm 对拍
百度官方: 在信息学竞赛中,尤其是考试的时候,经常会出现把水题写水的情况,而题目那一两个单薄的测试数据常常不足以让我们发现自己程序中的BUG。在竞赛时,水题悲剧了的话下场一定会很惨。在这种情况下,我们可以采用写一个对拍程序的方法来大大降低出错的可能。 基本思路是对于一道题目来讲,写出高效算法后,时间充裕的情况下再写一个纯暴力的算法,写一个数据生成器,对你的程序和暴力程序的结果进行比对,出现原创 2016-07-24 21:12:53 · 332 阅读 · 0 评论 -
day_2-acm 小技巧
单个字符读取时遇到空格的处理经常碰到字符与数据的同时标准格式输入,但是在键入过程中难免碰到空格、换行、等字符问题。话不多少,直接来看题目和代码吧。原创 2016-07-12 19:51:36 · 337 阅读 · 0 评论 -
day_2-acm 公倍数公约数
最小公倍数以及最大公约数(辗转相除法)数学定理最大公约数gcd(a,0)=a gcd(a,b)=gcd(b,a%b) (b!=0)最小公倍数lcm(a,b)=a*b/gcd(a,b) 例题代码 #include <stdio.h> #include <iostream> using namespace std; int gcd(int n1,int n2)原创 2016-07-12 20:35:55 · 311 阅读 · 0 评论 -
day_6-acm 二分查找+尺取法
poj3061-SubsequenceDescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find原创 2016-07-16 23:59:39 · 603 阅读 · 0 评论 -
day_5-acm 好题思考好方法
hdu 5676 ztr loves lucky numbers这道题想了很久,但总是超时,所以搜索了题解,认真的思考了一番。 点我看原题Problem Descriptionztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn’原创 2016-07-15 12:03:46 · 417 阅读 · 0 评论 -
day_3-acm贪心(sort结构体排序)
贪心算法+sort 结构体排序所谓贪心就是取所有可能最优解中的最优解例题今年暑假不ACProblem Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一原创 2016-07-13 20:04:55 · 627 阅读 · 0 评论 -
day_11-acm 模拟赛(2)
A:Gena’s CodeCF614BProblem Description It’s the year 4527 and the tanks game that we all know and love still exists. There also exists Great Gena’s code, written in 2016. The problem this code solves原创 2016-07-21 21:10:45 · 1807 阅读 · 0 评论