任务说明:数组,链表,队列,栈,都是线性结构.巧用这些结构可以做出不少方便的事情. P1996 约瑟夫问题 n个人,排成环形,喊到m的人出列,输出出列顺序. 咳咳,这个题目不好写,尽管简单就是模拟题...但是orz 乱七八糟加上debug的时间一共花了四十多分钟.... #include <iostream> #include <cstdio> #include <vector> #include <climits> #include <stack&g…

任务说明:由一个根节点分叉,越分越多,就成了树.树可以表示数据之间的从属关系 P1087 FBI树 给一个01字符串,0对应B,1对应I,F对应既有0子节点又有1子节点的根节点,输出这棵树的后序遍历.字符串长度小于等于2^10. 心情好,写代码一次ac了 #include <iostream> #include <cstdio> #include <cstdlib> #include <stack> #include <map> #include…

任务说明:这也是基础的动态规划.是在线性结构上面的动态规划,一定要掌握. P1020 导弹拦截 导弹拦截 P1091 合唱队形 老师给同学们排合唱队形.N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K). 解答:前面是LIS, 后面是LDS,枚…

任务说明:将大问题拆分为小问题,分而治之,各个击破,然后在合并回来. 取余运算||快速幂 幂次方 逆序对 南蛮图腾…

任务说明:广度优先搜索可以用来找有关“最短步数”的问题.恩,也可以用来“地毯式搜索”.…

任务说明:搜索可以穷举各种情况.很多题目都可以用搜索完成.就算不能,搜索也是骗分神器. P1219 八皇后 直接dfs.对角线怎么判断:同一条对角线的横纵坐标的和或者差相同. #include <iostream> #include <vector> #include <cstdio> #include <cstdlib> #include <cmath> using namespace std; ; vector<vector<in…

任务说明:这里的字符串处理还会变得更加的有意思,难度也更大.需要好好地思考一下.…

任务说明:这里的排序就更上一层了.不仅融合了别的算法与技巧,排序本身也有各种花招.…

.从alpha周(2017年10月19日开始的2周)开始,提高贡献分比重. 贡献分 : 团队分 = 1 : 5 教师会在核算每位同学总分时按比例乘以系数. 每位同学带入团队贡献分10分,如果团队一共7位同学,则共有贡献分10*7=70分用于分配. 对贡献分评定的规定要求,每两位同学贡献分不得相同,并且贡献分精确到整数,不得包括小数. 1 基础分:每人4分       2 个人贡献分:按照leangoo里面的卡片数进行百分比给分(个人卡片数/总卡片数) 冉华 9 田继平 6 王伟东 8 李园园 7…

2017 年10月31日 ,微软即将推出 Office 365中Exchange Online邮箱将需要Outlook for Windows的连接,即通过HTTP Over MAPI方式,传统使用RPC over HTTP(例如Outlook 2007)的Windows客户端的Outlook将无法访问Exchange Online邮箱,不再支持. RPC over HTTP协议,也称为Outlook Anywhere,是Windows OS系统 Outlook客户端和Exchange 服务器之…