Frank__Chen

摘要： 0. 在有些输入数据很多的变态题中，scanf会大大拖慢程序的时间，cin就更慢了，所以就出现了读入优化。其原理就是一个一个字符的读入，输出优化同理，主要使用getchar，putchar函数。 1. int型读入优化（long long的只要把x改成long long型即可）： 2.double型 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/B 题意：计算m/n小数点后k1位到k2位，1≤m≤n≤109，1<=k1<=k2<=109,0<=k2-k1<=105,T<=20。 思路：计算小数可以模拟除法一位一位地算，但需要把k1之前的计算出来，不然没 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2912 题意：给n个人，m组关系，玩石头剪刀布的游戏，n个人中除一个人judge以外，其他人属于3个group（即石头、剪刀、布），他们只能出这一个手势，而judge可以随便出，要求能否找到judge和在第几组关系时能最先找到judge 阅读全文

摘要： 练习3.分析bootload进入保护模式的过程 0. BIOS通过读取硬盘主引导扇区到内存，并跳转到对应内存中的位置，也就是从’%cs=0 $pc=0x7c00‘进入并执行bootloader，bootloader要完成： （1） 切换到保护模式，启用分段机制; （2） 读取磁盘中的ELF执行文件格 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2492 题意：给出n个人，m条关系，每条关系表示的两个人异性，判断这m条关系是否有误。 思路：带权并查集，类似poj1182，并查集的向量应用。用1表示x，y异性，0表示同性，不访用f(x,y)表示x，y的关系。容易得出f(x,z)=f 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1984 题意：给定n个farm，m条边连接farm，k组询问，询问根据前t3条边求t1到t2的曼哈顿距离，若不可求则输出-1。 思路：类似与poj1182，也是并查集的向量运用。用root[i]表示farm i的祖先，x[i],y[i] 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1733 题意:给定由0、1组成的数串长度n，询问次数m，每次询问给出a,b,s，表示区间[a,b]内1的数量为s（odd-奇数或even-偶数），求前几次询问的答案是正确的。 思路：此题类似与poj1182，属于并查集的向量应用。首先n 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1456 题意：给n件商品的价格和卖出截至时间，每一个单位时间最多只能卖出一件商品，求能获得的最大利润。 思路：首先是贪心，为获得最大利润，优先考虑价格最高的，所以要按价格降序排列，另外每一件商品售出的时间应越后越好，比如a[i].p，a 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805053141925888 题意：给定n个人，以及每个人的兴趣，把有相同兴趣的人并成一个社交集群，问有多少个群，并以非递增方式输出所有群的人数。 思路：如果合并人 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805054207279104 题意：给定n枚硬币的面值，需要支付金额m，求能否恰好支付，若能，输出最小序列，若不能输出No Solution 思路：很容易看出这是一 阅读全文