1. 程式人生 > >2018/7/30訓練日記

2018/7/30訓練日記

今天上午看了看15年的第五套的題

MZL's Circle Zhou:

給你兩個字串,然後從第一個字串裡面取出一個子串X,從第二個字串裡面取出一個子串Y,兩個拼接在一起組成新的字串,其中X、Y都可以是空串,問有多少個這樣不同的串

MZL's xor:

所有(+)(n)的異或值,最後只剩下2*a[i]的異或

MZL's game:

n個人,每次從存活的人中等概率選出一個人去攻擊場上其他人,被攻擊者存活的概率相等 且由題目給出,選出的人出局。求一個人被攻擊k次之後出局(被選出來攻擊其他人後出局,受到攻擊死亡不算出局)的概率。

MZL's chemistry

給你兩個整型數x,y(x≠y),表示原子序數為集合{1,2,3,4,..18,35,36,53,54,85,86}中的一個所代表的元素,比較兩元素第一電離能的大小,若x代表的元素的第一電離能大,則輸出FIRST BIGGER,否則輸出SECOND BIGGER。

MZL's endless loop

將一個無向圖構造出一個有向圖,要求每個點的入度和出度之差絕對值不超過1。

MZL's simple problem

給你一個數,表示有幾行,然後給你一個a和x,如果a等於1的話,就向裡面增加一個數,如果a等於2的話 ,就刪除集合中最小的一個數,如果等於a==3 的話,就輸出最大的數。

MZL's Border

給出一個類似斐波那契數列的字串序列:

f[1]=bf[1]=b

f[2]=af[2]=a

f[3]=f[2]+f[1]=abf[3]=f[2]+f[1]=ab

f[4]=abaf[4]=aba

f[5]=abaabf[5]=abaab

輸入一個 nn,要你求給出的 f[n]f[n] 字串中擷取前 mm 位的字串 ss 中 滿足

s[1…i]=s[m−i+1….m]s[1…i]=s[m−i+1….m]的最大長度。

MZL's city給你n,m,k 
表示n個建築 m次操作,修復操作每次最多修復k個建築。 
有三種操作 
1.修復x點周圍建築(<=k) 
2.x,y建築間建邊 
3.x,y間刪邊 
修復建築時候拆點建圖。反著求最大匹配,保證字典序最小。

基本上能看懂的題意就是這些,還有一兩個沒看明白的

然後就是下午的多校題,只能說水題出的太慢,只能拼題量了,難受。

相關推薦

2018/7/30訓練日記

今天上午看了看15年的第五套的題 MZL's Circle Zhou: 給你兩個字串,然後從第一個字串裡面取出一個子串X,從第二個字串裡面取出一個子串Y,兩個拼接在一起組成新的字串,其中X、Y都可以是空串,問有多少個這樣不同的串 MZL's xor: 所有(+)(n)

2018/7/31 訓練日記

這一次和知識點總結分開寫。 今天主要學習了中國剩餘定理,和逆元,至於斐波那契數還是有些地方不懂 課本只是理解知識的一種途徑,不要侷限於課本上的理解方式,將課本+網上講解+例題綜合的看待知識點, 還有就是課本---(有錯誤,可能參考程式不完整吧) 回顧了昨天學習的,感覺

2018/8/30訓練日記

開學好幾天了,這幾天一直在看SPOJ裡的題目跟題解 果然給出一句話題目來看題還是很開心的 不會的知識點也可以補一補,不過今天連帶著上了四節課,沒怎麼看題,晚上就著有時間看了一小會 這幾天再補一補圖

2018/7/26 訓練日記

今天打了牛客的多校訓練,感覺今天下午一上來狀態就不好, 還有就是題目英文太長了,隨便一個就能讀半天,不過還是可以跟綁做的 但是很難受,因為明顯感覺到了知識點的欠缺。 今天唯一高興的一點就是出了字串的題,挺開心的,費勁的做出來了,不過還是蠻開心的 明天可能會補一補其他的

2018年10月7訓練日記

今天的比賽打得不好。主要原因如下: 1、一個隊友因為晚上沒睡好,今天沒來,導致我們隊缺少關鍵讀題人員,簽到題總計Wa了三發 2、讀題。。。像昨天寫的一樣,簽到題比較著急。。。沒有完全確認題意。。。 3、犯了一個之前多校犯過一次的錯誤:陣列下標未統一。上面用的是下標1~4,而下面輸入的是0

2018.7.2(python日記)

主頻 執行 推薦 == 條件判斷 pytho 防止 字母 字符串類 1. 計算機是什麽 基本組成: 主板+cpu+內存 cpu: 主頻, 核數(16) 內存:大小(8G, 16G, 32G) 型號: DDR3, DDR4, DDR5, 主頻(海盜船,玩家國

2018.7.30 Oracle的Bolog數據庫類型讀取和存儲

!= stmt static val ktr 方法 tab ner oid package com.lanqiao.shopping.test; import java.io.BufferedInputStream; import java.io.BufferedOutp

2018-7-30 python基本數據類型

back 個數 lower xxx color 表示 布爾 col 大量數據 python基本數據類型 int 整數 str 字符串. 一般不存放大量的數據 bool 布爾值. 用來判斷. True, False

2018.7.30考試

貪心 單位 。。 很好 我們 題意 水平 面積 最小 預計得分:64 + 5 + 0 實際得分:64 + 5 + 0 T1 題意:給出兩棵樹,問在兩棵樹中任意刪除一條邊後$1$號節點所在集合的元素相同的方案 可能我的hash水平還只停留在字符串上qwq。真是菜爆了。

學習日報 2018.7.30

更多 考研 三角形 作用 系列 清華大學 賬戶 使用 修飾 1.《新東方考研英語》 俞敏洪/亂序版 2015年2月第1版 1個list的單詞 2.《c++語言程序設計》鄭莉 董淵 何江舟 編著 清華大學出版社 2010年7月第4版 復習完第6章數組、指針、字符串的所有內容。

2018.11.22 訓練日記

這個周,,claris的部落格還是沒怎麼看,就看了兩篇,,,真是看不動 了,把數學模型的論文莫出來了!!!然後做了幾套CF的題,練練手,練練思維。 昨晚上拉的題是去年多校的第三套。。三個小時,打的也是一般吧,, 先是一個水題,隊友直接A了,然後,H是一個數學推公式的,但是我們直接猜了,,

2018.11.18 訓練日記

這半個周,陳鬆楊的部落格看了四篇,,看的是太少了,,然而真的看不太動。。 然後就是週六打的那場比賽,,歐洲的,好難呀,簽到題,因為沒有想到特殊情況,卡了兩個小時,其他的,試了個C,感覺是二分加求數的直徑的,。,但是不會實現。。B題類似組合數,,也沒做出來。。。 昨晚上還打了一場牛客小白月

2018.11.15 訓練日記

先記昨天打的CF!!!! 結果是:A題掛終測!B題選擇用Java大數做,沒做出來!C題A了,最後!加了10幾分。。。難受!! 天調了一下AB,,,A題多寫了一個else,導致少考慮一種情況。。。 B題用java就是取餘的語句沒有改好!!T了,但是有兩個取餘的地方,,比賽的時候百度只改

2018.11.8 訓練日記

又有一段時間沒有寫日記了,,,最近又是考試,又是勞動課,又是論文,作業啥的,,也是醉醉的,,,不過也還好,現在感覺規劃的也差不多了,課也不算多了,每天都能放幾個小時的時間在ACM上, 然後最近看了看LSD和LML的青島賽的總結啥的,先恭喜大佬們喜獲銅牌!!然後就看了看他們的

2018.11.15 訓練日記

先記昨天打的CF!!!! 結果是:A題掛終測!B題選擇用Java大數做,沒做出來!C題A了,最後!加了10幾分。。。難受!! 天調了一下AB,,,A題多寫了一個else,導致少考慮一種情況。。。 B題用java就是取餘的語句沒有改好!!T了,但是有兩個取餘的地方,,比賽

2018/11/18 訓練日記

差點忘了, 這幾天重點還是在複習圖論,關於taijian演算法看了好多部落格,剛剛明白是怎麼回事,但是感覺還是好神奇,還需要加大努力。 還看了一點點資料結構的問題,課程少了,有更多的時間看演算法知識

2018.8.6 訓練日記

今天上午看了昨天看的15年的多校的水題,,然後自己沒想出來,,看的題解。。感覺最近程式碼敲得不是很密集,做題的感覺怪怪的,,老是將簡單題想複雜了。也不知道是咋的了, 今天的杭電的多校也是,今天的多校整體偏難,,2個小時才簽到成功的,一個是dfs的水題,但是特別像貪心能做,資

2018/8/29 訓練日記

正式開學第三天, 課程學習還是比較緊張的, 但是每天還是要拿出時間來學習dp的知識,不能拉下, 訓練時可以心無旁騖的學習演算法知識, 開學後,的需要學會調整時間分配,合理的處理課程學習與ACM訓練時間。 還有今晚的練習賽,太失敗了,要抓緊時間補充自己的知識儲備庫。

2018/8/10訓練日記

今天上午一直在糾結昨天牛客的那道完全圖相關的構造題 t個點的完全圖一共能有C(t, 4)個大小為4的團。這個結論前天就已經知道了 但是如果是完全圖構造不出來的數量的大小為4的團只需要在外面額外增加五個點就可以 這個結論我思考了很長時間也證明不出來,然後就不想了。。。。

2018/9/13訓練日記

這幾天還是一直在刷pku的題,還有把網路賽沒出的B題補了一補,記憶化搜尋+dp 什麼是記憶化搜尋呢?記憶化搜尋採用搜尋的形式和動態規劃中遞推的思想將這兩種方法有機地綜合在一起,揚長避短,簡單實用,在資訊學中有著重要的作用。  用一個公式簡單地說:記憶化搜尋=搜尋的形式+動態