16年暑假集训
文章平均质量分 81
Key_LD
垫底一本的寝室蹲
展开
-
16年暑假集训 队服设计
昨晚队服顾问吧设计之后的队服拿出来让我们选择 果不其然 给的是整个T恤而不是jpg 图上还印着店家的logo很无语 就像开学那样的班服 就一件黑色衣服加一个大白 excuse me??? 是不是买同一件衣服就叫班服了??班服的事情我也懒得多说 形式性地给了班长面子买了下来穿了一天后就放着等着发霉了 因为班级人多 接触不大 对我来说 可有可原创 2016-07-26 08:30:46 · 364 阅读 · 0 评论 -
hdu3275 线段树区间更新(略坑
先附上题目DescriptionFelicia was given a long string of fancy lanterns, but not all of them are on to light the night. Felicia felt bad about that and he wants to light up all the lanterns. The原创 2016-08-07 10:58:46 · 303 阅读 · 0 评论 -
hdu4499 超暴力dfs回溯
DescriptionIn Chinese Chess, there is one kind of powerful chessmen called Cannon. It can move horizontally or vertically along the chess grid. At each move, it can either simply move to another e原创 2016-08-03 09:38:59 · 434 阅读 · 0 评论 -
线段树之扫描线 自我小总结
扫描线扫描线 一开始看的时候真的是看的我整个人都不好了 全程懵逼状态 自信心严重受损 最后休整了一天再来看它 用纸和笔动手比划了一点时间才终于算是稍微明白了一点 所以我的建议还是大家自己动手比划一下 毕竟实践出真知 网上的那些题解虽然有图 但他们的语言也只有他们自己读得懂 自己动过手之后才知道他整个过程都是这么精妙据我原创 2016-08-02 08:34:51 · 461 阅读 · 0 评论 -
poj2777 第一道真正意义上完全自己做出来的线段树
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length原创 2016-07-29 15:16:24 · 1226 阅读 · 0 评论 -
POJ 3503 神特么的 BFS
再一次感慨英语是多么的重要 今天打比赛写到这题一直看不懂 尤其是最关键的那个双重否定一出来我整个人就懵逼了我还是弱弱的简单说一下题意吧 就是给你一个二维数组 每个值表示高度给你 长 宽 和一个数d如果一个点高度为h 只走 高度大于 h-d 的点并且达不到一个更高的点 那么这个点就是一个峰值求峰值的数目思路原创 2016-07-28 23:22:02 · 321 阅读 · 0 评论 -
FZU2039 匈牙利算法
惯例来个简介 因为一开始看到这个算法的时候我也十分懵逼匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。其实说白了 这个算法用途有限 只能求二分图的最大匹配(如果没有任何扩展,毕竟我是鶸……原创 2016-07-26 21:45:22 · 318 阅读 · 0 评论 -
codeforces 14D 个人搜索小进阶
一看到这道题我就是大写 的懵逼这道题上半年去华科还是地大打邀请赛的时候做到过类似的题目,当初写不来就跳过去了,结果现在因果循环,真是造孽题意:给你一个无向不成环的图 让你找出两条不相交的树链 使其乘积最大思路 枚举每一条道路 并使其暂时断裂 再从这条道路的两端开始搜索 寻找最长的树链即可说实话 搜索的题目虽然说做的还凑合 但是这种原创 2016-07-24 15:24:01 · 316 阅读 · 0 评论 -
poj3494 Largest Submatrix of All 1’s
(以后题目都不贴了 流量上网 耗不起…………题意:给你一个矩阵 全由0,1组成 让你找出其中由1组成的面积最大的矩形题意非常简单 但让人无从下手其实如果我们一行一行处理 将矩阵转换到 柱状图 就有想法了eg 0 0 1 0 0 0 1 0 0 1 1 1 --> 0原创 2016-07-11 10:59:43 · 367 阅读 · 0 评论 -
poj2299 树状数组+离散化
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the s原创 2016-07-07 09:29:08 · 343 阅读 · 0 评论 -
hdu1728 关于bfs的理解
Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯原创 2016-07-06 09:50:35 · 392 阅读 · 0 评论 -
HDU1180
DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他原创 2016-07-04 20:51:41 · 510 阅读 · 0 评论 -
poj1011 sticks
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many s原创 2016-07-03 23:26:45 · 241 阅读 · 0 评论 -
hdu1498 大水题
DescriptionOn Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this meaningful day, the ACM team of HDU hold some fuuny ga原创 2016-08-07 18:35:31 · 587 阅读 · 5 评论 -
hdu 1045 二分匹配练习 重在转化啊!!
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10212 Accepted Submission(s): 5975Problem DescriptionSuppose that we have原创 2016-08-08 19:42:05 · 243 阅读 · 0 评论 -
hdu1350 坐标建图后的最小路径覆盖
Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1067 Accepted Submission(s): 533Problem DescriptionRunning a tax原创 2016-08-08 23:03:04 · 417 阅读 · 0 评论 -
hdu 1384 差分约束
DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that: > reads the number of intervals, their endpoints and integers c1, ..., cn f原创 2016-08-22 20:51:41 · 386 阅读 · 0 评论 -
hdu 1664 Different Digits 数位BFS(怎么都是这些题……
DescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo原创 2016-08-26 14:39:44 · 531 阅读 · 0 评论 -
hdu 1226 超级密码 数位bfs(我称之为
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门,这原创 2016-08-26 09:44:30 · 450 阅读 · 0 评论 -
hdu 1534 简单差分约束
DescriptionA project can be divided into several parts. Each part should be completed continuously. This means if a part should take 3 days, we should use a continuous 3 days do complete it. There原创 2016-08-24 16:55:30 · 378 阅读 · 0 评论 -
hdu 4474 数位BFS
DescriptionThere are tons of problems about integer multiples. Despite the fact that the topic is not original, the content is highly challenging. That’s why we call it “Yet Another Multiple Probl原创 2016-08-24 10:57:16 · 377 阅读 · 0 评论 -
poj 1135 基础最短路
DescriptionDid you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe原创 2016-08-22 14:30:51 · 390 阅读 · 0 评论 -
hdu2874 lca问题的Tarjan算法 内存险过
Problem DescriptionAfter World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. So we n原创 2016-08-17 21:44:55 · 479 阅读 · 0 评论 -
算法学习————LCA问题的Tarjan算法
这里要介绍的 求最近公共祖先的算法是 Tarjan 算法 算法的核心思想在于 我们从一棵树的根节点开始向下深搜 当我们回溯的时候 我们才把两个集合合并 并更新根节点 这就意味着 对于一个节点 我们只有访问过他的所有子节点和他本身之后才更新他的根节点 我再简单点说 这样操作就实现了从叶子节点不断向上更新根节点原创 2016-08-17 11:11:41 · 269 阅读 · 0 评论 -
HDU 2818 && POJ1988 带权并查集
DescriptionJohn are playing with blocks. There are N blocks (1 M X Y : Put the whole pile containing block X up to the pile containing Y. If X and Y are in the same pile, just ignore this comman原创 2016-08-16 19:57:15 · 399 阅读 · 0 评论 -
HDU3047 Zjnu Stadium
DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats原创 2016-08-15 20:23:40 · 492 阅读 · 0 评论 -
HDU 2853 Assignment 建图的巧妙性
DescriptionLast year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. Our mission is to solve difficulty problems to optimization the assi原创 2016-08-12 15:38:04 · 362 阅读 · 0 评论 -
hdu4634 状压bfs
Description“Swipe Bo” is a puzzle game that requires foresight and skill.The main character of this game is a square blue tofu called Bo. We can swipe up / down / left / right to move Bo up /原创 2016-08-10 15:13:03 · 376 阅读 · 0 评论 -
算法学习———KM算法
KM算法 用于求二分图的最佳完美匹配 即权值最大的完美匹配 如果你也是个刚来学习KM算法的人 大概的用途肯定还是知道的吧 还是直接说重点吧 首先 理解KM算法前 必须有以下3个概念1.可行顶标 对于一个赋值二分图G(x,y,e,w) (x,y 代表二分图的两边顶点标号 e代表边 w代表边的权值 ) 我们对两边的每一个顶点原创 2016-08-11 10:22:39 · 3530 阅读 · 1 评论