Frank__Chen

2019年3月6日

摘要：题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101313244872126464 题意：一种新的堆栈，用Top表示当前栈顶的上一个地址，这里数据是入栈Top++。则当Top=MaxSize时栈满，当Top=0时栈阅读全文

posted @ 2019-03-06 21:26 Frank__Chen 阅读(1213) 评论(0) 推荐(0)

pta6-15（双端循环队列）

摘要：题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101313244863737856 题意：实现双段队列的队首出队、入队以及队尾出队、入队4个操作思路：根据裁判测试程序我们可以发现，在CreateDeque函数中阅读全文

posted @ 2019-03-06 20:55 Frank__Chen 阅读(608) 评论(0) 推荐(0)

x86寄存器总结

摘要： ·x86寄存器分类： 8个通用寄存器：EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBP 1个标志寄存器：EFLAGS 6个段寄存器：CS、DS、ES、FS、GS、SS 5个控制寄存器：CR0、CR1、CR2、CR3、CR4 8个调试寄存器：DR0、DR1、DR2、DR3、DR4、DR5 阅读全文

posted @ 2019-03-06 13:35 Frank__Chen 阅读(17641) 评论(0) 推荐(6)

2019年3月4日

poj3104（二分）

摘要：题目链接：http://poj.org/problem?id=3104 题意：有n件衣服，每一件含有a[i]单位的水，每分钟衣服可以自然蒸发1单位的水，也可以在烘干器上每分钟烘干k单位的水，问将所有衣服烘干的最短用时。思路：最短用时最小为1，最大为Max（a[i]中的最大值），即k=1的情况。所以阅读全文

posted @ 2019-03-04 09:21 Frank__Chen 阅读(378) 评论(0) 推荐(0)

2019年3月3日

poj2456（二分+贪心）

摘要：题目链接：http://poj.org/problem?id=2456 题意：有n个呈线性排列的牲畜堋，给出其坐标，有c头牛，求把两头牛的最短距离的最大值。思路：先将坐标排个序。两头牛的最短距离最小为0，最大为a[n-1]-a[0]。结果一定在这之间，那么就用二分一步步逼近，若m满足要求，则在阅读全文

posted @ 2019-03-03 21:19 Frank__Chen 阅读(211) 评论(0) 推荐(0)

poj1417(带权并查集+背包DP+路径回溯)

摘要：题目链接：http://poj.org/problem;jsessionid=8C1721AF1C7E94E125535692CDB6216C?id=1417 题意：有p1个天使，p2个恶魔，天使只说真话，恶魔只说假话。问n句话，问x：y是否为天使，x回答yes或no，分别表示是或否，问能否确认为天阅读全文

posted @ 2019-03-03 19:01 Frank__Chen 阅读(438) 评论(0) 推荐(0)

2019年3月1日

poj1182（带权并查集）

摘要：题目链接：http://poj.org/problem?id=1182 题意：题目告诉有 3 种动物，互相吃与被吃，现在告诉你 m 句话，其中有真有假，叫你判断假的个数 ( 如果前面没有与当前话冲突的，即认为其为真话 )。每句话开始都有三个数 D A B，当D = 1时，表示A 和B是同类，当D = 阅读全文

posted @ 2019-03-01 22:01 Frank__Chen 阅读(185) 评论(0) 推荐(0)

hdoj3038（带权并查集）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：对于给定的a1..an，通过询问下标x..y，给出a[x]+...+a[y]，但给出的值可能是错的，需要判断，因为题目说的是整数，也可能是负整数，所以逻辑错误只有一种情况：给了a..c的值x 阅读全文

posted @ 2019-03-01 09:55 Frank__Chen 阅读(180) 评论(0) 推荐(0)

2019年2月28日

poj1611（并查集简单应用）

摘要：题目链接：http://poj.org/problem?id=1611 思路：显然是一个并查集的题，很简单，只要将一个group中的学生并在一起，最后遍历1到n-1，看有多少学生的祖先与0的祖先相等即可。代码如下：阅读全文

posted @ 2019-02-28 17:50 Frank__Chen 阅读(135) 评论(0) 推荐(0)

poj2236（并查集）

摘要：题目链接：http://poj.org/problem?id=2236 思路：看到时间给到了10000MS，就可以直接套并查集板子了，不用特殊技巧。用结构体表示computer，元素x,y,s分别表示横纵坐标和状态（0表示未修好，1表示修好），root数组表示祖先数组，记住要初始化。还有输入字符时阅读全文

posted @ 2019-02-28 17:05 Frank__Chen 阅读(142) 评论(0) 推荐(0)

公告