mltang

2018年7月27日 #

牛客网2018暑期训练第三场 a题

摘要： 01 背包+路径输出基本没什么好解释的阅读全文

posted @ 2018-07-27 17:03 mltang 阅读(126) 评论(0) 推荐(0)

2018年5月29日 #

摘要：给你一棵树让你进行切割问你最多能切多少刀使得每个连通分量size都是偶数思路：首先要是有奇数个节点的话那么不管你怎么切割都会有一个连通分量的size是奇数所以只有偶数的情况才可能进行切割切割的话只要切割size为偶数的节点就行把size为偶数的节点和他的父节点切开就能保证连通阅读全文

posted @ 2018-05-29 13:22 mltang 阅读(200) 评论(0) 推荐(0)

2018年5月21日 #

codeforces982A

摘要：题意给你个排列 10001 满足下列条件输出yes 否则输出no 1、不能有两个1相连 2、当点排列不能再加入1 全0判断一下开头判断一下结尾判断一下阅读全文

posted @ 2018-05-21 10:56 mltang 阅读(164) 评论(0) 推荐(0)

2018年5月14日 #

codeforces 925 c big secret

摘要：题意：给你n个数，b[1],b[2],b[3].......，让你重新排列,使a[i]的值递增 a[i]和b的关系： a[i] = b[1]^b[2]^b[3]^....^b[i]; 首先说异或因为是递增，所以1^0 0^0 1^1都不满足条件只有0^1满足条件 1^0 == 1 相当于没有增阅读全文

posted @ 2018-05-14 18:52 mltang 阅读(114) 评论(0) 推荐(0)

2018年5月11日 #

kosaraju算法

摘要：这个是求一个图有几个强联通分量的算法先讲一下应该流程首先输入一个图G，创建一个反向的图GT 图G 对图进行dfs遍历，纪录每个点结束搜索的时间p[i] p[1]=2 p[2]=1 p[3]=5 p[4]=4 p[5]=3 接下来对GT进行dfs搜索对图GT进行搜索的时候，先从之前纪录的时间最晚阅读全文

posted @ 2018-05-11 02:44 mltang 阅读(149) 评论(0) 推荐(0)

2018年5月8日 #

codeforces966 A

摘要：这题主要就是考虑y1两侧的最近的电梯和楼梯当时主要是考虑如果电梯在y1和y2中间的话那么直接做电梯就是最优解如果在y2右边就用abs去算然后发现其实只考虑 y1的左右两边的电梯和楼梯即可一共4种情况：距离y1最近的左右的电梯距离y1最近的左右的楼梯难度不是很大阅读全文

posted @ 2018-05-08 18:37 mltang 阅读(133) 评论(0) 推荐(0)

2018年5月3日 #

hdu 2642

摘要：这题应该就是标准的二维树状数组，应该没什么难度处理一下x,y等于0的情况就过了阅读全文

posted @ 2018-05-03 19:19 mltang 阅读(110) 评论(0) 推荐(0)

2018年5月2日 #

hdu 1541

摘要：因为y的输入是从小到大，所以不用考虑y坐标的问题只考虑x坐标就行还有个小细节就是0<=x,y,<=32000 x和y取0的时候树状数组处理不到 x++就行了阅读全文