A.2295 求有多少素数对和等于n。 暴力。 #include <bits/stdc++.h> using namespace std; int ss(int n) { int i=2,a=sqrt(n); for(;i<=a;i++) if(n%i==0) return 0; return 1; ...
分类:
其他好文 时间:
2019-05-26 18:10:26
阅读次数:
123
1.css 2.位置 3.scroll滚动 -1.scrollTop():读取/设置滚动条的Y坐标 -2.$(document.body).scrollTop()+$(document.documentElement).scrollTop() 读取页面滚动条的Y坐标(兼容chrome和IE) -3. ...
分类:
Web程序 时间:
2019-05-19 12:27:16
阅读次数:
140
题意:给定数组 a[0]~a[n-1], -1e9<=a[i]<=1e9 在其中找数 x,使得 min( |x-y|, |x+y| ) <= |x| < |y| <= max( |x-y|, |x+y| ) 化简后就是 | y |<=2*| x |, x<=y 数据都取abs 一个简单的二分 wa在 ...
分类:
其他好文 时间:
2019-05-18 12:22:31
阅读次数:
157
两场比赛降智不停,熬夜爆肝更掉rating nowcoder:https://ac.nowcoder.com/acm/contest/894#question T1:水题 T2:考虑a和b的子区间!排序+二分 T3:降智傻x题。 不能看做黑色多了p个,蓝色多了(1-p)个,然后拿走球是按照比例的 因 ...
分类:
其他好文 时间:
2019-05-18 11:16:35
阅读次数:
165
题意: 给出一个 非负串 求最大k值 使得k对任意i j 满足 k?|i?j|≤min(ai,aj) 显然k<= min(ai,aj)/|i-j| 一开始做的时候 选了一个最大值 然后遍历数列 显然最大值和其他任意值相比min都是其他值 然后更新答案 但是正确性显然有问题。。。 因为这个wa了3次 ...
分类:
其他好文 时间:
2019-05-13 16:11:45
阅读次数:
89
题意: 给出n个+ - 操作符 求出结束的最小值(当然 过程中不能减到小于0) 求出遍历完成后的总的变化值 和遍历过程中的最小值 这个值就是最小的初始值(显然 题目可以转化为求最小初始值) #include<bits/stdc++.h> using namespace std; //input by ...
分类:
其他好文 时间:
2019-05-13 15:59:36
阅读次数:
104
A.2176 给一个字符串s,问距离为D的字母对是否存在相同。 模拟 #include<bits/stdc++.h> using namespace std; int main() { string s,b; while(cin>>s) { if(s[0]=='*')break; int flag= ...
分类:
其他好文 时间:
2019-05-12 10:50:47
阅读次数:
118
据说原数据可以让复杂度不满的暴力O(Tn^2)过掉……O(Tn^2)方法类似于codeforces一场div2的E题 有一种比较好的方法:每次找出原图G中度最小的点加入q,然后将相邻的点加入新图G'。这显然能够得到一个最大的独立集。而p可以在维护度最小的点最大这一过程中,把G的所有点加入集合p。因为 ...
分类:
其他好文 时间:
2019-05-09 13:31:03
阅读次数:
161
开的虚拟赛,做了ABCD,写一下BCD吧: Bwa了三发.题意大概就是有一个n*m矩阵,从每一行拿出一个数,使得这n个数异或和大于0.想了一下就开始写:只要判断一下是否有一行有两个不同的数,其他行都去第一个,不就ok了?第一发WA了以后发现有这种情况:3 3\n2 2\n4 4\n6 6即一行中每一 ...
分类:
其他好文 时间:
2019-05-03 16:41:36
阅读次数:
142
原题地址 D. Beautiful Array 原题地址 D. Beautiful Array You are given an array aa consisting of nn integers. Beauty of array is the maximum sum of some consec ...
分类:
其他好文 时间:
2019-04-23 20:44:45
阅读次数:
193