WindFreedom

2018年8月12日

百度之星2018初赛Bt2 hex ( 倍增法 RMQ+位元 DP+ST表预处理）

该文被密码保护。阅读全文

posted @ 2018-08-12 23:51 WindFreedom 阅读(6) 评论(0) 推荐(0) 编辑

百度之星2018初赛Bt4 P1m2（二分答案）

摘要： src：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=826&pid=1004 可以用某值来判断是否满足题意时可以用二分答案的方法！代码：阅读全文

posted @ 2018-08-12 22:50 WindFreedom 阅读(124) 评论(0) 推荐(0) 编辑

百度之星2018初赛t1 degree

该文被密码保护。阅读全文

posted @ 2018-08-12 16:26 WindFreedom 阅读(1) 评论(0) 推荐(0) 编辑

2018年8月9日

高亮测试

摘要： typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界，阅读全文

posted @ 2018-08-09 10:28 WindFreedom 阅读(129) 评论(0) 推荐(0) 编辑

2018年8月8日

hdu5834（树形dp，dfs两次规划）

摘要： src：http://acm.hdu.edu.cn/showproblem.php?pid=5834 题意：给定一棵树，有点权和边权，点权上的价值只能取一次，多次通过边要花费多次边权，求以每个节点为起点能获得的最大价值。思路：第一次dfs，得到各节点往下的最大价值，然后第二次dfs考虑父节点的影响阅读全文

posted @ 2018-08-08 16:11 WindFreedom 阅读(498) 评论(0) 推荐(0) 编辑

2018年8月5日

百度之星2018资格赛t6三原色图（MST minimum spanning tree）

摘要： ac代码：阅读全文

posted @ 2018-08-05 22:25 WindFreedom 阅读(258) 评论(0) 推荐(0) 编辑

百度之星2018资格赛t1调查问卷（状压dp）

摘要：一般n比较大，状态数m（这里10）比较小时适合状态压缩成0...1到111..1这样1<<m个状态！！！也就是暴力枚举所有子集~ ac代码：阅读全文

posted @ 2018-08-05 14:48 WindFreedom 阅读(310) 评论(0) 推荐(0) 编辑

2018年8月4日

百度之星2018资格赛t2子串查询

该文被密码保护。阅读全文

posted @ 2018-08-04 22:40 WindFreedom 阅读(4) 评论(0) 推荐(0) 编辑