菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 30 下一页

2017年11月2日

摘要: 官方文档: https://www.w3.org/TR/PNG-CRCAppendix.html CRC32校验的数据,看原文 A four-byte CRC (Cyclic Redundancy Code) calculated on the preceding bytes in the chun 阅读全文
posted @ 2017-11-02 16:40 好吧,就是菜菜 阅读(1903) 评论(0) 推荐(0)

2017年10月30日

摘要: 题意:冒泡排序,最小交换数的前提下有多少用方案把数组变成从小到大的顺序, 注意: 3 2 1 3的下表是1 2的是2 1的是3 交换 3 2,那么第一个交换数是1 最小交换数=逆序数的和 那么,只要我们不做无用的交换,交换次数一定是最小的 阅读全文
posted @ 2017-10-30 23:33 好吧,就是菜菜 阅读(148) 评论(0) 推荐(0)

2017年10月29日

摘要: 题意:从A市到B市有n个站点,限制火车上搭乘的乘客数目,每个站点都从有一些乘车的订单,订单信息 从x到y,乘客m人,求解最大的收入是多少 最多7个站,22个订单 选取订单的时候没有顺序问题,所以不是全排列,是组合问题,一个订单俩种情况,拿OR不拿,所以是2^22次方种组合, pass数组用于记录拿了 阅读全文
posted @ 2017-10-29 21:10 好吧,就是菜菜 阅读(126) 评论(0) 推荐(0)

2017年10月25日

摘要: An image is a lightweight, stand-alone, executable package that includes everything needed to run a piece of software, including the code, a runtime, 阅读全文
posted @ 2017-10-25 17:36 好吧,就是菜菜 阅读(136) 评论(0) 推荐(0)

2017年10月23日

摘要: 题意:n个计算机通过电缆连接,怎么连接使用的电缆最少 mmp,死wa不过,memset(vis,0,sizeof(per)),太不小心了 阅读全文
posted @ 2017-10-23 13:30 好吧,就是菜菜 阅读(136) 评论(0) 推荐(0)

2017年10月15日

摘要: 题意:生日蛋糕上面有2N草莓,怎么切能够将蛋糕和草莓平分成俩份,直接枚举,A和B,草莓不能落在直线上 阅读全文
posted @ 2017-10-15 18:12 好吧,就是菜菜 阅读(157) 评论(0) 推荐(0)

摘要: 题意: 给你一个图,从1到指点的点有多少种不同的路径,用了并查集剪枝,如果当前节点的根不是指定的节点,直接返回,会超时 time limit了俩次,wa了俩次,PE俩次 阅读全文
posted @ 2017-10-15 16:23 好吧,就是菜菜 阅读(141) 评论(0) 推荐(0)

摘要: 主要还是看find的join俩个操作,测试数据 161 24 31 35 66 17 1 有错请评论 阅读全文
posted @ 2017-10-15 16:20 好吧,就是菜菜 阅读(179) 评论(0) 推荐(0)

摘要: 题意:n个节点,可用描成黑色或者白色,黑节点和黑节点不能相连,问最多描出多少黑节点 阅读全文
posted @ 2017-10-15 01:02 好吧,就是菜菜 阅读(168) 评论(0) 推荐(0)

2017年10月8日

摘要: 题意:八皇后问题,要求选取的总和最大 阅读全文
posted @ 2017-10-08 21:41 好吧,就是菜菜 阅读(233) 评论(0) 推荐(0)

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 30 下一页