- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 错误票据 C++题解
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序...
2018-04-30 11:23:30
587
1
原创 蓝桥杯 历届试题 带分数 next_permutation全排列简洁写法
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式...
2018-04-29 15:52:11
318
原创 c++图论vector邻接表与链式前向星性能差异
一句话概括：如果以后能用链式前向星的话(知道边数的情况下)就尽量用链式前向星别用vector邻接表因为我以前学图论的时候，先接触到的就是vector邻接表的写法，所以后来一直都是用vector邻接表的写法，后来也接触到了链式前向星的写法，然后那时候也了解到了vector邻接表与链式前向星有内存性能上的差异，因为vector扩充时是默认多申请2倍空间，所以一些特别变态的题目可能会卡内存只能用链式...
2018-04-27 13:25:42
7291
8
原创 POJ3352-Road Construction tarjan模板
题目链接：http://poj.org/problem?id=3352看这题的时候已经知道了是用tarjan算法，不过还是不知道要加几条边，百度了之后看到了统计出树中度为1的节点的个数，即为叶节点的个数，记为leaf。则至少在树上添加(leaf+1)/2条边，就能使树达到边二连通，所以至少添加的边数就是(leaf+1)/2。不过个人感觉百度首页的题解代码似乎都没我自己写的简洁，所以特此开个...
2018-04-25 11:21:29
257
转载 算法竞赛自复习未整理转载博客大全（自用）
凸包Graham扫描法最近在学凸包，网上有很多资料，在此只做整理概念上我参考了：https://www.cnblogs.com/scarecrow-blog/p/6005706.html重点（其他博客很少有提到）： 矢量的概念： 如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐...
2018-04-17 13:22:27
335
原创 一名业余选手的2018天梯+蓝桥省赛心得体会
3.31和4.1两天，参加了团体程序设计天梯赛和蓝桥杯，这大概是我这种非ACMer非OIer的最大竞赛活动了吧。当然，其实这两个比赛最大的主力军也是我们这种非ACMer非OIer了，但是我们这种业余选手都是给大佬当分母去的，而且我们的比赛感触一般还没到讨论的境界，一般都是不懂的学就完事了，所以才会很少有看到从我们这种业余选手的角度来评价比赛的。不过因为可能这是最后一次参赛了，如果蓝桥进国赛了还能再...
2018-04-01 20:46:54
548
SVG批量转图片小工具
2018-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人