原创 CodeForces-1109A. Sasha and a Bit of Relax(異或前綴和 + 思維)

題目:https://codeforces.com/problemset/problem/1109/A 分析:用dp[i]存前i個數的異或和。  al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar  根據異或的性質,也就是

原创 shell編程:請用命令文件對某目錄下特定類型文件的遞歸計數

請用命令文件對某目錄下特定類型文件的遞歸計數   操作系統:Win10 文件路徑:  D:\下載\chorma_dowload\實驗報告 方式1:命令行   代碼如下: dir /p/s/w/o:n  *.docx   運行結果:  

原创 pyqt5開發之窗口布局

佈局管理打開方法 方法一:工具欄 -> form 方法二:右鍵->layout 四種佈局: layout horizontally:被選中的控件在水平方向上從左到右排列。 2. layout vertically:選中的空間垂直從上

原创 Python爬蟲之requests庫的用法

urllib庫中的urlopen()方法實際上是以GET方式請求網頁,而requests中相應的方法就是get()方法,是不是感覺表達更明確一些?下面通過實例來看一下: import requests r = requests.get

原创 ubantu安裝問題之Unable to locate package xfce4

安裝完ubantu已經到最後了 1.安裝xfce4 apt-get install xfce4 2.安裝xubuntu桌面及附帶應用 apt-get install xubuntu-desktop 3.啓動 xfce4-sessio

原创 Python爬蟲之分析Robots協議

1. Robots協議 Robots協議是用來告訴搜索引擎那些網頁是可以爬取的,哪些是不行的。 搜索爬蟲訪問一個站點時,它首先會檢查這個站點根目錄下是否存在robots.txt文件,如果存在,搜索爬蟲會根據其中定義的爬取範圍來爬取。如果沒

原创 pyQt5--第一個頁面(login)

Qtdesigner的安裝大家可以參考我學長的博文:https://www.jianshu.com/p/8b992e47a0e4 然後就是我們要進行工作了,拖拽建頁面就不說了,這個很簡單。 我們需要保存.ui文件,假如文件名demo.ui

原创 CodeForces - 1133F1 Spanning Tree with Maximum Degree (kruskal)

題目:CodeForces - 1133F1  題意:求出生成樹,使得生成樹上所有的點的度數之和最大; 分析:kruskal算法,不過有一點點BFS的思想。 利用BFS也可以做; #include <iostream> #include

原创 CodeForces - 1139C Edgy Trees (快速冪+dfs)

題目:CodeForces - 1139C  題意:一個n個節點的無向圖,有n-1條邊每條邊是黑色或者紅色,現在統計包含k個點(不需要連續)的路中至少有1條黑邊的路徑數目 分析:總共有n^k條路徑,將所有通過紅邊連在一起的聯通塊的數目,同

原创 HDU4979(Dancing Links)(未解決)

題解:https://blog.csdn.net/SCNU_Jiechao/article/details/40641075

原创 HDU-4069(Squiggly Sudoku)(Dancing Links + dfs)

題目:HDU - 4069  Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each column, ea

原创 HDU-3335(Divisibility )(DancingLink)

題目:HDU - 3335  As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people c

原创 POJ - 3074(DancingLink)(數獨)

題目:POJ - 3074  In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example

原创 FZU-1686(神龍的難題)(DancingLinks可重複覆蓋)

題目:FZU - 1686  這是個劍與魔法的世界.英雄和魔物同在,動盪和安定並存.但總的來說,庫爾特王國是個安寧的國家,人民安居樂業,魔物也比較少.但是.總有一些魔物不時會進入城市附近,干擾人民的生活.就要有一些人出來守護居民們不被魔物

原创 HDU4519 鄭廠長系列故事——體檢 (模擬)

題目:HDU - 4519    #include <iostream> using namespace std; int main() { int T; int n,m,k; cin >> T; w