原创 poj 2029 Get Many Persimmon Trees (DP)3Ways
三個方法DP://題意：在一個n*m的地圖裏有N棵樹，問h*w面積內最多有多少棵樹.\ dp[i][j]表示以(0,0)和(i,j)爲對角點的面積中樹的個數 #include<iostream> using namespace std
2020-06-16 04:06:45
原创 BestCoder Round #28
鏈接:點擊打開鏈接 1001 Missing number 直接開一個數組記錄某個數字是否出現過，就能找到沒有出現的兩個數字了。更好的空間爲O(1)的做法是用n(n+1)2減去出現數字可以得到兩個數字的和，同理一樣的方法也可以得到兩個
2020-06-16 04:06:45
原创 Codeforces Round #288 (Div. 2)(稍看即懂，不解釋)
題目鏈接：http://codeforces.com/contest/508 //CF裏可以直接int n; int a[n]。---奇葩1 //本該跳過而不是return 的，因爲還沒輸入完(但可以A)---cf奇葩2 A: #i
2020-06-16 04:06:45
原创 hdu1133(卡特蘭數)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1133 卡特蘭數的應用：( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化簡即 (m+n)! * (m-n+1
2020-06-16 04:06:45
原创 hdu 1204 糖果大戰 概率
題意： 兩人比賽（定義成甲和乙），兩人一開始分別有n和m個糖果，玩24點，每贏一局從對方那裏獲得一個糖果，誰先沒有糖果誰輸。兩個人能解除24點的概率分別爲a和b，若都解出或都沒解出則爲平局，不交換糖果。求甲贏的概率。 題解： 一
2020-06-16 04:06:45
原创 VS2013運行OpenGL例子提示找不到,GL/freeglut_ext.h,GL/freeglut.h,glew32.lib,freeglut.lib等
按照教程： FreeGLUT庫和GLEW庫的安裝： 把FreeGLUT庫的.h文件(有4個：freeglut.h、freeglut_ext.h、freeglut_std.h和glut.h)，freeglut.lib和freeglut
2020-06-16 04:06:44
1
原创 C# 類 關鍵字 排序 方法總結
代碼方面： Node.class: using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Th
2020-06-16 04:06:44
原创 fzu1911 (Construct a Matrix) 矩陣快速冪+構造
Construct a Matrix Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 32768KB Special Judge 64-bit integer
2020-06-16 04:06:44
原创 hdu4472
給出n個節點，滿足同層節點的子節點個數相同的樹有都少種不同的形態。n<=1000F[i]表示 有i個節點的滿足要求的方案數，顯然F[i]= sum{F[j] | (i-1)%j==0} 表示選出若干棵節點爲j的樹，給他們找一個公共
2020-06-16 04:06:44
原创 poj 1141(Brackets Sequence 動態規劃)
題目連接：http://poj.org/problem?id=1141 題目大意：給出一串括號序列（只包含小括號和中括號），求包含次子序列的長度最小的regular brackets sequence。其中regular bracke
2020-06-16 04:06:44
1
原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules)
鏈接：點擊打開鏈接 A：水題，不解釋 #include<iostream> #include<cstdio> using namespace std; __int64 a[160][22]={0,1},tem,n; int main()
2020-06-16 04:06:44
原创 一篇ACM奮鬥史
轉載一篇ACM奮鬥史吧，這篇博文我之前看過幾次，每次都觸動了我。現在記錄一下其中最觸動我的內容。 /* 當我們主力隊員中的一個，一個月拼命集訓，瘦了很多的時候，突然，我有一種哭的衝動。我問他，爲什麼？他告訴我：我喜歡ACM。30天90袋
2020-06-16 04:06:44
原创 hdu1074(dp狀態壓縮)
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. E
2020-06-16 04:06:44
原创 hdu5154 Harry and Magical Computer(拓撲排序)
這三個拓撲稍微想想都可以懂的#include <iostream> #include <stdio.h> #include <string.h> using namespace std; bool map[101][101],flag;
2020-06-16 04:06:44
原创 hdu1411知六邊長求四面體體積
歐拉四面體問題 Euler's Tetrahedron Problem 以六條棱表示四面體的體積. 涉及的知識點 知識點一： 矢量的數量積 知識點二： 矢量的向量積 用六條棱長表示的四面體體積公式 內容：將四面體放入直角座標系內
2020-06-16 04:06:44
1