Codeforce962B 二進位制列舉暴力

2021-08-18 17:54:34 字數 938 閱讀 2208

傳送門

題意:給你乙個數字(沒有前導零),要求你刪除一些數字,使得這個數字(不能有前導零)的平方根為整數。沒有則輸出-1.

思路:數字不大,二進位制列舉每一種組合情況。

二進位制列舉實現傳送門

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define inf 1000000000

using

namespace

std;

typedef

long

long ll;

const

int maxn=1e9+10;

const

int max=1e2+10;

const

double eps=1e-6;

string s;

int vis[max];

ll getnum(string t)

return res;

}int main()

string temp;

temp.clear();

for(int j=0;jif(vis[j]) continue;

temp+=s[j];

}if(temp[0]=='0') continue;

int t=getnum(temp);

if(!t) continue;

//cout}

//coutcout

cout

<<-1

0;}

CodeForce 91B 單調佇列 二分

題意 個數,求出a i a i a i 後面最後乙個小於a i a i a i 的數與a i a i a i 間的距離,如果沒有小於a i a i a i 的數則輸出 題解 從後往前遍歷陣列,單調佇列維護乙個遞減的序列,每次判斷將要插入的數與隊尾的數的大小關係。如果當前插入的數不能保持佇列的單調性則...

操作二進位制寫入二進

操作二進位制 寫入二進位制 1 宣告變數 sqlite3 stmt stat 2 把sql語句解析到stat結構中去 sqlite3 prepare 3 繫結替換 sqlite3 bind blob 4 儲存到資料庫 int result sqlite3 step 5 釋放stat結構 sqlite...

mysql儲存二進位制 mysql 儲存二進位制資料

晚上小研究了下mysql儲存於讀取二進位制資料的功能。關鍵步驟為以下三點 最重要的一點 儲存二進位制資料的表的型別需要是blob型別 按長度不同分為tiny,media,long 插入二進位制資料時需要利用mysql real escape string函式對資料進行轉換 從資料庫中讀取二進位制資料...