tinkzy的博客_练习

欢迎

硬币问题

题目：输入C，=3，C。=2，C。=1，C。=3，C0=0，余部...

poj

贪心

硬币问题

贪心算法

ci

原创 2023-06-27 10:29:33 266 阅读

Subsequence (POJ No.3061)

题目：Subsequence (POJ No.3061)给定长

Subsequence

尺取法

子序列

复杂度

ci

原创 2023-06-27 10:29:13 105 阅读

树状数组详解—简洁明了版

简介：树状数组( Binary Indexed Tree，BIT )是能够完。接下来，我们来看...

树状数组

Bit

线段树

复杂度

数据结构

原创 2023-06-27 10:29:07 110 阅读

区域的个数之坐标离散化（书上代码以及部分csdn博主代码有误，已更改）

题目：在w*h的格子上画了n条垂

离散化

区域的个数

i++

竖线

原创 2023-06-27 10:28:36 92 阅读

1137 Final Grading

题目题意：给定学生成绩信息，求获得名单的人员信息#include<iostfin...

1137 Final Grading

#include

ci

ios

原创 2023-06-27 10:28:25 95 阅读

Aggressive cows

题目：Aggressive cows ( POJ No.2456 )农夫约翰搭了一xj≤10'...

Aggressive cows

二分法

最大化最小值

贪心法

最小值

原创 2023-06-27 10:28:22 131 阅读

1136 A Delayed Palindrome

题目题意：给定数在十次加法运算以内是否能得到回文数#include<if(s[r]==s[...

#include

ios

ci

原创 2023-06-27 10:28:22 96 阅读

0/1分数规划——最大化平均值

题目：最大化平均值有n个物品的重量和

二分法

ci

#include

ios

原创 2023-06-27 10:28:17 114 阅读

1018 Public Bike Management

题目题意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车径有多个，求能带的最少的自行车数目的那条...

i++

#include

最短路径

原创 2023-06-27 10:28:16 93 阅读

素数筛选

题目：给定数n输出里面素数的个数。tip：三种做法#include<iostream>#include<v,0);vector<int>ans;int...

素数筛选

#include

ios

ci

原创 2023-06-27 10:28:09 62 阅读

7-1 Maximum Subsequence Sum

题目题意：求最大子序列和，以及子序列的起始元素和终止元素，若全为负数

i++

ios

最大子序列和

原创 2023-06-27 10:28:06 76 阅读

第K小的数字

题目：给定无序序列，要求输出第k小的数字tip1：排序完直接选第k小的数字 O(nlog(nt n,k; cin>>n>>k; int ...

第K小的数字

#include

ci

ios

原创 2023-06-27 10:27:59 116 阅读

7-20 Binary Search Tree

题目题意：给定含有n个元素的序列可建出相应的二叉搜索树，以及给出m个查询序列，

ci

二叉搜索树

ios

原创 2023-06-27 10:27:51 56 阅读

7-3 Pop Sequence

题目题意：给定栈的大小，元素

7-3 Pop Sequence

#include

ci

ios

原创 2023-06-27 10:27:47 85 阅读

7-18 Hashing - Hard Version

题目题意：给出了hashing的结果，而且是我们可以找到序列中数的顺序，进行拓扑排序，...

#include

优先队列

拓扑排序

翻译 2023-06-27 10:27:44 84 阅读

蓝桥杯模拟题—长草

题目描述小明有一块空地，他将这块空地划分为 n 行 m 列的小为0。　　请告诉小明，k 个月后空地上哪些地方有草。tip...

蓝桥杯模拟

#include

ci

ios

原创 2023-06-27 10:27:37 65 阅读

Saryman‘s Army

题目：输入N=6R=10x = {1，7，15. 远的点。因为更左的区域没有覆...

贪心算法

Saryman‘s Army

#include

ci

ios

原创 2023-06-27 10:27:33 74 阅读

7-9 Huffman Codes

题目题目题意：给定字母及其出现的频

7-9 Huffman Codes

#include

ci

权值

原创 2023-06-27 10:27:29 81 阅读

用双重循环编程输出下列数字阵列

题目：用双重循环编程输出下列数字阵列: 123456789223456789333456789444456789555556789666666789888888889999999999 实现:#include<iostream> using namespace std; int main() { for(int i=1;i<10;++i)

用双重循环编程输出下列数字阵列

ios

#include

原创 2023-06-27 10:27:29 81 阅读

1072 开学寄语

题目#include<iostream>#include<queue>using namespace std;int main() { int n,m; cin>>n>>m; int checked[10003]= {0}; for(int i=0; i<m; ++i) { int t; cin>>t;...

1072 开学寄语

ci

#include

ios

原创 2023-06-27 10:27:03 89 阅读

1071 小赌怡情

题目#include<iostream>#include<queue>using namespace std;int ma

1071 小赌怡情

#include

ci

ios

原创 2023-06-27 10:27:02 73 阅读

1028 List Sorting

题目题意：给定n个学生信息，按照三种不同的方式排序输出#include<iostream>#include<algorithm>using namespace std;struct ss { string name,num; int score;};int n,m;bool cmp(struct ss a,struct ss b) { if(m...

1028 List Sorting

#include

ci

ios

原创 2023-06-27 10:27:00 60 阅读

输出其位于斐波那契数列中的第几项

题目：给定一个正整数N (N>1) ，输出其位于斐波那契数列中的第几项。如果

斐波那契数列

#include

ios

原创 2023-06-27 10:26:59 75 阅读

1058 选择题

#include<iostream>#include<string>#include<vector>#include<algorithm>

1058 选择题

ci

#include

ios

原创 2023-06-27 10:26:58 69 阅读

1005 Spell It Right

题目题意：给一串数字串求其每位数字之和，并用英文数字表示出来#include<iostream>#include<string>using namespace std;string temp[10]= {"zero","one","two","three","four","five","six","seven","eight","nine"};int m...

#include

ios

ci

原创 2023-06-27 10:26:57 59 阅读

1006 Sign In and Sign Out

题目题意：给出n个人信息，找出最早到的人和最晚走的人#include<iostream>#include<string>using namespace std;int main() { int m; cin>>m; string ID,s_time,e_time; string ansSID,ansEID,ansS_time,an...

ci

#include

ios

原创 2023-06-27 10:26:54 94 阅读

1141 PAT Ranking of Institutions

题目题意：PAT成绩分类计算，结果为学校总分以及考试人数排名#include<iostream>#include<cctype>#include<unordered_map>#include<vector>#include<algorithm>using namespace std;struct ss { dou...

#include

ci

c++

原创 2023-06-27 10:26:50 32 阅读

1133 Splitting A Linked List

题目题意：链表划分，按k值划分形成新的链表#include<iostream>#in

ci

#include

链表

原创 2023-06-27 10:26:50 44 阅读

1067 Sort with Swap(0, i)

题目题意：给出无序序列，要求只能用0与其他元素交换，求交换的最小次

i)

#include

ci

ios

原创 2023-06-27 10:26:43 51 阅读

美团2021校招笔试-编程题(通用编程试题,第10场) 第二题

题目：我们称一个长度为n的序列为正则序列

美团2021面试

正则

#include

ci

原创 2023-06-27 10:26:41 155 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

tinkzy的博客