[ An Ac a Day ^_^ ] - 随笔分类 - 良将ℓ

[ An Ac a Day ^_^ ] UVALive 2035 The Monocycle BFS

摘要：假期做的搜索现在才想起来补上…… 阅读全文

posted @ 2017-03-03 14:54 良将ℓ 阅读(140) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] hdu 5894 hannnnah_j’s Biological Test lucas模板

摘要：挂零的网络赛今天才发现是公式推错了当时还以为是算法不够优化…… 阅读全文

posted @ 2017-02-15 19:34 良将ℓ 阅读(168) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ][kuangbin带你飞]专题四最短路练习 POJ 2240 Arbitrage spfa求负环

摘要：题意就是问倒腾外币能不能升值不用spfa 用其他的最短路算法也可以松弛条件换成dist[v]<dist[u]*e[u][i].value 当然貌似只有spfa有这个坑…… 有A (value>1.0) A 这种情况……我的天用Dij Floyd都只用判断如果松弛到了自己那么一定有环直接跳阅读全文

posted @ 2017-01-24 23:34 良将ℓ 阅读(262) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] hdu 5925 Coconuts 离散化+BFS求连通块

摘要：东北赛根本就没看懂的的题目…… 也用到了离散化 1e9的x y范围 200个坏点很典型的离散化数据范围还是不太为什么离散化的遍历下标都要从1开始…… 所以说只做这道题对离散化的理解还不是很深刻…… 因为可能换一道题又不会了还是要多做啊阅读全文

posted @ 2017-01-23 21:15 良将ℓ 阅读(419) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] hdu 3743 Frosh Week 离散化+树状数组

摘要：昨天的BC又复习了一遍离散化加上下学期还要讲树状数组就把树状数组求逆序数再拿出来做做也写了好久遇到了几个小坑首先 for要从1~n 而不是0~n-1 因为树状数组里0代表的是结束而不是一个数值然后需要离散化适用的情况是数据范围大而数据少的时候最后很多个int加到一起可能是ll 阅读全文

posted @ 2017-01-22 15:42 良将ℓ 阅读(240) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] hdu 2830 矩阵交换II

摘要：第一眼觉得是个dp 但是有了可以随意交换的条件觉得简单了不少但是还是没做出来…… 看了一下别人的做法才觉得自愧不如因为所有列都可以随意交换应该尽量把长的放在一起那么将所有的矩形排序之后以第j个矩形作为端点的大矩形面积是num[j]*j 只要从头开始都计算一遍就行了…… 差距好大-_-|| 阅读全文

posted @ 2017-01-15 18:56 良将ℓ 阅读(205) 评论(0) 推荐(0)

hdu 5833 Zhu and 772002 异或方程组高斯消元

摘要：ccpc网赛卡住的一道题蓝书上的原题但是当时没看过蓝书今天又找出来看看其实也不是特别懂但比以前是了解了一点了主要还是要想到构造异或方程组异或方程组的消元只需要xor就好搞了数学真的是硬伤啊…… （链接：蓝书161页详细讲解我也在看…… 阅读全文

posted @ 2017-01-12 22:49 良将ℓ 阅读(182) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ][kuangbin带你飞]专题八生成树 POJ 1679 The Unique MST

摘要：求最小生成树是否唯一求一遍最小生成树再求一遍次小生成树看看值是否相等就可以阅读全文

posted @ 2017-01-12 10:41 良将ℓ 阅读(146) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题八生成树 UVA 10600 ACM Contest and Blackout 最小生成树+次小生成树

摘要：题意就是求最小生成树和次小生成树阅读全文

posted @ 2017-01-11 23:43 良将ℓ 阅读(158) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ][kuangbin带你飞]专题六最小生成树 POJ 2031 Building a Space Station

摘要：最小生成树模板题注意最后输出用%f （从C99开始%f已经不能用于输出double 即输入用%lf 输出用%f）阅读全文

posted @ 2017-01-10 19:26 良将ℓ 阅读(154) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题六最小生成树 POJ 1251 Jungle Roads

摘要：题意：有n个点每个点上有一些道路求最小生成树解释下输入格式 A n v1 w1 v2 w2 A点上有n条边 A到v1权值是w1 A到v2权值是w2 思路：字符串处理之后跑kruskal求最小生成树阅读全文

posted @ 2016-11-09 19:17 良将ℓ 阅读(153) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题十二 HDU 1176 免费馅饼

摘要：题意：中文题意不解释…… 思路：先把x,T存到矩阵里然后像数塔一样从最底层走一边就行了 dp[i][j]代表在时间为j时第i个位置最多能吃到多少个馅饼最后输出第0时刻的5位置的馅饼数量就好了阅读全文

posted @ 2016-11-08 19:52 良将ℓ 阅读(126) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五并查集 POJ 2236 Wireless Network

摘要：题意：一次地震震坏了所有网点现在开始修复它们有N个点距离为d的网点可以进行通信 O p 代表p点已经修复 S p q 代表询问p q之间是否能够通信思路：基础并查集每次修复一个点重新刷一边图就行了阅读全文

posted @ 2016-11-01 16:38 良将ℓ 阅读(145) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] POJ 3254 Corn Fields 状压dp

摘要：题意：有一块n*m的土地 0代表不肥沃不可以放牛 1代表肥沃可以放牛且相邻的草地不能同时放牛问最多有多少种放牛的方法并对1e8取模思路：典型的状压dp 能状态压缩能状态转移能状态压缩的题的特点就是只有两种状态所以用0 1表示两种状态用位运算判断是否符合条件然后将前一行的合理状态转阅读全文

posted @ 2016-10-31 18:54 良将ℓ 阅读(138) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四最短路练习 POJ 3259 Wormholes

摘要：SPFA求负环模板题记得每组处理之前clear vector 阅读全文

posted @ 2016-10-25 18:55 良将ℓ 阅读(161) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四最短路练习 POJ 2387 Til the Cows Come Home

摘要：求1到N的最短路注意有重边跑一遍dijkstra就行阅读全文

posted @ 2016-10-22 15:11 良将ℓ 阅读(156) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] UVALive 7270 Osu! Master

摘要：2015icpc北京区域赛的签到题还是很签到的一次就过了题意呢就是统计B C后最长上升序列还有S的个数当然B C要被S分割开…… 阅读全文

posted @ 2016-10-16 19:14 良将ℓ 阅读(146) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] hrbust 2291 Help C5 分形

摘要：开博客这么久从来没写过自己学校oj的题解今天写一篇吧嘿嘿原题链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2291 这是我大一的第一次校赛的题目接触的第一道分形题当时还想傻傻的prin 阅读全文

posted @ 2016-10-08 15:07 良将ℓ 阅读(177) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] hdu 2553 N皇后问题搜索

摘要：曾经想过一天一AC 坚持下来的确不容易额（我是没坚持下来尽量以后坚持…… 经典的N皇后问题搜索的入门问题学了这么久竟然一直没敲过今天敲一下…… 这道题也不是很简单额纯暴力就超时了要打一下表…… 而且有一个小的优化每次判断是否合理不用铺满图再判断只需要判断当前放皇后的位置的上方左上阅读全文

posted @ 2016-10-03 20:40 良将ℓ 阅读(123) 评论(0) 推荐(0)

[ An Ac a Day ^_^ ] HihoCoder 1249 Xiongnu's Land 线性扫描

摘要：拿到了icpc北京站的参赛名额感谢亮哥~ 虽然是地狱之战但也要全力以赴！题意：有一片沙漠 n片绿洲让你用一条线分成两部分左≥右而且分割线要尽量靠右问线的位置思路：网上说可以二分没太看懂…… 还有一种思路就是线性扫描将二维的图化成一维的线然后从头扫一遍遇到左≥sum/2时试阅读全文

posted @ 2016-09-29 17:26 良将ℓ 阅读(176) 评论(0) 推荐(0)

可是我不配

AC都是侥幸 WA才是人生

随笔分类 - [ An Ac a Day ^_^ ]

公告