- 博客(6)
- 收藏
- 关注
原创 Codeforces Round #310 (Div. 1) A B C
A Case of Matryoshkas n个套娃,套了几组,每秒能进行一次操作,简单地说是套只能套上单个,任意拆分,问全部套一起要多少秒。水题,就是题意坑。 #include using namespace std; #define ll long long int m[100010]; int cnt[100010]; int main(){ int n,k
2015-06-28 00:37:15 544
原创 Codeforces Round #309 (Div. 1) A B C
A Kyoya and Colored Balls k种不同的数弄一个排列,第i种数的个数有ci个。要求最后一个i+1位于最后一个i的后面。求合法的排列数。 yy了一个公式,居然过了样例。统计c1~ci的和tot,初始方案数为1,对于每一个数i,方案数要乘上C(tot-1,ci-1),算到最后就是答案。由于要取模,组合数的计算使用了预处理阶乘+逆元。
2015-06-25 10:27:53 580
原创 hdu 1398 Square Coins
硬币的面值是1*1=1,2*2=4,...,17*17=289。问1~300的金额有多少种组成方法。 类似完全背包,dp搞一下就可以了。这题也是母函数的模版题,刚刚学习了母函数,感觉异曲同工。 如果用母函数的话,相当于求这个式子(1+x+x^2+...)*(1+x^4+x^8+...)*...*(1+x^289)每项的系数。 #include usi
2015-06-20 13:08:41 375
原创 Codeforces Round #308 (Div. 2) A B C D E
A Vanya and Table 水。 #include using namespace std; int mp[110][110]; int main(){ int n; while(cin>>n){ int ans=0; while(n--){ int x1,y1,x2,y2; cin>>x1>>y1>>x2>>y2; ans+=(x
2015-06-19 19:03:13 503
原创 2015 ICPC大连邀请赛 总结
去年打完regional就计划今年一定要打一场邀请赛。加上江游的室友蟠桃的盛情邀请,就决定去了大连,比赛就在他们学校DLMU。。。一同去的两位队友是唐学长和子钰,能和唐学长还有萌萌的大一学弟组队,实在是我的荣幸。 day-1~day0. 坐上了27h的硬卧,绕路沈阳,刷新了本人的最北纬度和最东经度。比较有意思的是,车上有位大连的大叔,看了我们的模版,说这是C语言吗,膜拜
2015-06-09 16:30:18 995 6
原创 hdu 5242 Game
一棵树,点上有权值。找k条树根到叶子的路径,使权值和最大(一个点的权不会被重复计算)。 贪心。dfs计算根到每个节点的权值和,然后对叶子的权值和排序。按顺序从大到小找叶子,对每个叶子往上累加。。然后从大到小选k条路径就可以了。 #include #include #include #include #include #include
2015-06-01 07:27:59 700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人