原创 OO’s Sequence 2015多校聯合1001
題意：給一個n，然後n個數，求∑i=1n∑j=inf(i,j) mod （109+7）. 也就是求n*(n+1)/2個區間內，給定一個i，使得i的左右兩邊的數都不能被a[i] eg. 5 1 2 3 4 5 一個有5*6/2=15個區
2020-06-20 00:32:43
原创 POJ1094 Sorting It All Out 拓撲排序（深搜）
題意：給定n和m，n表示大寫字母的前n個，m表示m個關係對，求能否確定唯一排序。 分析：分三種情況 （1）當輸入完當前的關係對之後，已經能確定矛盾（不需要完全輸入m個關係對時） eg. 3 3 A<B B<A
2020-06-19 23:23:43
原创 區域賽西安站
第一次參加區域賽，說不緊張是假的（其實主要是實力太渣），想想自己連一些基本算法都還沒學，然後掌握的也學的不深，最多隻能敲敲一些簡單題就很虛。。不過好歹是經歷過高考的男人，比賽前倒也沒有焦躁不安（其實當時有在火車上開了一道題，倒也不是緊張的
2020-06-19 23:23:30
原创 POJ3630 Phone List+字典數三種申請內存的方法--動態、靜態、半動態
POJ3630Phone List+字典數三種動態和靜態申請內存的方法 Description： Given a list of phone numbers, determine if it is consistent
2020-06-19 23:23:30
原创 POJ3083--Children of the Candy Corn（方向的控制+優先隊列）
Children of the Candy Corn 題目大意：迷宮題，給出一個入口S和出口E，‘.’爲可走的路，‘#’爲牆。分別求出靠左走出去的步數，靠右走出去的步數以及最短路徑。 解題思路：最短路徑很簡單，只需要BFS一下就可以了，這
2020-06-19 23:23:30
原创 POJ1001 Exponentiation--浮點數的高精度乘法
POJ1001 Exponentiation(浮點數的高精度乘法) Description Problems involving the computation of exact values of very large magnitu
2020-06-19 23:23:30
原创 Crazy Tank
枚舉最小精度爲單位的角度 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; double v[210];
2020-02-25 05:19:49
原创 BestCoder 1st Anniversary ($) Hidden String(深搜)
題意：給一個字符串s，問s中先後出現的三個子串能否組成“anniversary” 解析：深搜，搜的層次小於等於三並且找到完整字符“anniversary”即正確，否則錯誤 #include<cstdio> #include<
2020-02-25 05:19:49
原创 Two Sides of the Same Coin --二分圖的最大匹配
題意：給定n個人，每個人可能會兩種本事，寫代碼或者測數據，或者都會，還有他的排名，指定分組選擇兩個人分別會寫代碼和測數據且排名差距爲2，求組合數最大有多少 #include<cstdio> #include<algorithm> #in
2020-02-25 05:19:49
原创 wyh2000 and pupil -求最小覆蓋點（最大匹配）
t組數據，然後n個關係，每個關係兩個值x，y，表示x和y不互相認識，求分爲兩組的人每組內的人必須互相認識的人數， 其中一組儘可能大（最大值和最小值），如果不存在，輸出Poor wyh #include<cstdio> #include<
2020-02-25 05:19:49
原创 POJ 1733 Parity game(種類並查集+哈希)
Parity game Description Now and then you play the following game with your friend. Your friend writes down a sequence
2020-02-25 05:19:49
原创 博客之旅
printf（“a+b”）； 第一次寫博客，好緊張啊，有沒有潛規則，用不用脫啊，該怎麼說啊，打多少字才顯的有文采啊，我寫的這麼好會不會太招遙，寫的這麼深奧別人會不會看不懂啊，好激動啊，怎麼才能裝成是經常寫博客的樣子，好緊張啊
2020-02-25 05:19:49
原创 JAVA虛擬機--垃圾回收算法
三個問題 1.哪些內存需要回收 2.什麼時候回收 3.如何回收 1.主要的回收對象是JAVA堆裏面的對象，這裏的空間佔了大多數空間。 這裏面哪些對象要回收呢？主要是一些死掉的對象，也就是沒有被引用的對象。 判斷這些對象有兩種算法： ①
2018-09-01 21:41:07
3
原创 HDU 5375 Gray code（DP）
題意：給一串字符串，裏面可能出現0,1,?，其中問號可能爲0或1，將這個二進制轉換爲格雷碼後，格雷碼的每位有一個權值，當格雷碼位取1時，加上該位權值，求最大權值和爲多少。 分析：比賽的時候愚了，居然以爲格雷碼是由3個二進制字符轉換的，於
2018-09-01 21:41:07
原创 HDU 5365 Run(暴力)
題意：給一個n和n個整數座標問這些點能組成幾個不同正三角形，正方形，正五邊形，正六邊形。 分析：由於座標都是整數，使用只可能有正方形，其他都不可能，那麼只要對於每四個不同的點，判斷2組對邊相等，兩條對角線也相等，臨邊也相等即可。 代碼
2018-09-01 21:41:06