考試反思 2019 08 03

2021-09-25 21:02:26 字數 1134 閱讀 8569

t1:

題目大意

我們已知勾股數滿足a^2+ b ^2=c ^2且可以構成乙個三角形,即滿足兩邊之和大於第三邊,兩邊之差小於第三邊,我們認為,對於a ^2+b ^2=c ^2,若存在 ka ^2+k b ^2=kc ^2(k為正整數),則我們認為這兩組勾股數並存,現在給定n組資料,每組資料輸入x和y,求區間[x,y]中有多少個c使得勾股數不並存

input

第一行為需求的範圍的總數n

第二行至第n+1行每排有兩個數x,y,表示c的區間

output

每個區間內不並存的勾股數

sample input

11 13

sample output

樣例解釋

5和13滿足條件

思路:暴力列舉,因為時間限制給的是兩秒(做到一半才發現),所以我們就可以直接列舉出或通過數學公式推導出所有的勾股數,然後判重即可,不過這種演算法的時間複雜度很有可能會炸。。。

錯誤原因 :一開始一直在思考如果一組資料內包含

5(sqrt(3^2+4 ^2))

10(sqrt(6^2+8 ^2))

15(sqrt(9^2+12^2))

顯然這三組資料中只有5是滿足條件的。但是,如果將5的這組資料去掉,

10和15又會重新滿足條件!(k為正整數)所以考場上一直因為這個問題糾結,就不知道自己寫的是什麼了。。。

對於每一組勾股數,我們也可以通過數學公式來推導出所有的勾股數。

正確做法:果斷捨棄後面的大資料,雙重迴圈列舉出所有的勾股數,只要滿足a和b互質,這組勾股數就可以滿足不並存。

t2:

題目大意:

給定乙個無向圖,並告訴你一些點之間的聯通與否,以及從乙個點到另乙個點的快樂值以及路程,先讓你求出能讓快樂值恰好等於n,且路程最短的最短路程。

但是,上述方法出現了問題!!!

原因:樣例有坑,可能有重邊,需要用鏈式前向星儲存,用spfa匯出答案。

乙個小方法:

對於一道題目,我們要兼顧準確性和時間複雜度,在時間複雜度超過時,我們可以用一部分準確性彌補時間複雜度。如在剪枝時設定乙個隨機函式,以

2/5的概率剪枝,雖然這種方法準確性不夠,但還可以減少一大部分時間複雜度!!!

20190803考試反思

這次考試就不罵自己了,畢竟罵了也沒用。t1是水題。用map手卡30分,我tm。然後以為這就結束了,然後去改t2,t2wa40,我寫的主席樹但是修改是自己yy的,以為就是錯了,然後把離散化去了,wa80?然後加上wa40。然後我好好研究了一下,突然想到它可能詢問從沒出現過的顏色,然後判了一句,a了。因...

2019 08 03考試報告

寫在前面 一年前的今天在深圳見到了buffon。開心開心 這次考試雖然有些進步,但是和原來的水平差的還是很多,簡單題只拿了部分分,倒是t3得到了56分的好成績 全機房第三 1h 和skyh一起吃飯,日常互相毒奶 嘿嘿嘿這次真的奶到了 0h 考試前5分鐘去了一次廁所,回來就開考了,有些小緊張,t1看了...

C 考試反思

計算機二級c 考試已經有過一段時間了,近來一直反思學習中的欠缺之處。雖然用了不少的時間來準備c 的考試,但最終的考試仍然讓自己大失所望,本來滿懷的信心,在見到考試題的那一刻喪失殆盡。靜下心來仔細想想,考試失誤的根本原因肯定是自己身上出問題了,之所以喪失信心,是因為考試前聽同學們說考試中淨是原題,而考...