Izayoi_Doyo - 博客园

2019年8月4日

NOI2019滚粗记

摘要： Day -15 期末考完了，爆炸爆炸，就连数学和物理都错了好多傻*错误QwQ 哎呀管他的，NOI我来了！跑到广附集训来了23333 Day -14 —— -2 做题，听题，哇和一群队爷在一个教室，真的是被踩得连头都抬不起来QAQ CQ果真是弱省啊QAQ 我竟然能在考试中做出一道题我已经很满足了23 阅读全文

posted @ 2019-08-04 20:54 Izayoi_Doyo 阅读(458) 评论(3) 推荐(1) 编辑

PKUSC2019游记

摘要： Day 0 早上5点爬起来赶飞机，中午1点才到北大23333333 宾馆离北大很近但是好简陋哦（4G信号两格很不爽（大雾报到竟然不是露天的，在阴暗的理科楼一楼拐好久才到试机。。。。就在机房吗？！难道不是体育馆什么的吗键盘不同，鼠标不同，不同位置的电脑牌子还是不同的？! 环顾四周，我只看到80 阅读全文

posted @ 2019-08-04 20:53 Izayoi_Doyo 阅读(204) 评论(0) 推荐(0) 编辑

CQOI十二省联考游记

摘要： Day 0 看似稳如老狗的我实则慌得一逼看了一上午的CRT，一个字没看进去我反复安慰自己：我才高一，我才高一但是，明年的联赛会不会跟今年一样高呢？明年的心态会不会有现在这么好呢？明年同届的dalao会不会更强呢？机会只会一次比一次少我还有多少机会？错过了这次省选，我将完全错过高一的机阅读全文

posted @ 2019-08-04 20:52 Izayoi_Doyo 阅读(155) 评论(0) 推荐(0) 编辑

2019年8月2日

数学结论题书堆

摘要： Description 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书蚂蚁想阅读全文

posted @ 2019-08-02 21:47 Izayoi_Doyo 阅读(341) 评论(0) 推荐(0) 编辑

计算几何大灾变

摘要： Description 艾泽拉斯世界经历一... 阅读全文

posted @ 2019-08-02 19:56 Izayoi_Doyo 阅读(148) 评论(0) 推荐(0) 编辑

2018年12月22日

51NOD 1773 A国的贸易

摘要：题目戳这里对于每一对可以贸易的城市u,vu,... 阅读全文

posted @ 2018-12-22 17:35 Izayoi_Doyo 阅读(189) 评论(0) 推荐(0) 编辑

2018年12月10日

BZOJ 3944 - Sum（杜教筛）

摘要：题目戳这里子问题： ∑i=1nφ(i)... 阅读全文

posted @ 2018-12-10 22:26 Izayoi_Doyo 阅读(129) 评论(0) 推荐(0) 编辑

51Nod 1238 - 最小公倍数之和 V3（毒瘤数学+杜教筛）

摘要：题目戳这里推导 ∑i=1n∑j=1nlc... 阅读全文

posted @ 2018-12-10 21:56 Izayoi_Doyo 阅读(116) 评论(0) 推荐(0) 编辑

2018年11月26日

NOIP2018游记

摘要：好像很久没写博客了诶，NOIP考完，写篇游记吧XD Day 1 紧张紧张，去年第一题小凯的疑惑坑煞我也，今年怕不是什么大凯的疑惑吧。。。进考场，重启，下软件，在键盘上猛敲RP++ 发密码辣，FeiXueLianTian（飞雪连天）。。。一遍输对，开心瞟一眼第一题，好难再瞟一眼。。。原题？！阅读全文

posted @ 2018-11-26 21:55 Izayoi_Doyo 阅读(142) 评论(0) 推荐(0) 编辑

2017年8月19日

考试题目——雪后村庄

摘要：题目描述输入输出输出q行，每行一个字符... 阅读全文

posted @ 2017-08-19 17:25 Izayoi_Doyo 阅读(140) 评论(0) 推荐(0) 编辑

2017年8月12日

CQBZOJ 【重庆市NOIP模拟赛】避难向导

摘要：题目描述 “特大新闻，特大新闻！全国爆发了一... 阅读全文

posted @ 2017-08-12 16:18 Izayoi_Doyo 阅读(338) 评论(0) 推荐(0) 编辑

2017年7月20日

vijos 小胖守皇宫

摘要：点击打开题目树形DP 显然会想到某个点放或不... 阅读全文

posted @ 2017-07-20 19:52 Izayoi_Doyo 阅读(84) 评论(0) 推荐(0) 编辑

CQBZOJ 邮递员（直播剪枝技巧）

摘要：题目描述 Mirko在一个山镇找到了一份邮递... 阅读全文

posted @ 2017-07-20 19:32 Izayoi_Doyo 阅读(165) 评论(0) 推荐(0) 编辑

openjudge 拯救公主

摘要：点击打开题目看到这道题，第一感觉是我有一句m... 阅读全文

posted @ 2017-07-20 16:35 Izayoi_Doyo 阅读(259) 评论(0) 推荐(0) 编辑

CQBZOJ 避开怪兽

摘要：题目描述给出一个N行M列的地图，地图形成一... 阅读全文

posted @ 2017-07-20 16:17 Izayoi_Doyo 阅读(135) 评论(0) 推荐(0) 编辑

2017年7月19日

UVA 最大面积最小三角形剖分

摘要：点击打开题目题目大意：以顺时针或逆时针给出... 阅读全文

posted @ 2017-07-19 21:35 Izayoi_Doyo 阅读(100) 评论(0) 推荐(0) 编辑

UVA A Spy in the Metro

摘要：点击打开题目题目大意：在一个有n个站台的地... 阅读全文

posted @ 2017-07-19 21:12 Izayoi_Doyo 阅读(92) 评论(0) 推荐(0) 编辑

vijos 分梨子

摘要：点击打开题目很有（wei）趣（suo）的一道... 阅读全文

posted @ 2017-07-19 20:57 Izayoi_Doyo 阅读(113) 评论(0) 推荐(0) 编辑

2017年7月15日

POJ Protecting the Flowers

摘要：点击打开题目题目大意奶牛要吃花，FJ来赶牛... 阅读全文

posted @ 2017-07-15 18:12 Izayoi_Doyo 阅读(84) 评论(0) 推荐(0) 编辑

POJ Expanding Rods

摘要：点击打开题目题目大意给定L，n，C，L为红色... 阅读全文

posted @ 2017-07-15 17:36 Izayoi_Doyo 阅读(206) 评论(0) 推荐(0) 编辑

一题多解——Strategic Game

摘要：点击打开题目题目大意：给定一棵无根树，点亮其... 阅读全文

posted @ 2017-07-15 16:52 Izayoi_Doyo 阅读(127) 评论(0) 推荐(0) 编辑

POJ 1328 Radar Installation

摘要：点击打开题目描述题目大意在x轴上方有n个点... 阅读全文

posted @ 2017-07-15 15:20 Izayoi_Doyo 阅读(99) 评论(0) 推荐(0) 编辑

2017年3月28日

AVL练习题——宠物收养所

摘要：题目描述最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领... 阅读全文

posted @ 2017-03-28 19:23 Izayoi_Doyo 阅读(283) 评论(0) 推荐(0) 编辑

2017年2月24日

并查集——奇偶性（Parity）

摘要：题目描述•有一个01序列,长度 #include #include #include using namespace std; int abs(int x){return x>=0?x:-x;} in... 阅读全文

posted @ 2017-02-24 14:04 Izayoi_Doyo 阅读(456) 评论(0) 推荐(0) 编辑

2016年12月6日

练习题————剔除多余括号

摘要：题目描述输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+' '-'用作正负号的情况，即输入表达式不会出现... 阅读全文

posted @ 2016-12-06 19:18 Izayoi_Doyo 阅读(524) 评论(0) 推荐(0) 编辑

2016年12月1日

练习题——数独

摘要：题目描述给出一个9*9的表格，部分格子已经填好数。请填完所有空白格子，使得表格每一行、每一列、每个3*3的九宫格，都恰好填满1-9这9个数字。输入第1行：1个整数，表示测试数据的个数，接下来依次是每个测试数据每个... 阅读全文

posted @ 2016-12-01 13:23 Izayoi_Doyo 阅读(180) 评论(0) 推荐(0) 编辑

2016年11月22日

NOIP【2016普及组】考后有感（买铅笔，回文日期，海港，魔法阵）

摘要：普及组考试已落下大幕，但我们那扑通扑通等待成绩的心仍然无法平静，先来给四道题做一个总结：一、买铅笔自评难度：1星其实这道题没有什么难度，生命之题，满分必拿，100分，保底啦~\(≧▽≦)/~二、回文日期自评难度... 阅读全文

posted @ 2016-11-22 18:52 Izayoi_Doyo 阅读(130) 评论(0) 推荐(0) 编辑

2016年11月15日

投入OJ的怀抱~~~~~~~~~~

摘要： OpenJudgeC20182024信箱(1)账号修改设定退出小组管理员frank 林舒 Dzx someone 李文新公告11-05 程序设计与算法（大学先修课）成员(61910)查看全部NOI(题库正在建设中... 阅读全文

posted @ 2016-11-15 18:31 Izayoi_Doyo 阅读(899) 评论(0) 推荐(0) 编辑

2016年11月14日

数据结构——栈的应用 NOI2.2 括号匹配问题

摘要：栈是一种数据结构，相当于一个容器，将一个又一个变量从顶端压进去，需要使用时，又从顶端拿出来，其具体使用方法，下面是详细讲解：#include必须使用此头文件stack a; 定义栈a，不一定只使用int，也可以使... 阅读全文

posted @ 2016-11-14 12:54 Izayoi_Doyo 阅读(194) 评论(0) 推荐(0) 编辑

2016年11月11日

最长上升子序列题目大合集

摘要：先看看第一题，再由点到面地延伸：1759:最长上升子序列描述一个数的序列bi，当b1 #include#includeusing namespace std;int a[5001][2];int main(){ ... 阅读全文

posted @ 2016-11-11 14:23 Izayoi_Doyo 阅读(545) 评论(0) 推荐(0) 编辑

考试题目篱笆

摘要：题目描述小明要做一个篱笆，篱笆由N块高度不同的木条组成，我们定义它的好看程度为相邻的篱笆的高度差的绝对值之和。小明已经买好了木条，但它不知道要如何安排顺序，才能使他的篱笆与小华的相似，并且尽量好看。我们认为两个篱... 阅读全文

posted @ 2016-11-11 14:06 Izayoi_Doyo 阅读(167) 评论(0) 推荐(0) 编辑

2016年11月9日

考试题目火柴棒等式

摘要：题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：（1）加号与等号各自需要两根... 阅读全文

posted @ 2016-11-09 12:52 Izayoi_Doyo 阅读(201) 评论(0) 推荐(0) 编辑

2016年11月7日

NOI2.4 2011

摘要：描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#include#include#includeusing namespace std;int mai... 阅读全文

posted @ 2016-11-07 14:03 Izayoi_Doyo 阅读(168) 评论(0) 推荐(0) 编辑

2016年11月4日

NOI4.6 最小新整数——切山游戏

摘要：描述给定一个十进制正整数n(0 #include#includeint a[31],n,k;void scan(){ int i; char c[31]; scanf("%s%d",c,&k); n=strlen... 阅读全文

posted @ 2016-11-04 13:47 Izayoi_Doyo 阅读(170) 评论(0) 推荐(0) 编辑

2016年11月1日

巨坑练习题！！！—— Car的旅行线路

摘要：在看题目之前，请童鞋们做好心理准备╮(╯▽╰)╭题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高... 阅读全文

posted @ 2016-11-01 13:58 Izayoi_Doyo 阅读(204) 评论(0) 推荐(0) 编辑

2016年10月31日

四大求图的最短路径方法(下)

摘要：上一次讲了两种关于图的求最短路的方法，今天来讲讲剩下的两种：三、Bellman-Ford算法（搜边法）此算法是将所有输入的已知边在已知起点和终点的情况下（int w[ v ][ 3 ] (v表示总边数，w[ i ... 阅读全文

posted @ 2016-10-31 12:51 Izayoi_Doyo 阅读(444) 评论(0) 推荐(0) 编辑

2016年10月25日

四大求图的最短路径方法(上)

摘要：一个图一般都带有权值，而求一个点到另一个点的距离，则是比较基础的问题，下面为大家介绍四种遍历图的方法一、弗洛伊德算法（暴力枚举法）首先使用数组dis [ i ] [ j ]，i，j表示从 i 到 j 的距离，刚开... 阅读全文

posted @ 2016-10-25 18:56 Izayoi_Doyo 阅读(667) 评论(0) 推荐(0) 编辑

2016年10月17日

从搜索到图论

摘要：图，就是点用线连起来，相当于二叉树的一种进化，二叉树的父子关系非常明显，而图论就有不怎么明显（乱伦）对于图的一些题目，大多数都是用搜索（如果不懂搜索的童鞋，来看看吧-->点击打开链接）来解决其大致方法可分为两类：... 阅读全文

posted @ 2016-10-17 13:09 Izayoi_Doyo 阅读(122) 评论(0) 推荐(0) 编辑

2016年10月10日

搜啊搜（论两种搜索方法）

摘要：搜索，是在编程学习中必须掌握的一种算法，在很多数据居中的题目中，都可以使用这种方法，其具体可以分为两种类型：1、深搜（deep first search）相当于二叉树中的先序遍历，可以点这个来查看一下----->... 阅读全文

posted @ 2016-10-10 13:47 Izayoi_Doyo 阅读(577) 评论(0) 推荐(0) 编辑

2016年10月3日

数据的6种排序方法

摘要：今天讲了堆排序，就这以前学过的排序方法，我来做一个总结 1、选择排序：选择排序是比较基础的排序方法，需要两个循环，用于对每一个数进行查找和替换，不用多说，代码如下：#includeint a[101];int m... 阅读全文

posted @ 2016-10-03 13:25 Izayoi_Doyo 阅读(1558) 评论(0) 推荐(0) 编辑