随笔分类 -  计算几何

Codeforces Round #352 (Div. 2)
摘要：模拟　A - Summer Camp 构造　B - Different is Good 题意：问最少改变多少个字母使得该字符串的所有子串不相同 分析：子串有长度为１的，所以如果字符串长度大于２６一定不可行，否则就把相同的字母用没出现的字母替换． 几何＋贪心　C - Recycling Bottles 阅读全文
posted @ 2016-05-13 21:12 Running_Time 阅读(195) 评论(0) 推荐(0)
2012 Multi-University #9
摘要：计算几何　Ａ　Farmer Greedy 题意：ｎ个点选３个组成三角形，问ｍ个点在三角形内的数字是奇数的这样的三角形个数． 分析：暴力O(N^3*M)竟然能过！我写的搓，加了优化才过掉．正解是先处理出每条线段正下方点的个数，然后枚举每个三角形O(1)计算，cnt[i][j] + cnt[j][k] 阅读全文
posted @ 2016-05-07 20:12 Running_Time 阅读(202) 评论(0) 推荐(0)