- 2024-08-11python代码实现挑棍游戏
importrandomdefprint_sticks(sticks): """打印当前的棍子状态""" print("当前棍子状态:",''.join(str(i)foriinrange(1,sticks+1)))defplayer_turn(sticks): """处理玩家的回合"""
- 2024-07-16[题解]UVA10902 Pick-up Sticks
题意简述多测。给定坐标系上依次给定\(n\)根木棍的起始和终止坐标,按顺序放置这些木棍,询问最终处在最上层的木棍有哪些。\(n\le100000\)。保证任意时刻最上层的木棍不超过\(1000\)个。思路分析看起来数据范围很刁钻,不过除了暴力以外的方法想不出了,就写了一份上交,结果过了。思
- 2023-08-15HDU 1698(线段树 区间更新)
JustaHookTimeLimit:4000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23481 AcceptedSubmission(s):11758ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorr
- 2023-08-07POJ 2513 Colored Sticks
\(POJ\)\(2513\)\(Colored\)\(Sticks\)一、题目描述一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起,问所有木棍能否都连上二、解题代码#include<map>#include<queue>#include<stack>#include<string>#include<vector>#include<stdio.h>#include<std
- 2023-07-252023暑假集训 Day 1
比赛题目共2套,其中初赛题1套,复赛2题。比赛时间:10:50-12:00a.m。Part0x01过程-Process\(8:40\,a.m.\)做初赛题目;\(10:40\,a.m.\)拿到题目;\(10:51\,a.m.\)先写\(\text{T2}\),发现是初赛考过的题目,但时限变小;\(11:20\,a.m.\)在\(\text{T2}\)上花了太久,没调出来,赶
- 2023-05-25UVA10902 Pick-up Sticks 题解
Description按顺序给出\(n\)个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交,则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。\(n\leq10^5\),且答案不超过\(1000\)。Solution叉积基本运用。定义:\(\overrightarrow{a}\times\overrightarrow{b}=|\over
- 2023-05-23poj-2362
//132K141MSC++withbeginSearchPos#include<cstdio>#include<cstring>#include<cstdlib>usingnamespacestd;intcmp(constvoid*a,constvoid*b)//降序{return*(longlong*)b-*(longlong*)a;}longlongfourEdgeLeng
- 2023-04-07UVA - 10003 Cutting Sticks 区间DP
题目大意:给出一根木棒长l,上面有k个点,要求从这些点切割,每次切割的代价是当前要切割的木棒的长度,求最小的代价解题思路:区间DP:区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个
- 2022-11-27CF1119E Pavel and Triangles 题解
题面PavelandTriangles题面翻译给定n种木棍,第i+1种有ai个,长度为2^i,求用这些木棍可以同时拼出多少个三角形(不可重复使用同一根)输入第一行n,第二行n个整数a0,a1,a2...
- 2022-11-09ACdream 1429 Rectangular Polygon
Description Arectangularpolygonisapolygonwhoseedgesareallparalleltothecoordinateaxes.Thepolygon musthaveasingle,non-intersecting
- 2022-10-04P3528 PAT-Sticks(2022.10.2)
题目描述:戳这里题目大意:①给你k种颜色木棍,每种木棍个数不一样。②找出三根颜色不一样的木棍组成三角形。③如果可以输出方案,不能输出"NIE"。思路:遇事不决先看数据范