台部落Euler

一道曾經校賽的題目，也算是線段樹的一道很好的題。 http://222.196.33.254/oj/showproblem?problem_id=1684 Description There is N lights on the w

2020-07-07 10:02:16

理解線段樹離散化的好題關於這個題離散化的問題，在discuss裏有人說測試數據是錯的，如果按照一般的離散化的方法去寫有種數據不能過 1 10 1 5 8 10 如果像我下面的代碼那樣寫離散化的結果 1 4 1 2 3 4 很明顯6-7這

2020-07-07 10:02:16

慚愧啊，還是不怎麼懂，主要是lcover，和rcover，看了很多解題報告都沒怎麼寫清楚，看陳宏的論文，感覺自己理解到了，不過寫不出代碼，悲劇啊。看來是我的iq有問題~ 下面這個人寫的還可以： http://www.cppblog.com

2020-07-07 10:02:16

這個題很簡單，可以用sort秒掉，但似乎是想考二叉堆排序。用sort寫了個居然是0ms，二叉堆也是0ms /* * File: main.cpp * Author: Mi * * Created on 2011年2月24日

2020-02-20 13:04:27

這個題和hotel很像，其中對vector的使用很巧妙，不過還有一點沒弄懂，就是那個二分的寫法 /* * File: main.cpp * Author: Mi * * Created on 2011年3月15日, 下午2:

2020-02-20 13:04:27

http://acm.fzu.edu.cn/problem.php?pid=2005 這題。。。不想說了，當時居然沒把題目意思搞清楚 The length of the program is at least 1 and at most

2020-02-20 13:04:27

題目意思：就是給你一張有向圖，問你最少需要多少個機器人去訪問所有的點思路：這個題是一個最小路徑覆蓋，但這個題裏的點是可以走多次的，所以直接建的圖還需要用floyd求一下傳遞閉包 /* * File: main.cpp * Au

2020-02-20 13:04:26

一個二維線段樹的簡單題，開始直接更新到了每一個節點，結果悲劇超時，想想也是，肯定會TLE 其實不用跟新每個節點，只用更新到那條線段，然後每次詢問的時候也只用只用res^矩形的狀態 /* * File: main.cpp * Au

2020-02-20 13:04:26

都是一個類型的題，1961是2406的加強版下面舉個例子來說明一下l/(l-next[l])就是重複次數 i 1 2 3 4 5 6 7 s: a b c c c a b next: 0 0

2020-02-20 13:04:26

現在正在學ac自動機，找了些資料看了下，其實也沒有那麼難，先多做些題，熟悉之後再寫個專題這個題是一個裸的ac自動機，多敲敲，熟悉熟悉代碼。 /* * File: main.cpp * Author: Mi * * Crea

2020-02-20 13:04:26

一個裸的二分圖最大匹配。這兩天看了下匹配，以前一直以爲很難，看了看，發現不是很難，很多題難的地方在於建圖。要多做題，多學學不同的建圖方式。#include <stdio.h> #include <string.h> #define N 3

2020-02-20 13:04:26

題意：就是求n個字符串的最長公共子串，子串是可以反轉的思路：strstr，kmp爆搜，還可以用後綴數組實測kmp比strstr快，16ms那個是後綴數組的 8389284 Euler_M 1226 Accepted 368K 1

2020-02-20 13:04:26

這個題是一個理解二維線段樹的好題，其實二維線段樹不難先建立一顆線段樹，然後每個節點下又有一個線段樹，看看代碼很容易理解的，以前總不想去看先查找身高符合要求的，然後再查找活潑值符合要求中緣分值最大的代碼很簡單，只是比普通的線段樹多了點

2020-02-20 13:04:26

這個題和2828是一樣的，如果不不懂的地方看http://blog.csdn.net/Euler_M/archive/2011/03/30/6287853.aspx 這個題只是沒告訴你第一頭牛應該插在那，很簡單嘛，第一頭牛前面肯定沒有牛

2020-02-20 13:04:26