其他

用類似輾轉相除法，求二元一次不定方程47x+30y=1的整數解。47=30*1+1730=17*1+1317=13*1+413=4*3+1然後把它們改寫成“餘數等於”的形式17=47*1+30*(-1) //式113=30*1+17*(-1) //式24=17*1+13*(-1) //式31=13*1+4*(-3)然後把它們“倒回去”1=13*1+4*(-3) //應用式31=13*1+[17*1+13*(-1)]*(-3)1=13*4+17*(-3) //應用式21=[30*1+17*(-1)

AC自動機演算法在1975年產生于貝爾實驗室，是著名的多模匹配演算法之一，由Alfred V.Aho發明，他還是編譯原理紅龍書的作者之一。AC自動機演算法是字典樹和KMP演算法的結合，主要用於多字串匹配，比如給定若干個單詞，再給定一篇文章，問在文章中出現了多少個單詞。AC自動機演算法可以快速解決此類問題。 例題:hdu 2222Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K

 最長公用子序列問題 百度找的動態規划算法如下： 以兩個序列 X、Y 為例子： 　　設有二維數組 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最長公用子序列的長度，則有： 　　f[1][1] = same(1,1); 　　f[i,j] = max{f[i-1][j ? 1] + same(i,j),f[i-1,j],f[i,j?1]} 　　其中，same(a,b)當 X 的第 a 位與 Y 的第 b 位完全相同時為“1”，否則為“0”。 　　此時，f[j]中最大的數便是 X 和

POJ1961：先是用KMP“預先處理"得出pre（程式中我習慣用p數組）。那麼關鍵就在於  (i+1)%(i-pre[i]) ==0  出現迴圈的判斷上。怎麼理解呢？這是就把數組 str 分成  (i+1) / (i-pre[i]) 個部分，由pre性質可以看出 這些部分全部相等 ，也就是最小迴圈節，不太清楚可以在數軸上畫幾筆即可。這就是本題的關鍵所在。#include "stdio.h"int p[1000010],N;char str[1000010];void get_p(int n){

Eddy's pictureTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionEddy begins to like painting

心情小記：第一次參加codeforce網賽，對於我這種英語拙技的人來說對於這道題目的理解簡直要了我的老命，於是我果斷放棄了......尤其是俄式英語，看多了中式英語的我快瘋了。但這道題弄懂了以後，居然出奇的水。。。對於我來說這道題以下是我的翻譯幾個變數：n 是人的個數。bi 是每個人的編號範圍是0~n-1j  是遊戲的次數                                                                    A. Down the

flodyfor(k=0; k<n; k++)  //中間節點 for(i=0; i<n; i++) //起點  for(j=0; j<n; j++) //重點   map[i][j]=min(map[i][j], map[i][k]+map[k][j]);例如HDU2544# include<stdio.h># include<string.h># include<algorithm>using namespace std;const

#include <iostream>#include <vector>#include <algorithm>#include<cstdio>using namespace std;typedef double Type;#define ll double#define maxn 200200// 垂直線段struct VLine { Type x; Type y1, y2; int val; VLine() {}

# include<cstdio># include<cstring># include<string># include<iostream>using namespace std;const int maxn = 1000;struct bign{ int len, s[maxn]; bign() {memset(s,0,sizeof(s));len=1;}//struct建構函式， 必須與類名同名 bign(int num){

今天終於把演算法入門經典的二叉樹例題給看懂了。但是，裡面有幾個關鍵的小點我至今都不太懂：1.以下代碼1中會出現“1<<M”、‘’1<<D‘’之類的東西。在百度知道得到的答案是，<<是移位符號。於是我做了幾個小實驗，得到的結論是K>>D

1//整數的快速冪 m^n % k 的快速冪： long long quickpow(long long m , long long n , long long k){ long long ans = 1; while(n){ if(n&1)//如果n是奇數 ans = (ans * m) % k; n = n >> 1;//位元運算“右移1類似除1” m = (m *

/*唔，這場比賽居然11點半才開始，那個時候我和萌神在看越獄第二季。比賽快結束的時候我躺下準備睡覺，看到韜神發說說說A題看不懂，然後用手機上cf看了一下A題很好理解嘛。然後我就和喵嗚講了我的思路，他說和大神的很接近，唔，於是睡覺。然後剛才爬起來花了兩分鐘碼了一下代碼，交上去就AC了，開心~*/A. Down the Hatch!time limit per test2 secondsmemory limit per test256 megabytesinputstandard

/*輸入一個n*n的黑白映像，（1代表黑色，0代表白色），任務是統計其中八連塊的個數。如果兩個黑格子有公用邊或者公用定點，就說他們屬於一個八連塊。*/#include<stdio.h>#include<iostream>#include<string.h>using namespace std;const int maxn =100;//注意int

A. Arrival of the Generaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21250    Accepted Submission(s): 8521Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone

I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10   Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem

思路：a[i]=k-->a[k]=i;  that  a[b[i]]=i#include<iostream>#include<stdio.h>using namespace std;int main(){ int a[105],b[105],t,i,k; cin>>t; for(i=1;i<t+1;i++) scanf("%d",&a[i]); for(i=1;i<t+1;i++) { k=a[i]

Prime PathTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 5Problem DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security

（以下摘自 百度百科 ）純迴圈小數例：將無限迴圈小數0.26(··)化成分數：解題：已知無限迴圈小數0.26(··)，將已知無限迴圈小數0.26(··)的未知分數設為X，即0.26(··) =X——1式，令100X=100(0.26+0.0026(··))，100X=26+0.26(··)——2式，將（2式）中的無限迴圈小數0.26(··)更換為X得：100X=26+X，100X-X=26，99X=

暢通工程續Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20000    Accepted Submission(s): 6917Problem