Freedom_seagull

c++

c语言(3) 算法(2) 题解(1)

/ 注册

全部文章 / c++ （共4篇）

codeforcesF1773足球

简单描述下题意，就是给出足球比赛的场次数，和a，b球队分别的进球数。求最小平局次数，并输出每一局的评分（符合要求均可）。思路： 1.如果双方进球数为零，那么肯定n场都是平局； 2.如果只比一场，那么a,b相等就是平局，否则就不是 3.排除以上两种情况外，如果a+b>=n,那么最...

2023-08-09

0 0

C++与STL初步（C语言过渡算法用）

C++入门与STL C++具有比C更加庞大的函数库和更快捷的处理方式，但在算法竞赛中我们一般用不到C++中一些复杂的东西，相比之下，我们用的更多的是C++与C语言中重叠的部分，以及少量的标准模板库（Standard Template Library)俗称STL 新的改变首先我们要将文件的后缀...

2023-08-09

0 0

AOJ:Areas on the Cross-Section Diagram水域面积

ALDS1_3_D < Lesson < Courses | Aizu Online Judge (u-aizu.ac.jp)题目来源我们这里使用栈的思想来解题当我们遇见‘\’时就将对应位置编号i存入栈a1中，遇到‘/’时，根据栈先入后出的原则，我们每次提出的‘\’都是除对应外最...

2023-08-09

0 0

poj2528 Mayor‘s posters

很明显的一道线段树的“区间修改+区间查询” 区间修改：在第i次区间修改，将【l,r】内数字改为i，如果区间内是同一张海报，用lazy——tag标记。区间查询：统计区间内有多少种lazy，用vis数组辅助标记。很明显，题目中给出的【l,r】范围过大，容易爆内存，而n很小，从而考虑离散化数据。...

2023-08-09

0 0