摘要: 最近在上软件工程实践课程,想做一个类似于QQ空间或者朋友圈一样的效果。即显示所有好友发送的动态以及动态下回复的信息。 自己YY了一种方法,一开始以为不能达到效果,研究了2个小时终于实现了,感觉效果还是很棒棒的,拿来分享一下。神犇请绕道吧~~ listview可以自己排版布局,我们用listview来阅读全文
posted @ 2017-02-28 20:40 Fighting_Heart 阅读(89) 评论(1) 编辑
摘要: $dp$,斜率优化。 第一次做斜率优化的题目,看了一些题解,自己总结一下。 这题是说有$n$个数字,可以切成任意段,每一段的费用是这一段数字的和平方加上$M$。问最小费用是多少。 设$dp[i]$为$1$至$i$分段的最小费用,那么$dp[i]=min(dp[j]+M+(sum[i]-sum[j])阅读全文
posted @ 2017-01-24 15:38 Fighting_Heart 阅读(17) 评论(0) 编辑
摘要: 距离大一入学已经经过了两年半的时间,离我第一次接触C语言也过去了两年半。向王瑞洲(以下简称GodWang)请教字符串的读入、01背包的情景还历历在目,弹指一挥间,如今已是大三。 在高考结束的时候,莫名其妙的只想填计算机类的专业,也许是出于对编程的好奇,又或许是觉得会编程的人特别厉害。在纠结了很久是选阅读全文
posted @ 2016-12-21 12:43 Fighting_Heart 阅读(144) 评论(0) 编辑
摘要: 从命题环节开始记起吧,踩气球部分放在后半段压轴。 大约$20$天以前,那天早上我刚下火车,得知今年比赛命题组组长是$xiang578$,老师发的命题人员名单中并没有我。出于对命题工作的好奇与热爱,我向组长申请了一个名额,组长也大方的同意了,在此向组长表示衷心的感谢。由于$OJ$排版不好看,决定本次题阅读全文
posted @ 2016-12-03 23:07 Fighting_Heart 阅读(112) 评论(0) 编辑
摘要: 博客园中数学公式的使用阅读全文
posted @ 2016-08-22 17:35 Fighting_Heart 阅读(179) 评论(0) 编辑
摘要: 看了这篇博客的讲解,挺不错的。http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 判断无解的情况(写完七种境界才发现有直接判断无解的方法): 一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和,也就是每个数字前面比它阅读全文
posted @ 2016-07-11 09:47 Fighting_Heart 阅读(231) 评论(0) 编辑
摘要: 明天就要去上海大学参加 2015赛季 ACM/ICPC 最后一场比赛 —— EC-Final,在这之前,顺利地把期末大作业赶出来了。 纯手工打造。庆幸的是,历时四天,现在基本完工了。 做个作业真不容易,音乐要自己找,图片要自己P,代码也要自己写... ... 早起晚睡,脖子酸... ... 下载地址阅读全文
posted @ 2015-12-11 17:42 Fighting_Heart 阅读(1230) 评论(5) 编辑
摘要: 队名:Unlimited Code Works(无尽编码) 队员:Wu、Wang、Zhou 先说一下队伍:Wu是大三学长;Wang高中noip省一;我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些数据结构、动态规划等内容,水平不及两个队友... ... 首先流水账式阅读全文
posted @ 2015-11-17 11:05 Fighting_Heart 阅读(856) 评论(1) 编辑
摘要: 这几天写题比较少,做了一下网页设计的期末大作业。搞了个连连看,核心代码和hdu 1175那个题目一样。 越来越觉得学ACM是十分有用的,软件的核心是数据结构和算法,学会了DFS,连连看就水到渠成了。 下载地址:http://pan.baidu.com/s/1pJspnWR 下面放出源码: html部阅读全文
posted @ 2015-06-08 14:27 Fighting_Heart 阅读(857) 评论(1) 编辑
摘要: 最长上升子序列,枚举。 因为$10000$最多只有$10$个,所以可以枚举采用哪一个$10000$,因为是一个环,所以每次枚举到一个$10000$,可以把这个移到最后,然后算从前往后的$LIS$和从后往前的$LIS$,然后枚举一下哪里断开就可以了。阅读全文
posted @ 2017-03-30 21:50 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 二分。 先看个位上会发生几次进位,把每个数对$10$取余后排序,对每个数寻找有个数字和他相加会大于$10$,就有几次进位。然后继续处理十位,百位......阅读全文
posted @ 2017-03-30 20:45 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 模拟。 每次找一下即将要遇到的那个点,这个数据范围可以暴力找,自己的写的时候二分了一下。如果步数大于$4*n$一定是$-1$。阅读全文
posted @ 2017-03-30 20:42 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: $KMP$,链表。 将$p$弄成链表,每次匹配到,删掉中间的,继续匹配。阅读全文
posted @ 2017-03-30 20:40 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: $BFS$。 如果$1$和$n$之间存在一条长度为$b$的边,那么还需要去计算只走长度为$a$的边的最小时间。 如果$1$和$n$之间存在一条长度为$a$的边,那么还需要去计算只走长度为$b$的边的最小时间。 第一种情况直接$BFS$即可。 第二种情况需要反过来思考,因为补图的边太多了,对于$BFS阅读全文
posted @ 2017-03-30 20:26 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 斯坦纳树,$dp$。 先求出每个状态下连通的最小花费,因为可以是森林,所以$dp$一下。阅读全文
posted @ 2017-03-29 13:02 Fighting_Heart 阅读(8) 评论(0) 编辑
摘要: 斯坦纳树。 最后可以是森林,在计算出每个联通状态的最小费用后,还需要进行一次$dp$。阅读全文
posted @ 2017-03-29 10:18 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: 最短路,三进制状态压缩。 $dis[i][j]$表示到$i$节点,每个中介用了几次的情况下的最小花费,跑最短路即可。阅读全文
posted @ 2017-03-28 18:17 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 暴力,打表。 计算出每一个数的因子之和,可以枚举$i$,让后将$i$的倍数都加上$i$。发现这样的只有$71$对,然后暴力就可以了。阅读全文
posted @ 2017-03-28 18:15 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: $map$,简单模拟。阅读全文
posted @ 2017-03-28 18:11 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: $dfs$。 记录一下每一个节点的深度就可以了。阅读全文
posted @ 2017-03-28 18:10 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: 最短路。 记录一下到某个点,最后是哪辆车乘到的最短距离、换乘次数以及从哪个位置推过来的,可以开$map$记录一下。阅读全文
posted @ 2017-03-23 09:47 Fighting_Heart 阅读(26) 评论(0) 编辑
摘要: 枚举,二分,$RMQ$。 肯定是将连续一段中最大值免去花费,枚举起点之后,二分终点即可。可以证明单调性。阅读全文
posted @ 2017-03-22 18:50 Fighting_Heart 阅读(11) 评论(0) 编辑
摘要: 线段树。 处理出每个位置下一个位置是哪里。然后搞个线段树找一下最大值就可以了。阅读全文
posted @ 2017-03-22 18:49 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: AVL树的插入,旋转。阅读全文
posted @ 2017-03-22 16:06 Fighting_Heart 阅读(7) 评论(0) 编辑