原创 找毒酒
上次從家裏回學校，火車上一碼農問的一個問題 題目描述如下： 某產酒公司生產了一批酒，1000瓶，但是不法分子在某瓶酒裏下了毒，喝了毒酒的東西將在2小時候毒發，所幸酒還沒有封裝，於是，管理員弄來了十隻小白鼠試酒，你知道他會如何找到那瓶毒酒嗎
2020-06-30 01:48:22
1
原创 HDOJ2222 AC自動機模版題
剛接觸AC自動機的時候覺得應該不難，可是~可是到了後來才覺得亞歷山大，在這裏，先撿最簡單的來說吧，對AC自動機的認識及AC自動機模版。 首先，我們需要對trie樹和KMP有初步瞭解，那麼我們先回顧一下： KMP 首先這個
2020-06-30 01:48:22
原创 Codeforces Round #191 (Div. 2)
知道有比賽，可是忘記報名了，坑啊 好吧，就三題會做 327A Flipping Games 給定一由0、1組成的串，改變某個區間所有元素的狀態（0→1、1→0），要求使改變後的元素含1最多，並輸出1的個數： 考預處理的吧，用兩個數組分別記
2020-06-03 17:03:41
原创 Codeforces Round #192 (Div. 2)
據說這是水題~~三點二十做到四點四十水了三個題，後面的題目真長！ A。Cakeministor 一個N*M的蛋糕，裏面有幾個毒草莓，現在這個人一下可以吃一行或者一列，但是不能吃到毒草莓，問最多可以吃掉多少格子的蛋糕。 只要算出有多少行和列
2020-06-03 17:03:41
原创 擴展歐幾里德算法 線性同餘方程 中國剩餘定理
轉自七*-*七~ 如果我忘記 數論一直是比較弱的，於是 用擴展歐幾里德算法求解線性同餘方程。其實這類問題應該是比較基礎也比較簡單的，但我由於幾乎沒有一點數論的基礎，所以還是難爲了我不久，等現在徹底搞明白以後再看真的覺得是挺簡單的，有
2020-02-25 10:12:23
1
原创 HDOJ 4293暨The 37th ACM/ICPC Asia Regional ChengDu Site Online Contest - F Groups
題目大意： 有N個人，分成若干個group，然後這些人站成一排（同一個group的人站在一起），依次反饋信息：在自己這個group前面有ai人，之後有bi人，但是有人撒謊，求最大的真話數量。 DP，dp[j]表示到第j個人的最多真話數。代
2020-02-25 10:12:23
原创 poj1066滑雪
好了，指直接上代碼 #include<stdio.h> #include<string.h> int n,m,mx; int map[101][101],a[101][101]; bool istrue(int i,int j){
2020-02-25 10:12:23
原创 POJ1699 校賽D題
嗯，看到就想到爆搜，但是我沒參加~悲劇~ 在POJ上過了，uscOJ上卻TLE，嗯，我會嘗試更高端的方法。 爆搜很簡單，用DFS寫出全排列，再將串的位置一一對應就A了，代碼如下 #include<iostream> #include<st
2020-02-25 10:12:23
原创 HDU3809 迭代法結二元二次方程組
題目的意思就是： x1=x-sqrt(y); y1=y-sqrt(x); 這裏我學會了用迭代法結二元二次方程組。 易知：x>x1&&y>y1 ，又把方程換成x=x1+sqrt(y),y=y1+sqrt(x);我們可以付初值x=x1,y=y
2020-02-25 10:12:23
原创 HDOJ2830 Matrix Swapping II超水的一道不知道什麼題
今天段學妹說在做DP題，然後我就問她討了一道題，結果，這哪裏是DP了··· 題目大意： 給定一個矩陣，矩陣由0、1構成，現可以移動任意列，問移動後所構成矩陣中由1構成的子矩陣的最大的面積。 分析： 首先我們來看一個簡單的例子： 1101
2020-02-25 10:12:23
原创 POJ2516--Minimum Cost最小費用最大流
前向看了下網絡流，再聽了vivi的講解，對最小費用最大流也算有了初步的瞭解。 可以理解爲：在一個網絡流中，每條邊都有一定的代價，可正可負可爲零。怎樣才能在耗費代價最小的情況下求出最大流？ 有兩種求法。一種途徑是先用最大流算法算出最大流，然
2020-02-25 10:12:23
原创 POJ1157解題報告
題目大意： F行V列數，每行取一個數--a[i][j]，並且j爲遞增，問這樣取才能使得這F個數之和最大。 題意分析： 很容易就想到了DP：狀態轉移方程爲f[i][j]=max{f[i-1][j-1]+a[i][j],a[i][j-1]}。
2020-02-25 10:12:23
原创 閱讀理解題，各種字典序，字符串和字符數組庫函數
給定N個int24的正整數，求出所有能組成直角三角形的組合，並按組合後形成的字符串輸出。 sprintf(字符數組，“輸出模式”，對應的內容)； 字符數組轉換成字符串 #include <iostream> #include <strin
2020-02-25 10:12:23
原创 poj1201差分約束
題目大意： 給定一些區間[ai，bi]以及一個數量wi，找到一個幾何V，要求區間[ai,bi]在集合V中至少包含wi個元素，求V中至少應包含多少個元素。 題解： 嗯，這個題目只要把每個區間的長度求出來然後減去重合的部分就可以了，但是今天學
2020-02-25 10:12:23
原创 POJ2449A*求K短路
暑期培訓，胖子交給我一個艱鉅的任務，就是講A*，自己弄懂還是蠻簡單，但是要講出去談何容易，無奈我只能再拿起來重新閱讀。 一、現實舉例 1.我們玩遊戲時，經常點擊一下鼠標，遊戲角色就會自動按照最短路徑走向目的地，這需要搜索最短路徑，這都是遊
2020-02-25 10:12:23