2017年04月_zyg0121

原创 Hello world!

#include <cstdio>int main() { puts("Hello world!"); return 0;}本人来自长沙四大名校的所谓最弱OI校——长沙市一中高2016信息组这次开始用csdn来写blog了，感觉用自己的网站访问量太低，于是就开始用csdn，让更多的知识碰撞的火花碰撞于此，相信我会带来更多更好的博文的第一次用markdown还是有些不太熟练，继续努力

2017-04-01 21:52:50 642

原创 hnoi2017滚粗记

Hnoi 2017 滚粗记Day 0 明天就省选了，对于我这个蒟蒻（noip考挂的只有非正式参加的资格）来说，两天的省选真的只是去滚粗的。。。然后我就下午作为cssyz纪检部的一名干事去听了学校的讲座，然后作为干事真正做事感觉还是有点爽的。想起clg说今年考splay的可能性比较大，晚上又把splay敲熟悉，又打了一些常见的模板。Day 1 怕迟到

2017-04-18 21:43:25 430

原创动态规划测试3(test20170406)

前言操练Trainingpasccpp Time1s Memory256M问题描述输入输出输入输出样例数据范围题解代码炸弹Bombpasccpp Time1s Memory256M问题描述输入输出输入输出样例数据范围题解代码战争Warpasccpp Time1s Memory256M问题描述输入输出输入输出样例样例解释数据范围题解代码总结前言

2017-04-07 21:48:55 283

原创动态规划考试2(test20170401)

前言这次考试虽然称作dp考试，可怎么觉得第一题好像没什么关系。。。神圣罗马帝国皇帝(emperor.pas/c/cpp)注：Time Limit:2s Memory Limit:256MB【题目描述】题目描述只是借了历史的名义而已，纯属虚构娱乐，我亵渎历史我有罪。中世纪的德意志，战火纷飞。近来ZJ、JS、HN、SD等地区为了扩大自己的版图面积，在内部分别举行了ZJOI、JSOI、

2017-04-05 22:05:46 607

原创浅谈RMQ算法

前言RMQ是什么RMQ算法描述RMQ算法的不足RMQ算法例题前言这篇文章，是一篇总结RMQ算法的一篇文章，若有疑问或建议，请于下方留言，谢谢！RMQ是什么？RMQ（Range Minimum/Maximum Query），即区间最值查询。是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中

2017-04-02 21:20:54 1245

原创浅谈倍增查找LCA

前言LCA是什么如何实现LCALCA模板题题目描述 Description输入描述 Input Description输出描述 Output Description样例输入 Sample Input样例输出 Sample Output数据范围及提示 Data Size Hint前言这篇文章，是一篇总结倍增查找LCA的一篇文章，同时也是实现在浅谈RMQ算法文章中承诺．若有疑问或建

2017-04-02 21:15:45 1283

Description传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2186大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R

2017-04-02 21:03:16 323

原创 [AHOI2004]数字迷阵题解

题目描述传送门：https://www.luogu.org/problem/show?pid=2544输入输出格式输入格式：每行有三个正整数，分别是i,j,m，其中i,j<=10^9,2<=m<=10^4。输出格式：每行输出对应的第i行，第j列的那个正整数对m取模的结果。输入输出样例输入样例#1：1 2 99输出样例#1：2输入样例#2：9 1 999输出样例#2：22解决方案首先我们可以判断出每行

2017-04-02 20:59:12 1084

原创 cogs 693. Antiprime数

条件：输入文件：antip.in 输出文件：antip.out 时间限制：1 s 内存限制：128 MB 注释：传送门：http://cogs.pro/cogs/problem/problem.php?pid=693如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime数。譬如：1, 2, 4, 6, 12, 24。任务：

2017-04-02 20:55:43 601

原创数学测试test20170304

小Y的数学作业Homeworkpasccpp Time1s Memory256M小Y的智力游戏Gamepasccpp Time1s Memory256M小Y的绝对战争Warpasccpp Time1s Memory256M【小Y的数学作业】（Homework.pas/c/cpp Time:1s Memory:256M)【问题描述】小Y是个很好学的孩子。（附注：Y=yang）最近老师总

2017-04-02 20:51:07 373

原创紫书学习——第3章数组和字符串

概述遗漏知识点例题学习WERTYUuva10082回文词uva401猜数字游戏的提示uva340生成元uva1583环状序列uva1584习题学习得分uva1585分子量uva1586数数字uva1225周期串uva455谜题uva227纵横字谜的答案uva232DNA序列uva1368循环小数uva202总结代码概述为什么我突然开始又从这基本的语言开始学习呢？

2017-04-01 21:55:09 307

原创数学考试5(test20170325)

我的疯狂被屠Crazypasccpp Time1s Memory256M我的数字选取Luckypasccpp Time1s Memory256M我的喂养计划Feedpasccpp Time1s Memory256M总结【我的疯狂被屠】（Crazy.pas/c/cpp Time：1s Memory：256M）【问题描述】我是一个傻×蒟蒻，总是被屠，最近连INDEX都开始屠我了,55555~

2017-04-01 21:54:48 314

原创数学考试2(test20170311)

傻牛的递推数列sequencepasccpp Time1s Memory256M傻牛的数字游戏Gamepasccpp Time1s Memory256M傻牛的约数研究divisorpasccpp Time1s Memory256M总结【傻牛的递推数列】（sequence.pas/c/cpp Time：1s Memory：256M）【问题描述】傻牛最近钻研各类数学递推数列。尤其是斐波那契

2017-04-01 21:54:26 272

原创数学测试4(test20170323)

【巨胖的技能组合】(Dnf.pas/c/cpp Time：1s Memory：256M)【问题描述】巨胖是打DNF的高手。高手中的高手。巨胖有N种技能，他1分钟之内可以释放M次技能。其中有K种技能，因为无色啊蓝啊CD啊等各种原因，每分钟有一个使用次数上限Li。由于巨胖的技术、装备、人品均为一流，所以其他技能都可以无限制释放。对于两个巨胖一分钟内释放M次技能的方案，若存在一个技能使得这两个方案中这

2017-04-01 21:54:06 399

原创数学测试3(test20170311pm)

INDEX1Indexonepasccpp Time1s Memory256MINDEX2Indextwopasccpp Time1s Memory256MINDEX3Indexthreepasccpp Time1s Memory256M总结【INDEX1】（Indexone.pas/c/cpp Time：1s Memory：256M）【问题描述】INDEX 是谁？兄弟，这个问题你如果不知道

2017-04-01 21:53:37 360

原创基础算法测试test20170326

前言1无聊的军官officerpasccpp2拯救savepasccpp3魔法物品magicpasccpp4邮递员carrierpasccpp总结前言这次考试竟然出现了许多玄学的情况，请听我下面一一列举…注：这次考试所有的题目均为时限：1S 空限：256M1、无聊的军官(officer.pas/c/cpp)【问题描述】每个学年的开始，高一新生们都要进行传统的军训。今年有一个

2017-04-01 21:53:12 426

farandnear的博客