初めてtopcoder練習会に参加したとりあえず2完した。また参加したいです。※250 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cstring> using namespace std; class LongWordsDiv2{ public: string find(string word){ bool flag = true; for(int i = 0;i < wor</cstring></vector></algorithm></iostream></cstdio>…

joi-yosen~DP~ #include <cstdio> #include <algorithm> using namespace std; int main(){ int d,n; int kion[203] = {0}; int huku[203][3] = {0}; int dp[203][203] = {0}; scanf("%d%d",&d,&n); for(int i = 0;i < d;i++){ scanf("%d",&kion[i]); } for(int i = 0;i < n;i++</algorithm></cstdio>…

あの有名な最長共通部分列問題。典型的な問題。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main(){ char a[2000],b[2000]; while(cin>>a>>b){ int dp[1001][1001] = {0}; int alen = strlen(a); int blen = strlen(b); for(int i =</cstring></algorithm></iostream></cstdio>…

致命的なミスをして一発ACできなかったから精進。解法：なし。 #include <cstdio> using namespace std; int dy[] = {-1,0,1,1,0,-1}; int dx0[] = {0,1,0,-1,-1,-1}; int dx1[] = {1,1,1,0,-1,0}; int w,h,ans = 0; int m[110][110] = {0}; void dfs(int y,int x){ </cstdio>…

これほど汚いソースを見たことがない。 戒めのためにはります。 #include <cstdio> #include <queue> #include <cstdlib> using namespace std; int h,w,n; int nx,ny; int dx[] = {0,1,0,-1}; int dy[] = {1,0,-1,0}; int ans = 0; char m[1003][1003]; void search(int ty,int tx,c</cstdlib></queue></cstdio>…

実装やるだけ。。。世界一英語読めないからつらい。問題文← #include <cstdio> using namespace std; int main(){ int n,m; int dat[102] = {0}; int num[102] = {0}; scanf("%d%d",&n,&m); for(int i = 0;i < m;i++){ scanf("%d",&dat[i]); } for(int i = 0;i < m;i</cstdio>…

JOI予選問題解法:典型的なDP 問題しっかり読もうと思った #include <cstdio> using namespace std; int main(){ const int mod = 10000; int n,k; int yotei[102]={0}; int dp[102][4][2] = {0}; scanf("%d%d",&n,&k); for(int i = 0;i < k;i++){ int a,b; scanf("%d</cstdio>…

joi予選の問題。こういうのめっちゃ苦手だけど成長したのか瞬殺だった。 解法:線形探索 #include <cstdio> #include <cstring> using namespace std; int main(){ int n,ans=0; char name[27],s[102][102]; scanf("%d",&n); scanf("%s",&name); for(int i = 0;i < n;i++){ sca</cstring></cstdio>…

joi予選の問題。解法:ソートのみ一見難しそうに見えるが読んでみると解法が顕著で簡単な問題。(sortのgreater＜int＞()って#include ＜iostream＞必要だったんですね。。。) #include <cstdio> #include <algorithm> #include <iostream> using namespace std; int main(){ int n,a,b,c,d[</iostream></algorithm></cstdio>…

問題文解法：DP(上の二つのやつのでかいほうを足していくだけ) #include <cstdio> #include <algorithm> using namespace std; int main(){ int n; int t[102][102] = {0}; int dp[102][102] = {0}; scanf("%d",&n); for(int i = 1;i <= n;i++){ for(int j = 1;j <= i;j++){ sca</algorithm></cstdio>…

やるだけ #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; class Rounder{ public: int round(int n, int b){ int ans = 0; int flag = 0; int nau = 0; int sa = n; while(flag <= 2){ nau += b; if(sa >= abs(n-nau)){ sa = abs(n-nau); an</vector></algorithm></iostream></cstdio>…

とりあえず二問。AOJ0595非常に汚い #include <cstdio> using namespace std; int main(){ int n; char s[1003]; int dp[1003][8] = {0}; scanf("%d",&n); scanf("%s",&s); if(s[0] == 'J'){ dp[1][0] = 1; dp[1][3] = 1; dp[1][5] = 1; dp[1][6] = 1; }else if(s[0]</cstdio>…

問題👈やるだけ。またまたソート。記事数を増やすために頑張っているんです。 #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,d[10003] = {0}; scanf("%d",&n); for(int i = 0;i < n;i++){ scanf("%d",&d[i]); } sort(d,d + n); printf("%d\n",d</algorithm></cstdio>…

やるだけ解法：典型的なソートかわいい犬がみかんを食べる問題JOI予選の二問目あたりに出そうな問題。 近年競争率上がってるから一問目かも。 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; class MiniatureDachshund{ public: int maxMika</vector></algorithm></iostream></cstdio>…

問題文👈やるだけ。英語理解できません。とりあえずめんどいからiostreamを使ってしまう悪い癖 #include <cstdio> #include <iostream> using namespace std; int main(){ int n,a,b; int da[102] = {0}; int db[102] = {0}; scanf("%d%d%d",&n,&a,&b); for(int i = 0;i < a;i++)</iostream></cstdio>…

AOJ0173やるだけ #include <cstdio> #include <iostream> using namespace std; int main(){ char s[17]; int a,b; for (int i = 0;i < 9;i++){ cin >> s >> a >> b; cout << s << " "; cout << a + b << " "; cout << a * 200 + b * 300 << endl; } return 0; } AOJ0174yaruda</iostream></cstdio>…