- 博客(6)
- 收藏
- 关注
原创 POJ2018 最大平均值问题
题意:给定一个长度为N的数组,求其中长度大于等于K的连续的一段,使其算数平均值最大。输出最大平均值*1000取整的结果。斜率斜率斜率。。大致感觉可以用斜率来做。。我试了试把最优决策的选择化成斜率的式子,但发现这本来就是斜率的式子,于是就不知道怎么弄了。。何老师讲的类似分数规划的方法来做。。但是我觉得斜率也应该可行,就上黑板去楚了三个点点,大致说清楚了上凸包的中间的一个点对于最后的答案不会有任何
2015-09-26 15:45:58 3583
原创 9.12日考试总结
今天花4个小时做了一套6道题,效果不是很理想。前两题不说了,很简单。第三题就是大坑了,给出一个字符串,从金字塔顶端向下一层一层地蛇形填充,字符串用完则重头再来,询问某一层一个字母出现了多少次。范围:字符串长度10^6,层数10^18(明明层数几万就可以把所有的非正确算法卡死完了,非要弄那么大)。这个还是比较好想,首先确定蛇形是个幌子,不影响结果。对于一个询问,求
2015-09-12 21:48:13 392
原创 SGU103 The traffic lights 绞脑题
题意:一张有向图,给出起点和终点。每个点有个交通灯,可能是蓝色或紫色(什么鬼。。)。每个点的蓝色和紫色各有一个持续时间(每个点的交通灯数据不一定相同),并且有一个0时刻的初始颜色以及初始颜色剩余的持续时间(毛子干嘛非要把题目弄这么复杂)。每条道路有一个非负整数的长度。从一个节点到另一个节点,当且仅当这两个节点的交通灯颜色相同,也就是说如果到了一个节点,想要去另一个节点而那个节点和这个颜色不同,需要
2015-09-09 20:48:26 534
原创 SGU106 The equation
题意:给出直线ax+by+c=0的参数a, b, c,求直线在 x ∈[x1, x2],y ∈[y1, y2] 上有多少整点。题解:首先特判a或b等于零的情况。若a,b非零,欧几里得搞出一组解,然后算出delta_x, delta_y(通解式子),按直线的斜率>0或写这题的时候开始代码还能看,后来一次又一次地被细节坑,然后为了AC代码就越来越乱了。。#include#incl
2015-09-06 21:44:21 474
原创 COCI模拟考试心得体会
今天考了一场COCI的比赛,感觉题目没考什么特别难的算法,但是有些题就实现很麻烦。第一题键盘打字,就是个打表题,打了我好大半天,还好没打错。第二题一群固执的老人看电视,模拟一下谁去换台,换了什么台就可以过了,注意有循环就输出-1第三题building,一道卡格式的题,给出每个矩形的左下角右上角坐标,让你勾勒整个透视图的轮廓。我想的是从外围跑一次flood fill,能够接触到的矩形的边
2015-09-04 21:54:54 823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人