其他

排列Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13121 Accepted: 5442Description題目描述： 大家知道，給出正整數n，則1到n這n個數可以構成n！種排列，把這些排列按照從小到大的順序（字典順序）列出，如n=3時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2

The PeanutsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6863 Accepted: 2834DescriptionMr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo found a sign by the road,

C. Escape from Stonestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initially Squirrel

代碼寫的很明白了 自己看~~#include<stdio.h>#include<iostream>#include<string.h>using namespace std;int main(){ char s[30]="hello"; char p[30]; string ch="map",ss; strcpy (p,ch.c_str()); //字元數組變成字串 printf("%s\n",ch.c_str());

當時博哥講的~~木有做好筆記~~導致又重新翻了博哥的blog一遍才找到做法#include<stdio.h>char a[100]="17006 187 20 30 100 50 60";int main(){ int num,add; char *p=a; while(sscanf(p,"%d%n",&num,&add)!=EOF){ p=p+add; printf("%d %d\n",num,add); }

之前寫的二分演算法的模板  現在略作更新點擊開啟連結標準的二分演算法的形式是：template<class Typep>int BinarySearch(Type a[],const Type& x,int n) // 總共n個值 數組從0開始 { int left=0; int right=n-1; while(left<=right){ int middle=(left+right)/2;

自己認為這就是permutation 的函數的內容：對於全排序來講{1,2,3,4}1 2 3 41 2 4 31 3 2 41 3 4 21 4 3 21 4 2 32 1 3 42 1 4 32 3 1 42 3 4 12 4 3 12 4 1 33 2 1 43 2 4 13 1 2 43 1 4 23 4 1 23 4 2 14 2 3 14 2 1 34 3 2 14 3 1 24 1 3 24 1 2 3總共產生24種排列用分治和遞迴的思想來解釋這種問題對於兩個數來講

傳送門 Fractal還記得這道題是入隊第一周的比賽題~~~當時怎麼也切不出來~~當時自己還敲了一遍雄哥的代碼~~還是不懂今天仔細一想 分治加遞迴的思想 果然解決了這道困擾自己很久的題 很有意思原文是這樣的X-X X XX X-X X   X X X     XX X   X X   X X    X   X XX X   X X X     XX X   X

給定一個日期，問這個星期是星期幾~~題目連結這種問題原先一直困擾自己好久~~後來發現了標準套路，先確定一個日期 所處的星期（作為基點），算要測試的資料距離基點的相差的日期數以1年月1日為參考點       365*year+ （year-1）/4- （year-1）/100+(year-1)/400+月份的日期+day數+  再（1或0）  是否當年為閏年並且月月份大於2月計算出差來，就是相差的日期數     在基點前面的套用公式     (（y-x）%7+7)%7   在基點後 (y+x)%7

今天和羽哥老汪進行了長沙賽前的最後一場個人賽，還差星期五的一場團體賽，加油吧！少年題目連結直接進行暴力枚舉，自己先把所有的情況都算出來，再進行二分尋找。記錄所有的資料。時間為n*n*lgn羽哥直接進行的是（a*a+b*b）-ceil（a*a+b*b）來判斷是否是小於 eps （eps=1e-10）post code：/************************************************************************* > File

codeforce 298 A注意看題目 ： 就是 solar bear 必須走過這格之後才會造成印跡的變化 這點是需要注意的。結果就只有這三種情況了（1）RRRRR  從1走到6（2）LLLLLL 從6走到1（3）RRRRLLLLL  這種情況我是考慮 第一個R出現的位置為起始位置，第一個L出現的位置為終止位置，這是最終的結果的其中一項。不存在 LLLLRRRR這樣的情況post code：#include<stdio.h>#include<string.h>char

題目連結求解兩年間的天數差直接套模板就好了先分別計算兩年到公元0年0月0日的天數，相減去絕對值就好了。寫模板/************************************************************************* > File Name: test.cpp > Author: yangshuo > Mail: 1115332213@qq.com > Created Time: 2013年05月22日

羽哥猜想題目連結答案很簡單偶數不可以奇數直接輸出就好了#include<stdio.h>#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n%2==0){ printf("-1\n"); continue; } for(int

題目連結題意就是每個勇士有個能力值，惡龍有多個頭，一個勇士的能力值要大於惡龍的一個頭的能力值，就可以將一個頭砍掉，一個勇士只能用一次，僱傭的價格等於勇士的能力值，問是否能將惡龍的頭全部砍掉，若能輸出最小花費。演算法： 對勇士能力值從小到大排序，對惡龍的能力值排序，然後一一比對就可以了。post code：#include<stdio.h>#include<iostream>#include<algorithm>using namespace

題目連結典型的求最短路徑的問題，從1這個節點開始求解~~找出距離1最遠的最短路徑。#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <map>#include <vector>#include <math.h>#include <queue>#include

poj1166 the clock 連結關於這個~~9個鐘錶的指標0-4的數，9個狀態進行for迴圈遍曆每個狀態每個操作不會超過四次，四次之後就重頭開始了貼代碼~~post code：#include<stdio.h>#include<string.h>int clock[10];int original[10];int rec[10];char

模板在手 妙用無窮直接默寫一遍模板上的思想~~x 數 為n 進位 轉化為m進位先將n進位數的x轉化為十進位數，再將這個10進位數轉化為m進位數得出最後的結果：#include<stdio.h>#include<iostream>using namespace std;string transform(string s,int base,int ans){ string res=""; char tmp; int sum=0; for(int

B.God Create Math There is a saying: computer was the crystallizationof men' intelligence, but math is  fromgod. Today, god also sends us a problem.                sin (n! * [ln(n)] * fib(n) %2012)Some explanations:In sin(x), x is a radian.0! = 1, n!

題目連結The product of all numbers in the first set is less than zero ( < 0).The product of all numbers in the second set is greater than zero ( > 0).The product of all numbers in the third set is equal to zero.Each number from the initial array

 第一次見這樣的並查集~~ 做的都無語了~~ 好多細節要注意題目連結題目是這樣的，n個人（能被3整除）然後，按照隊員的要求分組，有要求和喜歡的人在一起的的一定要到一組，一組最多有3人，沒有提要求的人就可以任意分組，每組最多三人。並查集確定每組的個數，然後我就糾結了，要將2個人的和1個人一組的合并，剩下 然後將3個一個人一組的合并~~~這道題應該看一下 解題報告，自己寫的