原创 1657 電子龜
被這個題坑了一晚上 電子龜的行動，是沿着直線左右走動的。他能夠接受兩種指令，“T”（向後轉，即如果面向左，改成向右；否則就向左）和“F”（向當前面朝的方向往前移動一個單位距離）。 現在給出一串指令，讓電子龜來執行。你必須改動n次指令，一
2020-06-21 06:24:47
原创 aoe網關鍵路徑
3:求關鍵路徑 查看 提交 統計 提問 總時間限制: 10000ms 單個測試點時間限制: 1000ms 內存限制: 65536kB 描述 求出所給的AOE-網的關鍵路徑。 輸入 若干行整數，第一行有2個數，分別爲頂點數v
2020-06-21 06:24:47
原创 11/27學習總結
昨天也是開了一次會總體來說形勢很嚴峻，我們的水平已經是低到了不能再低了，老師也是談到了時間分配的問題我在時間分配這方面做的很不好老師點到這一點的的時候我覺得說到了我心坎子裏，確實是該學的時候就得學，該訓練就得訓練專一是最重要的魚和熊掌不可
2020-06-21 06:24:47
原创 12/4學習總結
近幾天看了有關約數質數同餘歐幾里得擴展歐幾里得，感覺信息量有點大。 質數就是一個數的因子只有1和它本身。判斷質數的方法試除法1~sqrt(n)找因子就行，然後就是介紹了兩個打表的方法一個埃式篩法，質數的倍數都不是質數然後二重循環就一遍遍地
2020-06-21 00:24:37
原创 Codeforces1256E. Yet Another Division Into Teams dp記錄路徑
There are nn students at your university. The programming skill of the ii-th student is aiai. As a coach, you want to
2020-06-21 00:24:37
1
原创 好題題目
POJ 1191 棋盤分割 題意:一個8*8的棋盤分割n-1次把它分成n個矩形(每次分割的時候都要保證切下來的和剩下的都是矩形)。每個棋盤格子又一個值。求這n個矩形的總分的方差最小。(這個題得好好的在理解上幾遍) 思路:dp+記憶化搜索。
2020-06-21 00:24:37
原创 數和二叉樹(最近更新於11/28)
基本術語 樹是n個結點的有限集合當n=0時稱爲空樹，任意一顆非空樹滿足以下條件 1.有且僅有一個特定的稱爲根的節點。 2.當n>1時除根結點之外的其餘節點被分成m個互不相交的有限集合T1，T2，。。。Tm；其中每個集合又是一棵樹並稱爲這個
2020-06-21 00:24:37
原创 11/11 2019南昌總結
這是我第一次參加這麼大型的比賽，第一場就爆零了，哎功夫還不到家就上戰場了這場比賽真讓我感到了和他們的差距。 第一天熱身賽調試了下環境一開始不論怎麼建文件編譯文件時都是一直編譯同一個文件，最後是因爲建到了同一個工程之下後來也是調好了。 正式
2020-06-21 00:24:37
原创 圖(數據結構)
圖的定義 圖是由頂點的有窮非空集合和頂點之間的邊的集合組成通常表示爲G=(V,E);其中G表示一個圖，V是圖G中頂點的集合，E是圖G中頂點之間的邊的集合。 有向圖：任意兩點之間的邊都是有向邊(有向邊是指，<vi,vj>序偶vi表示弧尾，v
2020-06-21 00:24:37
原创 10/30學習總結
今天A題的題意沒有理解好漏讀了一個條件就是金幣全部一樣而且發現一個錯誤那就是再用ceil向上取整的時候是WA然而給他整除再加1就過了這個地方要多注意。51nod上的題目也是刷不動了老師也是又發了一些適合我們水平的題這次要更加認真的做盡管有
2020-06-21 00:24:37
原创 11/3學習總結
最近也是在做VJ上的dp專題之前做過的思路還是比較清晰的51nod已經沒有想法了不過相對於51nod上來說至少心理上的負擔少了些那51nod上dp題目到了後面道道都是高級題AC量也少得嚇人給人一種，你不花一星期你是幹不掉我的的感覺。 昨天
2020-06-21 00:24:37
原创 11/13學習總結
最近三天還在調整從哪個比賽中回來的狀態之後就是看別的書中有關dp的內容之後去洛谷做那個最最最基礎的從輸入輸出開始做，不得不說挺快樂的光速A題的快感.才發現還有數位dp專題就做了道數位dp的題純當拿來練板子了。
2020-06-21 00:24:37
原创 11/6學習總結
今天的題目之前沒打過但是我找了個時間補了幾個題那倆隊友都做過了所以他倆就都去做別的題去了我就把我那補了的三個題做了做但還是有些小細節沒有處理好。前天在Codeforces上做題思維還是不夠活躍昨天那個div3的題都給我卡了老長時間之後就是
2020-06-21 00:24:37
原创 11/24學習總結
最近在辦入團的事情，然後看幾道題幾道就沒思路看了題解才勉強明白，就那個用空格分隔遞增序列的看了題解才明白爲什麼兩次dp每次確定一個邊界第二次dp由第一次dp確定想法實在是妙。之後就是即將到來的一科的期末和英語四級，時間過得好快。 合理分配
2020-06-21 00:24:37
原创 Codeforces 219D. Choosing Capital for Treeland 樹形dp
output standard output The country Treeland consists of n cities, some pairs of them are connected with unidirectional
2020-06-21 00:24:37