样例过了就是对
码龄6年
求更新 关注
提问 私信
  • 博客:13,837
    动态:38
    13,875
    总访问量
  • 28
    原创
  • 11
    粉丝
  • 43
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:上海市
加入CSDN时间: 2019-11-03

个人简介:记录一下我的错题之路~

博客简介:

weixin_45832594的博客

查看详细资料
个人成就
  • 获得10次点赞
  • 内容获得1次评论
  • 获得18次收藏
  • 博客总排名1,081,255名
创作历程
  • 28篇
    2020年
  • 1篇
    2019年
成就勋章
TA的专栏
  • 笔记
    7篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    排序算法
  • 人工智能
    分类
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

84人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

二分练习(SDUTOJ2781)

作为一道二分法的模板题,有必要插个眼;二分练习Description给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。 Input 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两...
原创
博文更新于 2020.11.17 ·
272 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

顺滑如水VIM

“”""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 显示相关“”"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""winpos 5 5 " 设定窗口位置"set lines=40 columns=155 " 设定窗口大小
原创
博文更新于 2020.11.10 ·
208 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

送礼物 CH2401题解

达达的力气很大,他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以后N行,每行一个正整数表示G[i]。输出格式仅一个整数,表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1≤N≤461≤N≤46输入样例:20 5754181输出样例:19
原创
博文更新于 2020.10.30 ·
390 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

天才acm(贪心+归并排序+倍增)

给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S 的“校验值”。现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段,使得每一段的“校验值”都不超过 T。求最少需要分成几段。输入格式第一行输入整数 K,代表有 K 组测试数据。对于每组测试数据,第一行包含三个整数 N,M,T
原创
博文更新于 2020.10.19 ·
340 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

堆的使用

#include <iostream>#include <bits/stdc++.h>using namespace std;struct cmp{ bool operator()(int &a,int &b){ return a>b;//重载运算符 }};priority_queue<int,vector<int>,cmp>q;//为minpriority_queue<int>q1
原创
博文更新于 2020.10.12 ·
171 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

nth_element用法

引言今天在做acwing时看到一个不用排序找中位数的实现方法,便是nth_element,于是找到oj第k小数(不是主席树)用了一下,感觉很有用,即使数据加强过也能过。介绍nth_element(first,你要的有序的第几个数,end);举个栗子:第k小的数(数据加强版)Description现有一个包含n个整数(1<=n<=20000000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input多组
原创
博文更新于 2020.10.12 ·
2366 阅读 ·
3 点赞 ·
1 评论 ·
5 收藏

[题解]I - Slow Leak (dij)(floyd) Kattis - slowleak

I - Slow LeakYou are an avid cyclist and bike every day between your home and school. Usually, your ride is uneventful and you bike along the shortest path between home and school. After school this afternoon you realized you have a slow leak in your bike
原创
博文更新于 2020.09.19 ·
573 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

STL大法好

发布动态 2020.09.11

Codeforces Round #668 (Div.2) D. Tree Tag(博弈)(dfs)

D. Tree Tagtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a fun game of tree tag.The game is played on a tree of ????n vertices numbered from 11 to ????n. Recall that a t
原创
博文更新于 2020.09.10 ·
248 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结9#504软件本1902王硕一、学习内容–暑假新学了哪些专题,每个专题刷了多少题(1) kmp算法专题 8道(2) 二分图 (匈牙利算法-hk算法)13道(3) 数论 3道(补)(4)字典树 14道(5)线段树扫描线 4道(6)树状数组二、比赛内容总结(2020年7月27日-8月27日个人赛)(1) VJ先伟老师抓的个人赛(div1 or div2 参加场次/总场次)8/9(2) 比赛中AC多少题(AC题数/总题数)28/93(3) 比赛后补了
原创
博文更新于 2020.08.29 ·
248 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

E - Painting The Fence Gym - 102348E(题解)

E - Painting The Fence Gym - 102348EThe fence consists of n planks, arranged from left to right. Monocarp has m different types of paint, and the number of planks that can be painted in color i is ai (there’s not enough paint to color any more planks). Th
原创
博文更新于 2020.08.25 ·
290 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

赛后总结

这几天打了两场组队赛,感觉和个人赛还是有很多的不同的。组队赛就更注重三个人之间的配合。第一场组队赛,一名队友做签到题的同时,我们另外两个人分别看着其他两题,队友很成功的签了到,然后由于我做的那道题也比较简单,所以在之后也很顺利的A掉了,然后我开始看D题,感觉D题是我碰到的一个题意比较复杂的题目,看了差不多一个小时(弱),最后才读懂样例,此时的队友也A掉了1题,然后D题只是题目难懂,其实也算是一道签到题,最后也A掉了。感觉在比赛的前半段,我们做题是比较顺的。第二次比赛,也就是今天这场比赛,我们三个人还是看三
原创
博文更新于 2020.07.30 ·
1907 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Educational Codeforces Round 88 (Rated for Div. 2)C. Mixing Water[题解](数学)

C. Mixing Watertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two infinite sources of water:hot water of temperature h;cold water of temperature c (c<h).You perform the following p
原创
博文更新于 2020.05.29 ·
220 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[题解]Friendly Fire(Gym - 102215F)(贪心)

Friendly FireNikita is a fan of Volvo Software games. Not so long ago this company has released a game too famous to be called.Nikita’s opponent has n creatures, and the i-th of them has attack ai a...
原创
博文更新于 2020.04.29 ·
374 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

线段树入门--A Simple Problem with Integers(POJ-3468)

A Simple Problem with IntegersYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval....
原创
博文更新于 2020.04.24 ·
204 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数据结构实验之查找七:线性之哈希表(SDUT OJ3379)

E - 数据结构实验之查找七:线性之哈希表Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据,每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数),N是关键字总数,p是ha...
原创
博文更新于 2020.04.16 ·
345 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数据结构实验之图论五:从起始点到目标点的最短步数(BFS)

G - 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不...
原创
博文更新于 2020.04.15 ·
152 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

图的深度遍历(dfs)

dfs的递归实现A - 数据结构实验之图论二:图的深度遍历Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的...
原创
博文更新于 2020.04.15 ·
204 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

图的基本存储的基本方式四sdutoj3467

图的基本存储的基本方式四Time Limit: 2500 ms Memory Limit: 10000 KiBProblem Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?Input多组输入,到文件结尾。每一组第一行有一个数n表示n个点。接下来给出一个n*n的矩阵 表示一个由邻接矩阵方式...
原创
博文更新于 2020.04.09 ·
159 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多