2015年2月3日

寒假222_codeforces 290 div 2 D

摘要： 序号5: 想了很久的DP ,应该很简单，但是。。 题目直接转化为求n个数中选一些数GCD=1且花费最小 数比较大 map HASH还有一点 我们知道 GCD(X,X*Y)==X;所以我的代码里不用考虑这点了pasting#include#include#include#include#incl... 阅读全文

posted @ 2015-02-03 23:16 forgot93 阅读(211) 评论(0) 推荐(0) 编辑

寒假222_Topcoder SRM648

摘要： 序号1： A,随便模拟好了，最后30秒发现一个都比的错误，无奈输错格式。2： B，问你出去两个点，以及所产生的边 问你：产生多的联通快 加答案加1. 数据小，随便写暴力3： copy思路。我们先证明产生的最大答案是:A:x个 B：y个 ，C:z个；那么most=x*y+y*z+z*... 阅读全文

posted @ 2015-02-03 23:12 forgot93 阅读(197) 评论(0) 推荐(0) 编辑

导航