原创 HDU 5215 Cycle --- 奇偶環的判定
題意： 給出一個無向圖，n<=100000,m <= 300000,判斷圖中是否有奇圈，是否有偶圈。 思路： 對於奇圈的判定，可以利用二分圖染色。若此圖是二分圖，那麼其中一定不存在奇圈，若此圖不是二分圖，那必定存在奇圈。若原圖不連通
2018-08-25 10:29:44
原创 HDU 5726-GCD
題意 給出n（n<=1e5）個數(a[i]<=1e9)，q(q <= 1e5)個查詢，對於每個查詢（l,r），輸出a[l]到a[r]之間的數的gcd ansa,以及原數組中gcd等於ansa的區間個數。 思路 對於第一種查詢，可以使
2018-08-25 10:29:44
1
原创 霸王別姬與藍宇
經典的電影總是給人頗深的感觸，看時認真投入煞是過癮，結束時卻生出惋惜，又少一部經典之作。 霸王別姬，張國榮的經典之作，講述的是程蝶衣悲劇的人生故事。（看完片頭，似曾相識。仔細回想，原來是初一音樂課上，老師曾放過的片段，只不過那時的我是不
2018-08-25 10:29:42
2
原创 Hdu 5115 ---區間dp（2014北京現場賽D題）
題意： 現在有n（2 <= n <=200）個狼排成一排，每個狼有其初始的攻擊力。此外，每隻狼還對其相鄰的兩隻狼產生攻擊力加成的效果。每隻狼的當前攻擊力等於自己的初始攻擊力加上其相鄰的狼的加成。 現在要殺狼，但每殺一頭狼，都會承受該狼當
2018-08-25 10:29:42
原创 Hdu 5570 概率期望
題意 思路 個人注意 代碼 題意 有n個小球，他們的顏色可能是m種顏色中的一種。給出二維表s,第i個球顏色爲第j種顏色的概率爲s[i][j]/sum(s[i][k])(0 思路 概率期望類的問題，問題的關鍵在於將x^2
2018-08-25 10:29:42
1
原创 poj 2175--指派問題
題意： n幢大樓，m個防空洞，給出每個大樓的人數和防空洞可容納人數，以及大樓到防空洞費用的計算方式，給定一個方案，問是否總的費用最優（最小），若不是最優，給出一個更優的解。 思路： 典型的指派類問題，大樓和防空洞分別做點，並新增源點
2018-08-25 10:29:42
原创 一道樹形dp的題目：個人賽第二場G題
description 有N個房間，依次標號爲1~N號，每個房間中都有一定的金幣，現在你需要做的就是到房間裏去搶金幣。 有些房間是被依次嵌套或包含的，每個房間u都有一個父親房間f，意思是u直接被f嵌套，而f成爲u的父房間，u成爲f的子
2018-08-25 10:29:42
1
原创 poj 1112 二分圖染色+dp
題意： 給出n個人，和一些關係有向的關係，有向邊a->b表示a認識b： 將n個人劃分爲兩組，要求每組組內人必須互相都認識，同時要求兩組人數差最小。 思路： 可以知道的是必須有a->b,且b->a的關係存在時，a和b才能被分爲一
2018-08-25 10:29:42
2
原创 Hdu 5113 Black and White ---2014北京現場賽B題
題意： 給出一個小矩陣（矩陣小於 5 * 5），要求用給定數量的顏色（顏色數量小於矩陣格子數）去塗。要求相鄰的格子顏色不同，給出了每種顏色應當使用的次數。輸出任意一種可行的方案。 思路： 暴力地來想，最多的狀態總數爲25^25。採用
2018-08-25 10:29:42
2
原创 平凡的世界
“一九七五年二，三月間，一個平平常常的日子，細濛濛的雨絲夾雜着一星半點的雪花，正紛紛淋淋地向大地飄灑着。時令已快到驚蟄，雪當然再不會存留，往往還沒等落地，就已經消失得無影無蹤了。黃土高原嚴寒而漫長的冬天看來就要過去，但那真正溫暖的春天還遠
2018-08-25 10:29:35