11 2016 档案

f(n) hdu 2582
摘要：calculate the f(n) . (3<=n<=1000000)f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to c 阅读全文
posted @ 2016-11-25 12:21 lzw4896s 阅读(162) 评论(0) 推荐(0) 编辑
codeforces 727F. Polycarp's problems
摘要：题目链接：http://codeforces.com/contest/727/problem/F 题目大意：有n个问题，每个问题有一个价值ai，一开始的心情值为q，每当读到一个问题时，心情值将会加上该问题的价值。问题只能按顺序读。有m个询问，求当q=bi时，至少要删去多少个问题才能使得在任何时候心情 阅读全文
posted @ 2016-11-24 20:51 lzw4896s 阅读(233) 评论(0) 推荐(0) 编辑
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C.Ray Tracing (模拟或扩展欧几里得)
摘要：http://codeforces.com/contest/724/problem/C 题目大意： 在一个n*m的盒子里,从(0,0)射出一条每秒位移为(1,1)的射线,遵从反射定律,给出k个点,求射线分别第一次经过这些点的时间。 解法一： (模拟) 射线不管怎么反射,都是和水平方向成45°角的,也 阅读全文
posted @ 2016-11-22 18:57 lzw4896s 阅读(229) 评论(0) 推荐(0) 编辑
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E. Goods transportation (非官方贪心解法)
摘要：题目链接：http://codeforces.com/contest/724/problem/E 题目大意： 有n个城市,每个城市有pi件商品,最多能出售si件商品,对于任意一队城市i,j,其中i<j,可以从城市i往j运输最多c件商品。 求最多一共能卖出多少件商品。 n<=10000 解法一(官方解 阅读全文
posted @ 2016-11-20 23:41 lzw4896s 阅读(229) 评论(0) 推荐(0) 编辑
Codeforces Round #380 (Div. 1, Rated, Based on Technocup 2017 - Elimination Round 2)
摘要：http://codeforces.com/contest/737 A： 题目大意： 有n辆车,每辆车有一个价钱ci和油箱容量vi.在x轴上,起点为0,终点为s,中途有k个加油站,坐标分别是pi,到每个加油站都可以加满油。 每辆车有2种模式,加速模式花1分钟和2个单位的油前进1个单位,正常模式花2分 阅读全文
posted @ 2016-11-20 21:19 lzw4896s 阅读(175) 评论(0) 推荐(0) 编辑
最近做的一些题的 简单题解
摘要：Codeforces Round #378 (Div. 2) C：http://codeforces.com/contest/733/problem/C 题意：n个妖怪排成一队,如果某一秒钟 2个妖怪AB相邻,且A的体积大于B,那么A可以吃掉B,A的体积会增加B的体积。 每一秒钟最多只会有一个妖怪吃 阅读全文
posted @ 2016-11-04 19:27 lzw4896s 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示