tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

AtCoder

ARC030 D

再びJOI OBとして活動。こういうのは5時間コンテストでやるべきであって、90分4問コンテストでやるべき問題じゃない。平方分割で気合。 #include<stdio.h> #include<vector> #include<algorithm> using namespace std; int SQ=500; int c[210000]; struct wolf{ vector<long long>v; long long sum; </long></algorithm></vector></stdio.h>…

Typical DP Contest 過去問埋め

これも新年企画ということで、ACするごとにここにソースコードとかをアップロードしていく予定です。適宜更新してみてください。A: やるだけ #include<stdio.h> int dp[10001]; int b[120]; int main(){ int a; scanf("%d",&a); for(int i=0;i<a;i++)scanf("%d",b+i); dp[0]=1; for(int i=0;i<a;i++){ for(int j=10000;j>=b[i];j--){ dp[j]|=dp[j</a;i++)scanf("%d",b+i);></stdio.h>…