原创 UVA 725 Division(暴力枚舉 簡單)
UVA 725 Division 題意 輸入n，輸出滿足abcde/fghij=n的表達式（從小到大），其中a~j是0~9的一個排列 解決 枚舉fghij，算出abcde，然後判斷一下0~9的數字有沒有被無重複的用完 就是注意一
2020-07-06 04:03:10
11
原创 UVA 1149 Bin Packing(貪心)
題目鏈接 題意 給出n個長度l1 l2 … ln，一個m。 每一個容器長度爲m，可以放一個或者兩個元素（兩者長度之和<=m），詢問爲了裝下這n個元素需要多少個容器（最少） 解決 思路是排序後從小到大開始選，那一個大的之後看能不能
2020-07-06 04:03:10
21
原创 Codeforces_841_B Godsend(思路|簡單博弈)
Codeforces_841_B Godsend 題意 A和B兩個人玩遊戲 1. 在一個數組num[]中 2. A先從num[]數組中選擇”任意的”“區間和是奇數”“連續的”一個區間,然後把這個區間的數字去掉. 3. 接下
2020-07-06 04:03:10
原创 Codeforces_841_C Leha and Function(貪心+構造|規律)
題目鏈接 題意 F(n,k): 一個1~n的集合M,從M中任意拿出k個元素,構成大小爲k的子集, F(n,k)是所有子集的最小值的貢獻的平均值 For example, let’s find F(4, 2). All possi
2020-07-06 04:03:00
原创 Python網絡爬蟲學習筆記（第一週）
Pyhon網絡爬蟲學習 Request庫入門 Request是目前公認的最好用的爬蟲庫 安裝方法 pip install requests 測試庫：import requests 7個主要方法 .request()注意沒
2020-02-21 21:28:49
原创 UVA 1339 Ancient Cipher(映射 | 想法)
UVA 1339 Ancient Cipher 題意 給出兩個字符串，可以重新排列可以自由映射，把其中的一個字符映射到另一個字符。詢問是否存在一種一一映射方式，使得原來的字符串可以映射到目標字符串 解決 由於可以重新排列，所以字
2020-02-21 21:28:49
3
原创 UVA 12563 Jin Ge Jin Qu hao(01揹包|經典動態規劃)
題目鏈接 題意 可以參見紫書P274 1. n首歌,在t-1秒內唱完 2. 唱完之後唱678s的金曲,這樣就能使唱的時間最長 3. 我們要先保證唱的總曲目最多,當曲目相同的時候保證總時長最長 解決 經典的01揹包問
2020-02-21 21:28:49
1
原创 20170816(二叉樹的建樹與遍歷 計算幾何 信心)
心情記錄 放假,去實驗室補題,大學長給了我信心! 每個人都有從弱變強的過程,我只付出了一個月出頭,只是很多人的1/36啊 加油↖(^ω^)↗ 知識點補充 手動擴棧 #pragma comment(linker, "/STACK
2020-02-21 21:28:49
原创 GYM 100488 Construct a Permutation（構造|想法）
題目鏈接 題意 給出a和b，讓你構造出來最長的、且最長上升子序列長度爲a，最長下降子序列長度爲b的序列。 這個題我們沒有想出來要怎麼構造 ，還停留在這個最大長度是不是a+b（b等於1的時候是a）的階段 解決 思路是創建b組長度爲
2020-02-21 21:28:38
原创 (已解決)雷柏v500在Ubuntu系統下鍵位映射錯誤
問題 想買個機械鍵盤碼代碼,沒有留意就入手了這個便宜的機械鍵盤. 1. 手感還可以 2. ubuntu下ctrl和alt映射到了shift鍵位,很傷 解決 一共解決了兩次才徹底解決了這個問題 可能大家能看到一些博客傳送門
2020-02-21 21:28:37
原创 HDU_1016 Prime Ring Problem(素數環|經典回朔|DFS)
HDU_1016 Prime Ring Problem 題意 題意就是經典的素數環…. 解決 經典的回朔問題 可以寫出一個判斷當前數字是否是素數的函數 DFS的過程是一個不斷試圖對當前位置填方數字的過程 回朔的時候記得取消vis
2020-02-21 21:28:37
2
原创 UVA 1152 4 Values whose Sum is 0 (二分)
UVA_11524 題意 給出A B C D四個集合，要求從每個集合中選擇a b c d使得a+b+c+d=0。 問有多少種選擇方法？ 解決 可以使用HASH來做，我還不會/(ㄒoㄒ)/~~ 參考下別人的博客，這個方法很妙^_
2020-02-21 21:28:37
原创 我的Ubuntu常用軟件（良心|繼續補充）
ubuntu使用心得 軟件篇 Firefox 16.04的系統默認的Firefox版本可能會比較低，可能不支持中文 可以在應用商店更新到最新版本，就可以支持中文啦^_^ 搜狗輸入法 下載地址 下載deb包後雙擊安裝即可 H
2020-02-21 21:28:37
原创 UVA 201 Squares(枚舉)
題目鏈接 題意 給出一個平面，詢問可以構成多少個正方形 解決 注意V的i，j是反的 題意要求長度從小到大輸出，我們就枚舉長度 枚舉長度之後枚舉左上角 判斷正方形是否存在 注意輸出格式 #include<bits/stdc++.
2020-02-21 21:28:37
原创 GYM 100488 Toy Soldiers
題目鏈接 題意 一排娃娃，每一個都有自己本來的顏色。重新塗色m次，問最少要重新塗色多少次能讓所有娃娃的顏色一致。 如果不需要重新塗色輸出0，經過m次塗色後仍不能同色輸出-1; 解決 一開始因爲每次塗色後都進行了judge（），
2020-02-21 21:28:37