原创 day4 POJ 3372 Candy Distribution

寫好程序後交上去TLE,之後對拍發現答案就是判斷是否爲2的冪。。so。。 #include"iostream" using namespace std; int f(int n) { return((n&(n-1))==0); }

原创 day6 HDU 1312 Numerically Speaking

地圖上的BFS,在每個點的訪問標誌上記錄步數能節省一些空間 #include"iostream" #include"queue" using namespace std; queue<int>q; int sum=1; int m,n

原创 day6 POJ 1915 Knight Moves

八個方向的棋盤BFS,記錄操作數就好 #include"iostream" #include"queue" using namespace std; queue<int>q; int l; int sum=0; int m,n,x,y,

原创 day4 CodeForces 589F Gourmet and Banquet

題目是要求每道菜都能吃的最大區間,首先可以將區間按照右端點排序,可以讓當前區間隊後面區間的影響最低,之後從最大區間往下掃找到符合的答案就可以了 #include"iostream" #include"memory.h" #include"

原创 day2 POJ 2366 Sacrament of the sum

#include"stdio.h" #include"iostream" using namespace std; int a[50005],b[50005]; int i,n,m,k; int flag=0; void find(in

原创 day4 CodeForces 616A Comparing Two Long Integers

水。。 #include"iostream" #include"stdio.h" #include"string.h" using namespace std; int main() { char s1[1000010],s2[1

原创 day2 HDU 1969 Pie

#include"iostream" #include"iomanip" using namespace std; const double PI=3.14159265358979; int t,n,f,sum; double maxx;

原创 day4 POJ 1035 Spell checker

模擬題,沒什麼可說的,可以先讀入字典,再將單詞逐個讀入輸出,可以保證順序,同時注意對字符數組的操作要細心 #include"iostream" #include"string.h" #include"cmath" using names

原创 day3 HDU 1427 速算24點

24點的計算可以簡化爲加括號和不加括號兩種不加括號即爲順序運算,加括號即改變順序,a*(b*c)即可。另外要求計算過程中不出現小數,所以結果都可以用int保留,但是注意對小數出現後的處理。     注意仔細看題目。。輸出的要求是Yes而不

原创 day3 HDU 2553 N皇后問題

#include"iostream" #include"stdlib.h" #include <math.h> using namespace std; int a[100]; int c[11]; int n,sum=0; in

原创 day5 POJ 3737 UmBasketella

求錐形的最大體積,還是三分,注意儘量減少除法操作 #include"iostream" #include"iomanip" #include"cmath" using namespace std; const double PI=3.14

原创 day5 HDU 2899 Strange fuction

寫好公式三分就可以了,注意精度設置 #include"iostream" #include"iomanip" #include"math.h" using namespace std; double F(double x,double y

原创 day3 POJ 2531 Network Saboteur

#include"iostream" using namespace std; int n,maxx; int c[22][22]; int v[22]; void calc() { int temp=0; for(i

原创 day2 POJ 2785 4 Values whose Sum is 0

#include"iostream" #include"algorithm" using namespace std; int n,k,l,r,mid,mm,sum=0; int a[4005],b[4005],c[4005],d[400

原创 day5 HDU 2289 Cup

二分求答案就行了,加點數學知識 #include"iostream" #include"iomanip" #include"math.h" using namespace std; const double PI=3.141592653