感謝上天讓我碰到了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所在的環，肯定可

題目：http://codeforces.com/contest/237/problem/A 那么簡單的題目，還是忘了考慮n = 1時的情況了。。。 View Code 1 typedef long long ll; 2 const int N = 100001; 3 char str[N][10]; 4 int main() 5 { 6 int n; 7 int i; 8 while(~scanf("%d&

主席樹算貢獻l,r中交換位置，算出>=rank(h) 和 <=rank(h) a[l],a[r] 先不統計 a[l]比a[r]大的話交換后ans-1，a[l]比a[r]小的話交換后ans-1，ans+<r的，->r的 ans-<l的，+>l的，區間比k大的數量或者區

目錄 @description - translation@@solution@@part - 1@@part - 2@@part - 3@@accepted code@@details@ @description - translation@ 給定一棵含 n 個點的樹和 m 個人，第 i 個人會從結點 xi 走到 結

A. Purification Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://codeforces.com/contest/329/problem/A Description You are an adventurer currently journeying inside an evil temple. After defeating a couple of weak zombies, you arrived at a square ro

題目連接：http://codeforces.com/contest/734/problem/E E. Anton and Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Anton is growing a tree in his garden. In case you forgot, the tree

題目鏈接： C. Nearest vectors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pa

題意：給你一個數列，和m個詢問，求 數組種 l -r 中所有質數的的倍數的個數和。 解題思路：變形篩法。注意細節 解題代碼： 1 // File Name: 385c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月07日 星期六 18時24分53秒 4 5 #inc

題目：Petya and Inequiations傳送門： code1083。http://codeforces.com/problemset/problem/111/A http://codeforces.com/problemset/problem/112/C and編程、分析： 　　先引一個簡單的結論：“(a+b)^2>=a^2+b^2”，可得一個