![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
智商题
Mininda
云雀叫了一整天
展开
-
【Leetcode 240】搜索二维矩阵 ||
当我们要寻找一个数x,首先与最后一行的第一列的数比较。如果发现比这个数小,我们便可以知道这一行都比x大(因为每一列递增),这一行可以排除。这样不断排除直到x比最后一列的数大。同理,然后我们通过比较第一列的最后一行,如果x小,说明这一列都小,删除掉,直到找到正确答案using namespace std;class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int tar.原创 2021-06-01 17:42:09 · 113 阅读 · 0 评论 -
【poj1222】EXTENDED LIGHTS OUT 模拟
如果我们枚举每一个灯开还是关就是2^30显然不可行。我们就要想该如何优化使枚举数尽可能的变小。我们先假设第一列已经固定了。那么想要改变第一列的状态只能通过改变第二列的状态。如果第一列有灯没关,在第二列的同一行这个按钮必须按下。以此类推,如果第一列确定,那么后面每一列就已经确定了。所以我们只需要枚举第一列即可,瞬间缩到2^5=32次。原创 2017-11-08 15:02:30 · 274 阅读 · 0 评论 -
【NOIP2014】联合取值
联合取值题目描述无向连通图G 有n个点,n - 1 条边。点从1 到n依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1。图上两点( u , v )的距离定义为u 点到v 点的最短距离。对于图G上的点对( u, v),若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入...原创 2017-11-08 20:14:29 · 247 阅读 · 0 评论 -
【poj1852】Ants 乱搞
因为蚂蚁碰头之后速度啥的都没变,只是方向变了。那么就相当于两只蚂蚁擦肩而过。(好好理解一下)这样问题就很好解决了。原创 2017-11-09 22:31:19 · 282 阅读 · 0 评论 -
【洛谷1372】 又是毕业季I 乱搞
题意:求1至n中k个数的最大公约数 psy:“你在干嘛?”我:“???枚举啊”psy:“你没看数据???正解是O(1)的好吧”打开题解的我:尼克杨问号.jpg =。= #include<cstdio>int main(){ int n,k; scanf("%d%d",&n,&k); printf("%d"...原创 2017-12-31 12:29:05 · 412 阅读 · 2 评论 -
【USACO2-2-4】派对灯
原题首先,每个按键按两下和没按是一个样子。所以每个按键有只有两种情况,按了和没按。最后总的不同的情况就是2^4=16种。然后我们发现按下1和2与按下3是一样的,进而发现12=3,23=1,13=2。非常奇妙对吧!接下来所有的情况就只剩下1,2,3,4 14,24,34 不按八种情况当c=0时 只有不按当c=1时 只有1,2,3,4当c=2时 只有不按,14,24,34,1,2,3七种...原创 2018-05-21 20:12:49 · 400 阅读 · 0 评论 -
【USACO4-4-2】棋盘游戏Shuttle Puzzle 规律
题目//话说我小时候下围棋的时候玩过这个,童年啊!我们先来手玩几组数据n=1 1 3 2 1n=2 2 4 5 3 1 2 4 3n=3 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4我们来把中间空着那个格子放到第一位,再调整一下布局。n=1 2 13 2n=2 3 24 531 24 3n=3 4 35 642 1357 642 35 4总结一下规律1 前n+1组数每组的大小等于组序...原创 2018-06-14 23:07:22 · 431 阅读 · 0 评论