zhaominyiz的博客

The LimitTime Limit: 2 Seconds      Memory Limit: 65536 KB After a hard struggle, DreamGrid was finally admitted to a university. Now he is having trouble calculating the limit of the ratio

零、我们知道，在ICPC系列比赛中是无法使用DevC++的，对于不想配置Ubuntu虚拟机进行训练的同学来说，此时将g++指令配置进命令行无疑是一个比较好的选择。一、g++指令首先，你需要有一个Dev，然后找到它的目录，如图1.1所示复制这个目录，然后搜索环境变量，点击找到path这个变量，点击编辑点击新建，然后填入刚才的目录即可。此外，若有安装python，也...

最近备战蓝桥杯，被蛊惑报了JAVA组，送了波经验，但是也写了些比较有趣的代码。今天先和大家分享一下自己写的JAVA版Dijkstra 最短路堆优化版代码。本代码采用了邻接表（List）的方式定义图，并且在HDU2544上正确ACimport java.util.*;public class Main { public static void main(String[] ar...

一、原题You are given a tree (an undirected connected acyclic graph) consisting ofnnvertices. You are playing a game on this tree.Initially all vertices are white. On the first turn of the game you ...

一、题意This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player can take one or more numbers from the left or ...

题目链接一、题目描述Problem Description百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使...

一、题意给n个数，m个询问，每次询问，求L，R内内围成三角形的最大周长。二、思路我们知道，三角形三条边a,b,c应当满足a+b>c。则我们采用主席树，不断地求第1大、第二大、第K大的数判断是否满足条件即可。事实上，只要区间够大，解一定存在。三角形其本质类似斐波那契数列，所以最多约进行50项左右就可以停下来。三、Code#include <algorithm>...