06 2017 档案
摘要：2016 2017 ACM Central Region of Russia Quarterfinal Programming Contest A. Fried Fish 题意：有N条鱼，有一个同时可以煎k条鱼的锅，鱼两个面都要煎； 分析：k 2个面要煎，是否有一种方式可以让锅没有空闲，当时我举了几
阅读全文
摘要：Codeforces Round 420 (Div. 2) Table of Contents A. Okabe and Future Gadget LaboratoryB. Okabe and Banana TreesC. Okabe and Boxes A. Okabe and Future G
阅读全文
摘要：题意：一个无向有环的图，从 1 号结点起火，开始蔓延，两个绝顶聪明的人轮流走，谁不能走谁输，输出输的人； 分析： 当时知道是博弈，但是想当然的以为 1 号结点有一个奇数层，就必胜；其实不是这样的，当一个人往奇数层走的时候，来到分叉点，另一个会找一个偶数走。 于是，还是得用SG博弈， 1、将图转换为一
阅读全文
摘要：Codeforces Round #417 (Div. 2) Codeforces Round #417 (Div. 2)A. Sagheer and CrossroadsB. Sagheer, the HausmeisterC. Sagheer and Nubian Market Codeforc
阅读全文
摘要：题意： 有n个施工队，给定他们的位置，有m个防空洞，给定位置，求将施工队放到m个防空洞里面，最少的总距离？ n<=4000 分析： dp[i][j] 前 i 个施工队，放到前 j 个防空洞里面的最少距离； dp(i+1,j) = min(dp(i,j),dp(i,j-1)) + dist(a[i]
阅读全文
摘要：题意：n个城市，相互可达（有n(n-1)/2条边），其中有一些道路上面有妖怪，现在，从1号城市出发，随机挑取一个城市走去，这个道路上的妖怪就会被消灭，求： 在平均情况下，需要走多少步，使得任意两个城市之间，可以不经过妖怪而相互可达； (n<=30) 分析： 1、根据题意可知，我们要将每一个可以不经过
阅读全文
摘要：最小路径覆盖会超时； 贪心思路： 按照开始时间排序，然后根据结束时间，维护一个以结束时间的单调递增的队列，每次与最快结束的任务进行比较即可； /* #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #i
阅读全文
摘要：安装新的int 9中断例程（按'A'键后显示满屏幕的'A'） int 9 是外中断，同样，程序编写还是和其他中断例程类似，安装（复制），调用； 不同点是在于，他要从端口读取数据60h， Source Code : assume cs:code stack segment db 128 dup(0)
阅读全文
摘要：CMOS RAM 芯片的特征： 包含一个时钟和一个有128个存储单元的RAM存储器。 该芯片靠电池供电。所以，关机后其内部的时钟仍可正常工作，RAM中的信息不丢失。 128个字节的RAM中，内部时钟占用 0~0dh 单元来保存时间信息，其余大部分单元用于保存系统配置信息，供系统启动时BIOS程序读取
阅读全文
摘要：int 中断相当于一个call指令的一个子程序，同样要将中断例程放到空闲中断位置；安装到指定int 中断，进行调用； （1）int 7ch中断，平方功能； 效果： Source Code: assume cs:code code segment start: mov ax,cs mov ds,ax
阅读全文
摘要：要求：除法溢出的时候，在屏幕中心处显示overflow! 分析： 0号中断，对应的中断入口地址中的程序可以不用修改，放到内存0:空余位置（空余位置一般是0000::0200~0000:02FF）于是，就将显示字符串的程序放到这里； 用一个do0安装程序，将这个中断程序复制到内存0000:0200那里
阅读全文
摘要：存储过程、触发器、数据完整性 By TreeDream 存储过程、触发器、数据完整性存储过程创建存储过程修改存储过程删除存储过程触发器创建触发器数据完整性约束默认值创建默认值绑定默认值解除默认规则创建规则绑定和解除规则,删除 存储过程、触发器、数据完整性存储过程创建存储过程修改存储过程删除存储过程触
阅读全文
摘要：By TreeDream 基本表的定义，修改，删除简单查询单表查询连接查询等值与非等值查询外连接查询复合条件查询自身连接查询嵌套查询数据更新插入数据修改数据删除数据视图创建视图查询视图更新视图删除视图 基本表的定义，修改，删除简单查询单表查询连接查询等值与非等值查询外连接查询复合条件查询自身连接查询
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; long long abs_(long long a,long long b) { if(a>=b) return a-b; else return b-a; } int main() { int t; sc
阅读全文
摘要：题意：给出n个数，和m（1<=m<=200 000 000），求1~M中能被这n个数其中任意一个数整除的个数； 分析：n范围很小，可以枚举选择被哪些数整除，被奇数个整数整除加m/这个n个数的公共最小公倍数； 1 #include <bits/stdc++.h> 2 3 using namespace
阅读全文
摘要：基本原理： n+1个鸽子放到n个笼子里，至少有一个笼子里有两只及其以上的鸽子。若有n个笼子，kn+1个鸽子，至少有一个笼子里面有k+1个鸽子； 题意：给定N个数，挑出一些数，他们和和是n的整数倍； 分析： 对前缀和%n，余数为1~n，（0满足）相等处则产生解； 1 #include <iostrea
阅读全文
摘要：错排递推公式： d(n) = (n-1)*(d[n-1]+d[n-2])； 证明：将第n个元素放到第k处，第k处的元素如果放到第n处，就是d(n-2)，否则，先假设放到第n处，然后错排，就是d(n-1)； 1 #include <bits/stdc++.h> 2 3 using namespace
阅读全文
摘要：关系数据结构 实体，实体间的联系都是关系表示，用户角度的逻辑结构就是二维表 关系：笛卡尔积的子集 关系操作集合 传统集合操作：并、交、差、笛卡尔积 专门的关系运算：选择、投影、连接( 连接、等值连接，自然连接) 除： 对S投影Y，对R投影Y，得到其他项的项集，参看两者包含关系 关系代
阅读全文
摘要：数据库：相互关联的数据的集合+访问这些数据的程序 数据库管理系统（DBMS）：建立和管理数据库的软件，介于应用程序和操作系统之间 数据库发展： 人工管理阶段 文件管理阶段：数据可以长期保存，文件面向应用程序 数据库管理阶段：结构化数据（本质区别），独立性高（物理独立性，数据逻辑独立性），数据由DBM
阅读全文
摘要：题目链接：https://vjudge.net/contest/166647#problem/A 题意： 从一些字符串集合里面挑一子集，然后公共前缀长度*字符串个数最大； 分析： 将这些字符串放到一个字典树中，每个节点作为公共前缀(长度)*个数（边插入，边累加） 1 #include <bits/s
阅读全文
摘要：预备知识： 标志寄存器各位有具体的含义； ZF：0标志位，计算结果是否为0 PF：奇偶标志位，二进制1的个数是否为偶数 SF：符号标志位，是否为负数 CF：进位标志位（无符号） OF: 溢出标志（有符号） adc指令：带进位加法指令 sbb指令：带借位减法指令 cmp指令：比较 比较结果的条件转移指
阅读全文
摘要：拆点，因为只能走一步，那么u->v 后就不能到k了，这样，建图就能保证只走一步； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 105*2; 6 const int INF = 0x3f3f3f3f;
阅读全文
摘要：题意： 用最少的路径，覆盖掉所有的边，（点可以重复）； 不是用最小路径覆盖，最小路径覆盖是覆盖点； 分析： 建图：入度<出度，说明这是个起点，从这里出发，入度>出度，说明从这里结束； 先找出一个最大的可行流 f，反着求一遍最大流fmax ，就是最小的可行流了； 输出路径这么变态的东西，我就不会了；这
阅读全文
摘要：内容：显示一个公司的信息，计算人均收入； Source Code: assume cs:codesg,ss:stack data segment db '1975','1976','1977','1978','1979','1980','1981','1982','1983' db '1984','
阅读全文
摘要：题目链接：https://vjudge.net/contest/166461#problem/C 题意： n对夫妻，有m对人吵过架，不能排在同一边，求新娘的一边的人； 分析： 每对夫妻，看成两个点，女的 2i，男的2i+1，吵架了的关系，就是必然关系，必须满足，不能在同一边；再用2-SAT #inc
阅读全文
摘要：汇编试验一：查看CPU和内存，用机器码指令和汇编指令编程 汇编试验二：用机器指令和汇编指令编程 汇编试验三：编程、编译、连接、跟踪 汇编试验四：[bx] 和 loop 的使用 汇编试验五：编写、调试具有多个段的程序 汇编试验六：实践课程中的程序 汇编试验七：寻址方式在结构化数据访问中的应用 汇编实验
阅读全文
摘要：题目链接：https://vjudge.net/contest/166461#problem/A 题意： 给定一个图，特点是每个点的度都是3，求是不是原图可以分解为全部鸡爪；每条边只属于一个鸡爪； 分析： 每一个鸡爪的根对应三个其他的顶点，但是这三个点不能再作为鸡爪的根了， 这样，两个鸡爪根就不能直
阅读全文
摘要：题目链接：https://vjudge.net/contest/166461#problem/B 题意： 给一个无向图，求每一个点删除后，剩下的连通块的数目； 分析： 只有割顶被删掉后，连通分量才会改变，改变多少呢？ 就是他这个割顶除 父亲结点，的其他孩子结点（及其子孙结点）是否返回到最早的祖先结点
阅读全文
摘要：题意：给定一个字符串，求有多少种树与之对应，对应方式是，每次遍历左节点，没有了，就回溯； 分析:d[i,j] = sum(d[i+1,k-1],d[k,j]) (str[i]==str[k]); 坑点是数组竟然要long long 不然会超时，神奇； 1 #include <bits/stdc++.
阅读全文
摘要：当时我的第一想法也是用单调栈，但是被我写炸了；我也不知道错在哪里； 看了大神的写法，用数组模拟的； 记录下单调递增栈的下标，以及每个数字作为最小值的最左边的位置。 当有数据要出栈的时候，说明栈里的数据已经不是最小了，右端点就是当前位置-1，那么就可以计算栈顶的元素所作的贡献；出栈完后，当前这个数字，
阅读全文
摘要：给出图，求他的“仙人掌度”，即求包括他自身的生成子图有多少？ 只能删去仙人掌上的叶子的一条边，然后根据乘法原理相乘； 1、怎么求一个仙人掌叶子上有多少边？ 可以利用点，边双连通的时间戳这个概念，但是绝对时间是不对的，只能用相对的时间戳。 2、怎么把第二种情况剔除掉？ 就是记录每一个点加入环中的次数；
阅读全文
摘要：预备知识： （1） ret ：修改IP IP = SS*16 + SP SP+=2 retf ：修改CS,IP IP = SS*16 + SP ,SP+=2 , CS = SS*16 + SP , SP+=2 Source Code: assume cs:code stack segment db
阅读全文
摘要：预备知识： 向内存B8000H~BFFFFH 处写入数据，写入的数据立即显示在显示器上； 显示器可以显示25行，每行80个字符，每个字符256种属性；（两个字节，分别是ASII码，属性）（高位属性，低位ASCII） 显示缓冲区有8页，一般情况下显示第0页的内容；
阅读全文
摘要：预备知识： （1） offset: 获取标号的偏移地址 （2） jmp :依据位移进行跳转 （jmp short 标号 ,jmp near ptr 标号，jmp near ptr 标号）——转到标号处 （3） jmp :转到内存 （jmp word ptr + 地址，jmp dword ptr +
阅读全文
