摘要: Freda的烦恼 CF原题http://codeforces.com/contest/215/problem/D 贪心,只租一辆或者让所有人不要求赔偿。花费关于满载车辆是一个一次函数,题目相当于一次函数在一个区间里求最大值。Codetype Pointer1=^node1; node1=record v:integer; data:char; next:Pointer1; end; Pointer2=^node2; node2=record v:integer; next:Pointer... 阅读全文
posted @ 2012-08-22 23:08 ljlin 阅读(283) 评论(0) 推荐(0)
摘要: 援助方案 坐标和图形数比较小,每处理一个图形暴力枚举可能在图形里的整点然后判断即可。圆用距离公式,矩形。。。,三角形用向量。注意圆可能覆盖到二三四象限。 Codeuses math;var f:array[-60..110,-60..110] of boolean; ans:int64; n,i:longint; ch:char;function cross(x1,y1,... 阅读全文
posted @ 2012-08-22 19:28 ljlin 阅读(198) 评论(0) 推荐(0)
摘要: 滑动输入法 乱搞即可,不得吐槽题目数据,明明说单词长度小于等于10,结果有很多11的。DFS生成所有可能字符串还有50分,判断矩形与圆相交时半径忘记平方居然有90分,彻底无语。考试的时候还犹豫会不会太暴力,其实看到数据范围小就不应该害怕了。 Codevar x1,x2,y1,y2,count:array[1..20] of longint; c:array[1..20] of cha... 阅读全文
posted @ 2012-08-22 12:51 ljlin 阅读(243) 评论(0) 推荐(0)