暴力列舉 兩種方法打表

time limit: 1 sec  memory limit: 128 mb

submit: 35  solved: 11

[submit][status][web board]設集合m定義如下：

（1）1∈m; 

（2） x∈m ＝﹥2x+1∈m,5x-1∈m;

（3）再無其它的數屬於m。

試求將集合m的元素從小到大排列所得序列的第n（1<= n <=10000）項。

第一行乙個數t(1 <= t <= 10000),表示測試資料個數

接下來t行,每行乙個數n.

對於每乙個n,輸出這個序列從小到大的第n項,每行乙個數.

2

1002014

1444

157889

2023年湖南工業大學校賽（第四屆程式設計大賽）

比賽的時候沒去重，小學老師我對不起你啊，竟然忘了集合內元素的互異性。

這題的方法很多，下面是暴力的方法。

打表1：

#include#include

#include
#include
#include
#define max 250000
using
namespace
std;
long
long
a[max];
long
long
ans[max];
void
make_table()
sort(a+1,a+200000);}
void
unique()
}int
main()
return0;
}

打表2：

#include#include

#include
#include
#include
using
namespace
std;
int ans[10005]=;
intmain()
return0;
}

其他的方法還在醞釀中。。

歸併排序？

LCA兩種方法

lca least common ancestors 即最近公共祖先，是指在有根樹中，找出某兩個結點u和v最近的公共祖先。模板題 anc i j 表示第i個點的2 j的祖先的標號 整個過程就是兩個點往上跳到同一深度，再一起往上跳找到lca include include using namespac...

post get 兩種方法

a.定義乙個get函式 get url,headers none defget url,headers none return urlrequests url,headers headers 內部可以呼叫urlrequests 如果不寫headers headers會被預設為none b.定義乙個p...

兩種方法實現列舉windows下執行程序

最近在做乙個跨平台專案，要取關於當前使用者資訊所有的程序資訊。由於不太熟悉windows下的api 所以也摸索了一下。在這裡就整理下實現方法第一種方法 typedef pidlist vector bool processinfo enumcurrentuserprocess pidlist pid...