drizzly

摘要： 明天（2018.2.13） FCS NOI2018，其实就是FJOI2018省选一试。 发现好久没更新博客了，贴一下数据结构的模板。 1 #include<cstdio> 2 #define MN 100005 3 #define R register 4 #define ll long long 阅读全文

摘要： 块（block） 【问题描述】 拼图达人小 C 手里有 n 个 1*1 的正方形方块，他希望把这些方块拼在一起， 使得拼出的图形周长最小， 要求方块不能重叠。 擅长拼图的小 C 一下就求出了这个周长， 顺便他想考考你会不会求。【输入格式】 多组数据， 第一行一个正整数 T， 表示数据组数。 接下来 阅读全文

摘要： //本文中所有题目由fstqwq大佬提供 入阵曲(rally) 【题目描述】 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上 阅读全文

摘要： //四校联考Rank 16 感觉很滋磁 （虽然考的时候抱怨厦门一中出的数学题很NOIP///） 圈地 【问题描述】 n根长度不一定相同的木棍，至多可以对其中一根切一刀，然后用其中的任意根围一个三角形，求三角形的最大面积。设面积为S，输出16*S^2对998244353取模后的答案。特别地，无解输出- 阅读全文

摘要： //为了方便复习先贴上来... 但是NOIP 考前大概没时间订正惹 所以都是留坑T T 摇 【问题背景】 zhx喜欢玩微信摇一摇，著名科学家hys做了一个摇一摇的程序。 【问题描述】 微信摇一摇的原理是，在同一时刻（1s 内）使用摇一摇功能的所用用户，会进入一个名单，系统给每个人返回名单里地理意义上 阅读全文

摘要： //来自泉七的试题 虽然T1出的比较玄学 好在后来都及时更正题目了 选举 (election.pas/c/cpp) 题目描述 C国的总统选举委员会最近遇到了一些麻烦。 他们在统计各省对H先生的支持率（百分比）时，把支持率四舍五入到了整数。等他们公布结果后，该国媒体发现这些省份的支持率之和不等于100 阅读全文

摘要： //今天泉七考我们的题 感觉大家都很巨大啊~ 切题（problem） 【问题描述】 小 Z 和小 G 都是切题好手，他们经常抢着切题，今天他们已经 决定好了 n 道要切的题目并准备按照顺序切掉这些题。每道题都有一个难度值 di，两个人都想自己切掉的题难度值之和最大，但他们又不屑于切对方切过的题，于是 阅读全文

摘要： 字符串(string) 【题目描述】 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。询问是否能将s修改为t。 【输入描述】 第一行输入一个整数T，为数据组数。 每组数据两行，第一行一个 阅读全文

摘要： //题目真的杂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 阅读全文

摘要： //主要这些东西竟然都不会手打... 队列 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]; 阅读全文