原创 Dawn-K's water （The Preliminary Contest for ICPC Asia Shenyang 2019）
題目鏈接 題意：n種水和揹包容量，下面n行是水的價值和重量，要求找到超過重量使價值最小，水可以i無限選取。求花的錢和買的水。 完全揹包 詳解請看揹包詳解 #include <algorithm> #include <iostre
2020-06-16 05:15:52
原创 P1141 01迷宮(bfs)
https://www.luogu.org/problem/P1141 題目描述 有一個僅由數字0與1組成的n×n格迷宮。若你位於一格0上，那麼你可以移動到相鄰44格中的某一格1上，同樣若你位於一格1上，那麼你可以移動到相鄰4格中的某一
2020-06-16 05:15:52
原创 A乘積(牛客練習賽54)
鏈接：https://ac.nowcoder.com/acm/contest/1842/A 來源：牛客網 題目描述 記Ai=(00..011..1⏟)2i個1，即二進制表示下後i位爲1，其餘位爲0的數。給定一個正整數n，求∏i=1n
2020-06-16 05:15:52
原创 F. Sequence Decoding (National Contest for Private Universities (NCPU), 2019)
題目鏈接 INPUT 3 PHPHP 2[3[P]H2[P]] HH2[P3[H]]P OUTPUT PHPHP PPPHPPPPPHPP HHPHHHPHHHP 題意：擴展字符串。 思路：每次都先將括號匹配的位置記錄下來，遍歷一
2020-06-16 05:15:52
2
原创 撿蘋果(揹包+貪心)
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4811 Description 以前，有個神祕的院子裏面有三種蘋果，每個蘋果的數量是無限的。有一個小姑娘帶了一個大袋子來到院子，她從
2020-06-16 05:15:52
原创 《java語言程序設計 基礎篇》原書第10版 PDF版 梁勇著 戴開宇譯
方式一：百度網盤 網址：https://pan.baidu.com/s/1eg3iCmnFj-r8x_RlmLkKcw 提取碼：cx32 或者： 方式二：騰訊微雲 鏈接：https://share.weiyun.com/5emJ
2020-06-16 05:15:52
原创 多項式輸出（洛谷1067）
題目鏈接 題目描述 一元nn次多項式可用如下的表達式表示： f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠
2020-06-16 05:15:52
原创 E. Generalized Pascal's Triangle（National Contest for Private Universities (NCPU), 2019）
題目鏈接 INPUT 2 3 4 OUTPUT 1 2 2 1 2 1 1 3 3 3 6 3 1 3 3 1 1 4 4 6 12 6 4 12 12 4 1 4 6 4 1 題意：輸出第n個圖所對應的矩陣。 思路：找規律
2020-06-16 05:15:52
原创 Python 學習筆記（最全知識點）
所用編譯器VScode 所用學習網站 https://www.liaoxuefeng.com/wiki/1016959663602400 一：輸入和輸出 n=input()#定義一個變量並輸入這個變量 print(n)#自帶回車 m=
2020-06-16 05:15:52
原创 C. Boxes（National Contest for Private Universities (NCPU), 2019）
INPUT 6 4 1 1 4 2 3 5 3 1 6 4 6 3 1 1 4 2 3 5 3 1 6 100000 1 4 OUTPUT 12 9 2500050000 題意：n個盒子，1-n按照順序排列在桌子上，m個操
2020-06-16 05:15:52
2
原创 Polygon(多邊形遊戲)
Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, wher
2020-06-16 05:15:52
原创 數據結構（c++）————二叉排序樹（實現map操作）
本博客是用二叉排序樹實現map的查找操作。 一：二叉排序樹的性質： （1）若它的左子樹非空，則其左子樹所有結點的關鍵字的值均小於其根結點的關鍵字值。 （2）若它的右子樹非空，則其右子樹所有結點的關鍵字的值均大於其根結點關鍵字的值。 （3
2020-06-16 05:15:52
原创 動態規劃解決 最長公共子序列 與 最長公共字串問題
一、最長公共子序列 #include<bits/stdc++.h> #include<string> #include<cstdio> #include<iostream> using namespace std; string so
2020-06-16 05:15:52
原创 n皇后問題（含位運算）
問題1： 題目描述 檢查一個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。 上面的佈局可以用序列2 4 6 1 3 5來描述，第i個數字表示
2020-06-16 05:15:52
原创 劃分問題（dp）
Description 給定一個正整數的集合A={a1,a2,….,an},是否可以將其分割成兩個子集合，使兩個子集合的數加起來的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10} In
2020-06-16 05:15:52