設xd-xc為i,那麼xb-xa=2i,
又因為xb-xa
那麼c>6i+b。
於是,先列舉i,
再分別列舉xa和xd,
根據之間的關係,用字首和求出每一種魔法陣的每一種物品的次數。
#include #include #include #include #include #include #include const int maxlongint=2147483647;
const int mo=1000000007;
const int n=50005;
using namespace std;
int n,m,val[n],w[n],a[n],b[n],c[n],d[n];
int main()
for(int i=1;i<=n/9;i++)
num=0;
for(int xd=9*i+2;xd<=n;xd++)
}for(int i=1;i<=m;i++)
printf("%d %d %d %d\n",a[val[i]],b[val[i]],c[val[i]],d[val[i]]);
}
noip2016普及組複賽總結
9點半從紀中出發,大概11點多來到廣州六中。在六中旁邊一家小餐館吃了中餐,那餐廳真心很貴,一盆飯就要20元,我們那桌吃了四 盆.xc 不想買單啦 啦啦啦 然後就來到六中的某個功能室百無聊賴的休息了一會兒,兩點鐘進考場。兩點半 比賽開始,還是先看題.一二兩題太水了,直接開碼,1小時搞定兩題 三點半 仔...
NOIP 2016 普及組 複賽題解
t1 pencil 隨便做 include using namespace std int n,a,b,ans 2147483647 int main t2 date 列舉每個 月 1 12 日 1 day i 再判斷此日期符不符合 把月日反過來就是年 注意二月二十九號推出的日期是 92200229...
NOIP2016普及組 複賽 回文日期
題目自己點,複製過來會飛掉 這個題,當時想得太複雜,但沒想到竟然得了70分 真的不想說什麼 當時的思路 列舉每一天,然後開頭和末尾單獨處理,於是,洋洋灑灑寫了100多行。正確思路 列舉每一天 不要打我臉 當然方法不同,量也就50行,不難理解。第一步 輸入兩個int整數即可 因為只有8位 然後分離出它...