Avito Cool Challenge 2018 A. Definite Game（CF1081A）
題意：
給出一個正整數n，可以多次操作，每次操作可以把n減去一個和n互質的數。
問n的最小可能值。
思路：
大於2的數都直接輸出1就好，因為可以直接減去n-1，n-1和n一定是互質的。
2的話輸出2，1輸出1。
程式碼：
#include<bits/stdc++.h>
using namespace std;
#define read(x) scanf("%d",&x)
int main() {
int n;
read(n);
if(n==2) printf("2");
else 相關推薦
Avito Cool Challenge 2018 A. Definite Game（CF1081A）
題目：Definite Game 題意： 給出一個正整數n，可以多次操作，每次操作可以把n減去一個和n互質的數。 問n的最小可能值。 思路： 大於2的數都直接輸出1就好，因為可以直接減去n-1，n-1和n一定是互質的。 2的話輸出2，1輸出1。
Avito Cool Challenge 2018 A. Definite Game（水題）
題目連結：http://codeforces.com/contest/1081/problem/A 題意：給出一個正整數n，可以多次操作，每次操作可以把n減去一個和n互質的數。問n的最小可能值（最小為1）。 思路：大於2的數都直接輸出1就好，因為可以直接減去n-1，n-1和n一定是互質的
Avito Cool Challenge 2018 A. Definite Game
Chouti was doing a competitive programming competition. However, after having all the problems accepted, he got bored and decided to invent some sma
Avito Cool Challenge 2018-C. Colorful Bricks（數論）
題意：1*n的格子 可以用m種顏色塗色，已知從第2開始到第n個格子，有k個格子與其左邊的格子顏色不同求塗色的方案數。 思路：相當於把n個格子分成k+1份隔板法直接求得C(n-1,k)種方案，然後直接塗色第一塊可以塗m種顏色，其餘的都要去掉左邊那一塊的顏色，所以只有 m-1種可能，即 m*（m
Avito Cool Challenge 2018-B. Farewell Party（思維）
題目連結：http://codeforces.com/contest/1081/problem/B 題意：有n個人，接下來一行n個數a[i] 表示第i個人描述和其他人有a[i]個的帽子跟他不一樣，帽子編號為1~n 如果所有的描述都是正確的輸出Possible 再輸出一行b[i] 表示第i個人
Avito Cool Challenge 2018 A. B題解
A. Definite Game 題目連結：https://codeforces.com/contest/1081/problem/A 題意： 給出一個數v，然後讓你可以重複多次減去一個數d，滿足v%d!=0，問最後可以得到最小的是多少。 題解： 除開v=2輸出2，其餘直接輸出1就行
Avito Cool Challenge 2018：D. Maximum Distance （最小生成樹）
題目連結 題意 ： 給出一個聯通圖和一些特殊的點，現在定義cost(u,v)為一條從u到v的路徑上面邊權的最大值 ， 定義dis(u,v) 為從u到v 路徑上面cost 的最小值 然後求所有特殊點到其他特殊點的最大距離 題解： 做這題前，首先思考一件事情，對於一顆樹來說
Avito Code Challenge 2018 A~E
ID 情況 elves In shel int 長度 %d -o A. Antipalindrome 還以為是什麽神dp結果就是分情況討論啊 原串是一串一樣的字符的話輸出0，是回文串的話輸出n-1，否則直接輸出原串長度 #include<iostream> #i
Avito Cool Challenge 2018 自閉記
A：n==2?2:1。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include&l
Avito Cool Challenge 2018
考掛了。。 A - Definite Game 直接看程式碼吧。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #inc
Avito Cool Challenge 2018 B - Farewell Party
題目大意： 有n個人 接下來一行n個數a[i] 表示第i個人描述其他人有a[i]個的帽子跟他不一樣 帽子編號為1~n 如果所有的描述都是正確的 輸出possible 再輸出一行b[i] 表示第i個人的帽子的編號 如果存在矛盾 輸出impossible 如果存在p 個人都
Avito Cool Challenge 2018 C. Colorful Bricks 【排列組合】
傳送門：http://codeforces.com/contest/1081/problem/C C. Colorful Bricks time limit per test 2 seconds memory limit per test
Avito Cool Challenge 2018 C. Colorful Bricks ( CF1081C )
題目：Colorful Bricks 題意： 給出3個整數 n , m , k 。分別代表有n塊磚，有m種顏色，其中有k塊磚和自己左邊的磚顏色不一樣。問有幾種染色方案。 思路： dp。 令f[i][k]表示前i塊磚，有k塊和左邊的不一樣的方案數。 邊界
Avito Cool Challenge 2018：C. Colorful Bricks
C. Colorful Bricks 題目連結：https://codeforces.com/contest/1081/problem/C 題意： 有n個橫向方塊，一共有m種顏色，然後有k個方塊的顏色與其左邊的顏色不同（第一個除外），問一共有多少染色方案。 題解： 我們首先來考慮一下
Avito Cool Challenge 2018：D. Maximum Distance
D. Maximum Distance 題目連結：https://codeforces.com/contest/1081/problem/D 題意： 給出一個連通圖以及一些特殊點，現在定義cost(u,v)為一條從u到v的路徑上面邊權的最大值，然後定義dis(u,v)為從u到v所有路徑上面cost的最小
Avito Cool Challenge 2018 B. Farewell Party ( CF 1081B )
題目：Farewell Party 程式碼： #include<bits/stdc++.h> using namespace std; #define read(x) scanf("%d",&x) #define maxn 100000 int n; ve
[CF]Avito Cool Challenge 2018
A（簽到） 題意：簽到 00:01 1A #include <bits/stdc++.h> using namespace std; typedef long long int LL; #define st first #define nd second #def
POJ 2484 - A Funny Game（博弈）
題目連結 https://cn.vjudge.net/problem/POJ-2484 【題意】 n枚硬幣圍成一圈，Alice和Bob輪流取，每次取一枚或連續的兩枚。硬幣取走之後留下空位，相隔空位的硬幣是不連續的。Alice先取，取走最後一枚硬幣的一方獲勝。輸入n，當雙方都採取最優策略時
2018黑龍江省賽D A Sequence Game（莫隊+ST表維護最值）
7218: A Sequence Game 時間限制: 1 Sec 記憶體限制: 128 MB 提交: 160 解決: 46 [提交] [狀態] [討論版] [命題人:admin] 題目描述 One day, WNJXYK found a very hard p
Avito Code Challenge 2018 D. Bookshelves（貪心+bfs）
假設答案為ans，則一定從1走k步到n，每條邊&ans的值為ans，邊的權重為區間的和，然後貪心從高位列舉，如果這一位可以為1，則把這一位賦值為1，最後即可得到答案程式碼：#include<