- 博客(6)
- 收藏
- 关注
RSS订阅原创 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关注的人