哈希表 - hzwer.com

「CF718X」Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-673fb40760ffa832319524/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
02016年11月7日8,119模拟,贪心,线段树,树形动规,哈希表,广度搜索,状压动规,记忆化搜索,矩阵乘法

「CODEVS2875」RY哥查字典
题目描述DescriptionRY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述InputDescription1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。输出描述OutputDescription对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。样例输入Sa...
02016年6月12日3,379哈希表
「CODEVS1004」四子连棋
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-673fb40762588542208813/]输出描述 Ou...
02016年6月12日8,712广度搜索,哈希表
「CODEVS1230」元素查找
题目描述Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述InputDescription第一行两个整数n和m。第二行n个正整数（1<=n<=100000）第三行m个整数(1<=m<=100000)输出描述OutputDescription一共m行，若出现则输出YES，否则输出NO样例输入SampleInput42213419样例输出SampleOutputYESNO数据范围及提示DataSize&Hint所有数据都不超过10...
12016年6月11日5,251STL,哈希表
「CF611X」Good Bye 2015
智商基本已经放弃我了，身败名裂后的题解。因为太弱加上是个高三狗，所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-673fb40762e0f163532358/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位，然后再枚举1的个数[crayon-673fb40762e18019153330/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
102016年1月2日4,004模拟,递推与动规,二分法,哈希表
「BZOJ3535」[Usaco2014 Open] Fair Photography
DescriptionFJ'sNcows(1<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andhasbreedb_i(anintegerintherange1..8).Notwocowsoccupythesameposition.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butwewantsallofhisbreedstobefairlyrepresentedinthephoto.Therefore,hewantstoensurethat...
12015年7月12日5,322哈希表
「BZOJ3483 / 4212」SGU505 Prefixes and suffixes(询问在线版)
DescriptionGAL发现了N个特殊的字母序列，由小写字母组成。小L认为，对于两个字符串s1,s2，若s1是某个特殊序列的前缀，s2是该特殊序列的后缀，则称s1,s2被这个序列拥有。现在小L给出M对s1,s2，对于每对字符串，问它们被几个特殊序列拥有。Input第1行一个整数N。接下来N行，每行一个字符串，代表N个特殊序列。第N+2行一个整数M。接下来M行每行一对s1,s2用空格隔开。S1,s2是经过加密的。设上一问的答案为lastans。解...
32015年7月7日3,911STL,哈希表
POJ训练记录3
1379.RunAway模拟退火裸题[crayon-673fb407647a8426386355/]2758.CheckingtheText暴力+哈希[crayon-673fb407647b2100071462/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-673fb407647b8670456435/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-673fb407647be202728668/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
02015年5月19日4,588递推与动规,几何,广度搜索,状压动规,哈希表,记忆化搜索,概率与期望
PKUSC 2013 #1
poj2245.Lotto裸搜索[crayon-673fb40764db8186684731/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-673fb40764dd8295246473/]poj1635.Subwaytreesystems树的同构，哈希[crayon-673fb40764ddf444299738/]poj2419.Forests暴力即可[crayon-673fb40764de5139904830/]poj1717.Dominoesdp水题[crayon-673fb40764deb100782263/]poj2949.WordRings建图+分数规划[crayon-673fb40764df4466100367/] ...
02015年5月14日3,983递推与动规,spfa,深度搜索,二分法,并查集,哈希表
「BZOJ3207」花神的嘲讽计划Ⅰ
Description背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！「hqz：大笨J」” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” ……描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1.“J你在讲什么！” “我在讲XXX！” “哎你傻不傻的！这么麻烦，直接XXX再XXX就好了！” “……” 2. “J你XXX讲...
22015年4月22日6,585可持久化线段树,哈希表
「ch57」凯撒密码
[Description]Gemini最近喜欢上了历史，他了解到历史上有一种神奇的加密方法叫做凯撒密码。凯撒密码非常的简单，就是把每个字母向后移动m位（z的后一位是a）。例如，当m=1，abcd加密后就是bcde，当m=5，xyz加密后会变成cde。Gemini对学会一种加密方法表示非常兴奋，于是，他构造了大量长度为5的纯英文小写密文（为什么是5？我也不知道）。然后……，然后他把哪个明文对应哪个密文搞混了。（-_-|||）幸运的是，经过分析，还是可以...
02015年4月9日3,938哈希表
「BZOJ2081」[POI2010] Beads
DescriptionZxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1，2，3）和（3,2,1）是一样的。写...
12015年4月5日4,516哈希表,调和级数