今天題目真是賊難吶。。。才38。。。
收穫：樹狀陣列單個修改
樹狀陣列區間修改
題意：有n個數，問;從中取任意個數，他們的和為質數的方案數是多少？（n<=50）
暴力模擬即可，這裡不講。
見**：
#include#include#include
#include
using
namespace
std;
int n,ans,sum,a[551],b[551
];bool flag[551][10001
];bool pan(int
x)
if(i>sqrt(x))
return
true
;
else
return
false;}
void dfs(int
x) dfs(x+1
); b[x]=0
; sum-=a[i];}}
}bool cmp(int x,int
y)int
main()
見題：翠亨村是乙個神秘的山莊，並不是因為它孕育了偉人孫中山，更神秘的是山莊裡有n只鬼、m只兔子，當然還有你。其中每秒鐘：
1. 恰有兩個生物遇到。
2. 任意兩個生物之間相遇的概率是均等的。
如果兩隻兔子相遇，沒有事情發生；如果兩隻鬼相遇，他們會互相廝打，最終一起死亡；如果鬼遇到兔子，兔子就會被吃掉；如果鬼遇到你，哈哈。。。。symbol就見不到你了；如果你遇到兔子，那麼你可以選擇殺或不殺(概率相等)。
問你能活著見symbol的概率。
顯然：只有鬼死光了才能獲勝。那麼兔子就是什麼用都沒有的了，剩下的，若鬼是奇數，責必死無疑。若鬼是偶數，因為最後人鬼只能活乙個，所以概率為1/(n+1)。
見**：
#include#include#include
#include
using
namespace
std;
double n,m,a,sum=1
;int
main()
有一把幸運鎖，開啟它將會給你帶來好運，但開鎖時需要輸入乙個正整數（沒有前導0）。幸運鎖有一種運算，對於乙個正整數，返回他的相鄰兩位數字間的差，如1135，運算結果為22(會去掉前導0）
現在已知只有經過反覆運算最終結果為7的數才能開啟這把鎖，給你乙個區間[a,b]，問該區間中有多少個能開啟幸運鎖的幸運數。【限制】1<=a<=b<=10^9。
思路：暴力打表，暴力列舉。（據說有大佬用pascal打表ac）
見**：
#include#include#include
#include
using
namespace
std;
int a[101],b[101
],flag,head;
bool pan(int
x)
for(int i=1;i<=flag;i++)
a[i]=b[flag-i+1
];
while(flag>1
)
flag-=1
;
if(flag==1
)
break
; }
for(int i=1;i)
flag--;}}
if(a[1]==7
)
return
true
;
return
false;}
intmain()
題意：給定乙個序列，有兩種操作：詢問一段區間內的數字和、給乙個區間內每個數加乙個值。你需要回答每個詢問。
思路：一看這題：呦呵！不是線段樹區間修改的模板嗎，秒做的說。
見**：
#include#include#include
#include
#include
using
namespace
std;
long
long n,q,d,s,c1[100001],sum1[100001],c2[100001],a[100001
];char
w;long
long lowbit(long
long
x)long
long sum(long
long c,long
long
x)
return
ret;
}void add(long
long c,long
long x,long
longy)}
intmain()
for(int j=1;j<=q;j++)
else
}return0;
}
中山DAy2 普及
今天挺不友好的，早上忘記定鬧鐘，晚了半小時起床，然後早上信心滿滿打算弄他個300分。結果 132.2分 wtf？題意 有n頭奶牛，k種細菌 k 15 給你每頭奶牛攜帶的細菌種類，問 若讓選出所有奶牛攜帶細菌少於d種，最多選幾頭奶牛？思路 上手就用了動歸，可能是昨天打積木那題，自己信心爆棚。然後 神奇...
中山紀中Day1 普及
早上一起，撲面是瓢潑的大雨。跨過千山萬水，來到紀中門前，毅然以一種大無畏的英雄氣概跨進了考場。面對四道神題。然後，我成功過五關斬六將，a掉了2道題！收穫 優先佇列 大 小根堆 wexley最近發現了乙個古老的螢幕遊戲。遊戲的螢幕被劃分成n列。在螢幕的底端，有乙個寬為m列的籃子 m思路 此題略簡單，設...
隨堂筆記day5
string判斷相不相等要使用 equals 不能使用 號 表示非，將true變成假，false變成真 username.equals kkkkkkkkk string不等於表示方式。位運算子 現將運算元據轉化為二進位制，再運算。2 1 4左位移運算子，相當於乘2操作，乘4位移2位，反之。速度快 4...