Educational Codeforces Round 54 (Rated for Div. 2) C
原題連結:傳送門
題意:給你一個數d,問是否存在 a 和 b,使得a + b = d
並且a * b = d
,沒有輸出N
,有則輸出Y
並輸出a 和 b 的值.
思路:聯立兩個方程組,得到一個一元二次方程 a2 - ad + d = 0,即 x2 - ax + a = 0.即可求出 a ,b.
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(){
int t,n;
scanf("%d",&t);
while(t--){
scanf("%d" ,&n);
if( (n*n - 4*n) < 0)
printf("N\n");
else {
double x1 = (n + sqrt(n*n - 4*n) ) / 2;
double x2 = n - x1;
printf("Y %.9lf %.9lf\n",x1,x2);
}
}
return 0;
}
相關推薦
Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem
很簡單的一元二次方程,用高中學的公式求解就好啦。 大晚上打比賽真刺激!!!嘿嘿嘿 C. Meme Problem time limit per test 1 second memory limit per test 256 me
Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem
很簡單的一元二次方程,用高中學的公式求解就好啦。 C. Meme Problem time limit per test 1 second memory limit per test
Educational Codeforces Round 54 (Rated for Div. 2) C. Meme Problem(數學)
題意是輸入一個n,然後找兩個數a,b,使得a+b等於n且a*b等於n,a和b都保留9位小數 思路就是初中的數學,聯立一下方程,得到一個一元二次方程,然後求解就好了。
Educational Codeforces Round 54 (Rated for Div. 2) C
原題連結:傳送門 題意:給你一個數d,問是否存在 a 和 b,使得a + b = d 並且a * b = d,沒有輸出N,有則輸出Y並輸出a 和 b 的值. 思路:聯立兩個方程組,得到一個一元二次方程
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction
觀察易得 1.質數無1和自身外的因子 且只有本身既質又因 按題意直接一步減自身至零 2.若N是偶數則一直減2直到0 所有質數都是奇數 奇數減奇數易得偶數 再回到條件2 一步到位 所以操作次數不會太多 線篩打表 結合1 2 暴力模擬即可 /* Z
Educational Codeforces Round 54 (Rated for Div. 2) A B C D E題解
這些題目挺有意思,起碼我都錯過,可能這兩天精力有點不足,腦子不太夠用??? A題連結:http://codeforces.com/contest/1076/problem/A 題意:給定一個字串,最多可以刪掉一個字元,使得字典序最小; 思路:首先跟原串比較的話,某一
[Educational Codeforces Round 54 (Rated for Div. 2)][D Edge Deletion]
http://codeforces.com/contest/1076/problem/D題目大意:給出一個無向圖,要求只保留K條邊,並且使盡可能多的點保持原來到點1的最短距離. 題解:先用堆優化的DIJ跑出最短路徑樹,然後利用bfs,從葉子處開始減邊(因為減葉子的邊只會影響一個點的最短路徑,而從非葉子減邊會
Educational Codeforces Round 54 (Rated for Div. 2) D Edge Deletion (SPFA + bfs)
air ces ring one show nod pty urn 一個 題目大意:給定你一個包含n個點m條邊的無向圖,現在最多在圖中保留k條邊,問怎麽刪除多的邊,使得圖中良好的節點數最多,求出保留在圖中的邊的數量和編號。 良好的節點定義為:刪除某條邊後該點
【Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree】 dfs+樹狀陣列
E. Vasya and a Tree 題意 給 你 一
Educational Codeforces Round 54 (Rated for Div.2)
Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 題意:一張n個點的無向圖,保留其中k條邊,使得有儘可能多的點與1的最短路長度不變。 做法:求出最短路樹,然後自底向上刪邊即可。 #include <bits/
Educational Codeforces Round 54 (Rated for Div. 2) D:Edge Deletion
題目連結:http://codeforces.com/contest/1076/problem/D 思路:當找到單源最短路後,將其轉換為一個所有點到點1都是最短路的樹狀結構,利用貪心確定所要保留的K條邊(找離根最近的邊,利用BFS)。 程式碼: 1 #include <i
Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree(dfs+思維)
E. Vasya and a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output
Codeforces Educational Codeforces Round 54 (Rated for Div. 2)
A. Minimizing the String #include<cstdio> #include<cstring> int main(){ int n,i,f; char s[200005]; scanf("%d%s",&n,s); f=n-1; f
Educational Codeforces Round 54 (Rated for Div. 2) ABCD
A - Minimizing the String 題意:給出長度為 n 的字串 ,讓你刪去一個字元,使剩下的字元字典序最大 #include <iostream> #include <string> using namespace std; int main()
Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion(Dijkstra理解題)
思路來源 馬石頁老師&&張舟亢學長 題意 給你一個n點m邊的原圖,要求只保留這個圖的k條邊, 使子圖上的最短路點儘可能多。 最短路點是指到1號節點的最短距離,在原圖和子圖的值相同。 要求輸出子圖邊的編號,按加入的順序對邊進行編號1-m。 題解
Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String
貪心 因字典序位越靠前權越大 從初始位置列舉此位後一位向後與原串比較字典序 若小則為最優 輸出結束 /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #inc
Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(思維)
題意:給你一個字串,讓你刪除一個字元,使得到的字串的字典序最小。 思路:根據字典序的特點,我們只要一次比較兩個字元,找到第一個字元大於第二個的字元,則刪除第一個字元即可,要注意aaak這種情況,特
Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String(思維)
題意是輸入一個字串,然後要求刪除一個字元使得原串的字典序減小,輸出刪除一個字元後的字典序最小的字串。 直接看程式碼吧,不細心的話還是有hack點的... AC程式
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction(思維)
題意是輸入一個n,求出n的最小質因數d,然後n減去d,每減一次算一次操作,問需要減多少次才能使n減為0 思路就是分情況討論,對於偶數來說最小的質因數就是2,所以直接除以