nicetomeetu

2017年8月21日

HDU 6154 - CaoHaha's staff | 2017 中国大学生程序设计竞赛 - 网络选拔赛

摘要： /* HDU 6154 - CaoHaha's staff [ 构造,贪心 ] | 2017 中国大学生程序设计竞赛 - 网络选拔赛题意：整点图，每条线只能连每个方格的边或者对角线问面积大于n的图形最少要几条线分析：可以发现面积相同的情况下，每条线都连对角的菱形是最优的再考虑如何将面积为x^2的菱形，每次扩展一条边, 按最优扩展为面积为(x+1)^2的菱形然后就可以... 阅读全文

posted @ 2017-08-21 17:16 nicetomeetu 阅读(204) 评论(0) 推荐(0) 编辑

HDU 6150 - Vertex Cover | 2017 中国大学生程序设计竞赛 - 网络选拔赛

摘要：思路来自 ICPCCamp 阅读全文

posted @ 2017-08-21 17:04 nicetomeetu 阅读(229) 评论(0) 推荐(0) 编辑

2017年8月20日

HDU 6143 - Killer Names | 2017 Multi-University Training Contest 8

摘要： /* HDU 6143 - Killer Names [ DP ] | 2017 Multi-University Training Contest 8 题意： m个字母组成两个长为n的序列，两序列中不能包含同一个字母，问对数分析：问题归结于: 包含i(1 using namespace std; #define LL long long const int MOD = 1e9+7;... 阅读全文

posted @ 2017-08-20 17:16 nicetomeetu 阅读(146) 评论(0) 推荐(0) 编辑

CodeForces 840B - Leha and another game about graph | Codeforces Round #429(Div 1)

摘要：思路来自这里，重点大概是想到建树和无解情况，然后就变成树形DP了- - 阅读全文

posted @ 2017-08-20 17:05 nicetomeetu 阅读(342) 评论(0) 推荐(0) 编辑

CodeForces 840A - Leha and Function | Codeforces Round #429 (Div. 1)

摘要： /* CodeForces 840A - Leha and Function [ 贪心 ] | Codeforces Round #429 (Div. 1) A越大，B越小，越好 */ #include using namespace std; const int N = 2e5+5; int a[N], b[N], c[N], n; int aa[N], bb[N]; bool cmp1... 阅读全文

posted @ 2017-08-20 14:47 nicetomeetu 阅读(344) 评论(0) 推荐(0) 编辑

HDU 6141 - I am your Father! | 2017 Multi-University Training Contest 8

摘要：思路来自 FXXL 最小树形图模板用kuangbin的阅读全文

posted @ 2017-08-20 14:10 nicetomeetu 阅读(192) 评论(0) 推荐(0) 编辑

HDU 6156 - Palindrome Function [ 数位DP ] | 2017 中国大学生程序设计竞赛 - 网络选拔赛

摘要：普通的数位DP计算回文串个数阅读全文

posted @ 2017-08-20 12:19 nicetomeetu 阅读(163) 评论(0) 推荐(0) 编辑

2017年8月18日

HDU 6134 Battlestation Operational | 2017 Multi-University Training Contest 8

摘要：破结论没听说过，上式推导到第三步的时候有了O(nlogn) 的做法(枚举倍数+1最后前缀和)，并且这种做法可以直接应用到向上取整的计算中，详见forever97 但由于d(n)是积性函数，故可O(n)求代码参考这里阅读全文

posted @ 2017-08-18 16:54 nicetomeetu 阅读(137) 评论(0) 推荐(0) 编辑

2017年8月16日