題目比較難理解。 給出鐵路的容量和站點數,以及幾筆訂單,要求算出如何盈利最大。 咋一看想貪心,但無法確定是最優解啊。 於是用dfs做,就兩種狀況,選與不選
#include<iostream> #include<stack> #include<queue> #includ
int sprintf( char *buffer, const char *format [, argument] ... ); <s
For each list of words, output a line with each word reversed without changi
一個很大的文件,例如10G,僅包含ip地址和訪問時間二列,格式如下: 127.0.0.1 2013-07-22 14:00 12
Problem Description A binary tree
一、概述 priority_queue,首先它是一個queue,即只允許在低端加入元素,並從頂端取出元素,除此之外別無其他存取元素的途徑(
剛看題...覺得這不是棵樹...可能有回路...仔細一想..這還真是棵樹(森林)...這是由於每個城堡所需要提前擊破的城堡至多一個..對於一個城堡.其所需
代碼如下: define MDPW_READY "\010" int test(char *cmd) {
快速排序 快速排序是對冒泡排序的一種改進。它的基本思想是:通過一躺排序將要排序的數據分割成獨
這道題目的題意太難理解了。 第一行給你26個字母的一段密文,對應明文是從a-z。 第二行給你前面是密文後面是明文的字符串,密文一定是完整的,但是明文可能沒
增強錯誤恢復能力是提高代碼健壯性的最有力途徑之一 之所以平時編寫代碼的時候不願意去寫錯誤處理,主要是由於這項工作及其無聊並可能導致代碼膨脹,導致的結果就是
題目意思: 給你一個串r,求一個串s,使得s的前綴1+s的前綴2+s的前綴3+...+s的前綴n+s=r . 解題思路: KMP+貪心。 初始時把r[1]
拓撲排序,但題目要求按序號排出,按普通的拓撲排序不行,所以就每次從前往後搜 #include<stdio.h> #includ
#include <iostream> #include <cstdio> #include <algorithm>
#include <iostream> #include <cstdio> #include <cmath
題目描述: 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,
背景:為了方便九宮格手機用戶發短信,希望在用戶按鍵時,根據提供的字典(給出字符串和頻數),給出各個階段最有可能要打的單詞。 題意: 首先給出的是字典,每個
Problem Description 參加過上個月月賽的同學一定還記得其中的一個最簡單的題目,就是{A}+{B},那個題目求的是兩個集合的並集,今天我們
Problem Description 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” In