摘要：
"CF660C" / reference: translation: n个长度的01串，可以改变k个0到1，求最长连续1的长度 n即是求最长只包含k个0的01串长度 solution: 1.O(n^3)枚举左右端点，判断其间0的个数是否k 时移动左端点到0的个数 using namespace st 阅读全文
posted @ 2019-10-08 12:01
设计涉及社稷
阅读(145)
评论(0)
推荐(0)
摘要：
折半搜索 （meet in the middle） CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围，肯定要用一个stl的容器啊（set） 2的35次方会超时，考虑折半搜 阅读全文
posted @ 2019-10-08 12:01
设计涉及社稷
阅读(376)
评论(0)
推荐(0)
摘要：
例题1 interval 最长路 数组下标为 1怎么处理 ”标准输出太巨怎么办“ 阅读全文
posted @ 2019-10-08 12:00
设计涉及社稷
阅读(122)
评论(0)
推荐(0)
摘要：
"noip 模拟20190907 T3 位运算（bit）" / reference: translation: solution: trigger: note: record: date: 2019.09.04 / include using namespace std; define rep(i, 阅读全文
posted @ 2019-10-08 11:59
设计涉及社稷
阅读(292)
评论(0)
推荐(0)
摘要：
"没脸地贴出记录" 期望得分：82.5 实际得分：42.5（不借助任何资料及计算器） 出现的低级失误（共计36分）： 1.T28(9) 因ubound写成rbound痛失9分（明明全对的……） 2. 该取模的时候才取模！不能养成步步取模的习惯 3.T8(1.5) 裸的zeller公式都能算错……还算 阅读全文
posted @ 2019-10-08 11:58
设计涉及社稷
阅读(332)
评论(1)
推荐(0)
摘要：
P1816 忠诚 st表竟然写挂了，线段树一遍过（就当练码力） P1198 [JSOI2008]最大数 1.动态在末尾插入一个数 2.输出末尾的L个数的最大值 线段树维护！ P3870 [TJOI2009]开关 P2574 XOR的艺术 P2846 [USACO08NOV]光开关Light Swit 阅读全文
posted @ 2019-10-08 11:58
设计涉及社稷
阅读(124)
评论(0)
推荐(0)
摘要：
" PJ 83+8=91(同样没有检查,最后一题洛谷答案有误，我的二分写法也是正解)" 期望得分：96pts，实际得分：91pts 2. 全球两大个人电脑处理器厂商：Intel和AMD。 奔腾、酷睿、赛扬都是Intel生产的处理器型号。 性能：赛扬（低端） A是编译器的作用，B是数据库的作用，D是主 阅读全文
posted @ 2019-10-08 11:57
设计涉及社稷
阅读(452)
评论(0)
推荐(0)
摘要：
"63.5+8'+5'=74.5'（有个逗号打成全角了，给加上！我复制粘贴的时候多粘贴了个分号……5'也加上！）" 32位和64位的差别在于寻址能力不同。 字符串本质是字符数组，数组是一种特殊的线性表. 1. 系统 |PC系统 | Mac系统 : : | : : | : : 统称| Microsof 阅读全文
posted @ 2019-10-08 11:57
设计涉及社稷
阅读(1007)
评论(0)
推荐(0)
摘要：
"找最大环 P5145 漂浮的鸭子" 题意很明确：求图中的最大环 今天新学到的一种方法—— 由于拓扑排序每次都是从入度为0的点开始，而环上的点的入度都不会为0，所以环上的点就不会参加排序，也就是说，经过拓扑排序后剩下的边和点构成的都是环。 这样我们就可以直接把每个环扫一遍记录最大环就结束了。 "找最 阅读全文
posted @ 2019-10-08 11:56
设计涉及社稷
阅读(632)
评论(0)
推荐(0)
摘要：
最小差值生成树 题目保证一定有生成树，并且图是联通的，那么我们只需要加一些限制条件枚举最小生成树即可.; 按边从小到大排序，然后从最小边开始枚举，暴力尝试添加每一条边，期望时间复杂度 . 阅读全文
posted @ 2019-10-08 11:55
设计涉及社稷
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号