随笔分类 -  模拟赛

Clover 杯NOIP模拟赛 II
摘要：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 阅读(285) 评论(0) 推荐(0)
Clover杯系列模拟赛 I
摘要：援助方案 坐标和图形数比较小，每处理一个图形暴力枚举可能在图形里的整点然后判断即可。圆用距离公式，矩形。。。，三角形用向量。注意圆可能覆盖到二三四象限。 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 阅读(199) 评论(0) 推荐(0)
Vijos复活邀请赛
摘要：滑动输入法 乱搞即可，不得吐槽题目数据，明明说单词长度小于等于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 阅读(244) 评论(0) 推荐(0)
Citric I 模拟赛心得
摘要：柠檬超市 显然是要坑精度，所以不能存实数，把性价比的分子跟分母存下来，比较大小的时候移项即可。 Codevar ans,n,s,i:longint; w,c,a,b:qword;beginreadln(n,s);a:=0;b:=1;ans:=0;for i:=1 to n do begin readln(w,c); if(c<=s)and(w*b>c*a) then b... 阅读全文
posted @ 2012-08-21 15:14 ljlin 阅读(269) 评论(0) 推荐(0)
CNoier邀请赛参赛心得
摘要：fibonacci N和Ｍ比较小，可以直接递推，还有同余。 CodeCONST FileName='fibonacci';var f:array[-1..1000] of longint; ans,n,i,m,p:longint;BEGINAssign(input,FileName+'.in');Assign(output,FileName+'.out');Reset(input);Re... 阅读全文
posted @ 2012-08-19 17:36 ljlin 阅读(231) 评论(0) 推荐(0)