【洛谷-P1540】解题报告（模拟） 原始题目 P1540 机器翻译 题目大意 给出内存容量和查找数列，求访问外存数量 解题思路 队列模拟（事后想想不需要，记录当前容量就行），vis数组记录状态。 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1525】解题报告（二分图，二分） 原始题目 P1525 关押罪犯 题目大意 N个罪犯，M对矛盾关系，分成两个集合，同一集合的里有矛盾关系的会产生矛盾，冲突事件影响力为当前两个集合中矛盾关系值得最大值，求怎么分配使得冲突最小 解题思路 二分图+二分答案 博客中作为二分图的练习题，二分冲突影响（答案），判断在该条件下能否构成二分图（矛盾值小于判断答案的就忽略该条边）。 并查集+贪心 按值从大大小排序所有的冲突值，然 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1243】解题报告（排序） 原始题目 P1243 排序集合 题目大意 对于集合 $N={1,2,⋯,n} $的子集，输出第k小的集合。小于关系为字典序。 解题思路 这个题不是二进制位序，回溯根据第n+1-k大输出对应位置，可以提前预处理出后面元素数的前缀和（1,3,7,15...），然后用lower_bound确定位置。 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1200】解题报告（字符串） 原始题目 P1200 [USACO1.1]你的飞碟在这儿 题目大意 字母'A'~'Z'对应1到26，字符串hash为对应值相乘mod47，若两字符串相等则输出"GO",否则"STAY". 解题思路 字符串hash 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷
【洛谷-P1177】解题报告（排序） 原始题目 P1177 【模板】快速排序 题目大意 快排模板不解释 解题思路 快排模板不解释 2019-04-22 Computer Science ACM 洛谷 ACM 洛谷