题意:给出了一堆科目,必须要完成的时间和完成某科所需要的时间,超过一天扣一分,求最少要扣的分数。
思路:刚开始一直以为是贪心,却一直贪不出来~~ 看了别人的题解,才顿悟啊~ 状压DP,用二进制来表示某个科目的完成状态。
比如样例一: 用111表示三科都完成了,101表示第一科和第三科完成了,这样就很easy~\(≧▽≦)/~啦啦啦。
for(int i=1;i
for(int j=n-1;...
分类:
其他好文 时间:
2015-07-19 12:00:32
阅读次数:
118
我们在处理模型文件时,总会遇到内存环境的清除问题。一个干净的Creo工作环境,是保证工作能顺利完成的保障。
ProMdlEraseNotDisplayed()函数提供了清除未显示模型的功能。
当需要循环执行某些事物时,在打开新模型前执行该函数,会使工作环境干净。
ProMdlErase(ProMdl mdl)函数的说明是这样的:
The erasing action caused by...
分类:
其他好文 时间:
2015-07-19 12:02:11
阅读次数:
249
题目的意思是:给你N个人的对M个元素的满意度,需要添加K个元素到T-shirt上,使得满意度最大。很水的题目。
我的思路是,将各个元素的满意度加起来,排序,得到前K个满意度最大的。再将元素的编号进行排序,然后输出。
下面的是AC的代码:
#include
#include
#include
using namespace std;
class data
{
public:
doub...
分类:
其他好文 时间:
2015-07-19 11:59:18
阅读次数:
133
题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:
Given n = 13,
Return 6, because digit 1 occurred in the following n...
分类:
其他好文 时间:
2015-07-19 11:54:24
阅读次数:
102
目前正在调试msix中断,在测试过程中发现会概率性的丢失中断。Msix中断默认是edge触发的中断,edge触发的中断是在中断对应pin发生电平信号跳变的时候,会发出一个中断请求。因为跳变是一瞬间的,不会像level触发中断那样一直保持电平不变,这样就可能会漏掉某一个跳变的瞬间,表现就是丢失了一个中断。
内核中处理edge触发中断的函数为handle_edge_irq,此函数有do_IRQ...
分类:
其他好文 时间:
2015-07-19 11:54:09
阅读次数:
122
implicit_cast转换使用说明...
分类:
其他好文 时间:
2015-07-19 11:54:59
阅读次数:
220
解题思路:
通过两次DFS求树的直径,第一次以任意点作为起点,找到距离该点距离最远的点,则可以证明这个点一定在树的直径上,然后以该点为起点进行DFS得到的最长路就是树的直径。
最后的询问,如果K = D + 1,则需要走直径旁边的分支,每访问一个点距离为2(从直径到这个点,再返回到直径上)。
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-07-19 11:55:17
阅读次数:
94
一个性能较好的web服务器jvm参数配置:
-server //服务器模式
-Xmx2g //JVM最大允许分配的堆内存,按需分配
-Xms2g //JVM初始分配的堆内存,一般和Xmx配置成一样以避免每次gc后JVM重新分配内存。
-Xmn256m //年轻代内存大小,整个JVM内存=年轻代 + 年老代 + 持久代
-XX:PermSize=128m //持久代内存大小
-Xss256...
分类:
其他好文 时间:
2015-07-19 11:54:49
阅读次数:
117
经典算法之快速排序...
分类:
其他好文 时间:
2015-07-19 11:55:44
阅读次数:
131
人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD (年份占 4 位、月份占 2 位、天数占 2 位)。
日期电子屏幕上每个数字对应的显示如下图:
输入格式从上图可以得知每个数字对应的笔画数,...
分类:
其他好文 时间:
2015-07-19 11:55:56
阅读次数:
154
题目请点我
题解:
这道题的题意是找出集合里所有固定长度为N的等差数列,集合内的元素均为P^2+q^2的形式(0<=p,q<=M)。时间要求5s内,本着KISS,直接暴力。但是后来竟超时了,检查后发现是map的问题,本想利用map实现常数级的查找,但是显然map内部不是这样的,所以对于普通的数据类型,数据量不大(250^2+250^2)的情况下还是利用数组标记查找好一点,get。
代码实现:/...
分类:
其他好文 时间:
2015-07-19 11:52:44
阅读次数:
103
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1927
//邻接表+队列
#include
#include
#include
#include
using namespace std;
#define edge_...
分类:
其他好文 时间:
2015-07-19 11:53:45
阅读次数:
117
这道题的思路很难想。 问你需要的最少实验次数,这是很难求解的,而且我们知道的条件只有三个,k、n、实验次数 。
所以我们不妨改变思路,转而求最高所能确定的楼层数 。 那么用d[i][j]表示用i个球,实验j次所能确定的最高楼层数 。
那么我们假设第j次实验是在k楼,有两种可能: 1、球破了,那么状态如何转移? 用了一个球,用了一次实验机会,所以最优情况一定是从d[i-1][j-1]转移过来的...
分类:
其他好文 时间:
2015-07-19 11:53:23
阅读次数:
110
wyh2000 and pupil
Accepts: 93
Submissions: 925
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 131072/65536 K (Java/Others)
问题描述
青年理论计算机科学家wyh2000在教导他的小学生。
共有n个小学生,编号为1...
分类:
其他好文 时间:
2015-07-19 11:54:03
阅读次数:
98
原文:http://www.raywenderlich.com/99473/introducing-react-native-building-apps-javascript 注意:所有图片放在了百度相册空间,如果你看不到图片,请复制图片URL,然后粘贴到地址栏中进行查看。开始搜索为了实现搜索概念,我们需要处理Go按钮点击事件,创建对应的API请求,显示网络请求的状态。打开SearchPage.j...
分类:
其他好文 时间:
2015-07-19 11:54:20
阅读次数:
114
502.A database is running In ARCHIVBXXMS mode. It has two online redo log groups and each group
has one member.
A LGWR Input/output (I/O) fells due to permanent media failure that has resulted In th...
分类:
其他好文 时间:
2015-07-19 11:53:41
阅读次数:
140
【题目链接】click here~~
【题目大意】给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数,且变化得到的每一个数也为素数
【解题思路】和poj 3278类似,bfs+queue,分别枚举个十百千的每一位就可以了,不过注意个位只能为奇数,且千位从1开始
代码:
//poj 3126
#ifndef _GLIBCXX_NO_ASSERT
#include...
分类:
其他好文 时间:
2015-07-19 11:54:31
阅读次数:
131