任务说明:贪心就是只考虑眼前的利益.对于我们人生来说太贪是不好的,不过oi中,有时是对的. P1090 合并果子 有N堆果子,只能两两合并,每合并一次消耗的体力是两堆果子的权重和,问最小消耗多少体力. 直接贪心,每次取两堆权重最小的果子合并,注意不能在一个for循环里面sort,这样是O(N^2logN):会TLE. 我AC的方法是第一遍sort,在循环里面用插入排序.(也有其他方法用优先队列,二叉堆什么的,不会写) poj有个一样的题目3253 Fence Repair.然后shi哥那本书里也…

任务说明:将杂乱无章的数据变得有规律.有各种各样的排序算法,看情况使用. 这里有空还是把各种排序算法总结下吧.qsort需要会写.. P1177 [模板]快速排序 这个题目懒得写了,直接sort了... 以后要补上.. sort版本可以忽略了orz #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; int mai…

.从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 服务器之…

编者按:当人们在做技术创新时,我们在做“外包产业“:当人们在做制造产业,我们在做”服务产业“:江人们在做AI智能时,我们在做”物联网“崛起,即使有一个落差,但红色热土从不缺少成长激情. 本期摘自上月初在鹰潭市举办的一场物联网高峰论坛,以著江西发展之管窥! 新闻发布会现场(黄玉婷 摄) 9月1日,省政府新闻办.省工信委.鹰潭市政府.中国信息通信研究院联合召开江西省移动物联网发展战略新闻发布会.省工信委副主任王亦斌发布江西移动物联网发展战略,介绍江西省移动物联网发展的总体思路.目标及任务等有关情况:…

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

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

P1426 小鱼会有危险吗 我个人觉得这个题目出的不好,没说明白,就先只粘贴的AC代码吧 #include <bits/stdc++.h> using namespace std; int main() { double s, x; cin >> s >> x; double start = s - x, endd = s + x; //探测器的范围 double speed = 7.0, length = 0.0; //没有游到探测器范围之前 while(length…

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

任务说明:这是最基础的动态规划.不过如果是第一次接触会有些难以理解.加油闯过这个坎. 01背包二维数组优化成滚动数组的时候有坑有坑有坑!!!必须要downto,downto,downto 情景和代码见装箱问题. P1060 开心的金明 小明的妈妈给小明N元钱,小明想买m件物品,每个物品价值为 价格*重要度,求出不超过N元钱的情况下,最多能买多少价值的物品,输出价值. 解法:直接的01背包问题,我居然还去看了书..递推方程一次写不出来.方程需要记忆. dp[i][j]表示前i件物品总价格不超过j元…