2017-03-14から1日間の記事一覧

ABC038_C

二重ループの効率化の問題TLEだったやつ #include <bits/stdc++.h> using namespace std; static const int MAX_N = 100000; int main() { int n,a[MAX_N+1],l,r,ans = 0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i</bits/stdc++.h>

ABC039_C

文字列一致の問題 鍵盤の右20個の文字列が与えられるので今いる場所を当てるというやつ. #include <bits/stdc++.h> using namespace std; string func(string str,int n){ /* 文字列strを整数n倍し文字列を返す関数 */ string tmp = str; for(int i=1;i<n;i++){ str += tmp; } return str; } int main() { string s; cin>>s; string keyboard </n;i++){></bits/stdc++.h>…

ABC040_C

典型的DP問題 #include <bits/stdc++.h> using namespace std; static const int MAX_N = 100000; int main() { int dp[MAX_N+1] = {0};//i本目の柱までにかかる最小コスト int n,x,height[MAX_N+1]; cin>>n; for(int i=1;i<=n;i++){ cin>>height[i]; } dp[1]=0; dp[2]=abs(</bits/stdc++.h>…

Iterator並列処理

alphabet_list = ['a','c','e','b'] ascii_code_list = [0x61,0x63,0x65,0x62] max_ascii_code = 0x00 for alphabet,ascii_code in zip(alphabet_list,ascii_code_list): if ascii_code>max_ascii_code: max_alphabet = alphabet max_ascii_code= ascii_code…

enumerate

alphabet_list = ['a','b','c','d','e'] for i in range(len(alphabet_list)): print(alphabet_list[i]) for i,alphabet in enumerate(alphabet_list): print('%d %s'%(i+1,alphabet)) 上のようにC++やJavaのように添字に対応させるのではなく下のようにenum…