Xuyang Kang's Blog

摘要：for my darling 题意：有N种石头，每种石头有A1，A2....AN个，现取出一些石头组成序列，求可以组成多少种序列 例如：3种：可以产生：B; G; M; BG; BM; GM; GB; MB; MG; BGM; BMG; GBM; GMB; MBG; MGB. 我们采用动态规划的思想 阅读全文

摘要：题意：有N个贼，M个地窖（N,M<=50） 每个贼有个背包，容量为A1,A2.....AN 每个地窖里有X（X <= 25）件东西，每件东西的价值为B1，B2.。。。BX（<=10000000） 贼都很贪，只会去偷能把自己背包装满的地窖，求最多能偷到多少东西 这个问题要分成两个阶段考虑…… 一是谁能 阅读全文

摘要：大意：给出一个数，求他的所有因子的和（不包括自己） 首先，先算上他自己，问题转化为求所有因子的和 根据唯一分解定理，设数为N，则质因子为P1P2...PK，指数设为A1A2...AK 则所有因子，则是P1位指数取【0，A1】，P2位取【0，A2】………… 譬如20 = 2 ^2 * 5，则因子为 1 阅读全文

摘要：最近，做OS大作业，编译大作业，和进行实验室工作，强烈认识到了自己对C语言的了解不多…… 于是今天老图借了本书，学习一下…… 来看一下我最头疼的define…… define的作用： 一是直接定义一个东西……类似标记 譬如： 刘JX老师在大一C＋＋课上教育我们，写头文件一定要加上这么个东西……为什么 阅读全文

摘要：传送门： 1019：直线染色，离散化后直接做 1028：经典问题，先按x坐标第一关键字，y坐标第二关键字排序，然后线段树/树状数组/平衡树都行 1037：优先队列维护靠前的空间，单调队列维护删除 1067：改造版Trie+DFS 1090：经典逆序对问题，树状数组/线段树/归并排序 1097：离散化... 阅读全文

摘要：这题比赛时候过得很纠结……最后还是学长过的……比赛时候脑子可能不够清楚，一直WA…… 首先，这个题要分成两个部分解决： 第一部分：从n个东西里面取出r个，每个间距至少为 k （1～K不行，1～K ＋ 1行） 第二部分：将这r个东西分成至多m组，可以有空组 第二部分貌似好久之前搞OI的时候干过……贴过... 阅读全文

摘要：应刁哥多年前的约稿，外加结合编译原理系列连载，整理一下上一篇文章，写一个简易的汇编教程…… 尽管谬误，疏漏若干，但是本文的目的不在于培养学霸，而在于让不会汇编的人简单看看就能写出个基本能用的汇编程序…… 在程序设计中，我们知道一项基本原理：语言越高级，一般来讲容易编... 阅读全文

摘要：诸位，Welcome 我是一名普通的 Software Engineer，对各种杂学也略知一二 阅读全文