rainyroad

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2019年6月18日

摘要: 题意:现在有N进制的数,现在从A到往后数N-1个每一个字母都代表0~N-1当中的一个数字,现在给你三行字母,相当于第一行字母组合代表一个数字,第二行字母组合代表一个数字,第三行字母组合代表一个数字即是前两行字母代表的数字的和。现在规定每个数字只能有一个字母代表,即一个字母只能代表一个数字,现在让你根 阅读全文
posted @ 2019-06-18 01:07 rainyroad 阅读(235) 评论(0) 推荐(0) 编辑

2019年6月9日

摘要: 这里要注意一个地方就是减法计算的是两个大数的差的绝对值。所以如果你要输出一个负数的话,要提前判两个大数的大小然后决定是否输出cout<<" - "; 阅读全文
posted @ 2019-06-09 21:43 rainyroad 阅读(167) 评论(0) 推荐(0) 编辑

2019年6月1日

摘要: 技术类: 掌握java语言 >学会使用andrio studio >根据《第一行代码》掌握开发app的流程,数据库的搭建一些简易的东西———>学会开发一个简单的app 算法类 洛谷省选题之前的章节刷完——>学会用matlab——>还有啥啦??? 阅读全文
posted @ 2019-06-01 19:56 rainyroad 阅读(208) 评论(0) 推荐(0) 编辑

摘要: 题意:给n堆石头,每相邻的两堆石头可以互换石头,现在问你最少要几次才能够,把每堆石头的个数都变为相同。 思路:一开始,发现了相邻的石头交换多次肯定不如一次把所有前面需要的石头都加在一堆石头上,最后一次,直接把所有石头一次性加到前面的堆,这样大大减少了次数。但是没想到和前缀和有啥关系,所以就跑去想怎么 阅读全文
posted @ 2019-06-01 19:51 rainyroad 阅读(157) 评论(0) 推荐(0) 编辑

2019年5月16日

摘要: hash解决的问题:当要判断两个事物是否相等的时候,如果这两个事物包含很多属性信息,我们去一个一个比较这些属性信息,如果全都相等,最后才判断这个事物相等。这样子的话,当要比较很多组事物是否相同的时候,每个事物又包含了很多的信息,这样子的话复杂度一下子就上去了。所以,不如把所有的每个事物的所有属性信息 阅读全文
posted @ 2019-05-16 23:14 rainyroad 阅读(97) 评论(0) 推荐(0) 编辑

2019年5月10日

摘要: 1.strtok函数:包含于<cstring>中,使用格式 strtok(str,'' .,") 其中第一个形参为待分割的字符串,第二个形参为用于分割第一个字符串的特征字符。只要待分割字符串遇到特征字符串里的任意一个字符串就会分割。注意点,两个形参都要是char类型的指针。代码示例: 2.strcm 阅读全文
posted @ 2019-05-10 23:17 rainyroad 阅读(110) 评论(0) 推荐(0) 编辑

摘要: 题意:很多骑士要围着一个桌子坐,并且一个桌子上只能坐奇数个骑士,但是有仇的两个人不能坐在一起。给你m组数据,每组数据表明了哪两个骑士是有仇的。所以现在问你有多少个骑士,无论怎么安排都不可能和别人坐在一起。 思路:只要两个骑士没有仇,就可以再它们之间连接一条边,这样的话构造一个图后,就相当于把所有情况 阅读全文
posted @ 2019-05-10 00:56 rainyroad 阅读(209) 评论(0) 推荐(0) 编辑

2019年4月20日

摘要: 越来越感觉自己在闭门造车的路上越走越远。 阅读全文
posted @ 2019-04-20 11:02 rainyroad 阅读(88) 评论(0) 推荐(0) 编辑

2019年4月16日

摘要: 题意:给定n个圆柱体的半径和高,输入顺序即圆柱体的编号顺序。现在规定,只有编号和体积均大于另一个圆柱体,才能放到另一个圆柱体的体积上面。求能叠加的最大体积是多少。 酝酿了我三天,才理解。自己敲个代码,还超时了,但是把思路记录一下吧,实在不知道哪里超时了。 思路:dp+线段树维护。本质是求递增序列的最 阅读全文
posted @ 2019-04-16 19:37 rainyroad 阅读(201) 评论(0) 推荐(0) 编辑

2019年4月10日

摘要: 每天白天躁动的很,就拿来刷蓝书和紫薯算了。晚上的时间拿来独立做题。 阅读全文
posted @ 2019-04-10 13:11 rainyroad 阅读(89) 评论(0) 推荐(0) 编辑