摘要: 明天(2018.2.13) FCS NOI2018,其实就是FJOI2018省选一试。 发现好久没更新博客了,贴一下数据结构的模板。 1 #include<cstdio> 2 #define MN 100005 3 #define R register 4 #define ll long long 阅读全文
posted @ 2018-02-12 23:02 drizzly 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 块(block) 【问题描述】 拼图达人小 C 手里有 n 个 1*1 的正方形方块,他希望把这些方块拼在一起, 使得拼出的图形周长最小, 要求方块不能重叠。 擅长拼图的小 C 一下就求出了这个周长, 顺便他想考考你会不会求。【输入格式】 多组数据, 第一行一个正整数 T, 表示数据组数。 接下来 阅读全文
posted @ 2017-11-03 19:10 drizzly 阅读(601) 评论(4) 推荐(1) 编辑
摘要: //本文中所有题目由fstqwq大佬提供 入阵曲(rally) 【题目描述】 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上 阅读全文
posted @ 2017-11-03 07:55 drizzly 阅读(445) 评论(0) 推荐(0) 编辑
摘要: //四校联考Rank 16 感觉很滋磁 (虽然考的时候抱怨厦门一中出的数学题很NOIP///) 圈地 【问题描述】 n根长度不一定相同的木棍,至多可以对其中一根切一刀,然后用其中的任意根围一个三角形,求三角形的最大面积。设面积为S,输出16*S^2对998244353取模后的答案。特别地,无解输出- 阅读全文
posted @ 2017-10-31 23:59 drizzly 阅读(289) 评论(0) 推荐(0) 编辑
摘要: //为了方便复习先贴上来... 但是NOIP 考前大概没时间订正惹 所以都是留坑T T 摇 【问题背景】 zhx喜欢玩微信摇一摇,著名科学家hys做了一个摇一摇的程序。 【问题描述】 微信摇一摇的原理是,在同一时刻(1s 内)使用摇一摇功能的所用用户,会进入一个名单,系统给每个人返回名单里地理意义上 阅读全文
posted @ 2017-10-28 10:26 drizzly 阅读(184) 评论(0) 推荐(0) 编辑
摘要: //来自泉七的试题 虽然T1出的比较玄学 好在后来都及时更正题目了 选举 (election.pas/c/cpp) 题目描述 C国的总统选举委员会最近遇到了一些麻烦。 他们在统计各省对H先生的支持率(百分比)时,把支持率四舍五入到了整数。等他们公布结果后,该国媒体发现这些省份的支持率之和不等于100 阅读全文
posted @ 2017-10-27 20:32 drizzly 阅读(387) 评论(0) 推荐(0) 编辑
摘要: //今天泉七考我们的题 感觉大家都很巨大啊~ 切题(problem) 【问题描述】 小 Z 和小 G 都是切题好手,他们经常抢着切题,今天他们已经 决定好了 n 道要切的题目并准备按照顺序切掉这些题。每道题都有一个难度值 di,两个人都想自己切掉的题难度值之和最大,但他们又不屑于切对方切过的题,于是 阅读全文
posted @ 2017-10-27 20:12 drizzly 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 字符串(string) 【题目描述】 给定两个字符串s,t,其中s只包含小写字母以及*,t只包含小写字母。你可以进行任意多次操作,每次选择s中的一个*,将它修改为任意多个(可以是0个)它的前一个字符。询问是否能将s修改为t。 【输入描述】 第一行输入一个整数T,为数据组数。 每组数据两行,第一行一个 阅读全文
posted @ 2017-10-23 00:17 drizzly 阅读(272) 评论(0) 推荐(0) 编辑
摘要: //题目真的杂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 阅读(183) 评论(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 阅读(301) 评论(0) 推荐(0) 编辑