- 博客(449)
- 资源 (3)
- 收藏
- 关注
原创 CCF-CSP-2013年12月-题解
①出现次数最多的数 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出
2015-12-11 16:53:47 2286
原创 2015 ICPC && CCPC - 小记
这些天闲下来啦总结总结这学期的比赛可能是由于各种奇怪的原因,我和我的队友巧妙的去了三个地方,南阳,沈阳以及北京总的来说,遗憾还是有的。南阳 第一届中国大学生程序设计竞赛(ccpc)在南阳理工学院举行然后,我们选择了这里,其实理由很多的,我队友不想去长春,我也不想去不过这一站是和一堆学弟自费去的,没有老师带着,很自由,但是还是感觉好贵╮(╯▽╰)╭还记得当时(10月16日)是先去网吧连坐啦(因为没有
2015-12-10 14:20:52 2814 3
原创 CCF-CSP-2015年3月-题解
总的来说,题目还是比较简单的。照顾了全国平均水平。①图像旋转 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图
2015-12-03 13:35:18 2187
原创 CCF-CSP-2015年9月-题解
自从上次的区域赛结束后,刷题就比较少了,热情也有所下降。但是,还有比赛要打,2333333。据说有个计算机软件能力认证,就想去试试水。首先去刷了下上次的认证的题。题目比较简单。不知道为啥我们学校就一个上300分。。只要做得不太傻逼,400分应该没问题的吧。。数列分段大水题。。代码:
2015-11-27 15:46:52 5808
原创 数据库之SQL语言
基础语法/* 创建数据库 */ create database school; /* 删除数据库 */ drop database test;/* 查看数据库 */ show databases;/* 用于选中当前使用的数据库 */ use school;/* 为一个数据库创建一个基本表 */ create table students ( id int unsigned not
2015-11-26 21:05:07 686
原创 数位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;
2015-10-28 22:01:52 672
原创 线段树+扫描线问题
线段树+扫描线问题。Atlantis线段树+扫描线第一题。之前看过一次,只不过没实现。看了胡浩的线段树专辑再去敲得,其实基本和他写的一样。只是update那里稍有不同,这里划分区间应该是l~mid和mid~r,而不是l~mid和mid+1~r,因为这里指的是连续的区间,而不是离散的点。题目传送:HDU - 1542 - AtlantisAC代码:#include <map>#include <se
2015-10-14 19:54:20 831
原创 线段树+离散化问题
线段树+离散化的问题。Mayor’s posters题目传送:POJ - 2528 - Mayor’s posters参考胡浩的写法。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitse
2015-10-13 23:48:18 614
原创 字符串hash问题
一些介绍字符串hash的文章:字符串哈希函数String题目传送:HDU - 4821 - String13年长春现场赛的字符串水题。。不过没有接触过这类题,所以不会做。。所谓字符串hash,通常是把一个字符串映射为一个整数。我这里采用的是BKDRHash函数。稳定性最好的一个字符串hash函数。AC代码:#include <map>#include <set>#include <list>#
2015-10-11 15:33:45 508
原创 Havel-Hakimi定理问题
昨天模拟了一下13年长沙现场赛的题,刚开始不太好,第一题思维有点僵硬,做的有点慢。不过总共做了4题,还算不错,至少是稳铜了,何时能模拟到银呀!第一个水题A是维护后缀最小值,不过要注意等于0的情况。第二题J貌似是概率DP,ZY过得。第三题C是几何,只要算出点到直线的距离再分类讨论一下即可。不过这里要注意直线根本不和那个圆相交的情况(往反方向走了)。第四题K是搜索。关于魔方的搜索题。想来Y学长肯定很喜欢
2015-10-08 15:09:28 1490
原创 组合游戏简单题
UVA - 11859 - Division Game题目传送:Division GameAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#
2015-10-05 10:47:33 897
原创 轮廓线动态规划问题
好久木有更新了,感觉都有点陌生了,上个月因为各种奇怪的事情都没有好好刷过题,做过的题也没好好总结,so,这个月再好好努力!Tiling Dominoes题目传送:UVA - 11270 - Tiling Dominoes基础的轮廓线动态规划。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <de
2015-10-02 15:41:01 1813
原创 大白书DP习题
9月7号~开学啦,时间有点紧张。。暑假算是白费啦~今天开始刷大白书DP习题。。一天一个!废话不多说。。开刷!Partitioning by Palindromes第一天~题目传送:UVA - 11584 - Partitioning by Palindromes分类:DP入门题。分析:因为是考虑回文串,很容易想到用两个指针来找以当前点为中点的回文串,每次找到一个回文串就进行更新,不过要注意偶数回文和
2015-09-18 23:22:53 855
原创 置换问题
Arif in Dhaka (First Love Part 2)题目传送:UVA - 10294 - Arif in Dhaka (First Love Part 2)AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stac
2015-09-10 22:40:38 733
原创 UVALive - 3983 - Robotruck (DP+单调队列)
Robotruck题目传送:UVALive - 3938 - RobotruckAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#inclu
2015-09-04 21:39:09 851
原创 单调队列问题
Sliding Window题目传送:POJ - 2823 - Sliding Window闲来没事学学单调队列的写法,嗯,一个很奇怪的队列形式。。单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。因为这里是滑动窗口,每次移动需要进行更新,所以可以用单调队列来实现。本题用单调递增队列来求每一个区间的最小值,用单调递减队列来求每一个区间的最大值
2015-09-04 12:09:38 1309
原创 离散化问题
The Sky is the Limit (World Finals 2008)题目传送:UVALive - 4127 - The Sky is the Limit大白书离散化简单题。。找了半天错误,,居然是少输出一个空行。。。顿时感觉自己萌萌哒。。。其中计算几何是套的之前留下的模板。。AC代码:#include <map>#include <set>#include <list>#inc
2015-09-03 23:35:29 819
原创 树中的最长路问题
树中的最长路题目传送:hihoCoder - 1050 - 树中的最长路AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <
2015-09-03 18:21:41 828
原创 树形DP问题
Placing Lampposts题目传送:UVA - 10859 - Placing Lampposts巧妙的思想: 对于有两个需要优化的量v1和v2的时候,要求首先满足v1最小,在v1相同的情况下v2最小,则这里可以把二者组合成一个量M*v1+v2,其中M是一个比”v2的最大理论值和v2的最小理论值之差”还要大的数。AC代码:#include <map>#include <set>#i
2015-09-03 10:11:38 535
原创 三分求极值
1142 : 三分·三分求极值题目传送:hihoCoder - 1142 - 三分·三分求极值二分适用于单调函数,对于需要逼近的区间做二等分,来求解某点的值等。 三分适用于凸形函数,对于需要逼近的区间做三等分。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <
2015-09-02 14:29:25 614
原创 BestCoder Round #53
现在博客更新比较少了,就当我还活着吧Rikka with Graph题目传送:HDU - 5422 - Rikka with GraphAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bits
2015-08-29 22:13:07 580
原创 深搜简单题
城堡问题题目传送:2815:城堡问题AC代码(递归形式的dfs):#include <map>#include <set>#include <cmath>#include <deque>#include <queue>#include <stack>#include <cstdio>#include <cctype>#include <string>#include <vector
2015-08-29 08:55:56 2323
原创 回文串之manacher算法
最长回文题目传送:HDU - 3068 - 最长回文AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cstdio>#i
2015-08-26 16:56:15 598
原创 点的双连通分量问题
连通性·四题目传送:hihoCoder - 1190 - 连通性·四好吧,这简单题敲了好久。。快一上午了,,基础不好诶。。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#in
2015-08-25 10:36:49 1246
原创 强连通分量问题
连通性·三题目传送:hihoCoder - 1185 - 连通性·三AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cs
2015-08-24 20:58:35 684
原创 边的双连通分量问题
连通性二·边的双连通分量题目传送:hihoCoder - 1184 - 连通性二·边的双连通分量AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype
2015-08-24 16:04:51 928
原创 割点与割边问题
连通性一·割边与割点题目传送:hihoCoder - 1183 - 连通性一·割边与割点AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#i
2015-08-24 10:51:51 1425
原创 UVALive - 4255 - Guess (拓扑排序)
Guess题目传送:Guess白书例题注意拓扑排序时,,入度同时为0的前缀和需要赋值为同一个数(这个数可以随机取,因为前缀和是累加的,每一个a的数值都只和前缀和之差有关),,因为此时可以看成他们的前缀和是相等的,不存在大小关系,,而存在大小关系的都连了一条有向边。。如果此时不赋值为同一个数,,可能对于符号0不是正解,,从而产生错误的结果。。AC代码:#include <map>#include <
2015-08-23 21:59:44 737
原创 TSP问题
Hie with the Pie题目传送:POJ - 3311 - Hie with the PieAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <ccty
2015-08-23 00:22:11 1099
原创 2015 Multi-University Training Contest 8
1004、Too Simple题目传送:HDU - 5399 - Too Simple自己在纸上模拟一下,其实可以找到一个规律,也就是找-1的个数n,然后答案为(n-1)*m!(m为每一层的方案数,因为可以任意选)然后记得没有-1的时候要特判一下AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <
2015-08-18 20:20:38 707 1
原创 hihoCoder - 1116 - 计算 (线段树)
计算题目传送:#1116 : 计算AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cstdio>#include <s
2015-08-17 22:38:02 1081
原创 状压DP问题
状态压缩·一题目传送:#1044 : 状态压缩·一AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cstdio>#in
2015-08-17 15:00:53 1452
原创 逆序对问题
归并排序之逆序对题目传送:#1141 : 二分·归并排序之逆序对好吧,第一次敲归并,略挫,不过爆intWA了一发AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include
2015-08-17 00:23:02 1233
原创 POJ - 1679 - The Unique MST (次小生成树)
题目传送:The Unique MSTAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cstdio>#include
2015-08-15 17:07:01 648
原创 POJ - 2286 - The Rotation Game (IDA*)
IDA*算法,即迭代加深的A*算法,实际上就是迭代加深+DFS+估价函数题目传送:The Rotation GameAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#inclu
2015-08-14 23:15:55 630
原创 Codeforces Round #315 (Div. 2)
题目传送:Codeforces Round #315 (Div. 2)A. Music题意较难懂,不过只要推公式就好了注意到S+(q - 1) * t = q * t;只需要t等于S即可,即每次增加S秒,就需要重新听一次歌AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#incl
2015-08-12 20:58:30 716
原创 bell数
Bell数Bell数的定义: 第n个Bell数表示集合元素个数为n的划分方案数,例如集合{1,2,3,…,n}。即:B[0] = 1;每一个Bell数都是第二类Stirling数的和,即: 第二类Stirling数第二类Stirling数的定义: S(n,k)表示将n个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数。很明显,每一个Bell数是对应的第二类Stirl
2015-08-12 20:42:48 1255
原创 概率与数学期望简单题
UVA - 11021 - Tribles题目传送:TriblesAC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cst
2015-08-12 13:09:34 2515
转载 博弈题集
==================================================================================================== HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈] HDOJ1525&POJ2348 Euclid’s Game [找规律博弈] HDOJ1564 Pl
2015-08-12 00:44:27 540
原创 SG博弈简单题
ZOJ - 2083 - Win the Game题目传送:Win the Game最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题,只需打个表就OK了AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stac
2015-08-12 00:24:27 1703
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人