台部落a302549450

題目鏈接題意：現在有 kkk 個紅包，總共 nnn 的時間， BobBobBob 採用貪心策略，每個時間點若有紅包能取則取錢數 wiw_iwi 最多的，且取完之後直到 did_idi 個時間點之後才能再取紅包， AliceAli

2019-02-04 00:05:59

題目鏈接題意：一共三種人，喜歡石頭、剪刀、布，設定爲喜歡石頭的和喜歡剪刀的玩，喜歡石頭的贏，以此類推。設一共 2n2^n2n 個人，編號爲 111， 222， 333，…，2n2^n2n，其中第一輪 111 和 222 比，然後勝者

2019-02-04 00:05:59

題目鏈接題意：一共 n∗m+p−1n*m+p-1n∗m+p−1 個數，連續 ppp 個數的乘積 modmodmod PPP 作爲矩陣中一個元素。現在在矩陣中找出一條長度爲 kkk 的路徑，且路徑上所有元素在 modmodmod kk

2019-02-02 00:14:53

題目鏈接題意：初始資金是1000，一共100天，每天早上可以收回到期的投資資金，中午可以玩老虎機有概率翻倍手頭的資金，晚上可以選擇借給別人錢，問第100天結束之後能獲得的錢的最大期望值。思路：DPDPDP ，對於老虎機，由於是翻倍

2019-02-02 00:14:53

題目鏈接題意：一共 nnn 個人， mmm 個操作，每個操作 x，yx，yx，y 表示第 xxx 個人有一條有向邊指向第 yyy 個人，每次操作後詢問當前整個關係網是否存在環。思路：題意可知，答案的輸出必然先全是"Yes"，之後若

2019-02-02 00:14:53

題目鏈接題意：給一個 nnn 行 mmm 列的方陣上色，只能上黑色或者白色，且必須滿足左右相鄰的格子顏色不能相同，問有多少種上色的方法。思路：可以得出一行只有兩種上色方法，而相鄰兩行之間互不影響，所以答案就是 2n2^n2n 。

2019-02-02 00:14:53

題目鏈接題意：根據所給的 hashhashhash 函數，對於題目所輸入的字符串，輸出與輸入字符串不同但是 hashhashhash 值相同的字符串。思路：長度爲 111 到 444 的字符串一共有 47525447525447

2019-01-27 23:44:20

題目鏈接題意：一個有向無環圖( DAGDAGDAG 圖)，每條邊有三種權重，經費負責人根據其中兩種權重，按最小花費給處女座經費，處女座拿着經費按兩種權重，走最小花費的路徑，問處女座的經費的消耗情況思路：由於存在負權邊，所以沒法用

2019-01-26 23:34:37

題目鏈接題意：一個 nnn 行 mmm 列的棋盤，上面放置若干個炮(也可以不放)，要求炮之間無法相互攻擊(即一行或者一列最多隻能存在兩個炮)，求所有的放置方法思路：動態規劃，定義 dp[i][j][k]dp[i][j][k]dp[

2019-01-21 22:56:30

題目鏈接題意：有 nnn 個政黨，每個政黨有2個代表，現在要舉辦一個和平委員會，每個政黨都要派出一個代表參加，但是有 mmm 對代表不能同時出席會議，問是否有一種出席方案能夠讓每個政黨都能派出一個代表，且代表之間沒有衝突，如果有輸出

2019-01-18 23:07:39

一不小心把文件打開方式改了，怎麼操作都改不回原來的，在網上找了半天才找到通過修改註冊表實現的方法，現在總結一下- - 以下都以.cpp文件爲例(因爲我就是改了cpp文件的打開方式)，其他類型的只要把cpp改爲相應類型名就行了。 1.win

2018-11-20 22:45:51

題目鏈接題意：有n個奶牛，m條關係，每條關係A，B表示奶牛A喜歡奶牛B，若是有A喜歡B，B喜歡C，則有A喜歡C，現在問被其餘n-1頭奶牛喜歡的奶牛有多少個。思路：可能存在環，所以我們先縮點，這樣的話就變成一個有向無環的新圖，根據這個性

2018-11-20 08:57:15

題目鏈接題意：給定一個n個頂點的圖，求問該圖的最小生成樹是否爲唯一解，若是唯一解則輸出答案，不是則輸出“Not Unique!”。思路：次小生成樹模板題，和最小生成樹的值比較一下就行了。次小生成樹：先求出某個最小生成樹，然後跑一遍求

2018-11-20 08:57:15

題目鏈接題意：一個4*4的棋盤，每個格子上有一個黑白棋(黑色朝上或白色朝上)，定義操作翻轉某個位置的棋子，同時也翻轉其上下左右四個棋子，求把整個棋盤翻轉成都是白色朝上或者黑色朝上的最少步數。思路：對於某個位置的棋子，我們可以看出翻2次

2018-11-20 08:57:15

題目鏈接題意：給出一個長爲n的序列，求其中長爲m的嚴格單調上升序列的個數。思路：dp[i][j]，表示以i爲結尾長爲j的序列的個數。由於i最大有1e9，所以離散化，這樣i最大就只有1000。那麼狀態轉移方程爲：這樣時間複雜度就

2018-11-14 08:51:01