- 博客(5)
- 收藏
- 关注
原创 17.8.18 B组总结
今天虽然切了一题,但几乎垫底了QWQ。首先昨晚几乎一晚没睡,因为我一直醒着。。。。。。。。 好吧虽然一直感觉好精神,但走起路来感觉一点都不平衡啊,很晕,一不小心就会摔了。1.数量积是什么?我们来看下它的定义:在数学中数量积也称为内积标量积点积点乘是接受在实数R上的两个向量并返回一个实数值标量的二元运算它是欧几里得空间的标准内积。然后我一脸懵bi,感觉要爆0,看下论坛如何?好吧又是zzx占楼,现在初
2017-08-18 21:27:16 214
原创 JZOJ 初中 2184:羊羊列队
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在修建完新路后,小羊们总算可以安心入学了。今年是羊年,新入学的小羊特别多。老师们打算将N只小羊分成M个班级,每个班至少有1只羊。 如何分班成了老师们最头疼的事情,因为开学典礼上,村长就要看到小羊们列队的情况。每个班的小羊都排成一排,站在草场上。村长希望队列中羊的高度尽可能整齐,村长对队列的不整齐度有自己的要求。 例如
2017-08-16 21:48:03 1724
原创 17.8.7 B组1749:城市交通——论斜率优化
1749. 城市交通 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Description 编号为1~n的n个城市,每个城市有两个权值Ai和Bi。 对于两个城市i和j,i可到j当且仅当j>i,而费用为(j-i)*Ai+Bj。 求从城市1到城市n的最小费用。Input 第一行一个
2017-08-08 20:36:05 295
原创 17.8.8 B组总结
今天感觉题目好坑啊。1:什么鬼,你怎么算出来50的?又不解释一下,好吧我算了半小时都没算出50,开始怀疑人生,弃了弃了。。。。。 正解:dfs即可。2:这题,感觉是可以切的啊,算出来擦掉这个数后能否产生更多的ai=i不就好了么,然后插入还有区间维护那些就乱搞一下,不对,这样子会错的。。。。因为是贪心,还是设个dp不就好了么:设fi,j为当前选到第i个数,剩余j个数的最优值。 那么fi,j =
2017-08-08 16:39:24 177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人