题目链接
题意:多米诺骨牌的游戏,给出一些牌,以及哪张牌倒了之后会推倒哪张牌,求最少的推倒牌的张数,使得所有牌都倒下去。
思路:有向图的强连通分量,用Tarjan缩点之后找出入度为0的点的个数,即为答案。
代码:
#include
#include
#include
#include
using namespace std;
const int MAXN...
分类:
其他好文 时间:
2014-10-17 00:24:43
阅读次数:
225
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26383 Accepted Submission(s): 12006
Problem Description
In many appli...
分类:
其他好文 时间:
2014-10-17 02:21:03
阅读次数:
231
介绍除ll、sc之外的加载存储指令的实现思路
1、加载指令实现思路
加载指令在译码阶段进行译码,得到运算类型alusel_o、aluop_o,以及要写的目的寄存器信息。这些信息传递到执行阶段,然后又传递到访存阶段,访存阶段依据这些信息,设置对数据存储器RAM的访问信号。从RAM读取回来的数据需要按照加载指令的类型、加载地址进行对齐调整,调整后的结果作为最终要写入目的寄存器的数据。
2、存储指令实现思路
存储指令在译码阶段进行译码,得到运算类型alusel_o、aluop_o,以及要存储的数据。这些信息传递到...
分类:
其他好文 时间:
2014-10-17 01:47:33
阅读次数:
414
又是一道奇怪的DP(?)题一个非常好的想法是:令f[i]表示深度小于等于i的n元树的总个数,于是f[i] = f[i - 1] ^ n + 1 (这是因为加了一层以后新的根的n个儿子可以随便选,再加上没有儿子的情况)但是还要写高精。。。还好一边A了,手感不错~ 1 /***************....
分类:
其他好文 时间:
2014-10-17 00:54:33
阅读次数:
348
for循环结构: 初始部分;设置循环的初始状态。 循环体;重复执行代码。 迭代部分;下一次循环开始前要执行的部分,在which循环结构中它作为循环体的一部分。 循环条件;判断是否继续循环的条件。for循环结构的语法: for (表达式1;表达式2;表达式3) { //循环体 } 表达式1:循环结构的...
分类:
其他好文 时间:
2014-10-17 02:00:53
阅读次数:
212
在VS2012中,由于MSDN默认不内置,VS2008以上的就没有独立的MSDN了,而是被MicrosoftHelpViewer取代了。该组件包含在VS2012的ISO安装镜像中,在安装VS2012的过程中会一并装上。因此,安装就要调用MicrosoftHelpViewer来安装,用快捷键Ctrl+...
分类:
其他好文 时间:
2014-10-17 00:20:13
阅读次数:
278
Today, I spent some time on learning how to program using C programming language, and I now have some thoughts to share. Firstly, I found it very bo.....
分类:
其他好文 时间:
2014-10-17 01:10:03
阅读次数:
284
项目经理如何分配任务转载文章,如有再转载,请注明原文出处:http://blog.csdn.net/yihui823/article/details/6778351 记得自己第一次当PM。那是接手的项目,原来的PM,在项目需求分析做完之后,去接手另一个重要的项目去了。当时我和另外两个小组长,自然就成...
分类:
其他好文 时间:
2014-10-17 00:53:03
阅读次数:
202
题意 有n种物品,每一种需要不同的消费,现在手里有m块钱,求问最多可以买多少分析 贪心 把每一种物品的价格算出来,然后sort一下,按照价格从便宜到贵排序,能买多少买多少,买买买!Accepted Code 1 /* 2 PROBLEM:hdu1009 3 AUTHER:Nic...
分类:
其他好文 时间:
2014-10-17 00:19:03
阅读次数:
262
一直想找个完美的版本的控制器,实验了submin,IF.SVNAdmin等等一大堆管理软件,发现scm-manager太方便了因为原来的版本控制器是windows平台的visualSVN,我想迁移到git用gitlab,但是考虑公司的程序员,所以想把svn和git集成到一台服务器找来找去,发现scm...
分类:
其他好文 时间:
2014-10-17 00:18:33
阅读次数:
422
信号量函数int sem_init(sem_t *sem,int pshared,unsigned int value);sem_init初始化一个信号量,注意pshared表示允许几个进程共享该信号量,一般设0用于进程内的多线程共享,要看是否支持进程共享,value代表信号灯个数int sem_d...
分类:
其他好文 时间:
2014-10-17 01:41:03
阅读次数:
382
Cookie的简单使用程序逻辑:index.jsp用来输入和处理Cookie和取得Cookie(不知道是内存还客户端的)用show.jsp来接收表单数据和Cookie ,再发送Cookie 给客户端。index.jsp页面Insert title here姓名 : >出生日期 :> 邮箱地址...
分类:
其他好文 时间:
2014-10-17 01:07:03
阅读次数:
416
#include #include #include pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/pthread_cond_t cond = PTHREAD_COND_INITIALIZER;/*初始化条件变量*/void ...
分类:
其他好文 时间:
2014-10-17 01:56:53
阅读次数:
509
在开发工具上进行struts的配置1)新建项目,为项目添加Struts开发支持2)为项目添加Struts开发支持,在项目点击右键,myeclipse->Add Struts Capabilities。选择支持的struts版本3)在项目下的WebRoot下新建一个jsp文件。在Template to...
分类:
其他好文 时间:
2014-10-17 01:39:53
阅读次数:
386
题意 开始电梯在0层 给出n个指令,每个代表下一步停到哪层 每往上一层需要6秒,往下一层需要4秒,停止需要5秒 求总时间分析 数据很小,模拟即可喵~Accepted Code 1 /* 2 PROBLEM:hdu1007 3 AUTHER:Nicole Lam 4 ...
分类:
其他好文 时间:
2014-10-17 00:16:23
阅读次数:
332