題意：乙個圓錐的地面圓的圓心在原點，在給定乙個質點和乙個初速度，問過多久能與圓錐相交。
做法：設交點為（x,y,z)根據引數方程
在根據幾何關係，比如相似三角形可以得到一些關係，關係不同，可能有一些特殊情況，我覺得下面這個方程最簡單
然後得到乙個關於t的二次方程，暴力求解就可以了。
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ull hash1 = 201326611;
const ull hash2 = 50331653;
const int n = 100000 + 10;
const int m = 20;
const double eps = 1e-8;
int dcmp(double x)
int main()
return 0;
}
洛谷P6559 小鎮
n n 的網格，其中有 k 個格仔是房屋。小鎮裡面還有燈。每兩個相鄰的格仔之間有一盞燈。如果兩幢房屋相鄰，那麼這兩幢房屋之間的燈就會點亮。請問這座小鎮一共有多少盞燈被點亮。注意，本題中相鄰指有公共邊。輸入格式 第一行兩個整數 n,kn,kn,k，表示網格邊長以及房屋數量。接下來 kkk 行每行兩個整...
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...
樹狀陣列 hdu2689 hdu2838
題意 給定乙個正整數n，和乙個1 n的乙個排列，每個數可以和旁邊的兩個數的任意乙個交換，每交換一次總次數就要加一，問將這個排列轉換成乙個遞增的排列需要多少次交換？題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...