星暗宇的博客

概述今天是提高组第一天，上午考试，下午讲题：第一次更新2019.7.6：大概写了题目顺序1.黑客的平均数2.染色3.水群合并计划1.黑客的平均数【 题目大意】求一串数中一个区间连续数最大的平均数值【输入格式】第一行两个正整数n,k第二行n歌整数表示这串数【输出格式】一个浮点数，表示答案，保留6位小数【输入输出样例1】输入14 33 4 1输出12....

概述今天我们的Chty_syq放了点水，第一题来了个水题……但我依旧考的不好题目顺序1． 小刚传说2． 中珂院的难题3． 欧拉图1． 小刚传说(legendary.cpp)【 时空限制】时间限制： 2s空间限制： 256MB【 问题描述】众所周知， 刘小刚是海亮中学的金牌教练， 然而世人并不知道他的传奇经历， 以及那个曾经轰动世界的名字 sharpland。20...

概述因为前天暴了肝，导致昨天有些困，以至于没有写……那么今天我来写Day3和Day4两天的题解吧~题目顺序Day31.三笔画2.取石子3.放积木Day41.统计2.绕圈跑3.平衡集Day31.三笔画（3lines）【题目描述】二维平面内有 n 个不同的点, Alice 需要在平面内画至多 3 条直线使得所有点在直线上。问: Alice 能否完成任务, 如...

这真是有趣的题目啊（不是吗？）题目描述今天是T一岁的生日（真不容易），当她刚出生一秒的时候，她的太……太爷爷L给了她一颗钻石（有一个编号），当她出生2秒时，L高兴她生来畸形，却能活过2秒，给了她一个钻石项链（均有编号），在她出生3秒时，xay兴奋过度，留给她一根纯钻石的绳子……当她出生4秒时，L实在太开心了，死了，当他知道自己的死期时，特意为写了一张字条给她母亲（打算在T周岁时给他）T...

题目描述给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。输入格式第一行两个整数n，m；第二行n 个整数，0表示白点，1 表示黑点；接下来...

生成树题目描述有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。　　现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶...

跳楼机题目描述Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，...

白银莲花池题目背景(Silver Lilypad Pond, USACO 2007 Feb)题目描述为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花...

定义：若一个无向连通图不存在割点，则称它为“点双连通图”。若一个无向连通图不存在割边，则称它为“边双连通图”。无向图的极大点双连通子图称为“点双连通分量”，简记为“v-DCC”。无向连通图的极大边双连通子图被称为“边双连通分量”，简记为“e-DCC”。二者统称为“双连通分量”，简记为“DCC”。边双联通分量求法：核心概念： 没有割边割边只会把图分成两部分，对图中的点没有影响。用...

今天学习了树的直径，重心和基环树，直切主题吧~~一，树的直径---------------------------------------------------第一次更新于2019.2.13-----------------------------------------------After hearing about the epidemic of obesity in the...

来自上海交大的柳哥哥，今天给我们讲了状压dp，真的很难听懂啊~~▪在DP进行状态表示的时候，总会遇到一些只使用f [ i ] [ j ] 无法表示的状态。▪例如：用 DP方法解决TSP 问题▪这里设置的状态中需要记录下来前面已经走过的城市，所以需要一种方便简洁的手段来表示此信息。所以，状态压缩dp就要补充一点位运算了：▪<< 左移▪>> 右移...

#include&lt;bits/stdc++.h&gt;#include&lt;conio.h&gt;#include&lt;windows.h&gt;using namespace std;string guaiwumingzi[28]={"","皇家刀兵","皇家射手","皇家大刀兵","皇家弓弩手","皇家炮手",&quot

啊啊啊啊啊啊啊啊啊啊啊啊啊，这次的考试比上次难太多了啊啊啊啊啊啊！依旧六题，上次AK的何大佬这次只有140分，第一名245分———————————————废话分割线———————————————————好的，那么我们一起来看看是什么题目让我如此悔恨，以至于上次加了11Rating，都废了，还多减去了一，谁叫100分一大堆，我时间复杂度又太高了呢！啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~...

       集训的第一次考试~~开心，是AK哦，而且我是最快的！！   啦啦啦阿拉啦啦啦啦~~~~~~~_____________________________________________________________________________死亡分割线______________________________________________________________   ...

嗨，有见面，不用说，考试呗题目大佬和蒟蒻相差是真的打，第一名何大佬全部AK，第二名刘大佬，500分，第三名。。。。280。。。分。。。                   朴 实 无 华 的 正 文 分 割 线OK...

这是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...

两次考试Rating到掉了不少第一题（来自usaco）1.跑步[Neal Wu, 2007] 贝茜选择的每天进行N(1 &lt;= N &lt;= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 &lt;= D_i &lt;= 1,000)米，并且她的疲劳度会增加1。贝茜的疲劳度不能超过M(1 &lt;=...

经典的dp题题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗...

我来讲讲潜水员的规划：潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？ 例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量： 3 36 120

咕噜~~这次usaco没有打上银组真是让我尴尬，第一次打usaco，有点紧张。。。同组第一题的传送牛粪，虽不知道何必如此大费周章，但也是一代水题题面是这样的：Farmer John最讨厌的农活是运输牛粪。为了精简这个过程，他制造了一个伟大的发明：便便传送门！与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比，他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Far...

信息模拟赛总结，难度为noip；这次最难的第四题我豁然开朗，而第一二三都炸了，加起来也没第四题高，第三名；我来分析一下这次的考题第一题：有很多小朋友在玩无聊的游戏，他们围成一个矩阵，规则是把离自己最近的给淘汰了，直到只剩一人，问谁能最终剩下cin                                            cout2                ...

信息学的一次小考试，非常惨重，虽然题目没有特别难的，但成绩真的十分惨重。emm。。。这次比赛按难度来说是低于NOIP普及组的，但提高组大佬也只拿了192分（虽然是第一），我拿了个17名，都是骗分嘛。。。第一题：其实骗分也不错啊！输出个零。。。如果不是因为输入没有处理好，我也就不需要在这么多行代码中加个cout&lt;&lt;0;return 0;了；这题是让你找在一个方阵中的一个被‘*’包围方阵的...