時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32768k,其他語言65536k
64bit io format: %lld
題目描述
給出n個整數和x,請問這n個整數中是否存在三個數a,b,c使得ax2+bx+c=0,數字可以重複使用。
輸入描述:
第一行兩個整數n,x
第二行n個整數a[i]表示可以用的數
1 <= n <= 1000, -1000 <= a[i], x <= 1000
輸出描述:
yes表示可以
no表示不可以
示例1
輸入複製
2 1
1 -2
輸出複製
yes
/*
資料量1000,雙重迴圈+hash
*/
#include
using
namespace
std;
const
int maxn = 1005;
int n,x;
int a[maxn];
map mp;
int main()
int b,c,tt;
for(int i=0; ifor(int j=0; jif(mp[tt]) }}
cout
<< "no"
<< endl;
return0;}
/*如果數字不是可以重複使用的呢?
重不重複,判斷abc的所表示的下標即可。
此次map存a[i] 的下標。
for(int i=0; i
記錄一下rabbitmq的學習
架構的演變 單一應用架構 垂直應用架構 分布式服務架構 面向服務架構。訊息佇列分布式是架構中的至關重要的一部分。amqp,高階訊息佇列協議。因為rabbitmq就是這個協議的乙個實現。當然這個協議的實現有很多,但我們這裡只說說rabbitmq。訊息佇列的作用 非同步處理 應用解耦 流量削峰,提供系統...
記錄一下paddlepaddle深度學習心得
最近深度學習那叫乙個火啊,本人也入坑了,但網上找的內容也都亂七八糟的,那些 在本地執行頻頻出錯,硬體成本更是感人,自學成本太高了,又浪費時間。利用動態圖機制實現手寫數字識別 用paddlepaddle實現 密度估計 用paddlepaddle實現人臉識別 用paddlepaddle識別手勢 課程截圖...
2020 06 07記錄一下
軟體測試技術型方向 自動化測試工程師,效能測試工程師,安全測試工程師等專項技術方發展 初級軟體測試人員專業知識 1 軟體功能測試技術,體現在用例設計和缺陷設計兩方面。主要包括軟體需求規格說明書的評審 測試計畫 測試用例設計技術 環境搭建 測試執行 缺陷提交 回歸測試 測試報告等。2 web自動化測試...