原创 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