昨天ZZD大神邀請我做一道題，說這題很有趣啊。 哇，然后我被虐了。 Orz ZZD ? 題目大意： code1083，　　你有一個長度為n的'0-9'串，你要在其中加入k個'+'號，每種方案就會形成一個算式，算式算出來的值記做這次方案

感謝上天讓我碰到了div 3 #include <bits/stdc++.h> using namespace std; #define LOCAL freopen("in","r",stdin);\freopen("out","w",stdout); #define DBG2(x,y) cout<<(#x)<<"\t"<<x<<(#

傳送門 題意：給定無向連通圖和起點S，每個點有權值，求遍歷無向圖得到的最大權值和。但是不能走回頭路，即如果從U走到V那么下一步不可以從V走到U。 ? 分析：將圖分成兩種組成，一種是環，一種是鏈。對于S所在的環，肯定可

Description 題庫鏈接 給你張 \(n\) 個點 \(m\) 條邊的連通無向圖。 \(q\) 次操作，讓你支持： 詢問可以出現在兩點之間的簡單路路徑上的點的最小權值；修改某個點的點權。\(1\leq n, m, q\leq 10^5\) Solution 顯然在路徑上如果存在一個點雙，那么這

题目链接：http://codeforces.com/problemset/problem/216/D 题意： 对于一个梯形区域，假设梯形左边的点数！=梯形右边的点数，那么这个梯形为红色。否则为绿色， 问： codeforces题解哪里看。给定的蜘蛛网中有多少个红色。

D - High Load 因为要出口节点距离最小，所以除了根节点（根节点连接k个儿子）其他节点的儿子只能有一个，其他情况下的距离都比这个长，因为如果不是这样，那么根节点连接的子树数量就小与k，那么每个子树的长度就更长了（显