HDU 1907 – John

n堆石子,最後一個取完的人輸。Nimm博弈,全是1的時候,特判,數1的個數,奇數輸,偶數贏了。證明過程見:http://blog.csdn.net/acm_cxlove/article/details/7854530代碼如下:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int main(){#ifdef

關於按字定址和按位元組定址的理解

       我們先從一道簡單的問題說起!     設有一個1mb容量的儲存空間,字長32位,問:按位元組編址,字編址的定址範圍以及各自的定址範圍大小?      如果按位元組編址,則                      1MB = 2^20B                      1位元組=1B=8bit                      2^20B/1B = 2^20    

HDU 1527 – 取石子遊戲

裸威佐夫博奕。證明見:http://blog.csdn.net/acm_cxlove/article/details/7854530。代碼如下:#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>using namespace std;double eps = 1e-9;int main(){#ifdef

刻度,機器周期,指令周期的區別

刻度        刻度也稱為振蕩周期,定義為時鐘脈衝的倒數(刻度就是單片機外接晶振的倒數,例如12M的晶振,它的刻度就是1/12us),是電腦中的最基本的、最小的時間單位。       在一個刻度內,CPU僅完成一個最基本的動作。時鐘脈衝是電腦的基本工作脈衝,控制著電腦的工作節奏。時鐘頻率越高,工作速度就越快。        8051單片機把一個刻度定義為一個節拍(用P表示),二個節拍定義為一個狀態周期(用S表示)。 機器周期      

poj1456–貪心策略

#include<cstdlib>#include<iostream>#include<sstream>#include<cstdio>#include<cmath>#include<cstring>#include <algorithm>#include<vector>#include<set>#include<queue>#define LL long

HDU 2199-Can you solve this equation?

函數單調增,二分做。代碼如下:#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>using namespace std;double fx(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;}int main(){#ifdef test freopen("

10827Maximum sum on a torus

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define N 160using namespace std;int n;int ma[N][N];void print2(int ma[][N],int n){

關於rand和srand函數使用的一點心得

         在c語言裡面,兩個函數包含在<stdlib.h>標頭檔裡面,c++裡面,標準庫<cstdlib>(被包含於<iostream>中).  srand函數是隨機數發生器的初始化函數。        原型:void srand(unsigned seed);        rand函數用來產生隨機數,當然是偽隨機數。       原型:int rand(void)     

HDU 2899-Strange fuction

凹函數求極小值,三分。代碼如下:#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>using namespace std;double fx(double x, double y){ return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}int

資訊安全——仿射密碼的攻擊

1.問題描述仿射密碼系統用五元組(P,C,K,E,D)表示,設P=C={電腦學院網路工程資訊安全,我們熱愛中華人民共和國。大家…}.現在截獲了一段密文“和院程安我愛計”。請編程分析出明文。2.基本要求程式要求介面友好,自動分析程度高,能輸出加密所用的密鑰和明文。3.實現提示① 申請三個字元數組Z,C,M。Z={電腦學院網路工程資訊安全,我們熱愛中華人民共和國。大家},C=“和院程安我愛計”,M儲存分析所得的明文。② 密文是通過ek(m)=am+b mod 28得到的,為瞭解密我們使用dk(c)=

poj1273—–最大流基礎(最簡單的最大流!–模板題)

題意:下雨的時候約翰的田裡總是積水,積水把他種的三葉草給淹了,他於是做了若干排水溝,每條溝在起始處安置一個閥門來控制這條溝的最大排水量,現在給出溝的條數以及閥門的個數。並給出每條溝的最大排水量。約翰的田裡的積水處是閥門1,排出水的位置是最後一個閥門。求約翰在處理積水時的最大排出量。#include<cstdlib>#include<iostream>#include<sstream>#include<cstdio>#include<cmath

UVA_10716 – Evil Straw Warts Live——-水題(類比)

#include<cstdlib>#include<iostream>#include<cstdio>#include<cmath>#include<set>#include<cstring>#include <algorithm>#define inf 0x7fffffff#define N 1000#define MIN 1e-11#define M 10001#define MM 20020#define

資訊安全——MD5的實現

1.問題描述   MD5以512位元一塊的方式處理輸入的訊息文本,每個塊又劃分為十六個32位元的子塊。演算法的輸出由四個32位元的塊組成,將它們級聯成一個128位元的Hash值。①首先填充訊息使填充後的長度恰好為一個比512的倍數小64的數。填充方法是附一個“1”在訊息後面,再補多個“0”。然後,在其後附上64位元的訊息長度(填充前)的二進位表示。演算法中使用了四個32位元的變數A、B、C、D,先把這四個變數初始化為:A=01234567,B=89ABCDEF,C=FEDCBA98,D=7654

714 – Copying Books–二分經典

#include<cstdlib>#include<iostream>#include<cstdio>#include<cmath>#include<set>#include<cstring>#include <algorithm>#define N 505#define MIN 1e-11#define M 32010#define MM 70000#define LL long longusing

10273 – Eat or Not to Eat?

題意:農場有n頭奶牛,每頭奶牛都有一個產奶周期ti天(ti<=10),每天產奶ai,每天農場都想殺一頭奶牛吃,但希望殺產奶最小的一頭,如果有多頭產奶最小,則那天將不殺。現問最後剩下幾頭,殺最後一頭牛是第幾天。#include<cstdlib>#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include

poj1149——-網路流的題目,關鍵是構圖,好題!!!

構圖麻煩,最大流直接套的模版!題意描述:有m個豬房,先後來了n個顧客來買豬,分別開啟A個豬房,買到自己需要的豬,然後關門。當門開啟的時候Mirko可以把剩下的豬隨意換房間。問最多可以賣出多少頭豬。    網路流題目可以從最直觀易懂的模型根據一下規律得出比較好的模型:  (參照:http://blog.chinaunix.net/link.php?url=http://imlazy.ycool.com%2Fpost.2059102.html)  規律 1.

10806 – Dijkstra, Dijkstra.——-好題(想不到的思路!!)–兩次spfa–神奇般的對了

#include<cstdlib>#include<iostream>#include<sstream>#include<cstdio>#include<cmath>#include<cstring>#include <algorithm>#include<vector>#include<set>#include<queue>#define LL long

HDU 1851 – A Simple Game

巴什博奕和Nimm博弈的組合版。代碼如下:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int main(){#ifdef test freopen("input.txt", "r", stdin);#endif int c, n, m, num; scanf("%d", &c);

uva 10746 – Crime Wave – The Sequel(最小費用流+精度)!!沒提交對-求助

#include<cstdlib>#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include <algorithm>#include<queue>#include<set>#define LL long long#define inf 0x7fffffff#define E 1e-7#define M

poj2516—-最小費用流(模版+構圖)

【題意】有n個商店m個供應商k種商品給各商店的各種商品的需求量和各供應商的供應量以及供應商和商店之間的運輸費用,求滿足需求的最小費用【輸入】多組資料每組資料第一行n,m,k(均小於50)接下來n行每行k個數,表示需求量(0到3)接下來m行每行k個數,表示供應量(0到3)接下來k個n*m矩陣表示商店和供應商之間的運輸費用輸入由第一行三個0結束【輸出】每組資料輸出一個數,表示最小費用//在多重迴圈中一定注意下標容易出錯,i,j,k!!!#include<cstdlib>#include&

總頁數: 61357 1 .... 13810 13811 13812 13813 13814 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.