$n \leq 100000$個點在數軸上運動，給初始位置和速度。能刪$k$個點，問最晚什麼時候發生第一次碰撞。
這個貪心題有點驚。。
首先肯定二分答案，然後就是判斷怎麼刪這$k$個點。我想可以把有衝突的點連條邊，雖然是平方的但可能可以用資料結構優化，實際上就是求這個圖的。。最大獨立集？還要一般圖匹配？？？？
結果題解告訴我，算出起點和終點，$s_i>s_j$時必須$t_i>t_j$，相當於以$s$為關鍵字排序找最長上公升子串行。
智商-- hp--
1 #include2 #include3 #include4view code//#include5//
#include6//
#include7//
#include8//
#include
9 #include10 #include11
using
namespace
std;
1213
#define ll long long
14int
qread()
1519
20//
pay attention to '-' , ll and double of qread!!!!
2122
intn,k;
23#define maxn 100011
24struct
bit25
28void add(int x,int v)
29int query(int x)
30}t;
3132
struct point }p[maxn];
33struct tt }tt[maxn];
34int
f[maxn];
35bool check(double
t)36
47//
cout<48
//for (int i=1;i<=n;i++) cout<49
return n-ans<=k;50}
5152
intmain()
5356 sort(p+1,p+1+n);
5758
double l=0,r=1e9;
59while (r-l>1e-4)60
64 printf(l>1e9-1?"
forever
":"%.4lf\n
",l);
65return0;
66 }
NOI2015模擬8 15 小 Z 的煩惱
這題有點卡常的味道。正解找規律 高精度。經過手推後發現樣例 10 2 1 2 4 8 3 65 10 由於m 2，所以每兩個一組，共4組。哇，這就是規律。第一次將n除以2m 1，而後找到1 n中奇數的個數並新增到ans。之後每次都將n除以2m，而後找到1 n中奇數的個數並新增到ans。最後輸出即可。...
微積分Z2J6 無窮小
無窮小的性質 無窮小的比較 在某個變化過程中，f x f x f x 趨於0，則f x f x f x 是該變化過程中的無窮小量，簡稱無窮小。注意 除了0以外的常數都不是無窮小，無窮小是變化過程中趨於0的函式或者變數 只需充分接近趨近區間時滿足函式值趨於0即可。在單個變化過程中趨於無窮的函式，稱為在...
武漢科技大學ACM 1008 小t和小w
problem description 小t最近學了c語言，他想要在女朋友小w面前展示一下自己的能力，小w喜歡如樣例所示的圖形，想讓小t寫乙個程式來輸出這樣的圖形，小t拿到後感覺有點困難，小t不想在女朋友面前尷尬，所以聰明的你來幫助幫助他吧。input 輸入圖形所佔的列數n n 20且n為奇數 多組...