原创 P2622 關燈問題II 【狀態壓縮&bfs】
題目描述 現有n盞燈，以及m個按鈕。每個按鈕可以同時控制這n盞燈——按下了第i個按鈕，對於所有的燈都有一個效果。按下i按鈕對於第j盞燈，是下面3中效果之一：如果a[i][j]爲1，那麼當這盞燈開了的時候，把它關上，否則不管；如果爲
2020-07-05 12:04:56
1
原创 100層樓扔兩個雞蛋
兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。 有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。 最少需要幾次測試，才能得到摔碎雞蛋的樓層？方案如
2020-07-05 12:04:56
原创 p1197 星球大戰 （並查集）
題目描述 很久以前，在一個遙遠的星系，一個黑暗的帝國靠着它的超級武器統治着整個星系。 某一天，憑着一個偶然的機遇，一支反抗軍摧毀了帝國的超級武器，並攻下了星系中幾乎所有的星球。這些星球通過特殊的以太隧道互相直接或間接地連接。 但好
2020-07-05 12:04:56
原创 Codeforces Round 80 C. Two Arrays
C. Two Arrays You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the leng
2020-07-05 12:04:56
原创 CF 617 D. Fight with Monsters
D. Fight with Monsters There are n monsters standing in a row numbered from 1 to n. The i-th monster has hi health
2020-07-05 12:04:56
原创 最短路徑之SPFA
#include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <cstdio> using namespace std;
2020-07-05 12:04:56
原创 C++ string之erase()
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> #include <map> using
2020-07-05 12:04:45
原创 位移運算&擴展一個數的位表示
左移運算： 一個數向左移動K位，會丟棄最高的K位，包括符號位。 #include <iostream> #include <algorithm> using namespace std; int main() { int a
2020-05-06 22:29:34
原创 J 建設道路
題目描述 牛牛國有 nnn 個城市，編號爲 1−n1-n1−n，第 iii 個城市有一個價值 aia_iai，牛國的國王牛闊落特別喜歡在牛牛國旅遊，並且他不想每次旅遊的時候都計算一遍走哪條路最短，於是他決定在任意兩個城市之間建立
2020-04-25 16:59:15
原创 Win10如何使用Win7的照片查看器
win+R 輸入 regedit 打開註冊表 ，再依次打開 計算機\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Photo Viewer\Capabilities\FileAs
2020-04-24 12:07:45
原创 C++ .size() 與 .length()
.size() 與 .length() 的返回值是無符號數。 #include <iostream> using namespace std; int main() { string a = ""; cout << a.si
2020-04-19 22:02:56
原创 Network of Schools【強連通 + 縮點】
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28605 Accepted: 11243 Description A number of schools
2020-04-14 00:22:16
原创 C++ string之substr()
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> #include <map> using
2020-03-31 00:49:55
原创 C# 任務管理器之cpu利用率
先上效果圖： 說一個遇到的bug： 這種情況是關閉了主窗口，但正在運行的線程沒有被關閉。 解決方法： 把該線程的IsBackground設爲true； 即把該線程設置爲後臺線程。 代碼如下： using System; using
2020-03-17 18:26:16
原创 C# Dispatcher.Invoke方法
這個東西的作用， 說白了就是輔線程不能更改UI的內容， 若要更改就需要用到這個東西。 下面內容來自https://www.cnblogs.com/smallerpig/p/3646230.html 前一篇小豬分享過在WPF中簡單的
2020-03-10 12:12:35