n個點(n<=1000)
接下來n個整數表示ai
第i個數ai表示i到ai有一條邊
輸出：n個數
表示從第i個點出發，最先被訪問兩次的點
樣例1： 從1 出發，先到達2,2會到達3，3又到達2. 2被訪問第二次。輸出 2 從2 出發，先到達3,3到達2,2被訪問兩次，輸出 2
從3 出發，先到2 ，2 又到3，3被訪問2次，輸出 3
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mod 10003
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf = 1<<30;
const int maxn = 1000003;
const double eps = 1e-8;
int t,n,m,q;
int a[maxn],v[maxn];
int ok(int x)
}int main()
cout<}
return 0;
}
CF1020C Elections 列舉 貪心
題目鏈結 這個題的背景是賄賂選民,從而讓自己的組織能夠上台.自己組織的編號是1.然後列出選民想要選的組織,以及收買他們的代價.求最小代價.第一行給出n,m,表示選民數量和組織數量,組織按照 1,2,3 m 編號,範圍都是 1,3000 然後之後n行選民,每一行給出p,c,表示此位選民想投的組織和收買...
cf 551B 暴力列舉
交換a中字元的位置，求b,c字串在a中出現的最多次數 列舉b出現的次數，然後求出c在a中還可以出現的最大次數，求得最多的次數 關鍵在於如何計算b出現的次數 如下 for int i 0 i 26 i if s1 i sum min sum,ans i s1 i 知道了這個就不會超時了啦，我開始就沒想...
cf 1471 B 最大貢獻
t 組樣例 每組有長度為 n 的陣列 a 和 乙個數 x 下一行 輸入陣列 a 如果a i x 0 那麼就將 x個 a i x 放在陣列的末尾，然後繼續這樣的操作，直到a i x 0時停止 求陣列的和 1.昨天打的比賽，其實題目很簡單，考慮一下每個數的最大貢獻值，然後直接模擬就好，但是不是直接暴力模...