台部落进击的小菜

可以採用分治的思想，分成左右兩個部分，統計左邊和右邊的逆序數之後，再統計左右結合的數目。類似於歸併排序，左右兩邊統計完後都排好序，方便左右結合數目的統計，代碼如下： #include<iostream> #include<math.h

2020-02-20 22:29:38

關鍵：char轉ASCII碼值來判斷 #include<iostream> #include<string> #include<stdio.h> using namespace std; int main() { int n; st

2020-02-20 22:29:38

首先看看燈的狀態分析：比如第六盞燈，分別有1,2,3,6個人進來，是關的第九盞燈，分別有1,3,9個人進來，是開的第12盞燈，分別有1,2,3,4,6,12人進來，是關的第16盞燈，分別有1,

2020-02-20 22:29:38

#include<iostream> #include<stdio.h> using namespace std; int a[100]; int b[100]; int main() { int n,len,tempa; cin>

2020-02-20 22:29:38

其實就是等差數列求和，關鍵是注意項數怎麼得到 #include<iostream> #include<stdio.h> using namespace std; int main() {int n,m,k;while(scanf("%d%

2020-02-20 22:29:37

超時，後來把比較兩個數大小的運算符換成自己寫的函數，改了下程序結構。。但還是超時，沒轍了，留着以後解決吧#include<iostream> #include<stdio.h> using namespace std; //a大於b返

2020-02-20 22:29:37

簡單dp問題，求出所有解。如果直接遞歸會超時 #include<iostream> #include<stdio.h> using namespace std; int w[21][21][21]; void getVa

2018-09-04 23:21:42

沒什麼算法。知識點：比較兩個double的大小，相減之後是否小於固定值，如1e-10 直接窮舉，執行2500*1000=250萬次會超時嗎？應該不會，現在的處理器至少每秒執行個一兩千萬次乘法應該沒問題 #include<stdio.h

2018-09-04 23:21:41

自己寫了個快排。。用庫中的排序函數sort()應該也可以，但就失去題目的意義了 #include<stdio.h> int a[10]; void quicksort(int beg,int end) { if(beg >=e

2018-09-04 23:21:39

直接求1000000000個是超時的。主要是尋找規律，如果覺得麻煩，用代碼來輸出，規律是： 8,1,1,10,0,6,8,4,5,1 代碼如下 #include<stdio.h> int a[10]={8,1,1,10,0,6,8

2018-09-04 23:21:39

可以用dp,但有兩個dp數組，而且是三維的，原諒我dp知識的匱乏。。以後補上更具體說明 #include<stdio.h> #include<string.h> int maxs(int x, int y) { if (x > y)

2018-09-04 23:21:38

關鍵：1.如果點在三角形內，則輪流和三角形中的三個點中選兩個點，組成的三角形面積，和等於原來的三角形 2.分析集合中，知道三角形三個點的座標，求面積出錯：在題目中給的某個case中，可以看到如果在三角形的邊上，不算是在其內部的

2018-09-04 23:21:38

用dp的思想，遞歸肯定超時分析： dp[i][j]表示到達i,j座標點的走法，在邊界上都是一種方法到達，都初始化爲1。其它情況：dp[i][j] = dp[i-1][j]+d[i][j-1] #include<iostream>

2018-09-04 23:21:37

很簡單的一道題目，直接代碼 #include<iostream> #include<stdio.h> using namespace std; #define INT_MAX 0x7fffffff #define INT_MIN

2018-09-04 23:21:37

dp思想：每個最優解都和子最優解有關，數組存儲每個步驟的解 dfs：遍歷方法的改變，輸入數據是不規則的，不能按照之前的dp思路訪問，而是類似於圖的遍歷 #include<iostream> #include<stdio.h> us

2018-09-04 23:21:37