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一定是互質的。2的話輸出2，1輸出1。
#include<bits/stdc++.h> using namespace std; #define read(x) scanf("%d",&x) int main() { int n; scanf("%d",&n); if(n == 2) puts("2"); else puts("1"); return 0; }
相關推薦
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（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
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 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-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個人
【CodeForces - 864A】Fair Game（水題）
Petya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card. Before t
hdu 5926 Mr. Frog’s Game（水題）
一個連連看遊戲，判斷第一次是否有可以消除的方塊。 6個for迴圈，分別判斷4個最外面的邊和裡面的相鄰的情況就行了 #pragma GCC optimize(2) #include<stdio.h> #include<algorithm>
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
每天一道博弈論之“A funny game”（poj 2484）
log tar 硬幣 -s 獨立遊戲 div size 狀態 http 題意： n枚硬幣排成一個環，操作為可以選擇相鄰的兩個取走（相鄰指的是最開始相鄰，即不會自動補成環）。問先手勝還是後手勝。 題解： 首先我們考慮1和2，則明顯是先手必勝。