思维
吾说
计算机科学与技术专业在读学生
展开
-
cf-659D 好题
本来要模拟一下,或者用一下叉积,结果。。看了集训队其他大神的解题分享,感叹果然好思维,我怎么没想到,cf题果然有趣 题目大意:在一个只有四个正方向移动(类似向量)从一个点划一圈回到原点这一路划出的范围内,求出指向该区域内的向量的个数。 解题思路:此题无需判断叉积,可经过以下步骤推出。 题意给出只存在正方向,那么所有的内角只存在270°(危险)与90°(安全)两种情况。 多边形内角和为180原创 2018-01-29 21:06:41 · 550 阅读 · 0 评论 -
优先队列+vector UPC打地鼠游戏
优先队列本身是大顶堆,默认自动排序为降序,也就是对首为最大的,队尾为最小的。 打地鼠游戏 时间限制: 1 Sec 内存限制...原创 2018-07-24 21:21:22 · 152 阅读 · 0 评论 -
小奇画画
5725: 小奇画画 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-07-27 20:20:13 · 146 阅读 · 2 评论 -
牛客多校 gpa 01分数规划
改写等式,二分查找答案 以下为证明方法,转自简书链接:https://www.jianshu.com/p/4bc6037fe8e1 数学分析中一个很重要的方法就是分析目标式,这样我们来看目标式。 R=sigma(a[i]*x[i])/sigma(b[i]*x[i]) 我们来分析一下他有什么性质可以给我们使用。 我们先定义一个函数F(L):=sigma(a[i]*x[i])-L*sigma(b[...原创 2018-08-05 15:54:45 · 189 阅读 · 0 评论 -
Codeforces Round 49 C. Minimum Value Rectangle
1. problem 链接:http://codeforces.com/contest/1027/problem/C C. Minimum Value Rectangle ...原创 2018-08-20 10:13:11 · 144 阅读 · 0 评论