摘要: 距离大一入学已经经过了两年半的时间,离我第一次接触C语言也过去了两年半。向王瑞洲(以下简称GodWang)请教字符串的读入、01背包的情景还历历在目,弹指一挥间,如今已是大三。 在高考结束的时候,莫名其妙的只想填计算机类的专业,也许是出于对编程的好奇,又或许是觉得会编程的人特别厉害。在纠结了很久是选阅读全文
posted @ 2016-12-21 12:43 Fighting_Heart 阅读(116) 评论(0) 编辑
摘要: 从命题环节开始记起吧,踩气球部分放在后半段压轴。 大约$20$天以前,那天早上我刚下火车,得知今年比赛命题组组长是$xiang578$,老师发的命题人员名单中并没有我。出于对命题工作的好奇与热爱,我向组长申请了一个名额,组长也大方的同意了,在此向组长表示衷心的感谢。由于$OJ$排版不好看,决定本次题阅读全文
posted @ 2016-12-03 23:07 Fighting_Heart 阅读(90) 评论(0) 编辑
摘要: 博客园中数学公式的使用阅读全文
posted @ 2016-08-22 17:35 Fighting_Heart 阅读(172) 评论(0) 编辑
摘要: 明天就要去上海大学参加 2015赛季 ACM/ICPC 最后一场比赛 —— EC-Final,在这之前,顺利地把期末大作业赶出来了。 纯手工打造。庆幸的是,历时四天,翘课无数,现在基本完工了。 做个作业真不容易,音乐要自己找,图片要自己P,代码也要自己写... ... 早起晚睡,脖子酸... ...阅读全文
posted @ 2015-12-11 17:42 Fighting_Heart 阅读(1180) 评论(7) 编辑
摘要: 队名:Unlimited Code Works(无尽编码) 队员:Wu、Wang、Zhou 先说一下队伍:Wu是大三学长;Wang高中noip省一;我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些数据结构、动态规划等内容,水平不及两个队友... ... 首先流水账式阅读全文
posted @ 2015-11-17 11:05 Fighting_Heart 阅读(781) 评论(1) 编辑
摘要: 这几天写题比较少,做了一下网页设计的期末大作业。搞了个连连看,核心代码和hdu 1175那个题目一样。 越来越觉得学ACM是十分有用的,软件的核心是数据结构和算法,学会了DFS,连连看就水到渠成了。 下载地址:http://pan.baidu.com/s/1pJspnWR 下面放出源码: html部阅读全文
posted @ 2015-06-08 14:27 Fighting_Heart 阅读(825) 评论(1) 编辑
摘要: 简单题。 分情况算一下即可。阅读全文
posted @ 2017-02-25 21:05 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 二分,贪心。 二分答案,然后贪心验证即可。阅读全文
posted @ 2017-02-25 21:05 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 排序,贪心。 从小到大排个序算一下就可以了。目测无论从哪个时间点开始算罚时,这样的贪心策略都是正确的。阅读全文
posted @ 2017-02-25 21:04 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 树的重心,树形$dp$,背包。 树的重心有两个充分必要条件: $1$.某树有两个重心$a$,$b$ $<=>$ $a$与$b$相邻,断开$a$与$b$之间的边之后,两个联通分量内的点的个数相同。 $2$.某树有一个重心$a$ $<=>$ 以$a$为根的树,去掉a之后,剩下的联通分量,除去节点个数最多阅读全文
posted @ 2017-02-22 15:55 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: $dp$。 这题的本质和求一个有向无环图的最长路径长度的路径是一样的。 $dp[i][j]$表示到第$i$天,湿度为$a[i]$,是第$j$种天气的最大概率。记录一下最大概率是$i-1$天哪一种天气推过来的,然后就可以得到路径了。阅读全文
posted @ 2017-02-22 09:56 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: 期望$dp$,高斯消元。 $dp[x][y]$表示一个账号$x$积分,另一个$y$积分的状态下到达目标状态需要的期望次数。 假设$x>=y$,则$dp[x][y]=p*dp[x][y+1]+(1-p)*dp[x][y-2]+1$。然后高斯消元即可。 一开始以为$1000/50$是$200$,不敢写了阅读全文
posted @ 2017-02-21 19:19 Fighting_Heart 阅读(4) 评论(0) 编辑
摘要: 排序,贪心,栈,树状数组,二分。 因为要在个数最多的情况下保证收益最多,所以任务和机器都按照$y$从小到大排序,然后看每一个机器去处理哪一个任务。肯定是在任务的$y$小于等于机器的$y$的任务中寻找一个$x$最大的,这样能保证个数最多的情况下保证收益最多。阅读全文
posted @ 2017-02-21 19:14 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 模拟退火。 退完火之后还要随机调整位置。阅读全文
posted @ 2017-02-21 09:51 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 并查集。 将每一个物品拆成两个,两个意义相反,然后并查集即可。阅读全文
posted @ 2017-02-20 20:58 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 树形$dp$,位运算。 按位统计贡献。 每一位:统计以$u$为根的子树中,一端为$u$,另一端为子树中节点的链异或为$1$和$0$的方案数,$dp$一下就可以得到。还要统计$u$的子孙$v$跨过$u$进行组合的情况。阅读全文
posted @ 2017-02-20 20:58 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: $dp$。 预处理好$p[i]$为$i$位置最靠前能到的位置,然后$dp$即可。阅读全文
posted @ 2017-02-20 20:57 Fighting_Heart 阅读(6) 评论(0) 编辑
摘要: 排序。 从小到大排序之后去判断是否存在$a[i]+a[i+1]>a[i+2]$。也可以利用抽屉原理与斐波那契数列做这题。阅读全文
posted @ 2017-02-20 20:55 Fighting_Heart 阅读(3) 评论(0) 编辑
摘要: 简单题。 如果两串相同,则无解,否则就是长的那个串。阅读全文
posted @ 2017-02-20 20:54 Fighting_Heart 阅读(2) 评论(0) 编辑
摘要: 二分,排序。 首先感觉题意有问题,什么叫假设今天不喝...... 将$f$从小到大排序,$s$也从小到大排序,肯定是期日期大的先买,因此可以对$s$进行二分,然后验证。阅读全文
posted @ 2017-02-19 20:04 Fighting_Heart 阅读(37) 评论(0) 编辑
摘要: 树形$dp$。 先看权值之和是否为$3$的倍数,如果不是则一定无解。 如果是$3$的倍数,可以分两次去切。每次一个节点,要求这个节点不是根,并且的子树权值和为$sum/3$,又要是某链上深度最深的。 找不到两个依然是无解,否则就有解。阅读全文
posted @ 2017-02-19 12:48 Fighting_Heart 阅读(39) 评论(0) 编辑