长乐集训 - 随笔分类 - polebug

Day4：T3搜索 T4数学题排列组合

摘要：T3：搜索很出名的题吧，费解的开关同T2一样也是一题很考思考的附上题解再解释吧：对于每个状态，算法只需要枚举第一行改变哪些灯的状态，只要第一行的状态固定了，接下来的状态改变方法都是唯一的：每一行需要改变状态的位置都在上一行中不亮的灯的正下面，因为只有这样才能使上一行的灯全亮。我们枚举第一行的状态改变... 阅读全文

posted @ 2014-09-11 23:57 polebug 阅读(202) 评论(0) 推荐(0)

Day4：T1小技巧（类似于指针操作）T2搜索+小细节

摘要：Day4：其中有很多小技巧getT1一直没有听到过像这样的小技巧的略专业名词，有点类似于指针操作，之前有碰到过很多这样的题目每次都是以不同的形式出现，但是感觉思想还是有点接近的吧（就比如某天有一题happy，貌似也是这类型的）这类题目第一眼总是看起来特别的不能写，其实想到了这些技巧之后很简单感觉这也... 阅读全文

posted @ 2014-09-11 23:42 polebug 阅读(209) 评论(0) 推荐(0)

Day3：T3DP T4堆排序

摘要：QAQ因为T3的题解说的不是很清楚，但是blogs又不能按照自己想要的顺序排+略有一点强迫症所以先挖个坑放着，过几天再补上阅读全文

posted @ 2014-09-11 22:44 polebug 阅读(144) 评论(0) 推荐(0)

Day3：T1数论+高精 T2搜索

摘要：T1：数论+高精（水~）根据题意可知，从除的数越大越好（在0~9中）所以我们只要用到高精除然后再模拟一下就可以了//MARK:但是要注意0-9这个特殊值需要特判，因为题目要求输出的数至少是两位数，所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11，而不是1；T2：宽搜+深搜典型的搜索... 阅读全文

posted @ 2014-09-08 23:58 polebug 阅读(182) 评论(0) 推荐(0)

Day2：T4求逆序对（树状数组+归并排序）

摘要：T4: 求逆序对A[I]为前缀和推导（A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*I设B[]=A[]-M*();B[J]>=B[I]也就是求逆序对；求逆序对的方法主要有两种：归并排序；树状数组；这里两种方法都学习一下：1.之前对于树... 阅读全文

posted @ 2014-09-08 23:38 polebug 阅读(328) 评论(0) 推荐(0)

Day2：T3DP(基于排列组合思想)

摘要：T3：DP（基于排列组合思想的状态转移）其实之前写排列组合的题目有一种很茫然的感觉....应该是因为之前没有刷过所以没有什么体会上次刷的vj1060有用到，但是写状态转移还是第一次学习吧ccy大神的题解如果认真去思考的话很容易看懂...感觉他写得太详细了，以至于自己都不想自己敲题解了附上代码和注释再... 阅读全文

posted @ 2014-09-07 10:50 polebug 阅读(290) 评论(0) 推荐(0)

Day2：T1搜索 T2最小生成树

摘要：T1:广搜+判断矩形注：如何判断搜的是否为矩形：在广搜的时候，记录下边界的坐标，然后枚举一遍过去,如果搜到"."就是牛群，否则就是房间瞥了一眼ccy的做法，据说是floodfill的思想（至今不懂是什么？...什么时候补坑吧）在记录边界的同时+记录同一个连通块的#的个数num,判断num？=(max... 阅读全文

posted @ 2014-09-07 10:49 polebug 阅读(258) 评论(0) 推荐(0)

Day1：T3 bfs T4 树形DP

摘要：T3:BFS回看了一下Day1的T3...感觉裸裸的BFS，自己当时居然没有看出来...同时用上升和下降两种状态bfs即可这一题还要注意一个细节的地方，就是题目要求的是求往返的最优解k=min(d[上升],d[下降]);ans=min(2*k+1,d1[]+d2[]);输出ans..这个地方需要理解... 阅读全文

posted @ 2014-09-06 11:45 polebug 阅读(211) 评论(0) 推荐(0)

Day1：T1 模拟 T2 拓扑排序

摘要：T1：模拟自己第一天的简直跟白痴一样啊...模拟都会打错..当时貌似在更新最大值的时候打逗比了...if((sum[x]==max && xmax){max=sum[x];maxh=x;//现在（也就是9月+）再看，脑袋里只有sortsortsort，连最基本的更新最大指都忘了....智商唉....... 阅读全文

posted @ 2014-09-06 11:34 polebug 阅读(198) 评论(0) 推荐(0)

D15

摘要：T3: 树上的递归，很裸T4：题目模型：二分染色问题以及根据ccy大神指点，理解树形dp可以从没有上司的舞会聚会的快乐这两题入手阅读全文

posted @ 2014-07-26 23:08 polebug 阅读(105) 评论(0) 推荐(0)

D14

摘要：T1:有点坑的模拟，考心细+代码能力T2：最小生成树记得开long long,不然会全WA.. 莫名超时三个点，据学长说可以开并查集优化，叫做按秩排序..=-=现在木有网啊..哪天再看T3：dijkstra+堆处理先说一下dijkstra好了从所连的最小的号数开始，边权值分别为1.2.3.4.... 阅读全文

posted @ 2014-07-26 23:05 polebug 阅读(112) 评论(0) 推荐(0)

D13

摘要：=-=由于本人有极度强迫症啊..然后这个博客又不能改顺序..前几天由于台风是在宾馆写题..简直各种没有效率..所以今天就先草草写下题解，之后再完善吧T1：字符串处理 c++的话，解决读空格继续读的问题就可以了while(scanf("%c",&s)==1)T2：spfa 用spfa记录下转几次用一... 阅读全文

posted @ 2014-07-26 23:04 polebug 阅读(151) 评论(0) 推荐(0)

D12

摘要：orz!=-=今天莫名爆人品..表示受到了惊吓..一下子从rank20-30+,突然间蹦到了rank3..=-=可怕..或许是因为T1有看过啊类似的啊..然后T3又被40指点了一下，T2打了个暴力神马的..但是T4依旧不会写..晚上的时间不想改T4了..打算补补队列的知识..什么单调队列啊,优先队列... 阅读全文

posted @ 2014-07-22 17:28 polebug 阅读(184) 评论(0) 推荐(0)

D11

摘要：=-=感觉今天的题目好难...主要是没有碰到过，所以会觉得不懂怎么写..其实现在想想,T1，T2,T3其实都好水..T1其实没有做过还真不会，有做过的话就是个大水题了T2找最小环..超级裸的，但是自己不会打=-=T3直接FLOYD...+判断障碍物是否有在同一条线上今天按理来说只有T4会比较难一些.... 阅读全文

posted @ 2014-07-21 23:43 polebug 阅读(239) 评论(0) 推荐(0)

D10

摘要：=-=今天被dev-c++坑到死..简直晚上准备怒装liunx..T1：数论一开始碰到的是T1的运算符优先问题吧..maybe..但是我加上括号了还是WA啊..后面把式子拆开写才A了..次奥附上代码以此为戒：错误代码m=(e-s)/t+1;ans=((2+(m-1)*d)*m)/2;tot+=ans... 阅读全文

posted @ 2014-07-20 23:35 polebug 阅读(311) 评论(0) 推荐(0)

D8

摘要：=-=昨天被老师拉去吃点心了就没有发题解...忧伤..昨天的T2貌似都没有调完嗯今天脑洞是大啊..T1模拟写挂..呵呵我一面T2数学题..刚开始只会求素数表的那种方法暴力..不过后面他们都知道一种数学方法..然后算是A了吧T3SPFA..不过感觉略复杂..不会啊QAQT4最大生成树啊...没有时间打... 阅读全文

posted @ 2014-07-18 23:59 polebug 阅读(284) 评论(0) 推荐(0)

D6

摘要：今天依旧很惨...本来第二题可以A的，感觉很久没有碰数学，出现这样的低级错误，简直逗了...晚上的话打算找了书店，静下心来看点书进去吧但是其他题目就不太好写了..我直接发题解好了T1：贪心其实贪心是最好写的，但是贪心特别考一个人的代码能力...哎..像我这样打代码打得不够多的人..一遇到贪心，就很容... 阅读全文

posted @ 2014-07-16 22:27 polebug 阅读(122) 评论(0) 推荐(0)

D5

摘要：今天的题目跟前几天的比起来简单了许多由于T1没有开long long 所以T1全部WA掉了...只悲催的A了第二题T1：多重背包其实这一题我真心不会，DP各种弱，简直欲哭无泪...不过认真的看了会儿书，算是领会了些什么吧晚上跟我室友讲解了一遍，竟然神奇的全明白了...瞬间开森起来代码+解释：#inc... 阅读全文

posted @ 2014-07-16 00:25 polebug 阅读(228) 评论(0) 推荐(0)

2013集训.DAY1.A

摘要：发现自己漏整理了一套，现在附上T1：primenumT2:sendroseT4:warfare除了第一题以外，其余的两题由于当时太弱什么都不会，所以用来学习....T2 SPFA T4 最大生成树阅读全文

posted @ 2014-06-09 13:07 polebug 阅读(132) 评论(0) 推荐(0)

2013集训.DAY21.A

摘要：随便点了一套刷，这套质量挺棒的，学了不少的东西，并且碰到了很久都没有打的题目T1 card [指针技巧]题1 集卡片【问题描述】lzh小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉lzh只能购买连续的一段，这一串卡片共有... 阅读全文

posted @ 2014-06-07 12:23 polebug 阅读(333) 评论(0) 推荐(0)

polebug

随笔分类 - 长乐集训