上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 37 下一页
摘要: 遍历算法是一种很常见而且非常重要的算法,我们用map容器的时候可能用的比较多的是查找,我今天才第一次要用到遍历。下面举个例子就知道了。map mp; string a = "abc",b = "123"; mp.insert(pair (a,b)); a = "cde"; mp.insert(pai... 阅读全文
posted @ 2014-10-07 14:26 xiaxiaosheng 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为一个关键字对应一个值,输入格式如下:{a:3,b:4,c:10,f:6}{a:3,c:5,d:10,e... 阅读全文
posted @ 2014-10-07 14:18 xiaxiaosheng 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/474/problem/C解题报告:给一个n,然后输入4*n个平面坐标系上的点,每四个点是一组,每个点有一个中心,这四个点可以分别围绕这个中心旋转,每次只能逆时针转90度,现在问你要使这四个点形成一个正方形最少要转的次数是多少。枚... 阅读全文
posted @ 2014-10-07 11:57 xiaxiaosheng 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/474/problem/B解题报告:给你n个堆,第i个堆有ai个物品,物品的编号从1开始,第一堆的编号从1到a1,第二堆编号从a1+1到a1+a2.......,现在有m次查询,给你一个编号,让你求出这个编号的物品在第几个堆。离线... 阅读全文
posted @ 2014-10-07 11:48 xiaxiaosheng 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/474/problem/A解题报告:一个矩形的键盘,上面只有规定的字符,现在按的时候总是会向某个方向按偏,也就是输入一串字符后,这串字符其实不是我要输入的字符,偏的方向只有左跟右,现在给你每次偏的方向跟输入的字符,让你求原来想要的... 阅读全文
posted @ 2014-10-07 11:42 xiaxiaosheng 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告:一个图里面有n个点和m条单向边,注意是单向边,然后每条路开a秒关闭b秒,问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边,无语。可以用... 阅读全文
posted @ 2014-10-05 21:31 xiaxiaosheng 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3就会大于10^9,这样等号的右边只有一个10 * c + 3,这个最大只能达到10^9数量级,所以,不... 阅读全文
posted @ 2014-10-03 21:13 xiaxiaosheng 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告:中文题题意就不说了。还好数据不大,只有1000,枚举回文串的中心位置,然后向两边扩展,当扩展到 k 大于要求的K的时候停止扩展,不断更新最长的长度跟开始位置最小。我先做了个预... 阅读全文
posted @ 2014-10-03 20:05 xiaxiaosheng 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5033解题报告:在一条x轴上有n个建筑物,每个建筑物有一个高度h,然后现在有q次查询,查询的内容是假设有一个人站在xi这个位置,问他看天空的视角是多大,用角度表示。数据量都比较大,n和q都是10^5,但因... 阅读全文
posted @ 2014-10-02 21:43 xiaxiaosheng 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058解题报告:输入一个n,输出第n个质因子只有2,3,5,7的数。用了离线打表,因为n最大只有5842。 1 #include 2 #define INT __int64 3 INT ans[5850]... 阅读全文
posted @ 2014-10-02 19:49 xiaxiaosheng 阅读(657) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 37 下一页