這題的數據量是5w， 也就是傳統意義上的n^2算法是不可取的。這裡就用到了FFT   FFT一般的作用就是使得多項式乘法的復雜度降到nlogn

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 3

題意吧：一個家伙有一種天平，這種天平只有兩種重量的砝碼a和b，現在要稱出重量為c的物品，問你至少需要多少a和b，答案需要滿足a的數量加上b的數量和最小，並

#include <stdio.h> #include <string.h> #include <math.h

題意： 給你一個字符串，問你這個字符串最多含有多少個回文字串 做法： dp[l][r]:  l到r這一段字符串含有的回文串的個數。 如果l==r

題意： 給你一個有向圖，問你最多能添加多少條邊使得這個圖依然不是強聯通的。 做法： 1，求出圖中的所有強連通分量 2，把上述的強連通分量縮成一個點。 3，

題意： 有一些小島，這些小島上有一些邊，讓你加一條邊，使得原先的那些邊的橋數最少。 做法： 1，把小島為點，連接小島的為邊建圖。 2，求出圖中的所有強聯通

動物統計加強版 時間限制：3000 ms  |  內存限制：150000 KB 難度：4 描述 在美麗大興安嶺原始森林中存在數量繁多的

題意： 亞瑟王要在圓桌上召開騎士會議，為了不引發騎士之間的沖突，並且能夠讓會議的議題有令人滿意的結果，每次開會前都必須對出席會議的騎士有如下要求： 1、&

先說一下大概題意：有兩只青蛙，一只在坐標x，另一直在坐標y，青蛙x一次跳躍可以前進m單位距離，青蛙y一次跳躍可以前進n單位的距離，兩青蛙都在同一緯度，該緯

  簡單的Floyd算法的使用，初始時map對角線上置為1，使用floyd算法處理後只需檢查對角線上有沒有大於1的，有則賺到了(*^__^*)

繼續暢通工程            &nbs

題目大意：給定幾個點，求用幾個雷達能覆蓋全部的點，輸入的點為坐標，雷達的半徑首先給定！ 貪心求解：       #incl

//畫矩形 #include "stdafx.h" #include "highgui.h"

  #include<stdio.h> #include<string.h> int in[5000]; char m

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

 在w數組中為1。數組初始為0，問有多少種排列方式使數組是Lucky的。並且每次更新之後都要給出總的方案數。   動態規劃可以求相鄰

 這題用Floyd和Dij都可以，但是感覺用Floyd會十分方便，也是第一次使用Floyd算法，一開始沒有這個思路滴，參考別人的。。~~~~（&

Running Rabbits Time Limit: 2000/1000 MS (Java/Others)    Memo

題意：給你N組氣球，每組有2個氣球，每組要取一個氣球，問最後使得N個氣球都不相交，則氣球半徑R最大是多少。 思路：直接二分半徑，然後2-sat判可行性。S