2019年10月28日
摘要:题目链接:https://atcoder.jp/contests/abc144/tasks/abc144_e 一道很简单的二分加贪心,但我在比赛时没过。因为我输入错了,它竟然加上样例还有6个点是对的,于是我查了半小时都没发现这件事,到最后只能怀疑是自己想法错了放弃。 (我不管我不管,是数据的锅!)至 阅读全文
posted @ 2019-10-28 13:36 nhc2014 阅读(235) 评论(0) 推荐(0) 编辑
  2018年8月20日
摘要:原网址:https://blog.csdn.net/cookieZZ/article/details/70306757 阅读全文
posted @ 2018-08-20 21:47 nhc2014 阅读(152) 评论(0) 推荐(0) 编辑
  2018年8月19日
摘要:下载网址:https://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support 如果安全报错打不开: 常规->设置->删除文件。 阅读全文
posted @ 2018-08-19 10:32 nhc2014 阅读(116) 评论(0) 推荐(0) 编辑
  2018年3月6日
摘要:好吧,自己考虑的时候没想过要开多个单调队列来优化dp。。。 首先,如果一个区间被其他区间包含的话,很明显,它被删除也没影响。所以我们先按左节点排序,去除那些包含的区间,然后对接下来有序的区间进行dp。 dp[i][j]表示前i个区间删掉j个且第i个必取能覆盖的最大面积。 dp[i][j]=max(d 阅读全文
posted @ 2018-03-06 21:03 nhc2014 阅读(148) 评论(0) 推荐(0) 编辑
  2018年1月18日
摘要:就是最大流问题。用的EK。 阅读全文
posted @ 2018-01-18 20:46 nhc2014 阅读(92) 评论(0) 推荐(0) 编辑
  2018年1月16日
摘要:网址:http://blog.csdn.net/xuzengqiang/article/details/7476671 http://www.cppblog.com/sdfond/archive/2010/02/06/107403.aspx 阅读全文
posted @ 2018-01-16 16:46 nhc2014 阅读(79) 评论(0) 推荐(0) 编辑
  2018年1月5日
摘要:好像通常用于解决离散对数问题; 一些讲解:http://tonyfang.is-programmer.com/posts/178997.html http://blog.csdn.net/clover_hxy/article/details/50683832 http://www.cnblogs.c 阅读全文
posted @ 2018-01-05 21:23 nhc2014 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目:求sum(gcd(i,j)),(1<=i<j<=n) 题解:我们设答案为ans[n],ans[n]=ans[n-1]+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n);接下来的问题是如何求gcd(1,n)+gcd(2,n)+...+gcd(n-1,n); 设g[n]=gcd(1 阅读全文
posted @ 2018-01-05 21:17 nhc2014 阅读(264) 评论(0) 推荐(0) 编辑
摘要:题目大意:现有九堆牌,每堆有四张牌,每次我们可以选择不在同一堆上的顶上的两张牌消掉(如果两张牌数字相同的话),且每次随机选择,问最终将全部牌消掉的概率。注意有多组数据输入!(不要像我一样,交了好几次才发现。。。) 解:其实是很裸的dp,但是因为每次有消掉第一层第二层第三层第四层或者已经全部消光,所以 阅读全文
posted @ 2018-01-05 14:45 nhc2014 阅读(187) 评论(0) 推荐(0) 编辑
  2018年1月3日
摘要:题目大意:有一个村庄,里面有n个人,有些人的父亲也在这个村庄里。我们现在要将这些人排成一个队列,一个人不能排在他的父亲前面,问这种队列有多少种可能? 解:很明显我们可以先建树。 然后假设现在有这样一棵树: 我们要如何统计父节点的方案数呢? 首先我们先要确定每个子节点中的排列顺序,总共有6*8*2种, 阅读全文
posted @ 2018-01-03 16:49 nhc2014 阅读(205) 评论(0) 推荐(0) 编辑