2015年9月8日
HDU4414-DFS
摘要： 给一个图，寻找十字交叉的个数，十字交叉应为两个大于3的奇数交叉与正中央。图的大小很小。使用DFS搜八连块，之后按照规则筛选出符合条件的交叉。我的筛选规则有点蠢，先将点排序，再通过三段for循环判断。 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-09-08 20:34 Helica 阅读(219) 评论(0) 推荐(0) 编辑
HDU4403-模拟、数学
摘要： 一道很难的奥数题，给出一个数字串，插入加号和等号使之成立。求成立的算式数。我的做法是，先分成两段，中间插入等号 ，再分别求出左右两边可能的值和个数，然后对比，把值相等的情况乘起来，加到最终结果上。求可能值用递归，每次遇到一个数就选择是插入加号还是不插入，不插入加号就把之前维护的值乘以10加上此值，插... 阅读全文
posted @ 2015-09-08 20:30 Helica 阅读(424) 评论(0) 推荐(0) 编辑
HDU4296-ChengduOnling-贪心
摘要： 某人要搬砖盖一栋楼，有m块砖，每块有两个值w和s，表示重量和强度。楼盖好后每块砖有一个危险值，表示为此砖之上的砖的重量和减此砖的强度,即Σ0(j-1)w - sj。整体危险值是每块砖危险值的最大值。这道题当时没想明白就搜了题解，原来是很弱智的一道贪心题。可以证明，两块砖如果交换后使整体危险值不增加，... 阅读全文
posted @ 2015-09-08 20:24 Helica 阅读(373) 评论(0) 推荐(0) 编辑
2015年9月7日
POJ3176-基础DP
摘要： 很基础的dp题。有一头奶牛想接尽量多的苹果，有w此移动机会。dp[i][w] = max(dp[i-1][w+1] + 能否吃到苹果 ，dp[i-1][w] + 能否吃到苹果) //从上一分钟是否移动中选出最大值转移我开始状态转移方程没写错，但是边界条件总是写不好，不能处理0。并不是这样的，刚刚又看... 阅读全文
posted @ 2015-09-07 00:29 Helica 阅读(248) 评论(0) 推荐(0) 编辑
Uva101-STL模拟
摘要： 一道有点复杂的STL模拟题，对STL迭代器不太熟悉改了好久，最后总算A了出来。感觉用数组更方便。。。但是为了练习STL嘛对比白书上的代码，我写的还是傻了点。一开始没有理解四个操作的意思，单纯的模拟。#include #include #include #include #include #inclu... 阅读全文
posted @ 2015-09-07 00:10 Helica 阅读(212) 评论(0) 推荐(0) 编辑
Uva10474-STL水题-白书
摘要： 白书的一道水题。话说好久没认真做难题了。今天出了排名，所有队伍里倒数第一啊！代码没什么可说的了。#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-09-07 00:07 Helica 阅读(304) 评论(0) 推荐(0) 编辑
HDU4288-STL模拟
摘要： 给你插入，删除的操作，维护一个降序排列的表，查询所有下标模5等于3的元素和。2012年成都网络赛的一道签到题。但是还是搜了题解才做出来了，意志不坚定啊。。。这道题给10s的时间，做法多种多样。最暴力的方法是维护一个数组，插入删除靠移动元素实现，巧妙的姿势可以用8点多秒通过。注意G++过不了但C++可... 阅读全文
posted @ 2015-09-07 00:04 Helica 阅读(550) 评论(1) 推荐(0) 编辑
2015年9月5日
HDU5399-多校-模拟
摘要： Too SimpleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214Accepted Submission(s): 406Problem D... 阅读全文
posted @ 2015-09-05 18:08 Helica 阅读(172) 评论(0) 推荐(0) 编辑
HDU4287-STL模拟水题
摘要： 一场2012天津网络预选赛的题，签到题。但是还是写了三四十分钟，C++和STL太不熟悉了，总是编译错误不知道怎么解决。一开始用的Char [] 后来改成了string，STL和string搭配起来才好用啊。 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-09-05 18:03 Helica 阅读(227) 评论(0) 推荐(0) 编辑
2015年9月4日
回学校了
摘要： 在家住了一星期，有点烦就又回来了，昨天今天打了两场以前的区域赛网络预选赛，明天更新到博客吧…python自动提交代码的插件还是没有更新… 阅读全文
posted @ 2015-09-04 23:25 Helica 阅读(129) 评论(0) 推荐(0) 编辑