其他

//***********************************************解決思想************************************對於這種有兩個關鍵字並且具備單調性的問題，使用樹狀數組最佳化的一般方法是固定一個關鍵字（或者區間的端點），然後查詢另一個關鍵字前n項和的性質確定當前對象的答案。1.此題先按s由小到大排序，如果s相同根據t由大到小排序（使得前面的影響後面的）使用樹狀數組查詢當前大於e-1的個數，還要注意特殊處理一下完全相同的區間。//**

hdu1102 ：題意是在一個無向圖中有一些邊已經建好求最小產生樹，思路很簡單就是將已建的道路權值變為0即可。我用的是kruskal求MSTimport java.util.Arrays;import java.util.Scanner;public class Main {static int max=10010;static int parent[]=new int[max];static line data[];static int Nodenum;static void

J - Positive Negative SignTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:unknownDescriptionGiven two integers: n and m and n is divisible by 2m, you have to write down the first n natural numbers in the following form. At first take

今天系統的做了一下有關最小產生樹的題目，都挺水的，水水更健康嘛1.hdu1233，中文題目，不再贅述了，很裸的MSTimport java.util.Arrays;import java.util.Scanner;public class hdu1233 {static int roadnum;static int max=10010;static int parent[]=new int[max];static road ro[];static void init(){for(int i=0;

描述已知一個 N 枚郵票的面值集合（如，{1 分，3 分}）和一個上限 K —— 表示信封上能夠貼 K 張郵票。計算從 1 到 M 的最大連續可貼出的郵資。 例如，假設有 1 分和 3 分的郵票；你最多可以貼 5 張郵票。很容易貼出 1 到 5 分的郵資（用 1 分郵票貼就行了），接下來的郵資也不難： 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 11 = 3 + 3 + 3 + 1 + 1

POJ 1190 – 生日蛋糕(基礎，好題)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190題意：略解法：dfs，題偏簡單，但做出來還是有些感覺的POJ 1376 – Robot(基礎)http://acm.pku.edu.cn/JudgeOnline/problem?id=1376題意：略解法：bfs，A*….POJ 2688 – Cleaning

USACO/FactorialsFactorials階乘N的階乘寫作N!，表示小於等於N的所有正整數的乘積。 階乘會變大得很快，如13!就必須用32位整數類型來儲存，70!即使用浮點數也存不下了。 你的任務是找到階乘最後面的非零位。舉個例子：[編輯]描述5!=1*2*3*4*5=120，所以5!的最後面的非零位是2。7!=1*2*3*4*5*6*7=5040，所以最後面的非零位是4。格式PROGRAM NAME: fact4INPUT FORMAT:(fact4.in)共一行，一個不大於4,22

基本組合計數HDU1028 Ignatius and the Princess III 整數劃分HIT1402 整數劃分問題 多種整數劃分解題報告：點擊進入查看 置換群PKU2369 求置換的周期 1026 求置換的迴圈節 1721 置換的冪運算 3270 置換的迴圈節，黑書題 1879 類比+置換的迴圈節HDU1537 求三階魔方的置換置換群相關資料：點擊進入下載 Polya定理HDU1812 Count the Tetris polya定理 1817 Necklace of Beads

DFS的兩種實現：import java.util.Scanner;public class hdu1312DFS {static char map[][]=new char[22][22];static int x,y;static int inc[][]={{1,0},{0,1},{-1,0},{0,-1}};static int ans;static void init(){Scanner in=new

最近幾天系統的做了一下樹狀數組的各類題型，感覺樹狀數組真乃神器呀，編程複雜度低，同時功能強大，一維和二，三維的基本上共通。首先複習一下：樹狀數組的幾個基本操作。在我的理解中樹狀數組可以分為兩類，插段問點和插點問段，分別對應的是向上更新，向下統計和向下更新，向上統計(一定要真正理解這句話)。1，lowbit，這就不多說了，精華之一。2，修改操作，對應於某個點的改變，同時被該店所管轄的點也要一起改變。3.統計sum,調用一次sum(a)，就意味著對a之前的所有的點都進行了改變。//注意。在插段問點和

poj1751：題意：已知某些邊建好的情況下求最小產生樹中其他需要建的邊，輸出其起點和終點這道題目是spj，對輸出的順序沒有要求我用java寫一直MLE，百思不得其解，然後又用C++寫了一遍就AC了。這次終於知道了在結構體內寫比較函數要比在外面寫cmp快的多第二次在外面寫的cmp直接卡時間超低空飄過，呵呵不多說了，看代碼吧//============================================================================// Name

Stringsobits[描述考慮排好序的N(N<=31)位位元。 你會發現，這很有趣。因為他們是排列好的，而且包含所有可能的長度為N且含有1的個數小於等於L(L<=N)的數。 你的任務是輸出第I（1<=I<=長度為N的位元的個數）大的，長度為N，且含有1的個數小於等於L的那個位元。 格式PROGRAM NAME: kimbits INPUT FORMAT: (file kimbits.in) 共一行，用空格分開的三個整數N，L，I。 OUTPUT FORMAT:

EK演算法，複雜度（V*E*E）#define min(a,b) a<b?a:b#define inf 0x3f3f3f3fusing namespace std;const int maxn=250;int edgenum,nodenum;int cap[maxn][maxn];int pre[maxn];bool vis[maxn];//不要忘了初始化cap[][]=0void init(){for(int

A. Plate Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a rectangular table with length a and width b and the infinite number of plates of radius r. Two players play the following

有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的一個遊戲，別看這遊戲極其簡單，卻蘊含著深刻的數學原理。下面我們來分析一下要如何才能夠取勝。（一）巴什博奕（Bash Game）：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。   

高斯消元法(Gauss Elimination) 分析 & 題解 & 模板——czyuan原創高斯消元法，是線性代數中的一個演算法，可用來求解線性方程組，並可以求出矩陣的秩，以及求出可逆方陣的逆矩陣。高斯消元法的原理是：若用初等行變換將增廣矩陣 化為 ，則AX = B與CX =

將兩種的種類並查集轉化為普通並查集例題：poj 1703 和 hdu 1829當有N各節點且他們之間只有兩種關係時，可以再虛擬出N個節點，對這2*N個節點進行操作即可//hdu1829import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import

USACO/contactContact 聯絡IOI'98奶牛們開始對用射電望遠鏡掃描牧場外的宇宙感興趣。最近，他們注意到了一種非常奇怪的脈衝調製微波從星系的中央發射出來。他們希望知道電波是否是被某些地外生命發射出來的，還是僅僅是普通的的星星發出的。描述協助奶牛們用一個能夠分析他們在檔案中記下的記錄的工具來找到真相。他們在尋找長度在A到B之間（含）在每天的資料檔案中重複得最多的位元序列 (1 <= A <= B <=

分別用BF和SPFA處理帶負權圖，自己寫的模板，哎也WA 了N多次呀，測試題目是poj3259Bellman-ford：#include <iostream>#include <cstdio>#include <cstring>#define MAX 1<<28using namespace std;const int maxn=7010;int N,M,W;int dis[maxn];int edgenum;struct Edge{int st,

Shaping RegionsN opaque rectangles (1 <= N <= 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the sheet's borders. All rectangles fall within the