https://vjudge.net/problem/UVA-10817 题意: 某校有m个教师和n个求职者,需讲授s个课程,已知每人的工资c和能教的课程集合,要求支付最少的工资使得每门课都至少有两名老师能教。 思路: s1表示恰好有一个人教的科目集合,s2表示至少有两个人教的科目集合。 d[i][ ...
分类:
其他好文 时间:
2017-02-08 11:32:04
阅读次数:
151
PCL(Point Cloud Library) 1.8.0 版本发布了,相对 1.7.x 版本,带来了大量的 更新,其源码可以从 pcl 1.8.0 release 下载。本文记录如何在 Windows 上使用 Visual Studio C++ 编译器编译和配置 PCL 1.8.0 版本。 tl ...
以前做了一个小东西,通过手机来控制PPT的翻页,最大化和最小化,东西很简单,近期整理电脑发现了拿来和大家分享一下 主要分为两个部分,客户端和服务器 客户端实现 当初考虑到跨平台的特性就选择了qt来写的,代码很简单,主要是通过socket连接运行在电脑上的server,发送不同的指令完成不同的操作。由 ...
分类:
移动开发 时间:
2017-02-07 20:20:57
阅读次数:
253
通过JavaScript使用正则表达式验证用户输入的是否为正整数。 ...
分类:
编程语言 时间:
2017-02-05 11:22:47
阅读次数:
149
htmlspecialchars()默认只编码双引号,所以普通的htmlspecialchars($str)无法过滤单引号,导致注入。 参数 描述 string 必需。规定要转换的字符串。 flags 可选。规定如何处理引号、无效的编码以及使用哪种文档类型。 可用的引号类型: ·ENT_COMPAT... ...
分类:
Web程序 时间:
2017-02-03 23:05:04
阅读次数:
237
Day 0 (2.2) 一寒假没有好好写题....于是晚上打了人生第一场codeforces,写了Div2三道水题就弃疗了23333333 Day 1 (2.3) 从德州高铁站坐小火车G57去绍兴…记得noip的时候也是从这个站坐高铁,不过那时候是北上,现在是南下,感觉这趟车应该有不少OIer吧…. ...
分类:
其他好文 时间:
2017-02-03 22:55:02
阅读次数:
1250
本文介绍Linux kprobes调试技术中第二种探测技术jprobe,它基于kprobe实现,内核开发人员可以非常方便的用它来探测函数的运行与入参值。本文首先通过一个简单的示例介绍jprobe的使用...
分类:
系统相关 时间:
2017-02-03 19:57:24
阅读次数:
306
皇宫看守 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守 ...
分类:
其他好文 时间:
2017-02-03 14:34:46
阅读次数:
460
开始系统的学习容斥原理!通常我们求1~n中与n互质的数的个数都是用欧拉函数! 但如果n比较大或者是求1~m中与n互质的数的个数等等问题,要想时间效率高的话还是用容斥原理! 本题是求[a,b]中与n互质的数的个数,可以转换成求[1,b]中与n互质的数个数减去[1,a-1]与n互质的数的个数。 #inc ...
分类:
其他好文 时间:
2017-02-02 16:37:26
阅读次数:
216
今天突然想起自己的cnblog有差不多一年没更了😂放一道很久前做的也写好了很久但是一直忘记发布的题.如果有不同的算法欢迎分享~ [PAT]02-线性结构2 Reversing Linked List (25分) Given a constant KK and a singly linked lis ...
分类:
编程语言 时间:
2017-02-01 16:27:08
阅读次数:
555