关闭

CCF-CSP-2013年12月-题解

①出现次数最多的数 问题描述   给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式   输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。   输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式   输出...
阅读(1152) 评论(0)

2015 ICPC && CCPC - 小记

这些天闲下来啦总结总结这学期的比赛可能是由于各种奇怪的原因,我和我的队友巧妙的去了三个地方,南阳,沈阳以及北京总的来说,遗憾还是有的。南阳 第一届中国大学生程序设计竞赛(ccpc)在南阳理工学院举行然后,我们选择了这里,其实理由很多的,我队友不想去长春,我也不想去不过这一站是和一堆学弟自费去的,没有老师带着,很自由,但是还是感觉好贵╮(╯▽╰)╭还记得当时(10月16日)是先去网吧连坐啦(因为没有...
阅读(1239) 评论(2)

CCF-CSP-2015年3月-题解

总的来说,题目还是比较简单的。照顾了全国平均水平。①图像旋转 问题描述   旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。   计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式   输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。   接下来n行每行包含m个整数,表示输入的图...
阅读(1364) 评论(0)

CCF-CSP-2015年9月-题解

自从上次的区域赛结束后,刷题就比较少了,热情也有所下降。 但是,还有比赛要打,2333333。 据说有个计算机软件能力认证,就想去试试水。 首先去刷了下上次的认证的题。 题目比较简单。不知道为啥我们学校就一个上300分。。 只要做得不太傻逼,400分应该没问题的吧。。 数列分段 大水题。。 代码:...
阅读(2742) 评论(0)

数据库之SQL语言

基础语法/* 创建数据库 */ create database school; /* 删除数据库 */ drop database test;/* 查看数据库 */ show databases;/* 用于选中当前使用的数据库 */ use school;/* 为一个数据库创建一个基本表 */ create table students ( id int unsigned not...
阅读(364) 评论(0)

数位DP问题

数位DP问题常用的数位DP模板(转)int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d <= u;...
阅读(430) 评论(0)

线段树+扫描线问题

线段树+扫描线问题。Atlantis线段树+扫描线第一题。之前看过一次,只不过没实现。看了胡浩的线段树专辑再去敲得,其实基本和他写的一样。只是update那里稍有不同,这里划分区间应该是l~mid和mid~r,而不是l~mid和mid+1~r,因为这里指的是连续的区间,而不是离散的点。题目传送:HDU - 1542 - AtlantisAC代码:#include #include <se...
阅读(412) 评论(0)

线段树+离散化问题

线段树+离散化的问题。Mayor’s posters题目传送:POJ - 2528 - Mayor’s posters参考胡浩的写法。AC代码:#include #include #include #include #include #include #include #include <bitse...
阅读(315) 评论(0)

字符串hash问题

一些介绍字符串hash的文章:字符串哈希函数String题目传送:HDU - 4821 - String13年长春现场赛的字符串水题。。不过没有接触过这类题,所以不会做。。所谓字符串hash,通常是把一个字符串映射为一个整数。我这里采用的是BKDRHash函数。稳定性最好的一个字符串hash函数。AC代码:#include #include #include #...
阅读(296) 评论(0)

Havel-Hakimi定理问题

昨天模拟了一下13年长沙现场赛的题,刚开始不太好,第一题思维有点僵硬,做的有点慢。不过总共做了4题,还算不错,至少是稳铜了,何时能模拟到银呀!第一个水题A是维护后缀最小值,不过要注意等于0的情况。第二题J貌似是概率DP,ZY过得。第三题C是几何,只要算出点到直线的距离再分类讨论一下即可。不过这里要注意直线根本不和那个圆相交的情况(往反方向走了)。第四题K是搜索。关于魔方的搜索题。想来Y学长肯定很喜欢...
阅读(521) 评论(0)

组合游戏简单题

UVA - 11859 - Division Game题目传送:Division GameAC代码:#include #include #include #include #include #include #include #include #include #...
阅读(529) 评论(0)

轮廓线动态规划问题

好久木有更新了,感觉都有点陌生了,上个月因为各种奇怪的事情都没有好好刷过题,做过的题也没好好总结,so,这个月再好好努力!Tiling Dominoes题目传送:UVA - 11270 - Tiling Dominoes基础的轮廓线动态规划。AC代码:#include #include #include #include #include <de...
阅读(805) 评论(0)

大白书DP习题

9月7号~开学啦,时间有点紧张。。暑假算是白费啦~今天开始刷大白书DP习题。。一天一个!废话不多说。。开刷!Partitioning by Palindromes第一天~题目传送:UVA - 11584 - Partitioning by Palindromes分类:DP入门题。分析:因为是考虑回文串,很容易想到用两个指针来找以当前点为中点的回文串,每次找到一个回文串就进行更新,不过要注意偶数回文和...
阅读(588) 评论(0)

置换问题

Arif in Dhaka (First Love Part 2)题目传送:UVA - 10294 - Arif in Dhaka (First Love Part 2)AC代码:#include #include #include #include #include #include #include <stac...
阅读(293) 评论(0)

UVALive - 3983 - Robotruck (DP+单调队列)

Robotruck题目传送:UVALive - 3938 - RobotruckAC代码:#include #include #include #include #include #include #include #include #include #inclu...
阅读(522) 评论(0)

单调队列问题

Sliding Window题目传送:POJ - 2823 - Sliding Window闲来没事学学单调队列的写法,嗯,一个很奇怪的队列形式。。单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。因为这里是滑动窗口,每次移动需要进行更新,所以可以用单调队列来实现。本题用单调递增队列来求每一个区间的最小值,用单调递减队列来求每一个区间的最大值...
阅读(587) 评论(0)

离散化问题

The Sky is the Limit (World Finals 2008)题目传送:UVALive - 4127 - The Sky is the Limit大白书离散化简单题。。找了半天错误,,居然是少输出一个空行。。。顿时感觉自己萌萌哒。。。其中计算几何是套的之前留下的模板。。AC代码:#include #include #include #inc...
阅读(472) 评论(0)

树中的最长路问题

树中的最长路题目传送:hihoCoder - 1050 - 树中的最长路AC代码:#include #include #include #include #include #include #include #include #include #include <...
阅读(546) 评论(0)

树形DP问题

Placing Lampposts题目传送:UVA - 10859 - Placing Lampposts巧妙的思想: 对于有两个需要优化的量v1和v2的时候,要求首先满足v1最小,在v1相同的情况下v2最小,则这里可以把二者组合成一个量M*v1+v2,其中M是一个比”v2的最大理论值和v2的最小理论值之差”还要大的数。 AC代码:#include #include #i...
阅读(316) 评论(0)

三分求极值

1142 : 三分·三分求极值题目传送:hihoCoder - 1142 - 三分·三分求极值二分适用于单调函数,对于需要逼近的区间做二等分,来求解某点的值等。 三分适用于凸形函数,对于需要逼近的区间做三等分。AC代码:#include #include #include #include #include #include <...
阅读(322) 评论(0)
449条 共23页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:326642次
    • 积分:7912
    • 等级:
    • 排名:第2892名
    • 原创:438篇
    • 转载:11篇
    • 译文:0篇
    • 评论:39条
    Motto





    最新评论