ACM||OI 模拟练习题
文章平均质量分 80
muczzcy
这个作者很懒,什么都没留下…
展开
-
HRBUST 2013 Winter Holiday Contest 5
A 首先读题不认真没有仔细的读数据范围,以为人家学校给大一训练的很简单轻敌了,结果交了2次后才发现是字符串的比较,唉 傻逼了。 我用的是C++ STL string 比较容易,由于记不住什么qsort这神马的排序,写了个cmp就很容易过了。。。 #include #include #include #include #include #include #i原创 2013-02-17 18:08:22 · 582 阅读 · 1 评论 -
西电ACM2013年2月月赛--XDUOJ
A 练习printf语句。。。。 B 并查集应用(占坑) C 优先队列(占坑) D 最小生成树变形(占坑) E 递推,求三角形的个数。 /* 递推公式:a[n] = a[n-1] + n * (n + 1) / 2;* 还有一种情况:最底下一行顶角朝下的三角形* 观察规律得:temp = (n-1) + (n-1)-2 + (n-1)-4... + last原创 2013-02-19 22:34:38 · 608 阅读 · 0 评论 -
HCPC2013校赛训练赛 4
A 没看懂。。。。 B 二分图完美匹配。(PS:没调出来) C 线段树(单点更新 + Hash + 字符转化) D 容斥原理。。。。 E 不懂。。。 F 线段树(单点更新,区间查询) G SG函数基础题。 H 凸包。。。判断点到直线的距离。。。。 I 不懂。。。。 J 简单的异或。。。用Map作唯一的映射就好。 总结原创 2013-03-17 17:12:24 · 771 阅读 · 3 评论