摘要: 1. for(int i=1;i<=n;i++) { for(int i=1;i<=m;i++) ...... } 2. cin>>cnt[x]; for(i->n) { cnt[i]=balabala*-%; } 输入操作对之前数组处理产生覆盖 3. 递归边界不写return; if(x==n+1 阅读全文
posted @ 2019-03-09 19:40 637w 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 0x00: 位运算 搜索剪枝 1.搜索顺序 倒着枚举 减少分枝 2.可行性(如果发现是一条死胡同就趁早返回) { 发现当前情况不可能成功 当前答案比目前最优解大 比上界大 } 3.上下界剪枝 仅枚举在可能范围内的 范围一般需要拿式子推出 4.等效性 相同值或相同情况 等效直接返回 5.贪心及未来预算 阅读全文
posted @ 2019-02-05 17:35 637w 阅读(97) 评论(0) 推荐(0) 编辑
摘要: STL: 容器与迭代器的概念 重载运算符 vector: v.size(); v.push_back(); v[i]; set: set.insert(); set.erase(); set.begin(); set.end();指到最后一个的后一个 set.count(); set.lower_b 阅读全文
posted @ 2019-01-31 23:11 637w 阅读(238) 评论(1) 推荐(0) 编辑
摘要: 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路 阅读全文
posted @ 2019-01-23 19:51 637w 阅读(95) 评论(0) 推荐(0) 编辑
摘要: int search(int t) { if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t+1); 恢复到打标记前的状态;//也就是说的{回溯一步}} } } 阅读全文
posted @ 2018-12-31 11:16 637w 阅读(114) 评论(0) 推荐(0) 编辑
摘要: superwyh是一个非常疯狂的24点爱好者,空闲时总是自己拿出扑克来算24点,24点的规则很简单,就是给你4张扑克(从1至13,用A代替1,J代替11,Q代替12,K代替13)通过加减乘除来求得24,各位oier帮了superwyh好多忙,为了报答大家superwyh就和大家做个24点的游戏,su 阅读全文
posted @ 2018-12-30 18:33 637w 阅读(534) 评论(0) 推荐(0) 编辑