본문 바로가기

분류 전체보기63

알고리즘)(pow(A,B))mod C 를 logB 시간에 구하는 함수 1234567891011121314151617181920212223#include #include typedef long long ll;ll a,b,c; ll mypow(ll a,ll b,ll c){ ll ret = 1ll; while(b>0){ if(b&1){ ret = (ret* a) % c; } b /= 2; a = (a*a) % c; } return ret;} int main(){ freopen("input.txt","r",stdin); scanf("%lld %lld %lld",&a,&b,&c); printf("%lld",mypow(a,b,c));}Colored by Color Scriptercs 간단하다. 2017. 11. 26.
Codeforce)Edu33_D_Creditcard The problem in short : * 저녁에는 돈을 입금하거나 ( ai 0) , 돈이 얼마있는지 확인( ai == 0) 을 한다.* 단 통장에는 항상 d 보다 작거나 같은 돈이 들어있어야 하고,* 돈을 확인할때 0이상의 돈이 존재해야 한다.따라서 아침에 은행을 방문하는 횟수를 최소로할 때 방문횟수를 출력하자, ( 불가능하면 -1) The solution : * 은행 방문 횟수를 최소로 하기 위해서는 돈을 넣을 수 있는 한 많이 넣어야한다.* 하지만 넣을 수 있는 한도는 뒤에 있는 입금을 고려할 떄 d를 초과하지 않아야 한다.* 이렇게 넣는게 optimal 한가?* 귀류법 ) 돈을 이거보다 적게 넣는다고 가정했을 때 -> 전혀 이득 볼 게 없다. 어차피 넘칠.. 2017. 11. 26.
SPOJ) KOICOST The Problem in Short : undirected weighted graph 가 주어진다.Cost(u,v) 는 u와 v 상의 경로가 존재한다면 가장 작은 가중치의 edge 를 삭제한다. 이 과정중에서 삭제되는 간선들의 가중치의 합.모든 u,v 의 순서쌍에 대해서 Cost(u,v)를 계산하는 것이다. The Solution : lastedge(x,y) 를 x 와 y 를 분리할때 사용되는 마지막 edge 라고 하자.lastedge가 e 인 정점들의 순서쌍의 걔수를 f(e) 라고 정의하자.edgesum(u,v) 는 자기보다 작은 가중치 를 갖는 간선들의 합 이라고하자.따라서 answer = 모든 edge에 대하여 (sum(u,v) * f(u,v) ) 들의 합이다. f(u,v) 를 효율적으로 구해보자.. 2017. 11. 25.
네트워크 2장 application Layer application Layer을 5가지 section 에서 논의한다 section 5가지1. 인터넷에서 제공되는 nature 와 application 의 두가지를 논의한다.client-server paradigm , peer-to-peer paradigm .2. client-server paradigm의 개념에대해 논의하고, 이 paradigm 이 internet user에게 어떻게 서비스하는지. 3. predefined 거나 standard application client-server 에 기반한, 유명한 popular applications (웹서핑, 파일 전송, 이메일보내기) 4. concept protocols peer-to-peer 파라다임. chord, pastry,kademlia 또 유명한.. 2017. 10. 20.