原创 1033 To Fill or Not to Fill (25分)（有空重寫一次
#include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn = 1000;
2020-06-16 06:44:51
原创 1068 萬綠叢中一點紅 (20分)
輸出時橫縱座標搞反了，我裂開，浪費我半小時。 #include<iostream> #include<vector> #include<cstring> #include<algorithm> #include<math.h> u
2020-06-16 06:44:51
原创 二叉樹
結構體 struct node { typename data;//可增加其他變量 node* lchild; node* rchild; }; 先序遍歷 void preorder(node* root) { if (
2020-02-29 16:19:55
原创 從零開始的編程
算法筆記從零開始2020/1/16前言今日算法01：歸併排序今日算法02：快速排序： 2020/1/16 前言 每天堅持寫點東西，從基礎算法開始做起； 今日算法01：歸併排序 時間複雜度：O(nlogn) 1.遞歸實現： #inc
2020-02-24 02:44:32
原创 1049 Counting Ones (30分)
#include<cstdio> const int maxn = 100010; int main() { int n,a=1,sum=0; int left, now, right; scanf("%d", &n);
2020-02-24 02:44:32
原创 1104 Sum of Number Segments (20分)
有一個有點坑，要注意： 因爲n的最大值爲100000，I*(n+1-i)乘積最大爲50000*50000>2^31-1，會造成溢出 #include<cstdio> const int maxn = 100010; int ma
2020-02-24 02:44:32
原创 1088 Rational Arithmetic (20分)
測試點3 乘法可能會溢出，用long long #include<cstdio> using namespace std; const int maxn = 110; long long gcd(long long a, lon
2020-02-24 02:44:32
原创 1069 微博轉發抽獎 (20分)
理解真的太重要了： 延順之後不用重新回到原來的中獎點 #include<iostream> #include<map> using namespace std; int main() { int m, n, s; cin >
2020-02-24 02:44:32
原创 1010 Radix (25分)
mid也要爲long long！！！ #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1
2020-02-24 02:44:32
原创 1030 完美數列 (25分)
#include<iostream> #include<algorithm> using namespace std; const int maxn = 100010; int a[maxn],n,p; int binaryS
2020-02-24 02:44:32
原创 1051 複數乘法 (15分)
注意-0.005~0.005這段範圍的取符號； 比如B<0&&B>-0.005,此時應該輸出+0.00，如果直接判斷B的正負會輸出-0.00 #include<iostream> #include<cstdio> #include
2020-02-24 02:44:32
原创 1038 Recover the Smallest Number (30分)
#include<iostream> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn = 100
2020-02-24 02:44:32
原创 1081 檢查密碼 (15分)
python原博客 python大法好 import re n=int(input()) for i in range(n): ipt=input(); if len(ipt)<6: print
2020-02-24 02:44:32
原创 1025 反轉鏈表 (25分)
VS不能直接用下標新建，會報錯； #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; stru
2020-02-24 02:44:32
原创 1035 插入與歸併 (25分)
好好回顧一下各個排序； 這裏涉及插入O(n²)，歸併O(n logn)。 #include<iostream> #include<cstring> #include<algorithm> #include<map> using n
2020-02-24 02:44:32