HDU 4745 Two Rabbits(非連續最長回文子序列，區間DP) HDU 4745 Two Rabbits 題目地址 題意： 兩只兔子，

Sol：證明的好題。。。畫個圖就能推出來重復的次數就是GCD了。 #include #include #include using namespa

Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65

Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Su

八數碼問題 Input You will receive, several descriptions of configuration of the

最長回文子串 HDU3068 POJ3974 CF.7D 這有篇寫的很好的文章：Manachers ALGORITHM: O(n)時間求字符串的最

Sol：篩法求素數打表時預處理下即可。 #include #include using namespace std; co

點擊打開鏈接 /* 時間：2014.2.6 目的： 題目1076：N的階乘http://ac.jobdu.com/problem.php?pid=1

Sol：歐拉函數的應用。。。。 #include #include using namespace std; const in

Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit

題目大意： 收集卡片，問收集齊n張卡片需要買多少包方便面的期望- -雖然不是方便面。 解題思路： 用1表示該位的卡片已經有，0表示沒有。 dp[s]

最小費用最大流。 建圖方式如圖所示 然後就是費用流的模板~~ 把最小費用轉化成最大費用，做法一樣。#include #include #include

  我的理解：如有錯誤，請大牛指正！！   1.KM（）算法實際就是一種遍歷，從權值最大的開始匹配，如果成功的完備匹配了，那這個權值一

Problem Description Ignatius has just come back school from the 30th ACM/I

  題目大意： 獨輪車的車輪被分為5個扇形，分別塗上一種不同的顏色，現在有一個人行駛在M*N的玩個平面上。每個格子的大小剛好為一個扇形。有些格子

Problem Description Nowadays, a kind of chess game called “Super Jumping!

  題目大意： 有一種由彩色珠子組成的項鏈，每個珠子的兩半由不同的顏色組成，相鄰的兩個珠子在接觸的地方顏色相同。現在有一些零碎的珠子，需要你確認

You are observing a distant galaxy using a telescope above the Astronomy Tow

Losts revenge Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/

  題目大意： 給你正整數n，求最小的x使得2^x mod n = 1。 思路： n=1無解。任何正數mod 1都為0吧 n為偶數無解，why?