原创 UVA11927
Num是奇數才當作1個石頭 理解一下sg函數 函數中，在想那個vis的初始化是否含有一點回溯的意思，顯然我想多了= = sg在圖論中的一種簡單應用= =#include <stdio.h> #include <string.h> #inc
2020-06-19 07:41:58
原创 POJ 2451
一道模板題，倒是提醒了我還要加一加外面的邊框 lf這玩意= =我竟然又忘了，連清打臉#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using
2020-02-23 11:41:12
原创 poj3675
這道題給我的感覺就是套模板，一直到circle與triangle求area過程，然後只是對多邊形降解 那個三角形和圓求面積的函數似乎只能表現逆時針效應，否則會出錯 繼續仰慕lab104_yifan大神的思路#include<stdio.h
2020-02-23 11:41:12
原创 HDU 2767
#include<cstdio> #include<cstring> #include<algorithm> #include<stack> #include<vector> using namespace std; const int
2020-02-23 11:41:12
原创 POJ 2186
我忽視瞭如果裏面不知一個out0的DAG圖，那樣顯然不能滿足 #include<cstdio> #include<cstring> #include<algorithm> #include<stack> #include<vector>
2020-02-23 11:41:12
原创 UVA 1475
當初看劉書時發現的題目，沒有好好去理解= = 其實題目要求的是最大的n,使得不管炸掉n個塔之後依舊有核 該核——司令部 但是在二分的時候還是趕腳有點懵比，後來才發現要求的是可以將其炸出來#include<cstdio> #include<
2020-02-23 11:41:12
1
原创 POJ 2244
這題說是什麼dp思路下的floyd。。。也就那樣吧。。。倒是輸入用map對我這類新手還是比較新鮮= =#include<cstdio> #inclu
2020-02-23 11:41:12
原创 UVA10733
頭一次用polya定理，還是有點意思的= =膜拜yifan大神#include <stdio.h> #include <string.h> uns
2020-02-23 11:41:12
原创 POJ 2553
這道題還是和其他題目相似，沒有什麼差別和軟用#include<cstdio> #include<cstring> #include<algorith
2020-02-23 11:41:12
原创 poj 2826
這題雖然以前就看過，這會算是親自下手了一發。 殊不知，裏邊精度問題還是棒哭了。 1.sb這個點真心判得還無語。剛纔這不還明明已經確定了點之間的關係麼。。。 2.fabs 和abs。。。我太連清了 3.求兩個直線連接的時候，如果用之前通過求
2020-02-23 11:41:12
原创 UVA11859
#include <stdio.h> #include <string.h> const int N = 10005; int t, n, m, cnt[N], vis[N], prime[N], pn = 0; int main(
2020-02-23 11:41:12
原创 HDU 1533
這個還是套模板，此模板是對圖的建立從下標1開始#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std;
2020-02-23 11:41:12
原创 poj 1325
一開始沒有看到其實mode_0 然後的話，整個題目就是之前提到的最小項點覆蓋。#include <cstdio> #include <cstring> #include <vector> #include <algorithm> usin
2020-02-23 11:41:12
原创 poj2954
用nick定理 之前用的模板都是double 的= =，然後也是頭一次將一堆模板刪刪刪 tr_area這個是int 類型的，最後在處理兩個/2過程同時進行，幾個不同步的/2過程害得老夫debug了一小會= =#include <cstdi
2020-02-23 11:41:12