• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
沉沦的黑客
博客园    首页    新随笔    联系   管理    订阅  订阅
2017年10月2日
快速排序
摘要: #include<iostream>#include<cstdio>#include<stdio.h>#include<iomanip>#include<algorithm>#include<vector>using namespace std;int s[1000000]; int n;void 阅读全文
posted @ 2017-10-02 10:05 沉沦的黑客 阅读(105) 评论(0) 推荐(0)
2017年8月25日
P2661 信息传递
摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2017-08-25 11:25 沉沦的黑客 阅读(199) 评论(0) 推荐(0)
2017年8月20日
并查集 以及基础试题讲解
摘要: 最简单而直观的假设是,对于连通的所有节点,我们可以认为它们属于一个组,因此不连通的节点必然就属于不同的组。我们需要首先判断输入的两个节点是否连通。如何判断呢?我们可以通过将所有的节点以整数表示,即对N个节点使用0到N-1的整数表示。而在处理输入的Pair之前,每个节点必然都是孤立的,即他们分属于不同 阅读全文
posted @ 2017-08-20 16:33 沉沦的黑客 阅读(200) 评论(0) 推荐(0)
2017年8月15日
P3399 丝绸之路
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2017-08-15 17:11 沉沦的黑客 阅读(162) 评论(0) 推荐(0)
P1616 疯狂的采药
摘要: 题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子 阅读全文
posted @ 2017-08-15 17:10 沉沦的黑客 阅读(181) 评论(0) 推荐(0)
2017年8月9日
洛谷 P1120 小木棍
摘要: 这道题就是先将所有的数读入,然后去掉大于50的数,每有一个n就--,再把不大于50的相加,就是sum,再用一个数来除sum,如果sum不被整除,那肯定不能分成整数段。排序是来优化的 ,如果木棍全用完了并且yumu==0了那就完成。不然就一直试,直到试到有返回值chang为止。排序让他大的在前,先把麻 阅读全文
posted @ 2017-08-09 16:26 沉沦的黑客 阅读(160) 评论(0) 推荐(0)
2017年8月7日
洛谷 P1019 单词接龙
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2017-08-07 16:45 沉沦的黑客 阅读(157) 评论(0) 推荐(0)
2017年7月27日
高精度阶乘
摘要: 朋友给的,传上来 阅读全文
posted @ 2017-07-27 09:51 沉沦的黑客 阅读(113) 评论(0) 推荐(0)
2017年7月26日
转换进制
摘要: 随意的数转换成任意进制 阅读全文
posted @ 2017-07-26 20:04 沉沦的黑客 阅读(114) 评论(0) 推荐(0)
2017年5月26日
1011 数的计算
摘要: 1011 数的计算 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方 阅读全文
posted @ 2017-05-26 17:23 沉沦的黑客 阅读(125) 评论(0) 推荐(0)
下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3