其他

sscanf( )函數的用法SSCANF用法：（繼qsort，bsearch，strchr後發現的又一好使的函數）sscanf與scanf類似，都是用於輸入的，只是後者以鍵盤(stdin)為輸入源，前者以固定字串為輸入源。例子：1. 常見用法。char buf[512] ;sscanf("123456 ", "%s", buf);//此處buf是數組名，它的意思是將123456以%s的形式存入buf中！printf("%s\n", buf);結果為：1234562.

運用數學公式：n條直線分的平面數是：n*(n+1)/2+1，每條折線可以看成是2條直線所以平面數為 2*n*(2*n+1)/2+1，又每條折線和每2條直線分的平面數相差2個故最後的平面數為 2*n*(2*n+1)/2+1-2*n#include<iostream>using namespace std;int main(){ int t,n; __int64 s; scanf("%d",&t); while(t--){ scanf("%

又臨近期末了，沒什麼時間刷題。就忙裡偷閒，看了看布魯迪的《組合數學》，先看了計數部分，圖的部分寒假再說吧。學的倉促，理解也比較膚淺，這裡先記下各種有用的公式定理和經典的證明方法，以及一點總結歸納。1. 鴿巢原理鴿巢原理的內容就不說了，很簡單，但它的應用卻有著讓人意想不到的功力。幾個例子：1. 證明：在序列a1，a2，...，am中存在連續個a，這些a的和能被m整除。如果枚舉所有連續和，那麼演算法複雜度應該是O(n2)。但不管怎樣，這種連續和的題都先預先處理出從頭到第i項的和sum[i]是沒錯的。

下面的資料來自：廣東江門市華僑中學,贛南師範學院學報論文             program：(求階乘含有的某個素數因子的指數)(1)、int cal(int n,int p){  if(n<p)    return 0;  else return n/p+cal(n/p,p);} (2)、n為階乘數，p為目標素數     scanf("%d",&n);     int sum=0,temp=p;     while(n/temp)     {       

Problem BClaw DecompositionInput: Standard InputOutput: Standard Output A claw is defined as a pointed curved nail on the end of each toe in birds, some reptiles, and some mammals. However, if you are a graph theory enthusiast, you may understand

Phone ListTime Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4   Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionGiven a list of phone numbers,

#include <stdio.h>#include <string.h>char *sum(char *a,char *b);void main (){ int n; char a[1005],b[1005]; scanf("%d",&n); for(int i = 1;i < n;i++){ scanf("%s%s",a,b);sum(a,b); printf("Case %d:\n",i);

劉汝佳書論這章也看的差不多了，做題時發現自己在圖論的知識與思維上還差很多，所以去圖書館借了兩本圖論的書翻了看看，一些筆記整理於此。一.重要思想：1.補圖：-                                                                           -G是以V（G）為點集的一個圖，但是兩個點在G中串連若且唯若他們在G中不串連。eg命題：在任何一個有6個人的組裡，存在3個人相互認識，或存在3個人相互不認識。證明：設A是其中的某一人，則另外5人

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6750 Accepted: 2868DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do

第O場A題:簡單類比題.注意一點就是本身的值和魅力值沒有關係.另外就是"如果某位置的鄰居和該位置主人性別不同，則總分加上鄰居魅力值的絕對值，否則減去；"這個減去的也是絕對值.B題:多維完全背包C題:DAG背包問題D題:反過來想,對於每一個小孩子i,從其好朋友選1個,從其非好朋友選一個,那麼就是a[i]*(n-1-a[i])(類似二維數組組合);因為算了兩遍所以除以2,總數就是   

這道題要用到數論上的一些知識。根據就很容易理解下面的代碼了。方法一：篩選法#include<iostream>using namespace std;int main(){ int t,n,s,i; scanf("%d",&t); while(t--){ scanf("%d",&n); s=1; for(i=2;i*i<=n;i++){//只需要窮舉到∨n if(

先用線段樹求和，但是中間存在著 連續一個區間都加上一個相同的數，和上一個線段樹的例子不同，這個線段樹如果像上一個線段樹那樣挨個修改每棵樹所儲存的值就會逾時，應對struct資料裡開一個ans區間加上的值，再下文如果進行query的查詢，先用ans將sum求和，再將ans往下傳值，後將ans置0，採用這樣的情況就可以了#include <iostream>#include <stdio.h>#include <string.h>using namespace

活動安排，每一本演算法書裡都有吧！如此之水。。。。。 #include"stdio.h"#include"stdlib.h"#define maxint 10002typedef struct A{int inr,outr;}ring;ring R[maxint];int n;int cmp (const void *a,const void *b){if(((ring *)a)->outr>((ring*)b)->outr)return 1;elsereturn

遊戲運行如下：TankClientpackage tank;import java.awt.*;import java.awt.event.*;import java.util.List;import java.util.ArrayList;/** * 這個類的作用是坦克遊戲的主視窗 */public class TankClient extends Frame {/** * 整個坦克遊戲的寬度 */public static final int GAME_WIDTH = 800;public

#include <stdio.h>#include <string.h>#define  N    23#define  INF  0x3F3F3F3Fint main(){ int n, w[ N ][ N ], i, j, k, td = 0; while ( 1 == scanf( "%d", &k ) ) {               memset( w, 0x3F, sizeof(w) );  for ( i = 0; i < k; ++i )

// Interpreter （解譯器）// PC/UVa IDs: 110106/10033, Popularity: B, Success rate: low Level: 2// Verdict: Accepted// Submission Date: 2011-04-09// UVa Run Time: 0.008s//// 著作權（C）2011，邱秋。metaphysis # yeah dot net//// 根據題意類比即可。#include

 J. Pie我的生日來臨，通常會用餡餅招待客人。是N個大小不同，口味不同的餡餅。我有F個朋友，他們會來參加我的生日宴會，他們每個人都會從某一塊餅中分到一部分，而不是從某幾塊餅中各自分一部分（這麼做會顯得很亂的！）。我們每個人得到的都是同樣大小的餅（形狀可以不同），所有的餡餅都是圓柱形的，它們有同樣的高度，但是半徑可以是不一樣的。我們所能得到的最大的餡餅尺寸是多少？Input一行包括一正整數：測試組數。接下來是每組資料說明：l        一行有2個整數N和F(1≤N,F≤10

253 - Cube paintingWe have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are numbered as in Figure 1.Figure 1.Since a cube has 6 faces,

A + B ProblemTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 458    Accepted Submission(s): 153Problem DescriptionDo you know the famous Fibonacci sequence? It is defined by the recurrenceF0 = 0

我用的是比較笨的辦法A的。應該可以用庫函數strchr( )解決的，但我試了好幾次都沒成功。所以還是用這個比較保守安全。注意A,F,K,4.......之類的單個字元是迴文字串，而B,E,1,3......之類的單個字元是鏡像迴文字串。鏡像字串還必須滿足：字串中所有的字元必須都是鏡像字元。比如：E3,EI3,EII3都是鏡像字元，而EF3，E33之類的不是鏡像字元。即字串字元個數為單數時中間的那個字元必須自己跟自己對稱。（原題：are their own