10 2017 档案

10.29 FJ四校联考
摘要：//四校联考Rank 16 感觉很滋磁 （虽然考的时候抱怨厦门一中出的数学题很NOIP///） 圈地 【问题描述】 n根长度不一定相同的木棍，至多可以对其中一根切一刀，然后用其中的任意根围一个三角形，求三角形的最大面积。设面积为S，输出16*S^2对998244353取模后的答案。特别地，无解输出- 阅读全文
posted @ 2017-10-31 23:59 drizzly 阅读(313) 评论(0) 推荐(0)
10.5 广州集训 Day4
摘要：//为了方便复习先贴上来... 但是NOIP 考前大概没时间订正惹 所以都是留坑T T 摇 【问题背景】 zhx喜欢玩微信摇一摇，著名科学家hys做了一个摇一摇的程序。 【问题描述】 微信摇一摇的原理是，在同一时刻（1s 内）使用摇一摇功能的所用用户，会进入一个名单，系统给每个人返回名单里地理意义上 阅读全文
posted @ 2017-10-28 10:26 drizzly 阅读(194) 评论(0) 推荐(0)
10.27 AHSOFNU 校内模拟（泉七）
摘要：//来自泉七的试题 虽然T1出的比较玄学 好在后来都及时更正题目了 选举 (election.pas/c/cpp) 题目描述 C国的总统选举委员会最近遇到了一些麻烦。 他们在统计各省对H先生的支持率（百分比）时，把支持率四舍五入到了整数。等他们公布结果后，该国媒体发现这些省份的支持率之和不等于100 阅读全文
posted @ 2017-10-27 20:32 drizzly 阅读(400) 评论(0) 推荐(0)
10.25 AHSOFNU 校内模拟
摘要：//今天泉七考我们的题 感觉大家都很巨大啊~ 切题（problem） 【问题描述】 小 Z 和小 G 都是切题好手，他们经常抢着切题，今天他们已经 决定好了 n 道要切的题目并准备按照顺序切掉这些题。每道题都有一个难度值 di，两个人都想自己切掉的题难度值之和最大，但他们又不屑于切对方切过的题，于是 阅读全文
posted @ 2017-10-27 20:12 drizzly 阅读(236) 评论(0) 推荐(0)
10.22 AHSOFNU 校内模拟
摘要：字符串(string) 【题目描述】 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。询问是否能将s修改为t。 【输入描述】 第一行输入一个整数T，为数据组数。 每组数据两行，第一行一个 阅读全文
posted @ 2017-10-23 00:17 drizzly 阅读(285) 评论(0) 推荐(0)
广州集训 Day1-2（PPT）
摘要：//题目真的杂T T Day 1 https://www.luogu.org/problem/show?pid=3719 solution： 题目剧毒吧，注意读入（写挂n次）。 模拟。 1 #include<cstdio> 2 #define Max(a,b) (a>b?a:b) 3 using n 阅读全文
posted @ 2017-10-22 23:25 drizzly 阅读(187) 评论(0) 推荐(0)
模板 基础数据结构
摘要：//主要这些东西竟然都不会手打... 队列 1 #include<cstdio> 2 #include<iostream> 3 #define MAXN 1<<20 4 using namespace std; 5 int n; 6 struct queue{ 7 int l,r,q[MAXN]; 阅读全文
posted @ 2017-10-19 23:59 drizzly 阅读(311) 评论(0) 推荐(0)
模板 数论
摘要：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 } 阅读全文
posted @ 2017-10-18 21:26 drizzly 阅读(207) 评论(0) 推荐(0)
模板 图论
摘要：存图 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; 阅读全文
posted @ 2017-10-18 21:15 drizzly 阅读(233) 评论(0) 推荐(0)
广州集训 Day3-4（Homework）
摘要：//由于时间关系（我太弱了），这些题目的Solution要等到NOIP 结束后再来填（可能最近刷题会填一些吧...） //假装填了几题DP Day 3 //　图论 BZOJ2330 POJ1236 POJ3648 POJ1511 POJ1797 POJ1062 BZOJ1821 POJ2728 BZ 阅读全文
posted @ 2017-10-17 19:06 drizzly 阅读(201) 评论(0) 推荐(0)
NOIP 2004
摘要：//广州集训的坑填不完。。。 先来写一点NOIP练练手~ 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合 阅读全文
posted @ 2017-10-12 14:46 drizzly 阅读(298) 评论(0) 推荐(0)
10.4 广州集训 Day3
摘要：bst 【问题描述】 二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树T，我们可以将一个值为x的新点插入T中，且保持树的性质。 算法如 阅读全文
posted @ 2017-10-09 17:04 drizzly 阅读(371) 评论(0) 推荐(0)
广州集训 Day1-2（Homework）
摘要：//后悔在广州玩的太嗨了 现在要疯狂补blog... // 含code Day1 https://www.luogu.org/problem/show?pid=2201 https://www.luogu.org/problem/show?pid=2789 https://www.luogu.org 阅读全文
posted @ 2017-10-08 22:00 drizzly 阅读(194) 评论(0) 推荐(0)
模板 数据结构
摘要：双向链表 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 阅读全文
posted @ 2017-10-08 21:57 drizzly 阅读(221) 评论(0) 推荐(0)
10.3 广州集训 Day2
摘要：T1 1 数学课程序文件名： number.c/cpp/pas输入文件： number.in输出文件： number.out时间限制： 1s空间限制： 256Mb 题目描述 数学课上，老师在黑板上写了n个数，然后让大家做一个游戏：每次擦掉黑板上的两个数，然后在黑板上写下这两个数的乘积加一，直到最后只 阅读全文
posted @ 2017-10-03 17:03 drizzly 阅读(535) 评论(0) 推荐(0)
10.2 广州集训 Day1
摘要：平衡（balance,1s,128M） Solution： 模拟+贪心。 没有什么其他的特别的东西，类似于NOIP2002的纸牌。 我们可以先算出各盒火柴之和的sum，由p=sum/n可以得到每盒火柴的个数。 然后从1到n寻找，如果火柴数大于0，就把多出的火柴移到下一个火柴盒。 反之，如果小于0，就 阅读全文
posted @ 2017-10-02 19:53 drizzly 阅读(571) 评论(0) 推荐(0)