原创 HDU 1060 Leftmost Digit(求 n ^ n 的最高位的值)

Leftmost Digit Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description Gi

原创 HDU 1520 & POJ 2342 Anniversary party(樹形dp)

Anniversary party Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Description T

原创 HDU 1698 Just a Hook(區間修改,求累加和)

F - Just a Hook Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description In t

原创 POJ 3468 A Simple Problem with Integers(線段樹 成段增減,區間求和)

                                       A Simple Problem with Integers Time Limit:5000MS     Memory Limit:131072KB   

原创 RMQ (範 圍 最 值 問 題)

這幾天學習了數據結構,看了一下RMQ  ,謝了一個模板,RMQ 是用來求區間最值問題的,但是 RMQ 處理的是固定的值的問題,不能處理動態區間的最值問題,要想處理動態區間最值的問題,需要用到線段樹 單點修改 求區間的最值的 方法 //

原创 NYOJ 42 一筆畫問題 (迴路查詢,搜索 or 歐拉)

一筆畫問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 zyc從小就比較喜歡玩一些小遊戲,其中就包括畫一筆畫,他想請你幫他寫一個程序,判斷一個圖是否能夠用一筆畫下來。 規定,所有的邊都

原创 素數打表(方法彙總)

篩選法素數打表: #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <algorith

原创 OJ提交題目中的語言選項裏G++與C++的區別

根本差別: hduoj上,g++用的是mingw,c++用的是msvc;mingw 的 I/O 速度比較慢,這也是一些人用G++超時,而C++ AC的原因 差別一: 1、輸出double類型時,如果採用G++提交,scanf採用

原创 弱校ACM奮鬥史

/* 看到這篇文章,我深受感觸,同爲弱校,與他們相比,我少的,不是那30天內90袋的泡麪,也不是那二十袋鹹菜,少的卻是對acm的那種堅貞不渝的愛,是那種不達目的誓不罷休的堅持,因此轉載此文與acmer共勉! */ //  因這是一篇老文章

原创 杭電ACM(HDUOJ)試題分類

杭電ACM試題分類  第一篇  1001 這個就不用說了吧                     1002 簡單的大數                           1003 DP經典問題,最大連續子段和           10

原创 HDU 1254 推箱子 (搜索中套搜索,BFS + DFS 這感覺,酸爽!)

 推箱子    Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description 推箱子是一個很經典的遊

原创 2016第七屆藍橋杯決賽心得

第七屆藍橋杯決賽心得 學校也就是個二本中的二本,按照要求報的B組C,今年是第二年參加藍橋杯比賽了,今年的成績雖然比去年的好一點,但是今年的成績並不是太理想。  在省賽的時候,本來感覺自己發揮的不怎麼好,感覺今年進決賽又無望了,結果成績

原创 二叉樹的建立及遍歷(先序遍歷、中序遍歷、後續遍歷、層次遍歷)

數據結構學過有一段時間了,太長時間沒有寫代碼,基本上都忘個差不多了,最近用到了,今天重新複習了一下,寫個二叉樹小彙總 注:我這裏節點是字符類型,所以如果節點要是儲存大於9的數字的值的話,需要將其改一下,部分功能代碼也要隨之改變,但是隻要

原创 C語言的字符數組(字符串)的定義與初始化

1、字符數組的定義與初始化 字符數組的初始化,最容易理解的方式就是逐個字符賦給數組中各元素。 char str[10]={ 'I',' ','a','m',' ',‘h’,'a','p','p','y'}; 即把10個字符分別賦給str[

原创 CSU 1335 高橋和低橋

1335: 高橋和低橋 Time Limit: 1 Sec  Memory Limit: 128 MB Description 有個腦筋急轉彎是這樣的:有距離很近的一高一低兩座橋,兩次洪水之後高橋被淹了兩次,低橋卻只