題目傳送門
題目大意：有 n
nn 個人，每個人恰好有 3
33 個朋友，將 n
nn 個人排成一列，代價為所有朋友之間的距離之和，求出最小代價的排列方式。
一開始看到 n≤12
n\leq 12
n≤12
以為是什麼奇怪的深搜，膜拜一發題解之後發現是模擬退火……
每次退火考慮交換任意兩個人的位置，然後求出新代價和原代價比較一下即可。
**如下：
#include
#include
#include
#include
#include
#include
using
namespace std;
#define delta 0.99
#define maxn 20
int n,a[maxn][3
],ans=
999999999
;int b[maxn]
=,c[maxn]
;int
work()
//求出代價
void
fire()
}}int value=
work()
;while
(t>
1e-10)}
intmain()
洛谷 P3601 簽到題
題目描述 我們定義乙個函式 qiandao x 為小於等於x的數中與x不互質的數的個數。這題作為簽到題，給出l和r，要求求 i lrqi anda o i mo d666623333 sum r qiandao i mod 666623333 i lr qian dao i mo d666 6233...
洛谷 P1728 「程式設計題」
題目背景 高手在一年級 找不到可以怎麼樣來鄙視小盆友以獲得女神的歡心，於是他決定玩電競來藐視那些連開機都不知道要按 的小盆友。他玩的遊戲叫 minecraft 其中乙個核心的內容是給技能加點 minecraft要加點？他找到你，並答應如果自己追到了女神，他就請你去他家吃飯，油炸蘋果 香辣梨子 水煮活...
洛谷P3601 簽到題
我們定義乙個函式 qiandao x 為小於等於x的數中與x不互質的數的個數。這題作為簽到題，給出l和r，要求求 sum r qiandao i mod 666623333 先線性篩出 1 sim 10 6 的質數，然後計算他們對 l sim r 的數的貢獻即可。注意噹噹 l sim r 的數最後可...