- 博客(70)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [51nod所刷题目][>4级汇总]
51nod四级题1052 最大M子段和（2018.12.27）题目描述输入输出输入样例输出样例时限解析代码1055 最长等差数列（2018.12.27）题目描述输入输出输入样例输出样例时限解析代码2000 四边形分割平面（2019.11.10）题目描述输入输出输入样例输出样例时限解析吐槽：推当n=1时n=2时当n=3时n=4??总结一下代码1615 跳跃的杰克（2019.11.10）题目描述输入输...
2019-11-10 20:36:01
629
原创 【二分图】基础
二分图概念（本片大部分来自蓝书）：判断定理用染色进行二分图判断思想有什么用模板（还是来源蓝书）例题二分图最大匹配概念例子可增广路匈牙利算法非伪代码的模板：例题：1.[NOI2009](https://www.byvoid.com/zhs/blog/noi-2009-transform)题目大意：分析代码：概念（本片大部分来自蓝书）：一张无线图N个节点（N≥2）可以被分成A，B两个非空集合，其中...
2019-11-06 21:05:09
779
原创 提高组测试赛
顺序1自娱A.算不出来（math）问题描述输入格式输出格式ExampleInputOutput数据范围解析代码Tiny Counting题目描述输⼊格式输出格式样例⼀inputoutputexplanation样例⼆inputoutput限制与约定解析代码Medium Counting2.1.2019.11.42.2019.11.31自娱令人颓唐，第一题没开long long，丢80分...
2019-11-04 21:00:29
271
原创 11.1~11.3普转提测试（noip前夕）
顺序1A. 【普转提七联测 Day 4】控制人偶题面描述输入格式输出格式样例输入输出数据规模时间限制：1S空间限制：256MB解析：代码B.【普转提七联测 Day 4】复杂度计算题面描述输入格式输出格式样例输入输出数据规模时间限制：1S空间限制：256MB解析：代码C.【普转提七联测 Day 4】复印任务题面描述输入格式输出格式样例输入输出样例解释数据规模时间限制：1S空间限制：256MB解析代码...
2019-11-04 18:37:17
514
原创 暑假2019培训：Day10提高组测试赛
暑假2019培训：Day10提高组测试赛概述题目顺序次长上升子序列(lis)【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】团子大家族(clannad)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【数据范围】异或粽子(xor)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【样例1解释】【数据范围】结束~~概述今天这场模拟赛，比昨天的...
2019-07-15 20:24:50
392
原创 暑假2019培训：Day9提高组测试赛
暑假2019培训：Day9提高组测试赛概述题目顺序黑白反转(black)【题目描述】【输入格式】【输出格式】【样例输入 1】(ex_black1.in)【样例输出 1】(ex_black1.ans)【数据范围】茉莉花茶(jasmine)【问题描述】【输入格式】【输出格式】【样例输入 1】【样例输出 1】【样例解释 1】【样例输入 2】【样例输出 2】【样例解释 2】【样例输入 3】【样例输出 3】...
2019-07-14 20:24:16
269
原创 暑假2019培训：Day8提高组测试赛
暑假2019培训：Day8提高组测试赛概述题目顺序1．朋友圈【背景】【问题描述】【输入】【输出】【输入输出样例1】$friends.in$$friends.out$2．登 峰 造 极【背景】【问题描述】【输入】【输出】【输入输出样例1】$dfzj.in$$dfzj.out$【数据范围】3．骑士精神【背景】【问题描述】【输入】【输出】【输入输出样例1】$spirit.in$$spirit.out$结...
2019-07-13 21:21:19
154
原创 暑假2019培训：Day7提高组测试赛
暑假2019培训：Day7提高组测试赛概述题目顺序1.PCR(pcr.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$pcr.in$$pcr.out$分析2．排列(arrange.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$arrange.in$$arrange.out$【数据范围】3．新 数 独(new.pas/c/cpp)【背景】【问...
2019-07-12 20:50:52
338
原创 暑假2019培训：Day6提高组测试赛
暑假2019培训：Day6提高组测试赛概述题目顺序最大公约数(gcd)【 题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】异色弧(arc)【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】概述又是一个接近yu暴零的比赛，说好的图论》》？？？？？？？？？？？？？？？？？？？？？第一题作死，想看看运气，结果只有10分，第二题暴力50分，第三题暴力没有打...
2019-07-11 20:32:05
355
原创 暑假2019培训：Day5提高组测试赛
概述寒假集训第5天，本来想着能A了第一题，可以万事大吉了~~可去万万没有想到的是第一题不知道什么原因，大数据全WA了，只有60分，和哪些优秀暴力的人没什么区别，最终排名91中第41名……-------------顺序1.字符串函数(strfun)2.优秀路径(path)3.树(tree)1.字符串函数(strfun)【 题目描述】给定两个等长的由大写英文字母构成的字符串...
2019-07-10 20:23:06
190
原创 暑假2019培训：Day3&Day4提高组测试赛
概述因为前天暴了肝，导致昨天有些困，以至于没有写……那么今天我来写Day3和Day4两天的题解吧~题目顺序Day31.三笔画2.取石子3.放积木Day41.统计2.绕圈跑3.平衡集Day31.三笔画（3lines）【题目描述】二维平面内有 n 个不同的点, Alice 需要在平面内画至多 3 条直线使得所有点在直线上。问: Alice 能否完成任务, 如...
2019-07-09 19:52:01
374
原创 暑假2019培训：Day2提高组测试赛
概述今天我们的Chty_syq放了点水，第一题来了个水题……但我依旧考的不好题目顺序1． 小刚传说2． 中珂院的难题3． 欧拉图1． 小刚传说(legendary.cpp)【 时空限制】时间限制： 2s空间限制： 256MB【 问题描述】众所周知， 刘小刚是海亮中学的金牌教练， 然而世人并不知道他的传奇经历， 以及那个曾经轰动世界的名字 sharpland。20...
2019-07-07 19:34:05
312
原创 暑假2019培训：Day1提高组测试赛
概述今天是提高组第一天，上午考试，下午讲题：第一次更新2019.7.6：大概写了题目顺序1.黑客的平均数2.染色3.水群合并计划1.黑客的平均数【 题目大意】求一串数中一个区间连续数最大的平均数值【输入格式】第一行两个正整数n,k第二行n歌整数表示这串数【输出格式】一个浮点数，表示答案，保留6位小数【输入输出样例1】输入14 33 4 1输出12....
2019-07-06 21:23:44
318
原创 无rating混合赛cpp
概述无rating赛，顾名思义，考差不会有物质上的教训，考好也不会有物质上的奖励……于是，我就不检查……成绩……顺序1.质因数分解(普及-2.蛇形螺旋方正（普及-3.大采购（普及4.吉波那契数列（普及+5.魔塔（提高6.对战（提高1.质因数分解【题目大意】输入T组数，求出他们的所有质因数【输入格式】第一行一个正整数T，表示数据的组数。接下来t行，每行一个正整...
2019-07-05 14:05:29
191
原创 noip难度的dp题（怎么全是usaco的？）
概述：这次我特别的稳~~1,2,4三道没有思维难度的水题都拿到了满分；再骗个20，就拿到了这次的第二名~顺序1.接苹果2.奶牛飞盘队3.股票市场4.2485.262144–1.接苹果【问题描述】奶牛喜欢吃苹果。约翰有两棵苹果树，有 N 只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回...
2019-06-12 13:08:13
1141
原创 noip普及组模拟小赛【cpp】
概述今天我们来了一场七年级与八年级的混合考，最为学长，我拿下了400分，位居第11，其实还是挺不错的，倒是也有两人AK~~不过对自己的成绩已经算满意了吧顺序1.Classroom Watch2.组合技能3.表面积4.红皇后的旅行5.构造序列1.Classroom Watch【问题描述】给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每一位之和加上 x ...
2019-05-31 19:28:03
299
原创 线性DP总结
顺序1.Mr.Youngs Picture Permutations2.LCIS3.修路Making the Grade4.Mobile Service5.传纸条6.I-country7.Cookies8.逆序对数列9.乌龟棋持续更新中……第一次更新，复制了题目1. Mr.Youngs Picture Permutations题目描述杨老师希望给他的班级拍一...
2019-05-29 15:26:58
343
原创 Sergey's problem CF1019C
这真是有趣的题目啊（不是吗？）题目描述今天是T一岁的生日（真不容易），当她刚出生一秒的时候，她的太……太爷爷L给了她一颗钻石（有一个编号），当她出生2秒时，L高兴她生来畸形，却能活过2秒，给了她一个钻石项链（均有编号），在她出生3秒时，xay兴奋过度，留给她一根纯钻石的绳子……当她出生4秒时，L实在太开心了，死了，当他知道自己的死期时，特意为写了一张字条给她母亲（打算在T周岁时给他）T...
2019-03-28 16:19:45
417
原创 寒假集训大总结
这是一个总结：寒假所讲述的知识：过年前，以dp为主：所讲为基础dp知识，区间dp，状态压缩dp，树形dp，dp的一些优化个人认为，状态压缩还是比较难的~~，还有斜率优化，数学太差了~~过年后，以数论为主：讲了图论基础，tarjan的一些知识我觉得，图论之一块，在于思考，最后一次的比赛，因为思考不明白，导致没有做出那些模板题，但令我开心的，还是我的模板记得比以往更熟悉，以前的稍有不懂的...
2019-03-02 21:05:08
246
原创 codeforces1065C Make It Equal
C. Make It Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a toy building consisting of n towers. Each tower consists of severa...
2019-02-22 20:02:23
195
原创 寒假2019培训：最小代价*图论*@最小生成树@
题目描述给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。输入格式第一行两个整数n，m；第二行n 个整数，0表示白点，1 表示黑点；接下来...
2019-02-18 19:01:08
304
原创 寒假2019培训：[BZOJ2467] [中山2010] 生成树
生成树题目描述有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶...
2019-02-18 18:49:54
163
原创 寒假2019培训：跳楼机（洛谷P3403）
跳楼机题目描述Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，...
2019-02-18 18:38:22
413
原创 寒假2019培训：白银莲花池-usaco2007（洛谷P2411）
白银莲花池题目背景(Silver Lilypad Pond, USACO 2007 Feb)题目描述为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花...
2019-02-18 18:22:14
493
原创 寒假2019培训：双连通分量（点双+边双）
定义：若一个无向连通图不存在割点，则称它为“点双连通图”。若一个无向连通图不存在割边，则称它为“边双连通图”。无向图的极大点双连通子图称为“点双连通分量”，简记为“v-DCC”。无向连通图的极大边双连通子图被称为“边双连通分量”，简记为“e-DCC”。二者统称为“双连通分量”，简记为“DCC”。边双联通分量求法：核心概念： 没有割边割边只会把图分成两部分，对图中的点没有影响。用...
2019-02-17 20:10:07
7562
4
原创 寒假2019培训：树的直径，重心&&基环树？？？？
今天学习了树的直径，重心和基环树，直切主题吧~~一，树的直径---------------------------------------------------第一次更新于2019.2.13-----------------------------------------------After hearing about the epidemic of obesity in the...
2019-02-13 16:17:29
370
1
原创 寒假2019培训：令人崩溃的状压dp
来自上海交大的柳哥哥，今天给我们讲了状压dp，真的很难听懂啊~~▪在DP进行状态表示的时候，总会遇到一些只使用f [ i ] [ j ] 无法表示的状态。▪例如：用 DP方法解决TSP 问题▪这里设置的状态中需要记录下来前面已经走过的城市，所以需要一种方便简洁的手段来表示此信息。所以，状态压缩dp就要补充一点位运算了：▪<< 左移▪>> 右移...
2019-01-27 11:01:24
388
原创 ~冲刺noip~集训第三天*noip2014真题
要冲刺2018年的noip了~为什么我要从第三天开始写，因为前两天都在讲初赛…………（没啥关系……）———————————本来不想说废话的———————————好的，我来分析一下得分率不怎么高的（很多人只有30……）第！一！题！1. 珠心算测验(count.cpp/c/pas)【问题᧿述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够...
2018-10-08 09:38:44
388
原创 内测专属，c++
#include<bits/stdc++.h>#include<conio.h>#include<windows.h>using namespace std;string guaiwumingzi[28]={"","皇家刀兵","皇家射手","皇家大刀兵","皇家弓弩手","皇家炮手","
2018-10-08 09:37:29
1056
原创 搜索dfs&bfs测试
dfs，bfs，恐怖，但不恐怖的是……三道是洛谷原题，虽然断网，但第二题我做过 哈哈哈 ———————————本来不想说废话的——————————— 1．马的遍历 (horse.pas/c/cpp) 【问题描述】有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步【输入】一行四个数据，棋盘...
2018-07-18 15:18:58
337
原创 递推递归专练|——考试——|
翻车了，上次装大了，这次来了最不拿手的。。。。递推（下次是更不拿手的搜索~~）ε=(´ο｀*)))唉 —————————————————————垃圾题目啊—————————————————————没毛病，开始讲了~~ 第一题Hawthorn Station（station.cpp）题目描述：cz 带着 N 颗山楂球来到 A 班的阵地准备缩到位置上吃山楂球。但是 A 班大佬们太强了，...
2018-07-12 16:16:50
440
原创 |_模拟_||_贪心_||_数论_|@普及难度赛@
集训的第一次考试~~开心，是AK哦，而且我是最快的！！ 啦啦啦阿拉啦啦啦啦~~~~~~~_____________________________________________________________________________死亡分割线______________________________________________________________ ...
2018-07-09 19:19:29
273
原创 |【c++】|——普及转提高测试二重奏——||
啊啊啊啊啊啊啊啊啊啊啊啊啊，这次的考试比上次难太多了啊啊啊啊啊啊！依旧六题，上次AK的何大佬这次只有140分，第一名245分———————————————废话分割线———————————————————好的，那么我们一起来看看是什么题目让我如此悔恨，以至于上次加了11Rating，都废了，还多减去了一，谁叫100分一大堆，我时间复杂度又太高了呢！啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~...
2018-05-21 19:33:57
1811
原创 |【c++】|——普及转提高测试——||
嗨，有见面，不用说，考试呗题目大佬和蒟蒻相差是真的打，第一名何大佬全部AK，第二名刘大佬，500分，第三名。。。。280。。。分。。。 朴 实 无 华 的 正 文 分 割 线OK...
2018-05-13 20:13:26
661
原创 dp二重奏
这是dp二重奏啊。。。。厄运第一题Unhappy with thepoor health of his cows, Farmer John enrolls them in an assortment of differentphysical fitness activities. His prize cow Bessie is enrolled in a running class,where s...
2018-04-18 14:47:27
607
原创 dp的考试
两次考试Rating到掉了不少第一题（来自usaco）1.跑步[Neal Wu, 2007] 贝茜选择的每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 <= D_i <= 1,000)米，并且她的疲劳度会增加1。贝茜的疲劳度不能超过M(1 <=...
2018-04-18 14:14:18
434
原创 公交乘车（又犯一次
公路乘车描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。 输入格式 InputFormat 第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这...
2018-04-08 19:13:16
566
原创 数字游戏
一天一天。。。又结束了。。。。蒟蒻之路还很漫长。。。。讲谈一下：（玩一下cin>>10cout<<1111111111111111111111111111111111111111111111111111111解法：cin>>n;k=1;for(i=1;i<=n;i++){ for(j=1;j<=k;j++){cout<<1;}cout&...
2018-04-03 11:50:23
448
原创 信息学小考
信息学的一次小考试，非常惨重，虽然题目没有特别难的，但成绩真的十分惨重。emm。。。这次比赛按难度来说是低于NOIP普及组的，但提高组大佬也只拿了192分（虽然是第一），我拿了个17名，都是骗分嘛。。。第一题：其实骗分也不错啊！输出个零。。。如果不是因为输入没有处理好，我也就不需要在这么多行代码中加个cout<<0;return 0;了；这题是让你找在一个方阵中的一个被‘*’包围方阵的...
2018-03-28 18:26:04
194
原创 信息模拟赛总结
信息模拟赛总结，难度为noip；这次最难的第四题我豁然开朗，而第一二三都炸了，加起来也没第四题高，第三名；我来分析一下这次的考题第一题：有很多小朋友在玩无聊的游戏，他们围成一个矩阵，规则是把离自己最近的给淘汰了，直到只剩一人，问谁能最终剩下cin cout2 ...
2018-03-02 16:24:01
297
2
新的旅程_c++经典版
2018-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人