Hello 2019 B. Petr and a Combination Lock
兩個月以來,焦頭爛額的各種事把我煩的夠嗆,cf幾乎一點都沒打,水平下降得很厲害。
這個題主要學習一個演算法,二進位制數取位數,之後判斷奇偶性,來遍歷整個陣列或某些其他容器。
for (int i=0;i<(1<<n);i++) { int sum=0; for (int j=0;j<n;j++) { if (i&(1<<j)) sum+=a[i]; else sum-=a[i]; } if (sum%360==0) {cout<<"YES"<<endl;return 0;} } cout<<"NO"<<endl; return 0;
順便提一嘴,今天金老師讓我很失望,真的很失望,雖然我能理解。
相關推薦
Hello 2019 B. Petr and a Combination Lock
兩個月以來,焦頭爛額的各種事把我煩的夠嗆,cf幾乎一點都沒打,水平下降得很厲害。 這個題主要學習一個演算法,二進位制數取位數,之後判斷奇偶性,來遍歷整個陣列或某些其他容器。 for (int i=0;i<(1<<n);i++) { int sum=0;
Petr and a Combination Lock
https://codeforces.com/problemset/problem/1097/B /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i
Codeforces - 977F. Consecutive Subsequence( Map + DP) & 1097B. Petr and a Combination Lock(列舉)
Codeforces - 977F. Consecutive Subsequence( Map + DP) & 1097B. Petr and a Combination Lock(列舉) Codeforces - 977F. Consecutive Subseque
Codeforces Hello 2019 F. Alex and a TV Show[bitset+莫比烏斯反演]
題意:維護n個集合,支援4種操作 1.將第x個集合賦值成{y} 2.將第x個集合賦值成 第y個集合和第z個集合的並 3.將第x個集合賦值成 \(\left\{ \text{gcd}\left( a,b \right) \mid a\in Y,b\in Z \right\}\) 4.查詢v在第x個集合裡
Codeforces Round #485 (Div. 1) B. Petr and Permutations
序列 ios cti 次數 order namespace img memory trie B. Petr and Permutations time limit per test 2 seconds memory limit per test 256 megabyt
B. Alyona and a tree
++ pre == color span include printf print while 二分+dfs序+前綴和+瞎幾把yy #include "a.h" int n; aLL a; struct edge { int to, nx, w
#DFS序+二分+字首和# Codeforces Round #381 (Div. 1) B. Alyona and a tree
題目連結 B. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output&
Codeforces Round #381 (Div. 1) B. Alyona and a tree dfs序 二分 字首和
B. Alyona and a tree 題目連線: http://codeforces.com/contest/739/problem/B Description Alyona has a tree with n vertices. The root of the
B. Mahmoud and a Triangle-水水的-codeforce
本來我都不想寫這一道題了,結果一查,題解還那麼多。如果還是比較有趣的。。 給定一個數n,然後給你n個數,問這些數是否能構成三角形。 原文給的是 這個單詞。A non-degenerate trian
CF 1097D - Hello 2019 D題: Makoto and a Blackboard
目錄 Catalog Solution: (有任何問題歡迎留言或私聊 && 歡迎交流討論哦 Catalog Problem:傳送門 Portal 原題目描述在最下面。 給一個數n,由k次操作。每次操作等概率的把n變成他的一個因數(\(1\leq x\leq
【codeforces Div2】Technocup 2019 - Elimination Round 1(A,B,C)
Technocup 2019 - Elimination Round 1 比賽遲到了15分鐘。 (A) 大水題就不說了,有1輸出HARD,否則輸出NO; #include<bits/stdc++.h> using namespace std; const int max
藍橋杯入門訓練 Fibonacci數列AND圓的面積AND序列求和AND A+B
問題描述1: Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的餘數是多少。 輸入格式 輸入包含一個整數n。 輸出格式 輸出一行,包含一個整數,表示Fn除以10007的餘數。 說明:
Codeforces Round #512(Technocup 2019 Elimination Round 1) B. Vasya and Cornfield (Codeforces 1030B)
題意:給出兩個整數n,d,代表有一個在第一象限的矩形,座標是(0,d) (d,0) (n,n-d) (n-d,n),再給出一些點的座標,求出這些點是否在矩形中。 思路:分類討論下。 程式碼: #inc
Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1) B. Vasya and Cornfield
題解 題目大意 n和d 還有m個點的x y座標 問座標是否在(0, d) (d, 0) (n-d, n) (n, n-d)四個點圍城的矩形內 判斷矩形不好判斷 可以判斷是否在四個角的三角形內 不包括邊上 AC程式碼 #include <stdio.h>
給定兩個字串a和b,判斷b是否是a的子序列,例如a=”abndjs“,b=“and”則返回ture,如果b=”adn“,那麼返回false
public class 判斷是否是子串 { public static void main(String[] args) { boolean flag = isSubString("avdslg", "avdlg"); System.out.println(fl
Spotfire開發經驗——比率計算及多條件排除(sum() over及and (!A or !B))
其實這兩個問題都是比較簡單的,只是因為是使用者提出的變更請求,第一次碰到,所以,一開始覺得比較難。 第一個問題: 熱圖製作過程中,要求顯示符合特定條件的記錄數所佔比例。 解決辦法: 1. 發現該條件為文字描述,如果用count(欄位=條件)這種方式進行計算,似乎不起作用
The connection to adb is down, and a severe error has occured
真的 findstr ole pla a10 tool fcm ott art 相信不少人在android中都遇到了你下面不好解決的問題: 首先描寫敘述癥狀,例如以下圖 解決方法: 方法1:先在cmd中adb kill-server,然後adb -startser
Codeforces Round #263 (Div.1) B. Appleman and Tree
ace apple n+1 test right art [0 pan target 題目地址:http://codeforces.com/contest/461/problem/B 題目大意:給一棵樹。每一個點為白色或黑色。切斷一些邊,使得每一個連通塊有且僅有一個黑點
Codeforces 763A. Timofey and a tree
brush ret force oid clas print ext etc ans A. Timofey and a tree 題意:給一棵樹,要求判斷是否存在一個點,刪除這個點後,所有連通塊內顏色一樣。$N,C \le 10^5$ 想法:這個叫換根吧。先求出一個點合
#269(div2) B. MUH and Important Things
int 數字 mes n) amp log pri 三種 bit 題意:有n個數字,代表第i個的難度為a[i],問是否有三種不同的序列使得難度從低到高 思路:那麽難度相同的對肯定要>=2,然後瞎搞,嗯,瞎搞就行了 1 #include<bits/stdc++