題意:給一棵樹,並給定各個點權的值,然後有3種操作: I C1 C2 K: 把C1與C2的路徑上的所有點權值加上K D C1 C2 K:把C1與C2的路徑
產生冠軍 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
#include <iostream> #include <cstdio> #include <cstring> #
Brute-Force算法的基本思路為:從目標串s=“s0s1...sn-1”的第一個字
簡單的哈希的題目 注意題目已經說明所有的nc個字符的排列組合的數不會超過16Million ,細節可以見代碼的實現 /*********
給你一個n個點,每個點度為k(k為偶數)的無向圖,問是否能將圖中的n條邊染色,使得每個點都擁有兩條被染色的邊。也就是說,是否存在擁有原圖中n條邊的子圖,使
問題:采用順序結構存儲串,編寫實現一個串通配符匹配的算法,其中通配符為“?”,它可以和任何字符匹配成功,例如pattern_ind
分析:切圖論切的第一道題、也是圖論的例題、主要用到一個Havel-Hakimi 定理 有以下兩種不合理的情形: (1) 某次對剩下序列排序後,最大的度數(
題意:n支隊伍打比賽,每2隊只進行1場比賽,規定時間內勝得3分,敗得0分,若是打到了加時賽,那麼勝得2分,敗得1分,給出n支隊伍最後的總得分,問這個結果是
題意: 一個鎮裡所有的路都是單向路且不會組成回路。 &n
目:找出一個整形數組中的元素的最大值 下面,我們用類和對象的方法來做。 #include<iostream>
題目描述: Given a pair of positive integers, for example, 6 and 110, can this equ
jquery對象和DOM對象的相互轉換的問題在實際編寫代碼的過程中是經常遇到的問題,對於這個問題的研究,我們可以先約定好變量的風格: 如果獲取的對象是jq
題目要求先選最短的道路,如果沒有最短路可選,即幾條道路都相等,再考花費。用Dijkstra更快一些。在選出最短邊的同時加上對應的花費就可以了。詳細請看代碼
樹狀數組。考慮ai(從0開始,則i左邊共i個,右邊n-i-1個),左邊有x個比他大的,i-x個比他小的,右邊有y個比他大的,n-i-1-y個比他大的。交叉
題意:每個格子有不同顏色的氣球用不同數字表示,每次可選某一行 &nbs
#include<iostream> #include<cstring> #include<stri
根據任務時間從大到小排序,保存當前士兵以後能夠和其他人共同進行的時間。求出差的最大值,加上交代每個士兵任務這個必須時間就是答案。 #include&
這道題由於每組數據最多只有20個,其可能組成的時間總長度最多有2^20大約10^6中,一個數組可以放下,我使用了vector。 選出vect
題意:有N個工作,可以由M個工廠完成,但是每個工廠一次只能完成一個工作,並且完成這個工作之前不能換別的工作。問完成時間的平均值最少是多少。 思路:很神奇的