台部落Start_to

題解： AC自動機模板題，下面是我學習的兩個博客： http://blog.csdn.net/creatorx/article/details/71100840 http://blog.csdn.net/niushu

2020-02-24 19:30:04

題意: 給你一個長串和n個短串，兩種詢問，可以覆蓋（0）或者不可以覆蓋（1），問出現次數。比如ababa 如果可以覆蓋的話 aba出現次數是2 不可以覆蓋的話出現次數是1 。題解：感恩我做了這道題，

2020-02-24 19:30:04

題意：給你多條英語對應火星文，然後在下面輸入一堆火星文，要你翻譯成英文，如果一些火星文沒有對應的英文的話就輸出原火星文就可以了，有就輸出英文。題解：一看到這道題就想到了map容器，奈何挺久沒用過了，導致

2020-02-24 19:30:04

本人用的是CentOS6.5版本的linux 寫這個環境配置是因爲自己這一天被這個環境配置給搞的很難受首先，我們在linux下找一個文件夾，存放APUE3的包： cd /home/src wget http://www.apueboo

2019-04-13 07:56:04

指針是什麼？指針是可以指向一個變量地址的值，指針可以通過一個變量的地址來修改該變量的值，這一點可以應用在單機遊戲修改數值上(通過特定工具找到某個數值的地址，然後用指針進行修改)。但是多級指針的含義和各種情況有時候會暈，爲了怕忘記，我

2019-02-01 17:07:06

A題：判斷是否有1就好了有1就輸出1，然後輸出有多少個0. #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int m

2018-09-05 05:37:16

題意：給你N個任務單和k個機器，每個任務單有兩個變量開始的時間，完成所需要的時間，問你最優去做的話，每個訂單的結束時間是？題解：題目保證了數據是遞增排序的，那麼我們就不用sort了，直接做。然後這裏

2018-09-05 05:37:16

題意: 給一個數組a，求大於或者等於數組a的字典序的數組b，其中b滿足數組內任意數互質，bi>=2。並且是所有滿足條件中的字典序最小的一個。題解：這道構造題首先要考慮的就是如果a數組內的數互質的話，就不需要構造出b

2018-09-05 05:37:16

題意：給你式子，讓你求F[n]是多少，一看就知道要用到矩陣快速冪，但是這道題噁心就在於p/n這個東西，是動態變化的，不是一個常數，但是我們可以想辦法令他變成常數，怎麼搞呢？用到一個叫整除分塊的小玩意來搞這個，可以達到根

2018-09-05 05:37:16

題解：參考大佬的思路和代碼，悟出一些自己不懂的東西。很多異或題都有可能用到01字典樹，因爲它的時間複雜度爲O(nlogAi). 我們先了解一下數組，比如用cnt[30][2]來表示已插入字典樹中的數字中每一位的0/1有多少個，n

2018-09-05 05:37:16

題意：給你一個n和k,表示n內的數字可以交換k次，然後讓你找到他的最小和最大值輸出。題解： BFS暴搜就好了，但是要處理一下剪枝，不然會超時或者超內存（我也不知道爲什麼會出現超內存的。。），代碼寫的醜。。請

2018-09-05 05:37:16

題意: 給你t組數據，n組7段顯示器的代碼，問你能不能通過標準碼轉換成這n組7段顯示器的代碼。題解：直接模擬就行了。#include<stdio.h> #include<string.h> #include<math.h>

2018-09-05 05:37:16

題意：給出字符串s，尋找其兩個長度相同且不重疊的子串，滿足兩個子串上每位的ascil差的絕對值之和不大於m，且長度最長。題解：感覺自己是真的可以坐嘴炮選手了。。就算知道這是尺取法也只能嘴炮了，寫法是參照小澤的代碼寫的。我們

2018-09-05 05:37:15

題意：給你n個數字的序列，有兩種操作。第一種操作是修改某個位置的值，第二種操作是詢問l,r內美麗子序列的最大和。所謂美麗子序列，就是指按順序選出一些數，這些數中任意相鄰的兩個數的原位置編號必須滿足奇偶相間（即一奇一偶）。題

2018-09-05 05:37:14

題解：樹狀數組+二維偏序。要同時滿足i.a>j.a,i.b>j.b纔算完虐，然後這道題不想求逆序數那樣可以求出多對逆序，這道題只能求出多少個被完虐。所以我們排完第一個序列之後就給編號，然後排序第二個序列，再離散化，然後就進入像

2018-09-05 05:37:14