snuke

/**
 * @file
 * @brief 参加者が解答を記述するファイル。
 */
#include "HPCIncludes.hpp"
//#include "cstdio"

//----------------------------------------------------------
using namespace hpc; // 名前空間が不必要な場合はこのように記述。

snuke

1: 126
2: 37
3: 349
4: 883
5: 615

snuke

/*******************************************************************
  SuperCon12: Template for input output procedures
  file: sc12_template2E.cu
  by S.Kishimoto and O.Watanabe Aug. 17, 2012
  ver.2 by T.Endo and A.Nukada Aug. 22, 2012

Remark: @@@ for test/tentative statements
*********************************************************************/

/********* Template Part (1) NO CHAGNGE FROM HERE **********/

snuke

lowlinkを再帰関数を使わずに求めるのはどうするのがいいだろうかと考えてみた。

lowlink.cpp：再帰関数を使った普通のlowlink
lowlink1.cpp：再帰関数を使わないlowlink
lowlink2.cpp：再帰関数を使わないlowlinkその２

/////////////////// lowlink ///////////////////
こんな感じに囲んであるのがlowlinkを求める部分。
///////////////////////////////////////////////

snuke

#include<cstdio>
#include<algorithm>
#define fi first
#define se second
#define rep(i,n) for(int i = 0; i < n; i++)
#define rrep(i,n) for(int i = 1; i <= n; i++)
using namespace std;
typedef long long int ll;
typedef pair<int,int> P;

snuke

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#define fi first
#define se second
#define rep(i,n) for(int i = 0; i < n; i++)
#define maxs(x,y) x = max(x,y);
#define mins(x,y) x = min(x,y);
#define pb push_back
using namespace std;

snuke

int main(){
    int a = 1, b = 1;
	for( ; a < 1000000; a += b, b = a-b){
		printf("%d\n",a);
	}
	return 0;
}

snuke

#include<cstdio>
#include<algorithm>
#include<vector>
#define fi first
#define se second
#define rep(i,n) for(int i = 0; i < n; i++)
#define drep(i,n) for(int i = n-1; i >= 0; i--)
#define rng(a) a.begin(),a.end()
#define pb push_back
#define sz(x) (int)(x).size()

snuke

#include<iostream>
using namespace std;
typedef long long ll;

const int mod = 1000000007;

int ex(int x, int t) {
	if (t == 0) return 1;
	ll res = ex(x, t >> 1);
	(res *= res) %= mod;

snuke

//
// includes and macros
//
#define rep(i,n) for(int i = 0; i < n; i++)

int main(){
	int n;
	cin >> n;
	//printf("%d\n",n);
	if(n%4 == 0){