- 博客(12)
- 收藏
- 关注
RSS订阅原创 [HDU 1293][简论计算几何问题中的常用二维凸包问题的算法][Graham扫描法][Andrew扫描法]
<font face="Consolas">## 简论计算几何问题中的常用二维凸包问题的算法### >0 HDU 1293 Surround the Trees 先来一段例题压压惊.. Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ...
2018-07-14 00:14:20
438
原创 [ISAP][对Dinic算法的常数项进行的大幅优化与改进][ImprovedShortestAugmentingPath][luogu P3376][POJ 1273][CodeVS 1933]
一、从概念入手网络流用于解决流量问题，同样，我们可以用网络流来解决其简化版本：二分图。网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)：仅有一个入度为0的顶点s，称s为源点仅有一个出度为0的顶点t，称t为汇点每条边的权值都为非负数，称为该边的容量，记作c(i,j)。弧的流量:通过容...
2018-06-09 10:24:44
473
原创 [2018.05.07][水][日志][10][#227][USACO 工作安排][Bi~~~~~][->][HEAP][实力堪忧x1]
[背景] 5.6进行一场虚伪的测试，很垃圾的成绩让VHOS决定明天开坑写反思。 今天先来说一些高级的东西，优先队列<堆><HEAP> 这个东西ISO C++内附，真是极大的好事。[题干][#227][USACO 工作安排] Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他...
2018-05-07 22:34:14
155
原创 [2018.04.17][水][日志][8][#207][计算表达式的值][calculate][-&amp;amp;amp;amp;amp;gt;][栈][代码智熄]
[背景] 近日VHOS再次把第二页的题目刷完了，小小庆祝一下~ 然后，当我发现线性表只有一道题被我AC时，我惊奇发现，我来到了栈的世界~[题干][#207 计算表达式的值]题目描述 小明在你的帮助下，破译了Ferrari设的密码门，正要往前走，突然又出现了一个密码门。门上有一个算式，其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”，求出的值就是密码。小明...
2018-05-07 22:14:46
272
原创 [2018.04.17][水][日志][8][#195][路由器安置][Wi-Fi][-&gt;][二分/递增][网速堪忧x1]
[背景] 抓紧时间写完！ 今天耗费VHOS心力最多的是这道虚伪的题目，首先必须要吐槽一下：为什么WIFI设置这么坑！！！！ 好的，由于我们上的是分治，所以我优先选择了二分来做这道题，同时给出周神的递增版本。[题目]题目描述一条街道安装WIFI，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一...
2018-04-24 21:42:26
268
原创 [2018.04.17][水][日志][7][#188][USACO 3.1 Shaping Regions][漂浮大陆][背景-&amp;amp;gt;][表示为什么如此虚伪+纯模拟一只]
[背景] 这是我发的多少道模拟题了...... 本道题表面和善，内在虚伪，因为，如果用纯模拟，你的程序将一塌糊涂..[#188][USACO 3.1 Shaping Regions]题目描述N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B的白纸上。这些长方形被放置时，保证了它们的边与白纸的边缘平行。所有的长方形都放置在白纸内，所以我们会...
2018-04-24 20:52:08
286
原创 [2018.04.17][水][日志][6][#171~#181][贪心算法][已经丧心病狂][背景-&amp;amp;amp;gt;][最虚伪的算法]
[背景] 在某日和某大佬们一起举行的ACM上，我们小队面对一道多重背包题跪了...凉凉（可喜的是我AC了C，G两题)。 在面对大佬们的D题上，我们使用了，啊不，第一次使用了贪心算法，奇迹般的通过了九个点（死在了第十个点上）[贪心算法] 1.贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑（特别是涉及剩余值时的规划），他...
2018-04-22 19:55:52
314
原创 [2018.04.17][水][日志][5][#160][虚伪的椰子树][简直丧心病狂][背景-&amp;gt;][请求题中福利][递归+纯模拟一只]
[背景] 在虚伪的OJ中，我来到了#160，即将达成成就：一应虚伪掉递归题。 但是本题我做了4节晚自修（2*55,2*40） 实在虚伪！！！ 蒟蒻的我开始水这道题的时候是非常绝望的，最后决定用递归+模拟。[题干] [#160][虚伪的椰子树] HIV Academy的校长听说孩子们学习压力都很大，于是校长集体组织去夏威夷旅游（明显不现实←_←），有些不懂事的家伙...
2018-04-17 15:19:33
255
原创 [2018.04.12][水][日志][4][考试感想]
[背景] 考完了，基础题有点水掉： A.第一题18分真的很虚伪； B.第五题没有把样例测下去导致了一个隐藏的bUg没出来，很遗憾； C.以后注意能不用循环就不用循环，为了自己看得清楚最好把变量名定完全； D.........
2018-04-12 21:08:37
107
原创 [2018.04.12][水][日志][4][#1160][龙舟][啥也没有][背景-&gt;][简单的最后一题][暴力+离散化]
[背景] 今天是第一次虚伪的信息学测试，蒟蒻的我RP不够，没能写好所有Code，但我虚伪掉了最后一题[龙舟]，虚伪虚伪...[#1160 龙舟比赛]现在正在举行龙舟比赛，我们现在获得了最后冲刺时的俯视图像，现在你要输出各条龙舟的名次。这张图像由r行c列的字符组成，每行的最左边的字符表示起点，所以字符为’S’，最右边的字符为’F’。并且确定在9行里有数字字符1..9，来表示每条龙舟的编...
2018-04-12 19:00:43
197
原创 [2018.04.09][水][日志][2][#134][立体图][背景-&gt;][大敌][如何在一天内应付信息的做题归纳作业！]
[蒟蒻][----由于某OJ上这题是空白提交，就选你了，出来吧！#134！！][嗯，学习大佬，先做水题（虽然蒟蒻的我花了4小时）][bi~~~][#134 立体图]小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是...
2018-04-09 21:58:53
225
原创 [2018.04.09][水][日志][第一篇][关于低级错误]
[序][emmmm...][很好][这就是我在这里水了那么多年第一次写日志]A.关于低级编程错误1.数组下标设置的纠结以0开始遍历还是以1开始,导致纠结到最后忘了自己的选择下标以至于GG；2.数组中的遍历表达式经常因低级水而下标或存储-1而GG；3.没有做笔记以至于今天的#134做了4小时还查了大佬的方法（虽然一点用都没有）；4.变量名“重载”，很好笑吗，NO，今天把存储矩阵边界的某物用来运算直角...
2018-04-09 21:20:55
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人