03 2019 档案

小球下路（刘书）
摘要：感觉是类似分治的思想，每一次向下都是第奇数个小球往左走，第偶数个小球往右走。然后接着往下向左走的小球有I=（I+1）/2;向右走的小球有I=I/2。那么直到要走d-1次，输出k。 阅读全文
posted @ 2019-03-28 21:29 Chuhanjing 阅读(145) 评论(0) 推荐(0)
关于结构体，重载等
摘要：1、结构体的初始化（两种方法） 有一个发现，对于用到 stack <node> S; S.push(1,2)这样的操作只有结构体有构造函数才可以这样用，否则会报错 2、关于运算符的重载 其它的运算符重载操作类似 3、关于读写的重定向 阅读全文
posted @ 2019-03-28 20:41 Chuhanjing 阅读(246) 评论(0) 推荐(0)
dp——完全背包（方案数）
摘要：Problem J. icebound 的商店Time limit: 1000msMemory limit: 65536KBDescriptionicebound 在得到神殿的宝藏之后，开了一家神秘的商店。你来到了商店，发现慷慨的icebound 搞了𝑇𝑇次促销活动。在每次促销活动中，icebo 阅读全文
posted @ 2019-03-23 22:13 Chuhanjing 阅读(347) 评论(0) 推荐(0)
多点搜的bfs
摘要：Problem L. 跑图Time limit: 1000msMemory limit: 65536KBDescription跑图是 RPG 游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张𝑁𝑁 × 𝑀𝑀的方格图，每个方格中数值0表示为平地，数值1表示为传送点，你的任务 阅读全文
posted @ 2019-03-23 22:09 Chuhanjing 阅读(268) 评论(0) 推荐(0)
分治——循环日程表
摘要：今天领略到分治思想的妙处，当大的问题可以通过缩减规模成为相同性质的小问题是，当数据足够小，那么也就解决了这个问题 阅读全文
posted @ 2019-03-18 14:48 Chuhanjing 阅读(135) 评论(0) 推荐(0)
next_permutation(start,end)
摘要：一道水题，简单的next_permutation用法,相同的还有prev_permutation 包含在头文件<algorithm>中 字符串 acab 含有两个a ,一个b ,一个c ,和acab 含的字母和每个字母的个数都相等的字符串还有：aacb,baca等，因为他们也是含有两个a ,一个b 阅读全文
posted @ 2019-03-16 22:57 Chuhanjing 阅读(182) 评论(0) 推荐(0)
poj 2253——Frogger
摘要：这个题一开始不知道咋做，但是大致有点意思。后来还是借鉴了题解发现可以用dijkstra，不太理解。但是在最后自己推的时候突然理解了。 dijkstra应该也算是动态规划。我们用dis[i]数组作为青蛙跳到第i个石头时途经的最大跳跃距离。借鉴dijkstra的思路，先找最小的dis[i].然后i作为中 阅读全文
posted @ 2019-03-16 17:24 Chuhanjing 阅读(121) 评论(0) 推荐(0)
poj 2387——单源最短路权值大于0
摘要：因为之前做过这个题。所以这次知道这道题有重边。这次dijkstra的写法加入了优先队列的优化 优先队列 结构体从小到大顺序的两种重载运算符的方式 对于从大到小结构体重载运算符的方式照上例 1 #include <iostream> 2 #include <cstring> 3 #include <s 阅读全文
posted @ 2019-03-16 13:18 Chuhanjing 阅读(158) 评论(0) 推荐(0)
cf——Sasha and a Bit of Relax（dp，math）
摘要：关于异或运算，是可以求前缀和的。还有一些异或运算的性质 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 阅读(136) 评论(0) 推荐(0)
dp——poj1088（Description）
摘要：dp可以按照思想大致分为两种，一种是递推的形式，一种是递归的形式（记忆化搜素）。 比如求这个题因为无法知道从哪个点开始，所以只能用递归的形式，因为有一个回溯的过程。 但是很多题目既可以用递推也可以用递归。 最简单举例：Fibonacci数列 递推形式：f[1]=1;f[2]=1;f[n]=f[n-1 阅读全文
posted @ 2019-03-12 22:45 Chuhanjing 阅读(149) 评论(0) 推荐(0)
dfs——n的全排列（回溯）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define lson l,m,rt<<1 13 #define rson m+1,r,rt<<1|1 ... 阅读全文
posted @ 2019-03-12 22:20 Chuhanjing 阅读(217) 评论(0) 推荐(0)
dfs——皇后问题（回溯）
摘要：1 #include 2 using namespace std; 3 int a[100],b[100],c[100],d[100]; 4 int n,sum=0; 5 dfs(int i) 6 { 7 if(i>n) 8 { 9 sum++; 10 if(sum<=3) 11 { 12 ... 阅读全文
posted @ 2019-03-12 22:12 Chuhanjing 阅读(204) 评论(0) 推荐(0)
dp——环形石子合并（区间dp）
摘要：环形的解决很巧妙 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <algorithm> 7 #include <fstream> 阅读全文
posted @ 2019-03-09 19:13 Chuhanjing 阅读(266) 评论(0) 推荐(0)
Codeforces Round #544 (Div. 3) （补）
摘要：D：没有注意到a==0&&b==0的情况，把自己卡崩了。对于数学公式推导一定要注意关于0的特殊情况，不可以少 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set 阅读全文
posted @ 2019-03-09 15:51 Chuhanjing 阅读(143) 评论(0) 推荐(0)