2018年11月28日

再见ACM(退役流水贴)

摘要: 好久没登录,密码都忘了。 每天都在写各种业务,好久没有这种纯粹的算法题了。 中间跳槽一次面试了一下午很开心,开心接触了一下午的算法题。 这是三年前退役写的流水贴,后来因为一些事情删掉了,再重新放上来吧。 写的很乱,也懒得修改,也是一道美好的回忆吧。 真的很怀念打比赛的时光。 (1)结束啦 手指停了好阅读全文

posted @ 2018-11-28 13:41 xiao_xin 阅读(44) 评论(0)  编辑

2016年9月16日

笔试面试常考编程题

摘要: //链表反转//1.将2-n节点依次放到1节点后面,1再放到链表尾//2.将2-n节点依次放到首节点前面//3.直接变链表指向 这里采用3 1 //链表反转 2 //1.将2-n节点依次放到1节点后面,1再放到链表尾 3 //2.将2-n节点依次放到首节点前面 4 //3.直接变链表指向 这里采用3阅读全文

posted @ 2016-09-16 18:46 xiao_xin 阅读(233) 评论(1)  编辑

2016年6月2日

。。几种排序的时间比较

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #include<time.h> 4 #include<algorithm> 5 using namespace std; 6 7 int n = 50000; 8 9 void select(int b[]) 1阅读全文

posted @ 2016-06-02 13:06 xiao_xin 阅读(96) 评论(0)  编辑

2015年5月17日

hdu5230 L到R之间每个数可以拆成多少种不重复正整数和的方案数 dp/计数

摘要: 先对一个数来看,注意到拆成的每个正整数只能用一次,也就是100000内的数最多拆成400+个然后来寻找递推,dp[i][j]表示j拆成i个数的方案,这个时候可以i个数都加1,或者新增一个1,问题来了,不能确定原来i个是否有1,所以再开一维[0/1]表示i个数有没有1得到递推式:dp[i][j][0]...阅读全文

posted @ 2015-05-17 01:40 xiao_xin 阅读(183) 评论(3)  编辑

2015年5月15日

hdu4312 n个平面点选取一个使距离该点切比雪夫距离最小 枚举/快速计算曼哈顿距离

摘要: 切比雪夫距离和曼哈顿距离就是变成了八个方向只用一步首先八个方向距离就变成了max(|x1-x2|,|y1-y2|)这样的一个最值式,似乎并没有什么卵用学到了一个非常机智的转化:max(|x1-x2|,|y1-y2|)=(|x1-x2+y1-y2|+|x1-x2-y1+y2|)/2 。这个公式需要从两...阅读全文

posted @ 2015-05-15 20:59 xiao_xin 阅读(290) 评论(6)  编辑

2015年5月13日

hdu4311 n个平面点选取一个使距离该点曼哈顿距离最小 枚举/快速计算曼哈顿距离

摘要: 这个题目和前几天做acdream的那个题目类似,可以说是加强版那个题目是一维点,那个题目其实只用看中间两个点,我当时做的时候就是枚举n个点,然后累加累减距离达到快速计算其他点到该点距离本题完全可以利用这个分开计算其他点到这个点x轴向与y轴向距离和记录id,两次排序,然后累加累减距离,最后选取n个点x...阅读全文

posted @ 2015-05-13 23:57 xiao_xin 阅读(933) 评论(0)  编辑

2015年5月12日

hdu4313 树上有一些特殊点,使这些特殊点不连通至少需要割掉多少边权 并查集/类似kruskal

摘要: 想了一会突然想到蓝桥杯最后一题,用了和那题类似的技巧处理,当时写完还自我陶醉了一下,虽然只能过小数据,但我过得姿势好看哇==将边权从大到小排序,然后开始加边,开了一个vis数组(就是这个数组)表示这个集合为真或者假真表示集合内有特殊点,反之无,只要出现两边都为真就ans+该边,vis伴随集合并相应的...阅读全文

posted @ 2015-05-12 23:18 xiao_xin 阅读(100) 评论(0)  编辑

2015年5月9日

hdu4635 非强连通图最多加多少条边使仍然是强连通图 :tarjan缩点

摘要: 在纸上画一下可以发现,最终可以加成两部分强连通,然后一部分->另一部分thinking所以就可以利用tarjan来缩点,然后找一个强连通分量使他的入度或者出度为0,可以加到边数为x1*(x1-1)+x2*(x2-1)+x1*x2,减去m就是能加的边选取最大的==-------------------...阅读全文

posted @ 2015-05-09 04:07 xiao_xin 阅读(93) 评论(0)  编辑

hdu4638 1-n的一个全排列,q个询问,对于每个询问区间有多少个连续区间 : 技巧/离线/树状数组

摘要: 随机开了场多校,题目挺好玩题意化简下来就是比如有5 3 4 6 10 11,那么2-6里面有三个连续区间假设一个区间都是独立的,就是最多有l-r+1个连续区间,然后我们要做的就是减去重复的我们离线从左到右扫描原数组,只要a[i]-1出现在前面,那么就在这个位置+1,表示当前i这个不算独立,同理a[i...阅读全文

posted @ 2015-05-09 04:00 xiao_xin 阅读(157) 评论(0)  编辑

xidian1006 n个数随机取l、r,分别求a[l]到a[r]的异或,与,非期望 :二进制/期望

摘要: 考虑二进制的每个位对于每个位可能哪些情况为1,仔细想想就出来了==具体实现见代码 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 LL n,a[100005]; 7 double sol...阅读全文

posted @ 2015-05-09 03:48 xiao_xin 阅读(88) 评论(0)  编辑

导航

统计

公告