#include#include#includeusing namespace std;int n, r,ans[100];void dfs(int u,int

  輸入T，S，D，表示有T條邊，S個起點，D個終點；每條邊輸入兩個點及邊權，然後輸入起點和終點；本題關鍵是有多個起點，從而求最短距離不好求

  記dp_{l,r}dp?l,r??表示l,rl,r這段數能形成的答案總和。枚舉最後一步操作kk，如果是乘法，答案為dp_{l,k}*dp

這個完完全全就是模板題目，沒有一點變化，就是單純的讓求最小生成樹代碼：（prim） #include#include#include#include#

One day, Twilight Sparkle is interested in how to sort a sequence of integers a1

題意：一棵樹有n個節點，1是根節點，根節點的子節點是單鏈，然後現在有兩種操作0 v x d表示距離節點v為d的節點權值都加x，操作1 v問v節點的權值，初始節點

 直接構造矩陣,最上面一行加一排1.快速冪計算矩陣的m次方,統計第一行的和 CRB and PuzzleTime Limit: 2000/1

 #include#include#includeusing namespace std; void Next(const string &

暴力解決不了問題，有規律可循， 只需看末尾數字即可， 末尾數字的 n 次方是有規律的#includeusing namespace std;int main()

輸出的時候發現不會對原來的矩陣排序，只好重新搞了一儲存邊的一維數組，然後排序。#includeusing namespace std;const int N=2

King Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11103

敵兵布陣Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

Tree Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 6131

題目大意：給出一個N＊N的棋盤，上面放了一些車。現在要用盡量少的顏色對這些車進行染色，使得同一行同一列的任意兩個車的顏色不同解題思路：首先，先統計一下需要染多少

題意：現在共有N個平台，然後一開始它站在坐標為(x,y)的位置，然後它每次下落與往左右走的速度都是1m/s，並且它每次下落的距離不能超過max米。告訴你每個平台

?? 題意：一個元素為 1~n 的數列{An}，有2種操作（1000次）：1、求某段區間 [a,b] 中與 p 互質的數的和。2、將數列中某個位置元素的值改變。

題目大意：有N個點，M條路，現在給出K條路，這K條路是在M條路中將權值擴大的路。每給出一條，就要求求出最小生成樹的權值現在問每條路的最小生成樹的權值和/K的最小

1、printf函數的參數從右向左運算 char s[] = 123, *p; p = s; printf(%c%c%c, *p++, *p++, *

 首先對所有出現過的值排序，建立線段樹，每個線段樹的節點是一棵笛卡爾樹，笛卡爾樹記錄區間下標值。  #include #inclu

HDU 5411題意：Count the number of different patterns by counting the number of diff