UVA 10951 - Polynomial GCD(數論)
UVA 10951 - Polynomial GCD 題目鏈接 題意:給定兩個多項式,求多項式的gcd,要求首項次數為1,多項式中的運算都%n,並且
CodeForces 19B Checkout Assistant dp
題目鏈接:點擊打開鏈接 #include #include #include #include #include #include #
SRM 626 D1L1: FixedDiceGameDiv1,貝葉斯公式,dp
用到了概率論中的貝葉斯公式,而貝葉斯公式中需要用到的概率需要用dp方法求解。 代碼: #include #include
HDU 1535 Invitation Cards (POJ 1511)
兩次SPFA。求 來 和 回 的最短路之和。 用Dijkstra+鄰接矩陣確實好寫+方便交換,但是這個有1000000個點,矩陣開不了。
C++ mem_fun 和 mem_fun_ref 的用法
假設我們有以下的一個類: 另外有一個包含 class A 對象的數組: vector vec; 如何對每一個類的對象調用成員函數print.
LeetCode——Integer to Roman
Given an integer, convert it to a roman numeral. Input is guaranteed to be
Codeforces 439 B. Devu, the Dumb Guy
純屬練習JAVA.... Integer 比 int 快一點.... B. Devu, the Dumb Guy time limi
C++語言筆記系列之十一——友元函數與拷貝構造函數
1.友元函數 (1)友元函數是定義在一個類外的普通函數。 友元函數和普通函數的定義一樣;在類內必須將該普通函數聲明為友元。 (2)友元函數不是成員函數。
C/C++中容器vector使用方法(第二彈)
此文總結常用vector操作,是前一篇的續作!只有代碼,詳細請看代碼中的注釋。出於反爬蟲的目的,你不是在http://blog.csdn.net/zhan
ural1147(Shaping Regions)矩形切割
題意:一個10000*10000的矩陣,初始顏色都為1,然後最多2500次塗色,每次塗色將一個矩形的面積塗成某個特定顏色,問塗完之後每種顏色
hdu 4123 Bob’s Race (樹的直徑相關+rmq+單調隊列思想)
Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/327
LeetCode——Roman to Integer
Given a roman numeral, convert it to an integer. Input is guaranteed to be
HDU 1542 Atlantis (線段樹求矩陣覆蓋面積)
題意:給你n個矩陣求覆蓋面積。 思路:看了別人的結題報告 給定一個矩形的左下角坐標和右上角坐標分別為:(x1,y1)、(x2,y2),對這樣的一個矩形