Freedom_seagull

分类

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

/ 注册

全部文章（共9篇）

C语言单词统计（无需快排以及stl，适合初学者）

输入n组单词，统计不同单词出现的个数，并按照字典顺序输出。（n<1000,每个单词长度小于1000）。鲜例输入： 4 aab aab aa bc 样例输出： aa 1 aab 2 bc 1 注意：输入中含有回车会被字符数组识别。 #include<st...

2023-08-09

1 0

C语言快速幂（入门讲解）

新手在平时刷题或者入门竞赛的时候，经常遇到一些需要我们求一个数的n次方的情况，数学表示为X^n。一般在这种时候，我们大多会采用两种思路：一、循环求解。 #include<stdio.h> int main(void){ int x,n; ...

2023-08-09

0 0

(C语言)猜数字游戏的提示（Master-Mind Hints, UVa 340）

实现一个经典" 猜数字 " 游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（ A ），有多少数字在两个序列都出现过但位置不对（B）。（ B的含义易混淆，若答案序列是1 3 3 5；所猜是1 1 1 1；则输出（1，...

2023-08-09

0 0

救济金发放The Dole Queue, UVa 133

// 例题4-3 救济金发放（The Dole Queue, UVa 133） // n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开 // 始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个 // 官员停在同一个人上）。...

2023-08-09

0 0

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

Codeforces Round 882 (Div. 2) A - D

CF1847A The Man who became a God 将两数相差大的地方尽可能断开，可以得到结果最小。通过将差值排序后从大到小删除k-1个得出 #pragma GCC optimize(3, "Ofast", "inline") #includ...

2023-08-09

0 0