E. Another Filling the Grid 状压dp
http://codeforces.com/contest/1228/my 题意：有个nm的矩形 每个格子可以取1-k中的一种数字 问有多少种填法 使得每行每列至少都有一个1 题解：设置dp[i][j] 表示 当前处理到i行有j列为1的方案数 然后统计答案贡献即可 注意改行至少取一个1 #include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define re
总结笔记20191002/02
哈哈哈哈哈哈哈哈哈哈，还是昨天那个程序，因为很少有Python关于ROS开发的相关文章，自己真的是各种尝试，最后在大佬的帮助下终于成功了。 上代码： #!/usr/bin/env python
#coding=utf-8
'''
************************************************************
作者：EnKant
**********************************************************
SVN in Practice
原因 之前用SVN提交过的文件/文件夹，被标记为”add”状态，等待被加入到仓库。 若此时你把这个文件删除了，SVN提交的时候还是会尝试提交这个文件，虽然它的状态已经是 “missing”了。 解决方式 直接在报错的文件夹首先 revert，然后选择 all。 将原始的文件全部下载下来，然后再做对应的处理。 再次重新提交。 常见命令 仓库信息 $ svn info
参考资料 svn在commit后报错：is scheduled for addition, but is missing 原
「CSPS 2019 十一」 贪心
一般来说，如果题目需要求一个最优解或者最小（大）花费之类的，而且除了暴力之外想不到什么好方法，那么就可能需要用贪心。 通常地，我们猜想一些步骤能不能直接使用贪心，然后再去证明这个贪心是对的。 有时候可能要多想几种贪心才能找到正确的那一种。 New Year Snowmen Description 要堆起一个雪人，需要三个不同大小的雪球。现在有 \(n\) 个给定大小的雪球，问最多能堆起多少个雪人，并输出方案。 Solution 每次用数量最多的三个雪球是最优的。可以用一个单调队列，每次取出最大
android 5.1 系统root
2018-06-10 闫隆鑫 Android5.1系统root思路 在Android系统中运行一个APP时,Android会根据系统编译时对APK的标签,以相应的用户身份启动这个进程. 如果一个APK在Android系统编译时被标记为”系统应用”,那么这个APP在运行时就会以ROOT用户启用,相应的它就获得了改变系统任何配置获取系统任何资源的权利. 但是大部分APP不会直接被编译进源码并标记为”系统应用,那么他们在启动时通常会以一个临时普通用户的身份启动,只能获取少量的不会危及系统本身安全的权
[CSS] 屬性選擇器 （CSS attribute selector）
@(CSS) TL;DR 1 2 3 4 5 6 7 [attribute] [attribute = "value"] // 具有某個屬性及特定屬性值 [attribute ~= "value"] // 包含某個屬性值（以空白分格） [attribute |= "value"] // 以 - 為開頭 [attribute ^= "value"] // 以某屬性值為開頭的屬性 [attribute $= "value"] // 以某屬性值為結尾的屬性 [at
POI2008 Mafia
POI2008 Mafia 题目大意： 有n个人，每一个人有一把手枪。一开始，所有的人都选定一个人瞄准(有可能瞄准自己)。然后他们按照某一个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死掉的人也不同。问最后死亡人数的最小和最大可能值。 ( $nle 10^6$ ) 题解： 首先很容易看出，图是一个基环外向树，那么我们就可以借助一些基环外向树的性质来解题了。 对于最大的可能人数，我们比较好得到。只要让存活人数最少就可以了，那么就让那些一定不会死的人活下来，其他人都可以杀掉。
【动态规划基础】数字金字塔
题目链接：1258：【例9.2】数字金字塔 1258：【例9.2】数字金字塔 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9635 通过数: 5467 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 【输入】 第一个行包含R(1≤ R≤1000)，表示行的数目。 后面每行为这个数字金字塔
Raw Data from Figures
有时候我们经常会在文献中看到许多图表，特别是一些表示两个变量关系的散点图，但作者往往不一定提供原始数据，我们当然可以想办法联系作者获取原始数据，但有时候这样不但成功率不高，而且像一些早年的文献，可能作者无法联系，甚至原始数据已经无法获得了。 那么有什么办法么？今天看到Wu Lingfei写了一个文章，讲“摄影法”求原始数据，说白了就是拍（或扫描）一张无透视的图片，稍加处理便可得到其相对准确的原始数据。我在这里改良了一下原始方法，发挥建院同学的优势，可以前期用PS辅助处理一下，以增加准确度。 S
跨域 （1） jsonp 跨域
jsonp 的例子 <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>jsonp 跨域</title>
</h
【SCOI2010】股票交易
Description 【SCOI2010】股票交易 在T天时间内，第\(i\)天股票购入价为\(ap_i\)，出售价为\(bp_i\)，每天最多购入\(as_i\)股，最多出售\(bs_i\)股 任意时刻手中的股票数不能超过\(Maxp\)，且两次交易至少间隔\(W\)天 最大化收益，初始资金视为无限大 Solution 单调队列+dp 根据题意不难设计状态，定义\(f[i][j]\)表示前\(i\)天，手里最后有\(j\)个股票的最大收益，那么状态转移方程就是： \[ f[i][j]= \
前后端分离(二)淘宝基于NODEJS的前后端分离
FRONT-END SKILLS 中间件定制平台 “中间件定制平台”项目中用到的SKILLS 前端工程 1，纯静态的前台工程，不依赖web server，可独立工程、独立开发 2、开发过程使用JSON file/MockJS，通过配置切换Angular Service数据源 1 2 3 4 5 window.__service.factory('templateRES',function($resource) { var url = framework.getFinalURL('api/tem
New Date API介绍
一、新的Date API介绍 LocalDate LocalTime Instant Duration Period formater parsejdk以前的java.util.Date存在的问题 1）比如new Date(119, 2, 18)表示Mon Mar 18 00:00:00 CST 2019，2019年3月18日，year要从1900年加起，month是从0开始，day是从1开始。 2）SimpleDateFormat不是线程安全的，比如多线程情况下simpleDateForma
图论+思维（2019牛客国庆集训派对day2）
题意：https://ac.nowcoder.com/acm/contest/1107/J n个点的完全图编号0-n-1，第i个点的权值为2^i，原先是先手选取一些边，然后后手选取一些点，满足先手选取的所有边对应的两点至少要有一个，并且总的权值和最少，现在给你后手选取的点得权值和，求先手选取边的方案数（就是先手选取完一些边，要求后手选一些点使所有边都被覆盖到并且权值和最小，现在告诉你后手的权值和问你先手的取法方案数） 思路： 因为权值是二进制的形式给的，所以对应1的位置即对应的这个点也选了，对
Python小程序之控制鼠标点击
1 from ctypes import *
2 import pyautogui
3 import time
4 time.sleep(5)
5 while 1:
6 pyautogui.click(400, 400, clicks=1, interval=0.0, button='left')
7 time.sleep(10) Note： 坐标（400,400）是以电脑屏幕左上角为原点； 由于本程序是死循环，在PyCharm中按“Ctrl+F2”可中
一个草鸡炫酷的编辑器，一个草鸡炫酷的插件
说起编辑器到底哪家强？，就跟说哪个编程语言最好？一样，虽说是毫无意义的话题，但总能让程序员吵个天翻地覆。今天分享一个极好的文本编辑器，以及一个草鸡炫酷的插件。 这些天偶然在微博上看到一款很炫酷的编辑器，于是便好好搜寻了一番。一开始我以为这是VIM某个插件实现的效果，后来终于找到了这个编辑器Atom。这个文本编辑器你也可以叫它IDE。 话不多说，先上一张效果图： 感觉是不是很带感，是不是一下子就有了来一发的冲动？ 莫急，先copy一段介绍： 何为 ATOM Atom 是专门为程序员推出的一个跨平
Elastic Beanstalk 自定义平台
要创建自定义平台，您需要基于所支持的操作系统之一 — Ubuntu、RHEL 或 Amazon Linux（有关确切版本号，请参阅 Platform.yaml 文件格式中的 flavor 条目）— 构建 AMI 并进一步添加自定义。您可使用 Packer（一种开源工具，用于为多种平台创建系统映像，包括用于 Amazon Elastic Compute Cloud (Amazon EC2) 的 AMI）创建您自己的 Elastic Beanstalk 平台。Elastic Beanstalk 平
进程管理(七)-进程状态与转换
进程管理(七)-进程状态与转换 进程的状态 一个进程的生命期可以划分为一组状态，这些状态刻划了整个进程。系统根据PCB 结构中的状态值控制进程。 在进程的生命期内，一个进程至少具有三种基本状态：执行状态、等待状态和就绪状态。 执行状态 单CPU系统中，任一时刻处于执行状态的进程只能有一个。 就绪状态 就绪状态的进程已经得到除 CPU之外的其他资源，只要经由调度得到处理机，便可立即投入执行。 有些系统为了有效利用内存，就绪状态进一步分为内存就绪状态和外存就绪状态。但是这也增加了系统开销和系统复杂
今日推荐
周排行