Yu's somniloquy
JUMBO-K
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂公式还没推完,不如来打一个表!
题目来源:http://swjtuoj.cn/problem/2434/题意:要求输出T组,每组各四个int类型数(设为a,b,c,d),使得a*b=c*d 且a!=b!=c!=d。 并且这4T个数都不相等。 分析:这道题思路清奇,在int类型相乘超过2^31-1的时候,程序会将结果减去2^32,就是4294967296. 那么我们可以利用给出的样例,打表给出题目所需数据。需要注意的点是,输...原创 2018-04-16 01:01:29 · 119 阅读 · 0 评论 -
矩阵快速幂!
题意:在圆上有n个点,两两相连,问能构成多少个三角形。 分析:对于此题,我们可以从顶点所在位置进行分析,具体见图。 #include<bits/stdc++.h>#define mod 1000000007typedef long long ll;typedef unsigned long long ull;using namespace std;const int...原创 2018-04-18 20:02:31 · 137 阅读 · 0 评论 -
gym100488K(set!)
题意:两个人分点数,第二个人只会拿队列里的第一个,要求使第一个人得到最大点数,最大点数为几并输出第一个人和第二个人得到的点数。 分析:假如第一个人一直拿头一个,那么当某次第二个人拿到的比他拿到的队列里的最小元素都要大的时候,说明第一个人某次应该拿现在第二个人拿到的这个,用set维护一下。 AC代码:#include<bits/stdc++.h>#define pb push_...原创 2018-04-22 23:50:44 · 147 阅读 · 0 评论 -
无论如何都不应该放弃希望!codeforces976C(暴力排序过)
啊没错这篇博客是在比赛进行中写下的 题意:给n条线段,请找出a和b线段使得a包含b,即a的左顶点小于等于b的左顶点所在位置,a的右顶点大于等于b的右顶点所在位置。若无,输出-1 -1,若有,输出b和a 代码等比赛尘埃落定了再贴分析:只需要从小到大将左节点排序,左节点大小一样时右节点降序排序,每次保留最大的右节点就能找到了 AC代码:#include<bits/stdc++....原创 2018-05-01 00:33:52 · 135 阅读 · 0 评论 -
插件下载失败,那么我们来做道题目吧!
题意:只含4和7的数字为幸运数字,令next(x)为大于等于x的第一个幸运数字,给出l,r,求出next(l)+next(l+1)…..+next(r)的和。 分析:首先,只含有4和7,那先dfs一遍,求出范围内的数,然后用lower_bound定位,累加。#include<iostream>#include<cstring>#include<string...原创 2018-04-14 01:06:16 · 162 阅读 · 0 评论