題目大意：輸入是一個整數。輸出他的拆分數(即拆分的方案數),本題與1028最大的不同之處就在於他的面額只能是整數的平方 代碼如下：   /*

/* poj 3130 How I Mathematician Wonder What You Are! - 求多邊形有沒有核 */ #inclu

題意：給你最多100個字符串，求最長的且是一半以上的字符串的公共子串，如果有多個，按字典序輸出。 思路：先把各個串拼起來，中間加上一個之前未出現過的字符，

#include <iostream> #include <cstdio> #include <cstring> #

題意：給定字符串，下面定義幾個操作： 1）將Mx變成Mxx，例如MII可以變為MIIII 2）將III替換成U 3）去掉連續兩個U，例如MIUU可以變成

#include <iostream> #include <cstdio> #include <cstring> u

做法： 把圖中所有的圈縮成一個點，那麼就是求是否存在一個點，使得所有的點都能到達。 遍歷所有入度為0的點，對所有遍歷到的出度為0的點的標記+1； 若出度為

#include<iostream> #include<stdio.h> #include<algorithm> #

給定一個n個點m條邊的有向正權邊圖，求平均值最小的回路。 二分mid值，每條邊減去mid，看是否存在負環即可。但是這題有一點需要注意。。。原圖不一定強連通

這個題主要是要學會高精度求模。 思路有二，首先轉化成千進制，然後利用“同余模定理”，或稱“同余定理”。 比

#include <stdio.h> int a,b; int T[1000010],P[10010];//從0開始存 int f[1001

貌似·········&mi

    近幾年，國內開源越鬧越火，不僅軟件開源，硬件也開源。去開源中國看看，已經有專門的硬件開源專區，61ic代碼工廠提供了

在我的最小生成樹的Prim算法的模板 基礎上增加一個vis數組用於區分節點是否已加入集合T中。這裡不能使用節點的min_dis為0作為該節點是否加入T中，

UVa 10387- Billiard Table of Contents 1 題目 2 思路 3 代碼 4 參考 1 題目 =============

Query Time Limit: 20000/10000 MS (Java/Others)    Memory Limit

哎這題有點意思。。 一開始腫麼看都不理解題意，發現好多ACM題都這樣，好多英文意思不能完全理解，只得照樣例猜啦，猜不出來？？ 那就靠神隊友解釋了，囧。 &

題目大意：分別輸入面額為1、2、5的硬幣的數量。輸出這些硬幣不能組成的最小金額   解題思路：本題與1028的一個很大的區別就在於他的硬幣的個

沒事做就來寫一個打包的工具吧。很多是網絡上面找的，只是我把他修改一下合並在一起。         // Pack

經典的寬搜題目，感覺最好的辦法應該是雙向廣搜。 不過用簡單的啟發式搜索可以飄過。   #include <iostream> #i