Codeforces707C

原創 你记不住我 2018-09-05 23:43

Codeforces 707C

題目大意：勾股數 知一求二

百度一發：

最小邊爲奇數時　（2n+1,2n2+2n,2n2+2n+1）（n爲正整數）
最小邊爲偶數時 （2n,n2-1,n2+1）（n≥2且n爲正整數）

/(ㄒoㄒ)/~~ 下午的老是忘記

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

Interview（位運算）

Interview Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I6

hpulw 2020-07-08 12:17:52

Codeforces Round #281 (Div. 2) E

2014/12/6 好好寫一次。 因爲學的很透徹。。因爲學的很艱難。。因爲這道題目我不會，是因爲我丟掉了以前高中，初中時代那種思維。 現在只會看片玩遊戲。腦子真的變笨了。 如題目要求 a0+a1t+a2t^2+...=aa0+a1a+a

哼着小曲装13 2020-07-08 11:23:03

Codeforces Round #281 (Div. 2) D

2014/12/4 D題不知道怎麼做，比賽的時候沒辦法瞎想....原來是#5行代碼# #include<stdio.h> #include<string.h> int main() { int n; scanf("%d",&n)

哼着小曲装13 2020-07-08 11:23:03

Codeforces Round #287 (Div. 2） C

2015/1/24 其實題目水。。但是我沙比：sacnf("%d%d",&n,&m)；了。。還一直在找後面代碼的錯 不要想着去建樹，不可能的。 去找規律。。 從目標節點往根節點回走！ lson = fa<<!; rson = fa*2+

哼着小曲装13 2020-07-08 11:23:03

Codeforces Round #228 (Div. 1) C. Fox and Card Game

題目大意：給你n組數，每組有m個，有兩個人第一個人只能從開頭開始取，第二個人只能從最後一個取，第一個人先手，每個人都足夠聰明，問你他們最後的最大的得分爲多少。 解題思路：顯然如果每組都可以對稱着取數，不會影響總得分，影響的分的是個數爲奇數

画船听雨 2020-07-08 09:04:26

Codeforces Round #290 (Div. 2) A,B,C,D

這場CF終於當了一次手速狗啊，簡直了啊。 A：簽到，輸出一個蛇形，看着樣例找到規律打印路徑就可以了。 int main() { int n, m; while(cin >>n>>m) { for(i

画船听雨 2020-07-08 09:04:26

CodeForces 593A - 2Char(暴力)

A. 2Char time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard out

Snakeflute 2020-07-08 06:34:31

CodeForces 581C - Developing Skills(模擬)

C. Developing Skills time limit per test1 second memory limit per test256 megabytes inputstandard input outputs

Snakeflute 2020-07-08 06:34:31

Codeforces 615B - Longtail Hedgehog(DP)

B. Longtail Hedgehog time limit per test3 seconds memory limit per test256 megabytes inputstandard input output

Snakeflute 2020-07-08 06:34:31

CodeForces 673D - Bear and Two Paths(構造)

D. Bear and Two Paths time limit per test2 seconds memory limit per test256 megabytes inputstandard input outpu

Snakeflute 2020-07-08 06:34:31

Codeforces 604B - Alan Wake(二分)

B. More Cowbell time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstand

Snakeflute 2020-07-08 06:34:31

D. Zero Remainder Array---------------------------思維

題意: 給定n個數，和一個k 兩種操作: 第一種操作:選擇一個數ai=ai+x ,x=x+1 第二種操作:x=x+1 問最少的操作次數可以使得所有ai%k==0 解析: 我們先求出每個數距離k最近的操作次數是多少 所以讓每

AKone123456 2020-07-08 02:17:05

D. Maximum Sum on Even Positions-----------------------思維(類最大子段和)

題意: 給定n個數，只能選擇一個子段然後翻轉，問偶數下標最大的和是多少？ 解析: 這道題和最大子段和相似，但是多了一個翻轉一段子段。 而且這道題我們選擇子段的長度必須是偶數，(因爲如果長度是奇數的話，偶數下標對應還是原來的數)

AKone123456 2020-07-08 02:17:05

C. Pluses and Minuses-----------------------思維

解析: 求貢獻。 用一個前綴和來表示當前i是否重新cur++ 假設前綴和爲sum 當前第i步，sum<0 那麼對答案的貢獻就是i 。然後對應僞代碼，我們要給cur=i+1, 當前第i步，sum>=0 直接跳過 最終還需加上整

AKone123456 2020-07-08 02:17:05

B. Multiply by 2, divide by 6-----------------------思維(分解質因子)

題意: 給定一個n，可以*2，可以除6 問最少操作多少次使得n變成1 如果不可以就輸出-1 解析: 弱項之一 n一定是6的倍數，又因爲6由質因子2和3組成，那麼n一定也是由2和3組成的。 我們分解一下，分解出m2個 2 ，

AKone123456 2020-07-08 02:17:05