dohatsutsu

#include<bits/stdc++.h>
using namespace std;
int N,cc,t[2];
bool visited[1005];
char a[1005][1005];
void dfs(int pos){
  if(visited[pos])return;
  visited[pos]=true;
  cc++;
  for(int i=0;i<N;i++)

dohatsutsu

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
   
int h,w,n;
int ax,ay,bx,by;
 
struct segtree{
   
  bool check(set< P > &T,int a,int b){

dohatsutsu

#include<bits/stdc++.h>
using namespace std;
#define MAX_N 100005
#define MAX_M 100005
 
int n,m,ans;
int x[MAX_M],y[MAX_M],w[MAX_M];
vector<int> G[MAX_N];
vector<int> g[MAX_N];
vector<int> group[MAX_N];

dohatsutsu

週間報告

競技プログラミング

LiveArchive 7227 Equilibrium State

• https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5239
• コード https://github.com/dohatsutsu/cpro/blob/master/LiveArchive/p7227.cpp

LiveArchive 7232 Path

• https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5244
• 解説 http://dohatsutsu.hatenablog.com/entry/2016/07/04/235531

dohatsutsu

週間報告

競技プログラミング

###ICPC国内予選 --- 順位表 http://icpc.logic.cs.tsukuba.ac.jp/standings/

• E問題の解説 http://dohatsutsu.hatenablog.com/entry/2016/06/27/211026 -- https://github.com/dohatsutsu/cpro/blob/master/ICPC/2016/E.cpp

AtCoder Regular Contest 056

dohatsutsu

週間報告

競技プログラミング

去年のICPC国内予選の問題

--- http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?volumeNo=16

• ※今週の金曜日が国内予選なので、過去問を解きなおそうと思いました。
• http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1871997#1
• http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1872029#1

dohatsutsu

週間報告

競技プログラミング

AOJ 2296 Quest of Marchant

• http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2296
• http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1860122#1

AOJ 2071 Faling Block Puzzle

• http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2701

dohatsutsu

週間報告

競技プログラミング

AOJ 2168 Luigi's Tavern

• http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2168
• 組み合わせ最適化の問題
• 解答 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1843153#1

ARC 055 B せんべい

dohatsutsu

週間報告

競技プログラミング

TopCoder SRM 691

• easy を解いて レートが 1453->1587になりました。(highestを更新しました)
• http://dohatsutsu.hatenablog.com/entry/2016/05/31/135244

AOJ Directions

• http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2634

dohatsutsu

週間報告

競技プログラミング

• ICPC世界大会に向けてライブラリの整備をしました。
• 3次元幾何と最小費用流
• 3次元幾何の参考にしたサイトはとくにないです。
• 最小費用流はアリ本のp200あたりに書いてあるのを参考にしました。