DYM Blog

Thinking will not overcome fear but action will.

USACO/Broken Necklace

USACO/Broken Necklace

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacobroken-necklace/ 有白红蓝三种颜色组成的项链，其中白色可以被当做红色，也可以被当做蓝色，选某个地方切断项链，然后从切断后的每个端点分别向内收集同颜色的珠子直到遇到一个不同的颜色珠子，求收集到到的珠子的最大数目。 解法：假设有三条同样的项链首尾相连接在一起，然后枚举即可。 ...

Posted by dym on February 15, 2014

USACO/Friday the Thirteenth

USACO/Friday the Thirteenth

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacofriday-the-thirteenth/ 给出数字N，计算从1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400 1.1900年1月1日是星期一 2.4,6,11和9月有30天，其他月份除了2月都有31天，闰年2月有29天,平年2月有...

Posted by dym on February 15, 2014

USACO/Greedy Gift Givers

USACO/Greedy Gift Givers

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacogreedy-gift-givers/ np个人之间互送礼物，每个人有自己的送礼对象和拥有的钱数，求最后每个人收到的钱比送出的钱多多少？ 解法：直接模拟 #include <iostream> #include <fstream> #include <str...

Posted by dym on February 15, 2014

USACO/Your Ride Is Here

USACO/Your Ride Is Here

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacoyour-ride-is-here/ usaco的第一个题，不需要什么技巧。熟悉一下输入输出。 #include <iostream> #include <fstream> #include <string> using namespace std;...

Posted by dym on February 15, 2014

USACO/Hamming Codes

USACO/Hamming Codes

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacohamming-codes/ 找出n个在0~2^b之间的数，使得这n个数的二进制形式两两之间至少有d个二进制位不同，输出满足要求的最小的序列。 解法：枚举，从0开始，记录满足要求的数字，每到一个数字，将他和所记录的已经满足要求的数字比较，符合要求则加入记录，否则跳过，直到找到n个，这样还可...

Posted by dym on February 15, 2014

USACO/Healthy Holsteins

USACO/Healthy Holsteins

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacohealthy-holsteins/ /* 给定v个数，然后给出g组数，每一组数都有v个数组成，从g组数中选出一个集合，使得将这个集合中各个组的对应位置的数相加以后得到一组数，这组数的每一个都不能小于初始给出的那组数的对应位置的数，要求输出最小的满足要求的集合。 解法：使用位运算进行枚举，...

Posted by dym on February 14, 2014

USACO/Sorting a Three-Valued Sequence

USACO/Sorting a Three-Valued Sequence

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/110/ /* 给一系列数，只包含1,2,3，求将其排列成有序所需的最少交换次数 解法：首先将数字存到另一个数组然后排序，排序后的数组位置对应原数组中元素的目标位置，然后对原数组从头到尾进行扫描，并和已排序数组进行对比，如果相同则跳过，否则从当前扫描位置向后找可以用来交换的数字，优先找通过交换能使两...

Posted by dym on February 10, 2014

USACO/Ordered Fractions

USACO/Ordered Fractions

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacofrac1/ 给一个数5，打印出 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 求给一个160以内的数，打印出上述形式的序列。 解法：直接排序。先将所有的分数枚举出，去掉没有约分的，然后排序。比较两个分数时，不用算出小数，a的分子乘以b的分母如果小...

Posted by dym on February 9, 2014

USACO/castle

USACO/castle

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/usacocastle/ 求矩形城堡有多少个房间，每个房间有多大。要把一面单独的墙（指两个单位间的墙）拆掉以形成一个更大的房间，则移除哪面墙可以得到面积最大的新房间且最大面积为多少。 思路：使用dfs判断连通分量的个数并染色，然后根据着色情况枚举得出可去除的墙 要求：选择墙时注意有优先顺序 #in...

Posted by dym on February 6, 2014

分词器和过滤器

分词器和过滤器

本文迁移自老博客，原始链接为 https://seven.blog.ustc.edu.cn/%e5%88%86%e8%af%8d%e5%99%a8%e5%92%8c%e8%bf%87%e6%bb%a4%e5%99%a8/ lucene内置的标准分词器可以对英文和中文进行分词，由于英文可以直接根据空格进行分词，所以lucene直接使用空格对英文进行分词就可以达到目的；lucene内置的中文分...

Posted by dym on February 5, 2014

FEATURED TAGS
-算法 -技术 -数学
ABOUT ME

不忘初心，方得始终!

✉️ 1121477757@qq.com

FRIENDS