摘要：
给出图，求他的“仙人掌度”，即求包括他自身的生成子图有多少？ 只能删去仙人掌上的叶子的一条边，然后根据乘法原理相乘； 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 + 阅读全文
摘要：
预备知识： （1）寻址方式 《汇编语言》P169 （2）div指令 被除数 dx + ax，除数 bx ，商 ax，dx 余数； （3）dd ：双字数据 （4）dup ：重复赋值指令 实验任务：结构化存储 Source Code: assume cs:codesg, ds:data, es:tabl 阅读全文
摘要：
（1）大小写转换 Source Code: assume cs:codesg,ds:datasg datasg segment db 'BaSiC' db 'iNfOrMaTiOn' datasg ends codesg segment start: mov ax,datasg mov ds,ax 阅读全文
摘要：
ds 数据段放入数据正确； 两次push 操作后，ss栈段正确； 由于pop 操作顺序，ds数据段并没有发生改变； Source Code: assume cs:code, ds:data, ss:stack data segment dw 0123H,0456H,0789H,0abcH,0defH 阅读全文
摘要：
预备知识： 段前缀的使用； ffff:0~ffff:b 和 0020:0~0020：b 的数据； 一次循环的复制效果： 但是，这种方式DS的数据得修改； Source Code: 于是，可以用两个段寄存器存放两个段地址； （原始数据） Source Code: 试验任务： 将0020:0~0020: 阅读全文
摘要：
masm 的下载，直接在机房拷贝，本打算直接在win10上编译连接好，但是发现还是不兼容；还是要利用DOSBox虚拟编译，连接； 开始加载程序，单步调试； 栈的效果： 因为这里的ss:sp位置恰好都是0，看不出ax,bx发生了交换； Source Code: 阅读全文
摘要：
预备知识： d命令+段寄存器 注意栈段，定义的时候定下了栈顶，push操作后sp减小； 试验任务： 注意： CS:IP指向代码段； （ax,bx正确入栈） 出栈后ax,bx值交换了 两条push操作后，栈段数据段改变； 阅读全文
摘要：
预备知识： r命令查看，改变CPU寄存器的内容 2、D命令查看内存 3、E命令改写内存 两种方式： 1： 2： 内存中写入机器码 用T命令执行机器码（先将CS:IP指向要执行的内存处） 用a命令写汇编指令 试验任务： 计算2^8 结果： 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101147/problem/G 题意：n个人，去参加k个游戏，k个游戏必须非空，有多少种放法? 分析： 第二类斯特林数，划分好k个集合后乘以阶乘； 1 #include <bits/stdc++.h> 2 3 using namespa 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3625 题意： n个房间，房间里面放着钥匙，允许破门而入k个，拿到房间里面的钥匙后可以打开对应的门，但是1号门不能破门而入，求这样检查完所有房间，概率是多少？ 分析： 钥匙随机放到房间，全排列有n!； n 阅读全文
摘要：
方法一： DFS 方法二：生成函数 每个数可以重复一定次数，求排列组合数，这是裸的指数型生成函数； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 double c1[15],c2[15]; 6 int a[15]; 7 int num 阅读全文
摘要：
分析： 组成单词好说，价值如何体现？ 改变指数就行，例如： 这样，组成的单词，指数就是权值，多项式相乘，指数小于50的就OK； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int ch[30]; 6 int a[100]; 7 in 阅读全文
摘要：
分析： 大佬们也有搞错的时候，说把s重排一下，求逆序数对就行了； 这个是相邻两两交换； 正解： 是将所有没有在正确位置的数，他们一次性到达他正确的位置，没有浪费； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int ma 阅读全文
摘要：
题目链接：https://vjudge.net/contest/164840#problem/D 题意： 给一棵树，每条边上有一些权值，求 长度不超过 x ，最多能走多少个点； 分析： 考虑每一个节点，他可以一直走下去，也可以走回来而走到他的兄弟节点； 状态定义： d[x][j][0/1] 从 i 阅读全文
摘要：
题目链接：https://vjudge.net/contest/164840#problem/B 题意： 从南往北走，横向的时间不能超过 c； 横向路上有权值，求权值最大； 分析： n<=100,m<=10000 数据范围很大了，基本上要n*m； 分析每个交叉路口，每个交叉路口，可以从下一行的左边， 阅读全文
摘要：
题目链接：https://vjudge.net/contest/164840#problem/A 题意：一个字符串刷子，每次可以将一段连续的字符串变成一种颜色，给两个字符串，最少通过几次可以将第一个字符串转换为第二个字符串； 分析： 首先假设第一个字符串和第二个字符串全部不相同，那么怎么刷成第二个字 阅读全文
摘要：
题意： 假设一年有n天， 有一些人排队买票，会有一个人中奖，这个人是，他的生日和前面的某一个人相同； 求最佳整数位置，和最佳实数位置； 分析： 第一个人获奖的概率（他和售票员的生日相同）： 1/N 第二个人： N-1/N * 1/N 第三个人： N-1/N * N-1/N * 2/N fi/fi+1 阅读全文
摘要：
题意： 给出4个数组，每个数组里面挑一个数，和为0； 分析： 把前两个数组加起来，hash，枚举后两个数组加起来 的相反数 注意：multiset会超时；手写hash 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 # 阅读全文
摘要：
HDU：5670~5764 A题： 是一个3进制计数； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int a[100000]; 6 7 int calc(long long n) { 8 int i=0; 9 while(n) { 阅读全文
摘要：
A题：从两个保安中间那钞票 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int main() 6 { 7 int a,b,c; 8 scanf("%d%d%d",&a,&b,&c); 9 int n; 10 scanf("%d",& 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-12298 题意： 1、超级扑克，每种花色有无数张牌，但是，这些牌都是合数；比如黑桃：4,6,8,9,10,,,, 2、现在拿走了一些牌； 3、从每种花色里面抽取一张牌，和为 n ,有多少种方案； 4、现在 和 n 是一个区间， 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意： 给出一个序列，可以相邻的交换k次，求 k 次之后，逆序数对最少是多少； 分析： 可以发现，无论怎么交换之后，总共的逆序数对只会-1，那么结果就是，将这个序列排整齐时，要两两交换的次数-k； 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1215 题意： 分析： 计算出每一个数字作为最大值，最小值的范围； 然后结果就是乘法原理，因为，左右端点可以任意组合； 1 #include <bits/stdc+ 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-3126 题意：有m个客人，位于不同的位置，去一些地方，出发的时间给出，要一些出租车去接，但是，每辆出租车要在出发前一分钟要到，问：最少要几辆出租车； 分析：最少路径覆盖（在图中找尽量少的路径，使得每个节点恰好在一条路径 阅读全文
摘要：
题目链接：https://vjudge.net/contest/161820#problem/E 题意： 有一些同学，要从中选出一些同学来，人数尽量多，但是，两两之间要满足至少一个条件（身高差>40，性别相同，。。。） 分析： 最大独立集：尽量选择多的结点，任意两个结点不相邻； 男同学X，女同学Y， 阅读全文
摘要：
分析： 1、首先是尺取，尺取到每一个区间，区间满足这个条件，最大-最小<=k; 2、对于一个动态区间，怎么维护他的最大值，最小值（的下标）；——单调队列； 什么时候删掉头结点呢？ 当我找到了当前区间的上限；我需要尺取移动头结点了；此时，单调队列不用怕，只要这个头不影响我的单调队列，我就可以不用管；否 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11419 题意：一个网格里面有一些目标，可以从某一行，某一列发射一发子弹，可以打穿； 求最少的子弹，和在哪里打？ 分析： 听说可以用吗MCMF做，没多想； 一个目标，拆成两个点，X,Y，X与Y之间连一条边，现在，在这些点里面选 阅读全文
摘要：
题目链接：https://vjudge.net/contest/161820#problem/A 题意： n 个 白点，n 个黑点，给出了坐标，求完美匹配后，各点不相交，输出白点对于的黑点编号；（输出输错了 (；´д｀)ゞ） 分析：(a1-b1) (a2-b2) 如果这样连接，那么肯定大于 (a1- 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-2038 题意：我看了原题，lrj的书上题意写错了，应该是最少点覆盖，当然可以用最大匹配去做，由于是树形的； 可以树形DP； d[u][0] : u 结点 不放； d[u][1] : u 结点放； 1 #include 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-4731 题意： n 个 数，分成 w 组，求整个区间的数学期望的最小值； 一个区间的数学期望公式给出：一个区间的和 * 概率 例子： 0.3 0.05 0.1 0.3 0.25 w=2 {c1,c2,c3} {c4,c 阅读全文
摘要：
题目链接：https://vjudge.net/contest/160916#problem/C 题意： 求一个奇数长的子序列，前一半严格递增，后一半严格递减；O(nlogn) 分析： 再次复习一下LIS算法； 严格递增： g[k] ： d[]值为 k 的最小元素，由于是严格递增，也就是说二分下界l 阅读全文
摘要：
题目链接：https://vjudge.net/contest/160916#problem/B 题意：给一个无向图，和一个序列；要求，在这个序列中，两两相连的两个数相同，或者，在无向图中相邻；（n<=200） 分析： d[i][j] 前 I 个数，最后一位是 j 时，最少的改动量； 我的渣的地方， 阅读全文
摘要：
题目链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1132 和UVa11354很类似 题意： 原先有一棵树，每次加一条边，看最小生成树大小； 这个和增量最小生成树，还是有一点点差别的，就是，正版增量最小生成树，是每次加入一条边后，删掉那个换里面的最大权 阅读全文
摘要：
P153：子集和问题 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n,s; 6 bool vis[100]; 7 int a[100]; 8 bool calc(int cur) { 9 if(cur==s) { 10 fo 阅读全文
摘要：
巴什博奕：http://acm.hdu.edu.cn/showproblem.php?pid=1846 一堆 n 个物品，两个人，每次最多只能拿走 m 个，先取完胜利； 分析： 1~m 个物品先手胜，m+1个物品后手胜利； 推广： n = (m+1)*r + s，先手只要第一次拿走 s，后手每次也不 阅读全文
摘要：
题目链接：http://codeforces.com/gym/100676/attachments 题意： 给一个字符串，有一些约束条件，两个位置要相同，有一些是问号，求最后有多少种方案回文？ 分析： 每一个节点是一个集合，要是不同，有一个是问号，那么这个问号就是确定的（约束条件中，和回文的对称位置 阅读全文