摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4616 题目大意：给一棵树，每个节点有一个礼物值及是否有trick，每来到一个节点必须拿礼物，如果该节点有trick则浪费一个抗trick机会，如果一开始有C次抗trick的机会，问最多可以拿多少值的礼物，机会用完后就结束了。访问了的节点不能再次访问。解题思路：树形dp啊。树形dp很不熟悉阿阿阿阿阿阿阿阿。。。。dp[i][j][0]表示从节点i开始，有j次机会，在子树中最大的能拿到礼物的值。dp[i][j][1]表示从节点i开始，有j次机会，在子树中次大的能拿到礼物的值。by[i][j]表示i节点 阅读全文

摘要： Problem C: Longest Common SubsequenceSequence 1: Sequence 2: Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, the longest common subsequence of the following two sequences:abcdghaedfhris adh of length 3.Input consists of pairs... 阅读全文

摘要： 在ASP.NET MVC程序中通过Entity Framework实现基本的CRUD功能 (2 of 10) By Tom Dykstra |July 30, 2013 Tanslated by litwg在上一篇指南中创建了一个MVC程序，使用EF和SQL Server LocalDB存储、展示数据。这一指南回顾并自定义CRUD代码，之前的代码是MVC结构自动创建的控制器和视图代码.Note通常的做法是在控制器和数据访问层之间使用仓库模式创建一个抽象层。这里暂时不实现这一功能，后续再进行补充。请查看(Implementing the Repository and Unit of Work . 阅读全文

摘要： 初学习QT，希望用此来记录学习的轨迹.......1、Qt版本为Qt5.1.02、使用Qt-Creator进行变成。3、第一个例子 打印出“Hello World”3.1 打开Qt-Creator3.2 点击新建->弹出新建对话框，项目选择为：应用程序->Qt 控制台应用。3.3 选择项目要保存的路径。3.4 选择构建套件，此处主要是对Qt程序编译器的选择。3.5 点击完成。#include #includeintmain(intargc,char*argv[]){QCoreApplicationa(argc,argv);qDebug() The QCoreApplication 阅读全文

摘要： 链接： http://www.bnuoj.com/bnuoj/problem_show.php?pid=26480 http://www.bnuoj.com/bnuoj/contest_show.php?cid=2317#problem/25682 Horror List Time Limit:1000ms Memory Limit:65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Sta... 阅读全文

摘要： 开发用了macbook pro, 10.8.3, 因为用windows的习惯，一直比较习惯不关机，直接休眠，不是待机standby,今天找到了一个工具，可以实现，亲测通过。 下载：https://github.com/code2k/Deep-Sleep.wdgt/downloads 由于深睡眠的Widget是开源的，关心实现的可以看看它。 下载 在这里获取最新版本。 安装 提取存档，并通过双击启动安装。 兼容性 它应该运行在所有基于Intel的Mac电脑，我已经测试了这个版本雪豹和山狮。如果你是能够运行不同的操作系统版本，这将是很好，如果你在这里发表评论。注意：10.8.2～10.8.4老.. 阅读全文

摘要： 让我们从原始的进程创建开始分析吧。当进程创建后，操作系统给该进程分配4GB的虚拟地址空间，这部分虚拟内存是你的应用程序看的到的区域（注意很大一部分是不能访问的，比如:内核区域，这部分加载了操作系统中的内存管理，线程调度，文件系统和所有的设备驱动程序的代码，他们是所有进程共享的地址空间，但是不能访问）。当分配完了虚拟地址空间后，其实这些地址空间还是空闲的，自由的，你此时还是不能使用这些空间，那怎么才能使用这些空间呢？保留。。保留是什么呢？(virtualAlloc)保留: 要求操作系统在本进程的虚拟地址空间里将指定的一段空出来，暂时不要给别的东西占用了,我先把这部分占好了，我以后来用。现在我们只 阅读全文

摘要： 题意：给出只包含数字和+*的表达式，你可以自己安排每一个运算的顺序，让你找出表达式可能得到的最大值和最小值。 很明显，先乘后加是最小值，先加后乘能得到最大值。 其实不是很明显。。。证明下： 数字的范围是大于等于1的，所以a+b*c如果先考虑加法就变成(a+b)*c，变换下就是ac+bc，而先考虑乘法的话就是a+bc，由于c是大于等于1的，所以ac+bc>=a+bc，先考虑加法结果会不小于先考虑乘法。根据这个思想，先乘后加是最小值，先加后乘能得到最大值。代码： /* * Author: illuz * Blog: http://blog.csdn.net... 阅读全文

摘要： 题意：鞋匠一口气接到了不少生意，但是做鞋需要时间，鞋匠只能一双一双地做，根据协议每笔生意如果拖延了要罚钱。 给出每笔生意需要的天数和每天的罚钱数，求出最小罚钱的排列顺序。 只要按罚款/天数去从大到小排序，如果比例一样就按序号排序（要求字典序）。 解释我就不献丑了，附上Staginner大神的证明：对于为什么贪心策略是这个样子的，我们不妨拿相邻的两个事件a、b来说明一下。由于a、b之后的事件是固定的，所以我们无论排成ab还是排成ba后面部分的损失都是固定的，那么损失的差别主要来源于究竟是排成ab还是排b成a。排ab的损失为ta*fb，排ba的损失为tb*fa，那么如果ta*fbfb/tb，推而广 阅读全文

摘要： 明明是经典的行列覆盖模型，居然没想到二分图匹配。为毛这么弱！！横竖有相连的就连一条边，最小覆盖点就是最大匹配，总数减去最小覆盖点就是答案。#include#include#includeusing namespace std;struct node1{ int x,y;}heng[1005];struct node2{ int x,y;}shu[1005];int g[1005][1005];int now[1005];bool vis[1005];int n,m;bool f(int i,int j){ if(heng[i].x==shu[j].x&&heng[i].y==. 阅读全文