Luogu P2069 松鼠吃果子

這道題呢，陣列寫的話不好刪除（因為後面要接過來），自然想到鍊錶

對於乙個果子，我們可以維護其前驅和後繼，我們不妨記與乙個點相鄰的上面的點為其前驅，下面的點為其後繼

觀察到題目要求我們完成兩種操作

1，跳，即遍歷鍊錶

2，吃，即刪除鍊錶中元素

具體來講

刪除就是普通的刪除，不再贅述

跳

for(;s&&pos;s--,pos=fa[pos]);   //s為步數

跳過了，就把松鼠的位置po

s pos

移至1重新跳

觀察到這題1號果子是不會被吃的，即he

adh ea

d指標不會發生變化

#include

#include
using
namespace
std;
const
int maxn=210;
int n,m,son[maxn],fa[maxn],pos=1; //son記錄後繼、fa記錄前驅、pos記錄松鼠位置
void skip(int s) //往上跳
void del(int x) //鍊錶的刪除操作
int main()
if(i==m) //第m次
del(pos);
}return
0;}

2069問題 G 中位數

中位數定義 一組資料按從小到大的順序依次排列，處在中間位置的乙個數 或最中間兩個資料的平均數 給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可 不需要使用浮點數 該程式包含多組測試資料，每一組測試資料的第一行為n，代表該組測試資料報含的資料個數，1 n 10000.接著n行為n...

poj 2069 Super Star 模擬退火

給定三位空間上的n n leq 30 個點,求最小的球覆蓋掉所有的點.貌似我們可以用類似於二維平面中的隨機增量法瞎搞一下 但是我不會怎麼搞 所以我們模擬退火就好了啊qaq include include include include using namespace std typedef long...

TPS2069CDBVR單通道限流USB配電開關

tps20xxc和tps20xxc 2配電開關系列產品用於諸如usb等有可能遇到高電容負載和短路的應用。這一系列產品為電流介於0.5a和2a之間的應用提供具有固定電流限值閥值的多種器件。當輸出負載超過電流限值閥值時，tps20xxc和tps20xxc 2通過執行在恆定電流模式下來將輸出電流限制在安全...