- 博客(12)
- 收藏
- 关注
RSS订阅
原创 高精度算法
高精度加法代码：#include <bits/stdc++.h>using namespace std;int main(){ string s1,s2; int a[110],b[110],c[110],l1,l2,l; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); cin>>s1>>s2; l1=s1.size();
2022-03-16 21:14:25
434
原创 寒假训练赛复盘2.9
问题 A: chicken时间限制:1.000Sec内存限制:128 MB提交状态题目描述小 x 非常喜欢小鸡翅。他得知 NSC 超市为了吸引顾客，举行了如下的活动：一旦有顾客在其他超市找到更便宜的小鸡翅，NSC 超市将免费送给顾客 1000g 小鸡翅。小 x 为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。NSC 的工作人员通过不法手段盗取了这些资料。现在 NSC 的工作人员希望你能帮他们定一个尽可能低的价格（1000克 小鸡翅的价格），使小 x 吃不到免费的小鸡翅。输...
2022-02-15 20:49:54
5961
原创 寒假训练复盘2.8
问题 A: 奖品时间限制:1.000Sec内存限制:128 MB提交状态题目描述托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑 奥林匹克比赛，获胜者的奖品就是经过提炼后的“氦-3”晶结体；该物质在月球上大量 存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源，因为它本身不带放身性，因此不会产生任何放射性废料。可是如果从 月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素 的影响，载重量不能...
2022-02-15 10:28:10
846
原创 训练赛复盘 2.7
问题 A: 礼物时间限制:1.000Sec内存限制:512 MB提交状态题目描述在一个n×n的网格图上，放置着m个礼物，每个礼物有一个价值vi(1≤i≤m)，你可以选择一个礼物，然后选择：（1）取走与它同列的所有礼物，或者（2）取走与它同行的所有礼物请问所能获取的礼物的最大价值之和是多少？输入第一行两个正整数n,m。之后m行，每行三个整数xi,yi,vi，表示第i个礼物在第xi行,第yi列的格子上（不同礼物可能会在同一个格子），其价值为vi。输出一个整数，表示能...
2022-02-07 23:07:52
415
原创 STL练习之堆栈 括号序列
问题 G: 括号序列时间限制:1.000Sec内存限制:128 MB提交状态题目描述定义满足以下规则字符串为规则序列，否则不是规则序列：1．空序列是规则序列；2．如果S是规则序列，那么(S),[S],{S}和<S>也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()]，{{}}<>，([]<>{{}})，<<{}>>...
2022-02-05 13:53:16
762
原创 STL练习之优先队列 懒洋洋吃草
问题 I: 懒羊羊吃草时间限制:1.000Sec内存限制:128 MB提交状态题目描述众所周知，懒羊羊是所有小羊里最贪吃的一只。然而，鲜为人知的是，懒羊羊也有存储粮食的习惯。而更让大家吃惊的事实是，我们的懒羊羊做事很有条理，每当他存储一份粮食时，他会专门拿出一个筐来存放。因此，他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊，每当他想吃草时，就会从仓库里找出数量最少的一筐草，把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢，所以他不得不向你请求支援，帮他找出他应...
2022-02-04 22:29:07
582
原创 STL练习之multimap 奶牛的草
问题 F: 奶牛的草时间限制:1.000Sec内存限制:128 MB提交状态题目描述奶牛是乳用品种的黄牛，经过高度选育繁殖的优良品种，我国的奶牛主要以黑白花奶牛为主。该品种适应性强、分布范围广、产奶量高、耐粗饲。奶牛比较喜欢吃草。现在就请你统计一下一头奶牛获得了哪些质量的草吧。输入第一行，一个整数n（1<n≤50000）。接下来有n行，每行一个字符串s和一个整数x（0≤x<100）。其中s表示奶牛的名称（不超过20个字符），x表示获得草的质量。一头奶牛可能获得不...
2022-02-04 21:35:25
1207
原创 STL之快速排序
问题 E: 统计数字时间限制:1.000Sec内存限制:64 MB提交状态题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入第1行是整数n，表示自然数的个数；第2~n+1每行一个自然数。输出共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数...
2022-02-04 21:32:03
148
原创 STL练习
问题 C: 明明的随机数时间限制:1.000Sec内存限制:128 MB提交状态题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用 计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行，第1行为1个正整数N ，表示所生成的随机数的个数。第2行有N个...
2022-02-04 21:28:51
111
原创 STL练习
问题 A: 小明爱数列时间限制:1.000Sec内存限制:128 MB提交状态题目描述小明非常喜欢数列，于是他提出了一个关于数列的问题。他拿到一个长度为n的数列，之后对这个数列进行了两种操作：第一种：D x。表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）；第二种：Z x y。表示在数列的第x位置插入一个数字y，后面的数字向后移动（若x>此时数列长度则在数列末尾插入y）；经过k次这两种操作以后，小明想要知道现在的数列是什么，聪明的你...
2022-02-04 21:20:21
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人