ZhuFN

摘要： 同步：https://zhufn.fun/archives/13/ 祖孙询问 描述 已知一颗有根树。有m个询问。每个询问给出了一对节点x,y,输出x,y的祖孙关系 輸入 第一行节点数目n接下来n行，每行一对整数a,b,表示a和b之间有边。如果b 1，那么a就是数根接下来是一个整数m，表示询问的个数接 阅读全文

摘要： （四处codecpy过来的代码，除了一言是我自己写的。。。） 博客园的主题还是比较自由的。。。 页面定制CSS代码： 页首Html代码： 页脚Html代码： 阅读全文

摘要： 同步：https://zhufn.fun/archives/12/ 纯暴力。枚举每一天。i,j,k分别表示年月日，mt数组存每个月的天数（遇到闰年特别判断） 开始过不了是因为想用三目运算符写闰年判断，结果发现我驾驭不了233 #include<bits/stdc++.h> using namespa 阅读全文

摘要： 同步：https://zhufn.fun/archives/11/ 又开始做USACO？ 反正很水，但是很绕。注意送人剩下的钱不能算得到的。 #include<bits/stdc++.h> using namespace std; const int MAXN=15; struct mem{ str 阅读全文

摘要： 同步：https://zhufn.fun/archives/8/ 放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38040 Accepted: 23379 Description 把M个同样的苹果放在N个同样的盘子里，允 阅读全文

摘要： 同步：https://zhufn.fun/archives/6/ 用c1存表示a[i]-a[i-1]的树状数组 用c2存(i-1)*c1[i] sum[x]=c1[1]+c1[1]+c1[2]+c1[1]+c1[2]+c1[3]+...+c1[1]+...+c1[x] =x*(c1[1]+c1[2] 阅读全文

摘要： 同步：https://zhufn.fun/archives/5/ 爆零了，爆零了。暴力都写不出来，8700K也拯救不了我了！ day1 T1 也许是贪心。用while循环，每一轮把每个点减一。如果有减到零的，就代表隔断出了一个区间，就需要多用一天。洛谷80分。 #include<iostream> 阅读全文

摘要： Dijkstra板子 虽然不知道为什么这样写，但板子还是要有的 注释是用来A其他题的。。 阅读全文