- 博客(449)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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关注的人