drizzly

摘要： GCD 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 long long gcd(int x,int y){ 5 if(x%y==0) return y; 6 else return gcd(y,x%y); 7 } 阅读全文

摘要： 存图 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 const int Maxv=1000; 7 struct node{ 8 int v; 阅读全文

摘要： //由于时间关系（我太弱了），这些题目的Solution要等到NOIP 结束后再来填（可能最近刷题会填一些吧...） //假装填了几题DP Day 3 //　图论 BZOJ2330 POJ1236 POJ3648 POJ1511 POJ1797 POJ1062 BZOJ1821 POJ2728 BZ 阅读全文

摘要： //广州集训的坑填不完。。。 先来写一点NOIP练练手~ 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合 阅读全文

摘要： bst 【问题描述】 二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树T，我们可以将一个值为x的新点插入T中，且保持树的性质。 算法如 阅读全文

摘要： //后悔在广州玩的太嗨了 现在要疯狂补blog... // 含code Day1 https://www.luogu.org/problem/show?pid=2201 https://www.luogu.org/problem/show?pid=2789 https://www.luogu.org 阅读全文

摘要： 双向链表 1 #include<cstdio> 2 #include<cstring> 3 #define MAXN 100005 4 using namespace std; 5 int n; 6 bool vis[MAXN]; 7 struct queue{ 8 int l,r,no; 9 }q 阅读全文

摘要： T1 1 数学课程序文件名： number.c/cpp/pas输入文件： number.in输出文件： number.out时间限制： 1s空间限制： 256Mb 题目描述 数学课上，老师在黑板上写了n个数，然后让大家做一个游戏：每次擦掉黑板上的两个数，然后在黑板上写下这两个数的乘积加一，直到最后只 阅读全文

摘要： 平衡（balance,1s,128M） Solution： 模拟+贪心。 没有什么其他的特别的东西，类似于NOIP2002的纸牌。 我们可以先算出各盒火柴之和的sum，由p=sum/n可以得到每盒火柴的个数。 然后从1到n寻找，如果火柴数大于0，就把多出的火柴移到下一个火柴盒。 反之，如果小于0，就 阅读全文

摘要： //看起来养成了不好的风气 ，只更切菜杯？ 好啦其实其他的好没有整理好... 而且切菜杯比较顺手 嗯下面进入正题 请各位倒着切题（lrb学长的特性） 个人卫生综合征 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定 阅读全文