szh_0808的博客

又是一道困扰了我N天的题。LabyrinthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 572 Accepted: 293DescriptionAdministration of the labyrinth has decide

题目链接题目大意：有n个点和n条边的连通图，求每一个点到其他所有点的最短路和。思路：原图因为是连通图，所以就是一棵树加上了一条边，形成了一个基环外向树（又称环套树），形状上就是一个环，环上每个点向外延伸出一棵树。 对于“外向树”上的点，统计答案较为简单，是一个经典的树形DP模型。f[i]表示i的子树到i这个节点的距离和，sz[i]表示i的子树大小，最后再加上i到根的距离*(n-sz[i]...

题目链接题目大意：用电脑完成一个数谜游戏。 数谜游戏规则如下：每一个已知格子有两个数字，位于左上角和右下角，左上角的数字代表这个格子右侧连续的空白格的数字和，右下角的数字代表这个格子下方连续的空白格的数字和。每个空白格可以填1——9的数字。每行每列数字不能重复。思路：一眼看过去大概就是爆搜 //一开始想了个网络流直到跑出来才发现这样没法保证数字不重复555 但是肯定需要剪枝，而且需要...

历时两天的提高组结束了。。。一发小记。day-1：一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。卧槽我怎么有这么多不会的？！于是乎就有了这东西：day0：上午在家对着上面那玩意突突，狂敲×2，然后他就变成了这样：心安了很多（？）大概是因为行数少了很多？下午往日照一中赶。。和老哥约好抽签一起抽箱子的右下角。结果竟然连校区都不在一个。。。。

Problem ICubesInput File: I.inOutput File: standard outputTime Limit: 0.5 seconds (C/C++)Memory Limit: 256 megabytesWrite a program that takes a natural number N and decomposes it as a

D. Large Refrigeratortime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya wants to buy a new refrigerator

题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：

Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2930    Accepted Submission(s): 979Problem Description

自招上有大笔的富裕时间决定重新整理学习的程序，就开了一个优快云，第一次写博客整理代码，当然要从简单的开始啦啦啦。Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34574 Accepted: 17163Descrip

一个不敢参加CTSC只来了APIO却依然没有什么好下场的蒟蒻的小记。T1 New Home一开始敲了Subtask1，n²暴力。 觉得只拿五分不甘心啊，去看Subtask2，想了一个神奇的做法：离线处理，将询问按时间排序，再将所有商店也按时间排序，枚举k，对于每一个k分别开一个set和一个priority_queue，set里面放坐标，priority_queue是pair<结束时...