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