没有退路。

1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 250  Solved: 178 [Submit][Status][Discuss]

Description

A crime has been comitted: a load of grain has been taken from the barn by one of FJ’s cows. FJ is trying to determine which of his C (1 <= C <= 100) cows is …

哈哈哈哈哈哈哈哈哈 即将身败名裂。。。。 [audio mp3=“https://111qqz.com/wordpress/wp-content/uploads/2016/07/少女幻葬　～Necro-Fantasy-来夢緑.mp3”][/audio]

列个技能表。。。。。

java…. mysql… tomcat apache jsp….. idea…?

tomcat是apache的进化。。。。？？？

hibernate…持久层的设计模式。。？？ http://docs.jboss.org/hibernate/orm/

题目链接

题意：n个人的上下级关系形成一棵树..每一个人有一个val（可正可负），要选若干个人参加一个party,要求是一个人和他的直接上级不能同时在场。问参加party的人最大的val之和。

一、目的 熟悉ELF文件格式，了解GeekOS系统如何将ELF格式的可执行程序装入到内存，建立内核进程并运行的实现技术。 二、流程 1、修改/geekos/elf.c文件：在函数Parse_ELF_Executable( )中添加代码，分析ELF格式的可执行文件（包括分析得出ELF文件头、程序头，获取可执行文件长度，代码段、数据段等信息），并填充Exe_Format数据结构中的域值。 2、在Linux环境下编译系统得到GeekOS镜像文件。 3、编写一个相应的bochs配置文件。 4、在bochs中运行GeekOS系统显示结果。

现在我们环境已经搭好了，参考 geekos实验环境的搭建

在main.c中新加个函数，命名为projecto,函数的代码如下：

 1/*
 2 * GeekOS C code entry point
 3 * Copyright (c) 2001,2003,2004 David H. Hovemeyer <daveho@cs.umd.edu>
 4 * Copyright (c) 2003, Jeffrey K. Hollingsworth <hollings@cs.umd.edu>
 5 * Copyright (c) 2004, Iulian Neamtiu …

apt-get install build-essential apt-get install bochs bochs-x nasm

此处下载的bochs应该是比较新的…如果之后遇到

failed assertion in init_idt :g_handlersizenoterr == g_handlersizeerr

这个错误，建议安装比较老的nasm版本，比如2.08.02链接

参考了这篇博客

流程部分不再具体描述，可以参考上面的博客。

只详细给出我遇到的问题。

我的pc环境是：Linux 111qqz-ThinkPad-X200 3.16.0-38-generic #52~14.04.1-Ubuntu SMP Fri May 8 09:43:57 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux

linux mint 17.2 cinnamon

1apt-get install build-essential  
2apt-get install bochs bochs-x nasm

http://sourceforge.net/projects/geekos/files/ …

noip初赛加强版既视感…

自己手动整理的

第二章 机器数：正负符号数码化后的数据称为机器数。 BCD码：用二进制编码的十进制数称为bcd码。 有权码：每位二进制数码元都有确定权值的编码。 校验码：为了发现或纠正数据传送中出现错误的编码。 浮点数的精度由尾数的位数决定。 第三章 溢出：运算结果超出了机器能表示的数据范围。 溢出的特征：结果的符号与操作数的符号不同。 变形补码：两个符号位的补码（用来检测溢出，00,11说明没有溢出，10,01说明有溢出） 对阶：使阶码相等的过程（原则是小阶码向大阶码看齐） 结果规格化：将非规格化数处理为规格化形式。

*根据指令中所含操作数地址的数量可分为（4种）： …

最近睡眠特别差…

一睡能睡18个小时。。。醒了之后依旧头疼。。。

一直在做乱七八糟的梦…

除了那种特别恶劣的噩梦…就是特别让人感到委屈的梦…

cf660C

solution:ruler.1A

  1/* ***********************************************
  2Author :111qqz
  3Created Time :2016年06月08日 星期三 23时43分18秒
  4File Name :code/cf/problem/660C.cpp
  5************************************************ */
  6
  7#include <cstdio>
  8#include <cstring>
  9#include …

树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等..

枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深搜操作，从子节点或子树中返回信息层层往上更新至根节点。这里面的关键就是返回的信息部分，这个也没一般性的东西可讲，因为每道题目要求做的事都不尽相同。

学完了km..感觉匈牙利真是非常的。。easy… 匈牙利算法学习链接

有一种题目会用1*2的小格子填充大的，问能不能填满之类的，可以用匈牙利搞。hdu 4185解题报告 poj2446解题报告

km算法我的理解

刷了不到20道题。。。回来总结一发。。

如果题目求的是最小权值匹配，比较好的做法是将权值取取值，最后res再取负就好。需要注意的是初始化的时候w和lx要比所有值都小，所以要ms(lx,0xc0)

妈呀。。。6天之后两门考试。。。计组+OS…害怕。。。。

小可开始刷神题了orz… 一个只有40+人过的神级状压dp…吓傻了。。

hdu 3523 题目链接

题意：有m个排列，每个排列有n个，然后要找一个长度为n的排列（1..n每个数字恰好出现一次），使得这个排列到其他m个排列的距离之和最小。 两个排列之间的距离是对应位置上数字差的绝对值的和。

hdu3315 题目链接

题意：两个人分别各有n个怪物。进行n场pk.每只怪物必须恰好进行一场pk.如果先手的第i只怪物赢，会获得v[i]的val,输会减少v[i]的val.给出两个人n只怪物的血量和攻击力。先手的初始战斗顺序为1,2,3..n（后手的战斗顺序一直都是1,2,3..n) 现在问能否通过调整顺序使得先手获得的val最大，如果这个val大于0，表示先手可以赢。如果可以赢，那么还要求调整后的顺序和原始顺序的相似度，并且使得相似度尽可能大（If there are multiple orders, you should choose the one whose order changes the least from the …

hdu 2853题目链接

题意：n个公司，m个任务（m>=n),一个公司只能对应一个任务，一个任务也只能对应一个公司。给出一个n*m的mat,表示每个公司对应每个任务产生的val。  然后给出n个数，表示初始钦定（雾）这n个公司分别做哪些任务。 但是可能初始的安排得到的val表示最大的。我们现在想得到最大的val,并且保证改变的安排数最少。求安排后得到的 val比初始安排大多少，以及需要改变的安排数量。

hdu2448 题目链接

题意：n个船n个港口，一个港口只能承接一个船，m个油田，给出n个船各自在哪个油田，然后给出m个油田之间的无相图，然后给出油田和港口之间的有向图。求n个船到达港口的最小距离之和。