Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共46篇）

【应试】操作系统OS

操作系统的基本特征并发：同一段时间内多个程序执行(注意区别并发和并行，前者是同一时刻的多个事件，后者是统一时间段内的多个事件) 共享：系统中的资源可以被内存中多个并发执行的进线程共同使用虚拟：通过时分复用（如分时系统）以及空分复用（如虚拟内存）技术实现把一个物理实体虚拟为多个异步：系统中的进...

笔记

2018-06-27

0 536

【笔记】卷积

题目 HDU 4609 3-idiots 题目链接题解这个题考察了如何转化成多项式乘法，然后去重和计数很有意思 HDU 1402 A*B problem plus 题目链接将整数转化成向量，最后得到的卷积后的向量处理一下每一位的进位就是结果 BZOJ 2194 快速傅立叶之二 ...

2018-06-04

0 408

【HDU 5920】 Ugly Problem

题意给你一个数字n（n < 10^1000)，将其拆成若干个回文串（不超过50个）输出拆分方案分析不难想到，我们可以每次给n减一个小于他的最大的回文串，这样能够尽量构造出最少数量的回文串，方法可以使直接将前一半反转贴到后一半，如果比原来的数字大，那么前一半减少1，再反转贴为后一半 ...

JAVA 模板

2018-06-03

0 511

【笔记】位运算

二进制变换操作二进制中的1有奇数个还是偶数个奇数 = 1 偶数 = 0 计算二进制的1的个数二分查找32位整数的前导0个数二进制逆序 Gra...

笔记

2018-04-24

0 690

【洛谷P1378】油滴扩展

题目在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不...

枚举贪心

2018-03-29

0 417

【洛谷 P1120】小木棍[数据加强版]

描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输入文件共有二行。第一行为一个单独的整数N表示砍...

搜索剪枝暴力枚举

2018-03-28

0 438