数学
一只谜谜怪
怀着永远进步的心,追逐希望与梦想
展开
-
天梯赛练习 7-4 求一元二次方程的根
本题目要求一元二次方程的根,结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a、b、c,中间用空格分开。输出格式:根据系数情况,输出不同结果:1)如果方程有两个不相等的实数根,则每行输出一个根,先大后小;2)如果方程有两个不相等复数根,则每行按照格式“实部+虚部i”输出一个根,先输出虚部为正的,后输出虚部为负的;3)如果方程只有一个根,则直接输出此根;4)如果系数都为0,则...原创 2020-03-31 12:40:30 · 1515 阅读 · 0 评论 -
Codeforces Round #589 (Div. 2) C. Primes and Multiplication (数学)
题目链接:https://codeforces.com/contest/1228/problem/C反思:做这个题的时候没想出思路,补题的时候还把质因数分解那里打错了,找了好久错。思路:先对x进行质因数分解,对于每个质数,从f(1,p) …f(n,p),先算出能整除p的数字个数,这里肯定还包含能被p^k(k >= 2)整除的,他们的p肯定是要算在答案里的,所以先除掉是可以的,令n = n...原创 2019-09-30 21:30:35 · 126 阅读 · 0 评论 -
ccf认证 201812-2 小明放学
题目:题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明...原创 2019-09-14 14:55:50 · 115 阅读 · 0 评论 -
Codeforces Round #571 (Div. 2) Vus the Cossack and Strings
题目链接:https://codeforces.com/contest/1186/problem/C思路:两个长度一样的零一串在1的个数同奇或同偶时不同的位数才会是偶数。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 5;int pre[maxn]; int main()...原创 2019-08-21 17:54:56 · 124 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) C. Round Corridor (gcd)
题目链接:https://codeforces.com/contest/1200/problem/C反思:掉分的时候一直在想12点方向一直存在的隔板的用处,然后就扑街了。还有就是B题做了好久,导致C题做的时候很慌,其实可以多花几个图思路:设当前外圈选第x个区间,内圈选y个区间,外圈每份是1/m的圆周,内圈是1/n的圆周,所以当x/m = y/n时,存在双重隔板,联通就阻断了,所以联通的块数量...原创 2019-08-12 13:42:02 · 128 阅读 · 0 评论 -
Educational Codeforces Round 71 (Rated for Div. 2) D. Number Of Permutations (容斥原理,组合数学)
题目链接:https://codeforces.com/contest/1207/problem/D思路:题目求的是保证两组数对是部分或全部递减序列,写就是说就是所有可能n! - 第一个数对不是递减序列的情况 - 第二个数对不是递减的情况 + 一二数对都不是递减的情况,(因为前两种情况算重复了)。代码:#include <bits/stdc++.h>using namespa...原创 2019-08-25 15:00:54 · 125 阅读 · 0 评论 -
Codeforces Round #577 (Div. 2) C. Maximum Median (数学)
题目:You are given an array a of n integers, where n is odd. You can make the following operation with it:Choose one of the elements of the array (for example ai) and increase it by 1 (that is, replac...原创 2019-08-07 00:20:37 · 108 阅读 · 0 评论 -
Codeforces Round #577 (Div. 2) B.Zero Array
题目:You are given an array a1,a2,…,an.In one operation you can choose two elements ai and aj (i≠j) and decrease each of them by one.You need to check whether it is possible to make all the elements ...原创 2019-08-06 14:01:11 · 131 阅读 · 0 评论 -
打codeforces时出现的沙雕错误
Codeforces Round #554 (Div. 2) B. Neko Performs Cat Furrier Transform思路:题中数据范围最大不超过1e6,化为二进制长度不超过20位,所以可以每次把最靠近最高位的0变成1,直接模拟即可错误点:我的代码中模拟过程使用for循环时,只有奇数操作需要i++,偶数不需要,直到最后都没发现,实现掉分更正后代码#include <...原创 2019-04-25 15:43:16 · 431 阅读 · 0 评论 -
Codeforces Round #554 (Div. 2) C. Neko does Maths
题目链接:https://codeforces.com/contest/1152/problem/C思路:题目中要求最小正整数k是的lcm(a+k,b+k)最小,而lcm(a,b)gcd(a,b)==ab,即lcm(a,b)==a*b/gcd(a,b),即题目转换为求gcd(a+k,b+k)使lcm最大,gcd(a+k,b+k)=gcd(a+k,b-a)(因为gcd(x,y)=gcd(x,y-...原创 2019-04-25 22:52:31 · 122 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2) B. Vasya and Isolated Vertices
题目链接:http://codeforces.com/contest/1065/problem/B思路:n个点两两连接最多连n*(n-1)/2条边,最少连n-2*m,c++代码:#include <iostream>using namespace std;typedef long long LL;int main() { LL n,m; cin >&...原创 2018-10-18 16:13:16 · 128 阅读 · 0 评论 -
Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1) D. Vasya and Triangle
题目链接:http://codeforces.com/contest/1058/problem/Dc++代码:#include <iostream>using namespace std;typedef long long LL;LL gcd(LL a,LL b) { return b==0?a:gcd(b,a%b);}int main() { LL n,m...原创 2018-10-18 16:09:27 · 164 阅读 · 0 评论 -
Educational Codeforces Round 43 (Rated for Div. 2) B. Lara Croft and the New Game(数学)
题目描述:给出数字n,m代表n行m列的格子,n保证是奇数。按如图方式行走,每步走一格,求最后到达的位置。题目链接:http://codeforces.com/contest/976/problem/B题目思路:首先处理步数小于n和n+m-1的部分,对剩余的部分可总结出公式,或者可以用模拟法c++代码(数学):#include <iostream>#include <c...原创 2018-10-12 13:16:53 · 179 阅读 · 0 评论 -
Educational Codeforces Round 51 (Rated for Div. 2 B. Relatively Prime Pairs
题目大意:给出一个区间[l,r],保证r-l(r>l)是奇数,要求成对输出区间内的数,并确保这对数互素题目链接:http://codeforces.com/contest/1051/problem/Bc++代码:#include <iostream>using namespace std;typedef long long LL;int main() { LL...原创 2018-10-03 10:30:11 · 133 阅读 · 0 评论 -
codeforces 1023 B - Pair of Toys
题目描述:http://codeforces.com/contest/1023/problem/Bc++代码:思路随后补上#include <iostream>using namespace std;int main() { long long n,k; cin >> n >> k; if(n>=k)cout &...原创 2018-08-23 14:37:17 · 197 阅读 · 0 评论