随笔分类 -  hash

摘要：1. 买汽水【问题描述】暑期集训一共N天，大家都辛苦了，Symbol准备给大家买汽水，但是钱只有M。每天买汽水的花销都是不固定的，如果不够钱，买到的汽水不够大家一起喝，那样子不太好对不对？所以我们要买的话，就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销，请问我们一共最多能够花... 阅读全文

摘要：某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文。【... 阅读全文

摘要：DescriptionInputOutput一道坑爹的搜索……题意是可以往任意方向移动3格，或者如果旁边有格子的时候可以越过它移动，然后把它吃掉。要求吃到最后一个的位置在x0,y0注意到可以越三格移动……所以取棋盘左上的3*3的格子，可以证明无论棋盘上何处的格子都可以通过一次3格的移动走到3*3的格... 阅读全文

摘要：Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，... 阅读全文