原创 7th_A
#include<cstdio>int main(){ int m,n; double min[100]; double temp; double result; scanf("%d %d",&m,&n); for(int j=0;j<m
2018-09-04 14:18:05
原创 poj3295解題報告
挺簡單的一道題目，練練手。思路很簡單，和計算器比較像，將表達式帶入值通過棧進行運算，一個循環是32次，列舉pqrst所有的值的情況，如果32種情況得到的值相同則爲正確的。值得一提的是採用多個數組簡化運算，d
2018-09-04 14:18:05
原创 7th_C
#include<cstdio>#include<cstring>int main(){ int m,n; int result=0; char str[1000][10]; scanf("%d%d",&m,&n); for(int i=
2018-09-04 14:17:52
原创 7th_H
一道很簡單的模擬題#include<cstdio>int main() { int a, b, X, vx, vy, vz; scanf("%d%d%d%d%d%d", &a, &b, &X, &vx, &
2018-09-04 14:17:52
2
原创 8th_D
[b] D. 穿越機房[/b][b]問題描述[/b] 衆所周知,在機房裏想從一個地方到另一個地方很困難。因爲機房裏不僅有很多的桌子,還擺了很多的椅子。現在,建冬哥想找嘉娃一起 apom,他不能在衆目睽睽
2018-09-04 14:17:52
原创 7th_B
#include<cstdio>double mul(double x,int y){ double result=1.0; for(int i=0;i<y;i++){ result*=x; } return result;}int m
2018-09-04 14:17:51
2
原创 poj2411解題報告
又是一道狀態壓縮動態規劃的題目，於之前一道有異曲同工之妙，成功AC。1.算法(1)首先這道題目和之前的那道炮兵陣地類似，可以以行作爲劃分進行動態規劃，後一行根據前一行的狀態來確定。(2)動態規劃最重要的是找
2018-09-04 14:17:50
原创 狀態壓縮動態規劃
引入首先來說說“狀態壓縮動態規劃”這個名稱，顧名思義，狀態壓縮動態規劃這個算法包括兩個特點，第一是“狀態壓縮”，第二是“動態規劃”。狀態壓縮：從狀態壓縮的特點來看，這個算法適用的題目符合以下的條件：1.解法
2018-09-04 14:17:49
原创 poj1185 解題報告
AC這道牛B的題目，開心。雖然WA了4次，RE了2次。1.算法經典的狀態壓縮動態規劃題。讓我慢慢道來：(1)首先，看到這個題目想到的是暴力搜索，無所謂深搜還是寬搜，都需要對所有的情況進行窮舉，10*100的
2018-09-04 14:17:49
原创 poj1328解題報告
1.算法本題是一道貪心題，和《算法藝術與信息學競賽》中的“照亮的山景”題極爲相似。(1)首先我們求出在每個島嶼放雷達以後在x軸上所能覆蓋的區間，是在x軸的上的一個線段，即在這一段上放置雷達可以覆蓋到該島。(
2018-09-04 14:17:49
3
原创 8th_C
[b]C. 大作業[/b][b]問題描述[/b] 由於之前宅得太深,到了期末了,嘉娃還有 N 個大作業沒有寫。以嘉娃的速度,他每天能且只能完成一個大作業。但是這 N 門大作業都有一個截止時間,如果超
2018-09-04 14:17:49
1
原创 內存中的各變量分配驗證
#include <iostream>using namespace std;struct S{ int a; char b; int c; char d; char e; int f; double g; int h;};int mai
2018-09-04 14:17:49
2
原创 c語言中 *和［］的討論
[b]1.聲明定義與內存分配[/b]1.1一個由c/C++編譯的程序佔用的內存分爲以下幾個部分(1)棧區（stack）—由編譯器自動分配釋放，存放函數的參數值，局部變量的值等。(2)堆區（heap）—一般由
2018-09-04 14:17:49
原创 poj2965解題報告
這道題目的思路和[url=http://godfrey90.iteye.com/blog/719363]poj1753[/url]的思路一樣。有所不同的是這道題目中還需要輸出搜索的路徑，於是在unit中加了
2018-09-04 14:17:49