其他

java應用!大數處理.import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main{/** * @param args */public static void main(String[] args) {Scanner cin=new Scanner(System.in );String a,b;while(cin.hasNext()){a=cin.next(

描述 Description  老管家是一個聰明能乾的人。他為財主工作了整整10年，財主為了讓自已賬目更加清楚。要求管家每天記k次賬，由於管家聰明能幹，因而管家總是讓財主十分滿意。但是由於一些人的挑撥，財主還是對管家產生了懷疑。於是他決定用一種特別的方法來判斷管家的忠誠，他把每次的賬目按1，2，3…編號，然後不定時的問管家問題，問題是這樣的：在a到b號賬中最少的一筆是多少？為了讓管家沒時間作假他總是一次問多個問題。       輸入格式 Input

強連通問題，選用tarjan演算法，如果單純的判斷，並查集也可以考慮！但，tarjan演算法的作用不止可以判斷是否連通，還可以求出各個子樹！對於tarjan演算法的描述，見:http://www.byvoid.com/blog/scc-tarjan/#include<stdio.h>#include<malloc.h>#include<string.h>#define max 10005int dfn[max],stack[max],low[max];int

題意：給定一些點，求最小的正方形，覆蓋所有點。思路：旋轉正方形，旋轉角度(0~90)，利用三分法，找到一個最小的正方形(正確性沒證)。#include<iostream>#include<string>#include<cstdio>#include<cmath>using namespace std;#define esp 1e-10#define maxcost 99999class point{public:double

對於，差分約束系統，盡量找出形如x1-x2<=value的不等式出來，然後利用最短路求解！此題，依題意可得：        x1-x2=value;        x1-x2>=1;轉化為：        x1-x2<=value;        x2-x1<=-value;      

水！#include<stdio.h>#include<string.h>int dir[][2]={{-1,0},{1,0},{0,-1},{0,1}};int g[10][10];bool vis[10][10];struct node{int x,y;}queue[1000];int pre[11][11];void pri(int x,int y){int i,j,top=0;int tempx,tempy,p=pre[x][y];tempx=x-dir[p][0

學校百年校慶... 好幾天沒A題了的說。此題類比下，算出每對需要移動的最小step即可。#include<iostream>#include<cstdio>#include<string>using namespace std;void solve(int n,int t){int i,len=n/2,sum=0;int step,st;for(i=1;i<=len;i++){int

描述 Description  老管家是一個聰明能乾的人。他為財主工作了整整10年，財主為了讓自已賬目更加清楚。要求管家每天記k次賬，由於管家聰明能幹，因而管家總是讓財主十分滿意。但是由於一些人的挑撥，財主還是對管家產生了懷疑。於是他決定用一種特別的方法來判斷管家的忠誠，他把每次的賬目按1，2，3…編號，然後不定時的問管家問題，問題是這樣的：在a到b號賬中最少的一筆是多少？為了讓管家沒時間作假他總是一次問多個問題。　　 在詢問過程中賬本的內容可能會被修改       輸入格式 Input

題目描述金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過N 元錢就行”。今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的N 元。於是，他把每件物品規定了一個重要度，分為5 等：用整數1~5 表示，第5 等最重要。他還從網際網路上查到了每件物品的價格（都是整數元）。他希望在不超過N 元（可以等於N 元）的前提下，使每件物品的價格與重要度的乘積的總和最大。

題意難讀懂。理解這句：豬隨意跳，人可以選擇。要確保跳河裡的時候，是豬就行。#include<iostream>#include<stdio.h>using namespace std;int n,m;char s[51000];bool find(int x,int y,int cul){int k=1,temp;if(x>y){int tempx =x-k*y;while(tempx>=0){temp =(tempx*cul+y);if(s[temp]=='

應用bellman_ford演算法，求最長路。相較於標準bellman_ford,寫法上，有一點點的改變，即鬆弛條件變為當沒有增值的時候，進行鬆弛。但為了防止出現沒有增值，也沒有點可鬆弛的時候，記得當沒有邊鬆弛的時候，就必須判斷並返回。#include<stdio.h>#include<string.h>#define esp 1e-8struct node{int u,v;double r,c;}e[500];int n,m,s,index;double

【問題描述】 從前有一個王國，這個王國的城堡是一個矩形，被分為M×N個方格。一些方格是牆，而另一些是空地。這個王國的國王在城堡裡設了一些陷阱，每個陷阱佔據一塊空地。

深搜並不是這道題的正規解法，但能用就行，先dfs，有空再試試正規解法！#include<stdio.h>#include<string.h>int g[105][105];bool vis[105],flag;int n;int ver[105],num;void dfs(int v){int i;if(num==n){flag=true;return

DP問題！參照最大矩陣和，應該可以自己搞出來的！#include<stdio.h>#include<string.h>__int64 g[1005][1005],max[1005][1005],map[2][1005];int main(){ int t,i,n,m,x,j,y,k; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&m,&n,&x,&

Matlab真是一個神奇的軟體。龐大而強大。very nice。function [ A,X ] = f()%UNTITLED6 Summary of this function goes here% Detailed explanation goes herefid=fopen('C:/Documents and Settings/Administrator/My Documents/MATLAB/T.txt','r');fid1=fopen('C:/Documents and

注意分子大於分母的情況！#include<stdio.h>#include<string.h>char tt[20];int da( int a,int b){ int temp, x, y;if(a>b){x=b;y=a;}else {x=a;y=b;}int i;for(i=x;i>=1;i--)if(a%i==0&&b%i==0)return i;}int fbs(int a){if(a>=0)return a;else

居然沒逾時 ...  ps:index 是關鍵字麼 ...#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;int t,n,flag,ll;int a[14],vis[14];char pr[1000][100];//int f[15]={1,2,4,8,16,32,64,128,256,512,1024,2048,4

[說明]此題中出現的所有數全為整數[背景]SubRaY有一天得到一塊西瓜,是長方體形的....[題目描述]SubRaY發現這塊西瓜長m厘米,寬n厘米,高h厘米.他發現如果把這塊西瓜平均地分成m*n*h塊1立方厘米的小正方體,那麼每一小塊都會有一個營養值(可能為負,因為西瓜是有可能壞掉的,但是絕對值不超過200).現在SubRaY決定從這m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一塊小西瓜(一定是立方體形,長寬高均為整數),然後吃掉它.他想知道他最多能獲得多少營養值.(0<=m

【問題描述】小 P 上學總是遲到，遲到了以後常常會被值周生髮現。被值周生髮現就會給他所在的班級扣分，被扣了分不免要挨班主任的訓，這令小P 很不爽。不過，聰明的他經過觀察發現，值周生通常會站在固定的位置，並且他們都很笨，只會向固定的同一個方向看。於是小P 經過潛心研究，把值周生的站位和方向以及學校的地形繪成一張地圖，你的任務是編寫一個程式，協助小P 找出一條路從大門到達教室並且不被值周生髮現。【輸入檔案】輸入檔案的第一行是兩個整數 N，G，代表學校是一個N × N 的正方形，其中有G

題目描述【問題描述】在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因為坐他老爸的Flying Car撞到了打人柳，不幸被打斷了，從此之後，他的魔杖的魔力就大大減少，甚至沒辦法執行他施的魔咒，這為Ron帶來了不少的煩惱。這天上魔藥課，Snape要他們每人配置一種魔藥（不一定是一樣的），Ron因為魔杖的問題，不能完成這個任務，他請Harry在魔藥課上(自然是躲過了Snape的檢查)幫他配置。現在Harry面前有兩個坩堝，有許多種藥材要放進坩堝裡，