原创 一句話描述文獻(持續更新)
CudaCHPre2D: A straightforward preprocessing approach for accelerating 2D convex hull computations on the GPU 一種凸包預處理方法,
原创 GPU代碼編寫筆記
1. 內存拷貝 //重新排序points thrust::device_ptr<unsigned int> rank_ptr_points;//新建一個指針 allocThrustDevicePtr(&rank_ptr_p
原创 作業H4-1/2/數據
1.擺放垃圾桶 題目描述 濱海公園旁邊新鋪了一條路,把這條路分成n段,依次編號爲1…n。爲了防止遊客把垃圾扔到海里,war要在路上放一些垃圾桶🚮。政府提出了m個要求,每個要求包含三個整數l,r,k,表示路段l到r之間至少有k個垃圾桶 。垃圾
原创 bat對拍
:loop data.exe //製造數據的 AC.exe //用來對拍的(std什麼的) WA.exe //需要進行對拍的 fc AC.out WA.out if %errorlevel%==0 goto l
原创 CSP 201812-4 數據中心(最小瓶頸生成樹)
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define maxn 100010 using namespace
原创 CSP 202009
CSP 202009-1 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n,X,Y,x,y; struct node
原创 CSP 202012
CSP202012-1 #include<iostream> #include<cstdio> using namespace std; int main(){ int n,ans=0,w,s; scanf("%d",&n
原创 牛客練習賽76
A.校園活動 鏈接:https://ac.nowcoder.com/acm/contest/10845/A來源:牛客網牛牛中學爲了給本校的OIer放鬆心情,決定舉報一場校園活動。 現在學校的共有 個OIer,學校想把他們分爲一些小組進行一
原创 mark一下用ubuntu虛擬機遇到的一些問題
ubuntu用python啓動python3 在命令行輸入,代表新建了一個名爲python的鏈接 sudo ln -s /usr/bin/python3 /usr/bin/python
原创 上手win10應用商店ubuntu
安裝軟件看這個博客:https://blog.csdn.net/yefcion/article/details/79958252 然後一些功能慢慢補充 1.如何用Ubuntu訪問本地的文件夾? 本地的文件夾存儲在Ubuntu文件目
原创 2020-07-06 熱身訓練賽(六)
A.Rush Hour Puzzle 題意:A是有個6*6的格子,裏面有1*3的火車和1*2的小汽車,他們不能拐彎,讓着通過移動這些小車,把編號爲1的小汽車從(3,6)這個格子移出去,問能否在10步之內移動出去,輸出步數或者-1。 解:這
原创 2020-07-05 熱身訓練賽(五)
A.(Gym-12483A) B.(Gym-12483B) C.構造圖(Gym-12483C) 題意:給出一個樹,要求寫出每個節點的座標,使得相鄰節點之間的距離爲1,並且任何一對節點之間的距離最少爲$10^{-4}$,相鄰節點之間的距離
原创 2020-07-04 熱身訓練賽(四)
A.(Gym-101992A) B.排列(Gym-101992B) 題意:給出一個長度爲n的序列,只能對其施加添加一個數字和刪除一個數字的操作,求最少需要多少次能把序列變成1~p的排列(p不知道)。 解:枚舉p,求最小值 #inc
原创 2020-07-03 牛客編程挑戰
昨天多校訓練在牛客組隊,看到有個一戰到底編程挑戰,有些好奇就進去看看,做出來倆,都是模擬,第三個是動態規劃,看了看沒思路就走了,4號早晨起來補了一下。 (有幾個latex公式我暫時不太會搞,寫出來可能看着有點蠢,見諒) 1.簡單題(重要極限
原创 2020-07-02 熱身訓練賽(二)
A.邊權爲lcm的最小生成樹(HDU 5922) 題意:一共有n個節點,編號從1到n,若在兩個節點之間連邊,則邊權爲兩節點權值的最小公倍數,求該圖的最小生成樹的邊權之和。 解:每個節點加到樹裏,需要使添加的邊權最小,每個數字與1的最小公倍數