首页 > 2017年01月24日 > 全部分享
【第二类Stirling数】Gym - 101147G - The Galactic Olympics
如果K>n,就无解; 如果K==n,就答案是P(n,n); 如果K<n,答案就是s(n,K)*P(K,K); P为排列数,s为第二类斯特林数。 第二类斯特林数就是将n个球,划分为K个非空集合的方案数(无序),所以要再乘上集合数的全排列。 ...
分类:其他   时间:2017-01-24 20:59:10    收藏:0  评论:0  赞:0  阅读:479
【动态规划】Gym - 101147H - Commandos
裸dp,看代码。 ...
分类:其他   时间:2017-01-24 20:58:42    收藏:0  评论:0  赞:0  阅读:341
Bzoj1565 [NOI2009]植物大战僵尸
Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 H ...
分类:其他   时间:2017-01-24 20:58:07    收藏:0  评论:0  赞:0  阅读:202
关于st表的推导
上面这个^符号代表幂次。。而c++里只有异或。。这就是为什么这是一个伪代码的意思 先来一个终极伪代码 推导过程如上。。 下面给一个真正的的代码 还有一个对于新手来说理解的坑。。那就是int x=log(val)实际上是对log的值向下取整。。这一点非常重要只有这个成立我们注释里的推导才会成立。。另外 ...
分类:其他   时间:2017-01-24 20:57:32    收藏:0  评论:0  赞:0  阅读:194
【博弈论】【SG函数】【找规律】Gym - 101147A - The game of Osho
以后这种题还是不能空想,必须打个表看看,规律还是比较好找的……具体是啥看代码。用SG函数暴力的部分就不放了。 ...
分类:其他   时间:2017-01-24 20:56:40    收藏:0  评论:0  赞:0  阅读:501
Visual Studio Code 中编写 C++ 的工作流
1. 官网下载 Visual Studio Code ,安装。按提示安装 cpp 插件和 cmake 插件。 官网下载 CMake ,安装。 官网下载 Mingw ,安装。 安装 Mingw 时,注意勾选 mingw32-automake, mingw32-base, mingw32-gcc, mi ...
分类:编程语言   时间:2017-01-24 20:55:48    收藏:0  评论:0  赞:0  阅读:296
CodeForces - 721E
题目大意 现有一个长为 L的数轴,你要从0走到 L 给出n个互不相交的可行域。 你要选择长度为p的段,要求每一个段都要在可行域内。 选完一段之后下一段要么和其相接,要么和其间距至少为t,求问最多能选择几段。 解法1:动态规划 首先,我们得到以下结论: 1.如果我当前在一个可行域上有线段,那么必然是连 ...
分类:其他   时间:2017-01-24 20:55:29    收藏:0  评论:0  赞:0  阅读:192
备份当前的ubuntu系统生成iso
使用respin,步骤如下: sudo add-apt-repository ppa:sergiomejia666/respin sudo apt-get update sudo apt-get install respin sudo respin backup backup.iso ubuntu ...
分类:系统服务   时间:2017-01-24 20:15:31    收藏:0  评论:0  赞:0  阅读:585
Scala进阶之App特质
App特质的作用 运行结果: 问题: 是怎么把封装的初始化代码块传给delayedInit(body: => Unit)的? 用反编译工具jd-gui.exe把上面生成的.class反编译出来,可以看到多出了好多个类, 其中主要的有 class AppInternals, delayedInitbo ...
分类:移动平台   时间:2017-01-24 20:15:05    收藏:0  评论:0  赞:0  阅读:292
POJ3687Labeling Balls
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14278 Accepted: 4162 Description Windy has N balls of distinct weights from ...
分类:其他   时间:2017-01-24 20:14:36    收藏:0  评论:0  赞:0  阅读:294
[TPYBoard-Micropython之会python就能做硬件 2] 利用micropython控制NOKIA 5110屏
讲解如何在micropython下使用5110显示屏,并提供了显示中文的小实例。 ...
分类:编程语言   时间:2017-01-24 20:14:15    收藏:0  评论:0  赞:0  阅读:303
数据挖掘学习笔记--AdaBoost算法(一)
声明: 这篇笔记是自己对AdaBoost原理的一些理解,如果有错,还望指正,俯谢~ 背景: AdaBoost算法,这个算法思路简单,但是论文真是各种晦涩啊~,以下是自己看了A Short Introduction to Boosting和PRML的一些笔记. 摔~ 正文: AdaBoost算法,是一 ...
分类:编程语言   时间:2017-01-24 20:14:04    收藏:0  评论:0  赞:0  阅读:263
JavaScript面向对象
面向对象:不了解原理的情况下,会使用功能,不关注内部细节,是一种通用思想 对象:黑盒子 不了解内部的结构,知道表面的各种操作 面向对象编程OOP: 特点:抽象(抓住核心问题), 封装(不考虑内部实现,只考虑功能), 继承(遗传 父母和孩子 从父类继承出一些属性和方法,还可以 有自己的新方法) 多重继 ...
分类:编程语言   时间:2017-01-24 20:13:44    收藏:0  评论:0  赞:0  阅读:217
springboot学习笔记-3 整合redis&mongodb
一.整合redis 1.1 建立实体类 1.2 建立Redis的配置类 在springboot中,没有去提供直接操作Redis的Repository,但是我们可以使用RedisTemplate去访问Redis.想要去使用RedisTemplate,首先需要完成一些必要的配置.这里使用配置类去完成. ...
分类:数据库技术   时间:2017-01-24 20:13:09    收藏:0  评论:0  赞:0  阅读:381
HDU1565 方格取数1(构图+网络流最大独立集合)
题目大意:给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 解题思路:最大点权独立集,关键是怎么建图了,我们可以采用染色的思想对这张图进行染色,然后分成两个点集 假设将第一个格 ...
分类:其他   时间:2017-01-24 20:12:48    收藏:0  评论:0  赞:0  阅读:282
POJ 1753 Flip Game(bfs+位压缩运算)
http://poj.org/problem?id=1753 题意:一个4*4的棋盘,只有黑和白两种棋子,每次翻转一个棋子,并且其四周的棋子也跟着翻转,求棋盘全为黑或全为白时所需的最少翻转次数。 思路:暴力枚举。 一共16个棋子,所以可以用二进制来存储。后来看了一下别人的代码,发现居然可以用异或运算 ...
分类:其他   时间:2017-01-24 20:12:35    收藏:0  评论:0  赞:0  阅读:334
Leetcode 124
原题链接 题目大意: 一棵节点带有点权的二叉树中,寻找最大节点和,感觉和XDU一题《ORZ系数之和》(用并查集实现)很像 ...
分类:其他   时间:2017-01-24 20:12:09    收藏:0  评论:0  赞:0  阅读:182
CCF 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限 ...
分类:其他   时间:2017-01-24 20:11:49    收藏:0  评论:0  赞:0  阅读:268
Android中App可分配内存的大小
现在真实测试结果: 1,为了搞清楚每个应用程序在Android系统中最多可分配多少内存空间,我们使用了真机进行测试,测试机型为魅族MX4 Pro,3G内存。 测试方法是直接申请一块较大的内存空间,看应用程序在最多申请多大的内存空间时会崩溃。 结果:(1)未设定属性android:largeheap ...
分类:移动平台   时间:2017-01-24 20:11:25    收藏:0  评论:0  赞:0  阅读:429
google F12
谷歌浏览器(Google Chrome)开发调试详细介绍 博客分类: 前端 浏览器chromegoogle调试开发 谷歌浏览器(Google Chrome)开发调试详细介绍 前端 浏览器chromegoogle调试开发 很多Web前台开发者都喜欢这种浏览器自带的开发者工具,这对前台设计、代码调试很大 ...
分类:其他   时间:2017-01-24 20:11:12    收藏:0  评论:0  赞:0  阅读:500
1082条   上一页 1 ... 7 8 9 10 11 ... 55 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!