上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: 1、两个字符串的比较 2、对于字符串中特定字符的查找 3、对于从指定字符串中读取相关数据或字符 4、返回第一次遇见字符c的指针 阅读全文
posted @ 2019-04-01 15:53 Chuhanjing 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 感觉是类似分治的思想,每一次向下都是第奇数个小球往左走,第偶数个小球往右走。然后接着往下向左走的小球有I=(I+1)/2;向右走的小球有I=I/2。那么直到要走d-1次,输出k。 阅读全文
posted @ 2019-03-28 21:29 Chuhanjing 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1、结构体的初始化(两种方法) 有一个发现,对于用到 stack <node> S; S.push(1,2)这样的操作只有结构体有构造函数才可以这样用,否则会报错 2、关于运算符的重载 其它的运算符重载操作类似 3、关于读写的重定向 阅读全文
posted @ 2019-03-28 20:41 Chuhanjing 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Problem J. icebound 的商店Time limit: 1000msMemory limit: 65536KBDescriptionicebound 在得到神殿的宝藏之后,开了一家神秘的商店。你来到了商店,发现慷慨的icebound 搞了𝑇𝑇次促销活动。在每次促销活动中,icebo 阅读全文
posted @ 2019-03-23 22:13 Chuhanjing 阅读(336) 评论(0) 推荐(0) 编辑
摘要: Problem L. 跑图Time limit: 1000msMemory limit: 65536KBDescription跑图是 RPG 游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张𝑁𝑁 × 𝑀𝑀的方格图,每个方格中数值0表示为平地,数值1表示为传送点,你的任务 阅读全文
posted @ 2019-03-23 22:09 Chuhanjing 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 今天领略到分治思想的妙处,当大的问题可以通过缩减规模成为相同性质的小问题是,当数据足够小,那么也就解决了这个问题 阅读全文
posted @ 2019-03-18 14:48 Chuhanjing 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 一道水题,简单的next_permutation用法,相同的还有prev_permutation 包含在头文件<algorithm>中 字符串 acab 含有两个a ,一个b ,一个c ,和acab 含的字母和每个字母的个数都相等的字符串还有:aacb,baca等,因为他们也是含有两个a ,一个b 阅读全文
posted @ 2019-03-16 22:57 Chuhanjing 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 这个题一开始不知道咋做,但是大致有点意思。后来还是借鉴了题解发现可以用dijkstra,不太理解。但是在最后自己推的时候突然理解了。 dijkstra应该也算是动态规划。我们用dis[i]数组作为青蛙跳到第i个石头时途经的最大跳跃距离。借鉴dijkstra的思路,先找最小的dis[i].然后i作为中 阅读全文
posted @ 2019-03-16 17:24 Chuhanjing 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 因为之前做过这个题。所以这次知道这道题有重边。这次dijkstra的写法加入了优先队列的优化 优先队列 结构体从小到大顺序的两种重载运算符的方式 对于从大到小结构体重载运算符的方式照上例 1 #include <iostream> 2 #include <cstring> 3 #include <s 阅读全文
posted @ 2019-03-16 13:18 Chuhanjing 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 关于异或运算,是可以求前缀和的。还有一些异或运算的性质 0^a=a; 交换律 a^b=b^a 结合律 a^(b^c)=(a^b)^c 分配率 a^(b+c)=a^b+a^c 自反律 a^b^b=a 判断两个数是否相等 a^b=0 这个题真的学到好多 要找 al⊕al+1⊕…⊕amid=amid+1⊕ 阅读全文
posted @ 2019-03-16 10:50 Chuhanjing 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页