原创 POJ-1182題解
題目：食物鏈（NOI 2001）動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A喫B， B喫C，C喫A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。
2020-06-14 02:56:58
原创 對快速排序的時間優化（簡單版）
在洛谷上寫快排模板時超時啦，於是上網查了查優化資料，留在此處便於查找。 背景：當時C++還一點都不會，用C寫的，且當時還不會插入和歸併，也不會sort 。 以下爲當時藉助的資料鏈接： http:/
2020-06-14 02:56:58
原创 初學高精度複習一道老題——n進制迴文數（noip1999）
若一個數（首位不爲零）從左向右讀與從右向左讀都一樣，我們就將其稱之爲迴文數。 例如：給定一個10進制數56，將56加65（即把56從右向左讀），得到121是一個迴文數。 又如：對於10進制數87： STEP1：87+78 =
2020-06-14 02:56:58
原创 挑戰上的POJ-3617題解
題目：Best Cow LineFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this c
2020-06-14 02:56:58
原创 紫書上的UVA-401題解
題目略。運用了常量數組，代碼十分簡潔，故記錄。#include<iostream> #include<cctype> #include<cstring> using namespace std; const char *rev="A
2020-06-14 02:56:48
原创 POJ-3276：Face The Right Way
題目：Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. So
2020-06-14 02:56:48
原创 一本通上的某動態規劃題：糖果（openjudge->NOI->2.6->2989）
題目：2989:糖果查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述由於在維護世界和平的事務中做出巨大貢獻，Dzx被贈予糖果公司2010年5月23日當天無限量糖果免費優惠券。在這一天，Dzx可以從糖
2020-06-14 02:56:48
原创 挑戰上的POJ-3253題解
題目：Fence RepairFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and fi
2020-02-22 09:31:50
原创 一本通上的某動態規劃題：股票買賣（openjudge->NOI->2.6->8464）
題目：8464:股票買賣查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述最近越來越多的人都投身股市，阿福也有點心動了。謹記着“股市有風險，入市需謹慎”，阿福決定先來研究一下簡化版的股票買賣問題。假設
2020-02-22 09:31:50
原创 初學者對於約瑟夫環問題的幾次嘗試
第一次遇到的題目是“猴子選大王”，之後又遇到了幾次，索性將我的新手思路記錄一下……題目（最簡單版）： n個人圍成一圈開始報數，數到m的人出列，下一個人接着從1開始報數，問最後剩下的那個是幾號。近兩個月的解答：第一次：當時剛剛接觸編程，不知
2020-02-22 09:31:50
原创 HDU-3374:String Problem（KMP+最小表示法）
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLON
2018-08-24 21:46:58
原创 POJ-2431的題解
題目：ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor driv
2018-08-24 21:46:56
原创 PAT-CCCC練習：L2-006.樹的遍歷
L2-006. 樹的遍歷 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者
2018-08-24 21:46:52
原创 HDU1106：排序
輸入一行數字，如果我們把這行數字中的‘5’都看成空格，那麼就得到一行用空格分割的若干非負整數（可能有些整數以‘0’開頭，這些頭部的‘0’應該被忽略掉，除非這個整數就是由若干個‘0’組成的，這時這個整數就是0）。 你的任務是：對這些分割得
2018-08-24 21:46:51
原创 POJ-3641：Pseudoprime numbers
題目：Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise
2018-08-24 21:46:51