#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在
原创
2022-08-09 08:56:15
53阅读
day = {'A': 'MON', 'B': 'TUE', 'C': 'WED', 'D': 'THU', 'E': 'FRI', 'F': 'SAT', 'G': 'SUN'}hour = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9, 'A': ...
原创
2021-07-12 15:05:11
52阅读
思路： 完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。 1 #inclu...
转载
2015-04-20 23:38:00
25阅读
2评论
P1 : hiho密码 P1 : hiho密码 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description 小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N
转载
2017-03-27 09:09:00
78阅读
2评论
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Li
转载
2012-10-11 21:27:00
95阅读
2评论
codeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2usingnamespacestd;34booldp(intarray[7])5{6boolflag[60001];7inti,j,k,sum=...
转载
2010-08-19 21:52:00
62阅读
2评论
树分治。对于一棵子树的根节点，至少有一条边与儿子相连的属于重边。对于一条轻边，它的贡献值是两端子树大小的乘积，所以，重边应该是贡献值最大的一边。至于要求所有的点，进行深度优先搜索，因为移动一个点只会影响两个点的两个子树，这个可以维护。在进行DP时，选择计算最大的重边的值，答案就是用所有的边贡献值减去...
转载
2015-11-11 23:45:00
50阅读
2评论
题目：http://hihocoder.com/problemset/problem/1270//还是要静下心来好好想想，想通了再写。。。 乱交一点意义都没有//还是学长说的对："提交简单，AC不易，且敲且叹息”。。。//这题是个完全背包不过稍有变形 完全背包求得是给你一个背包V问装满V可以取得最大值，此题是取得最小值。//不过需要注意题目要求可以溢出 就是物品的容量即使大于V也可
原创
2023-08-15 17:27:23
30阅读
splay+二分+哈希 splay维护区间哈希值，每次二分长度 调了很长时间，主要是两个错误：1.提取区间应该是pos+1,pos+2,因为现在在开头放了一个?，所以现在应该是位置比pos+1大，比pos+2小 2.二分边界，因为多加了两个字符，所以原串长度应该是cnt-2，那么二分边界应该是-1-
转载
2017-08-15 08:44:00
20阅读
2评论
今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )
转载
2018-10-02 11:16:00
50阅读
2评论
#include #include int ...
转载
2017-07-31 19:01:00
25阅读
2评论
#include #include int main(){ char week[7][5]={"MON", "TUE", "WED","THU", "FRI", "SAT", "SUN"}; char str1[70], str2[70], str3[70], str4...
转载
2017-07-31 19:01:00
19阅读
2评论
#include #include int ...
转载
2017-07-31 19:01:00
34阅读
2评论
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋
原创
2022-08-11 14:44:21
35阅读
DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an
原创
2022-11-10 00:00:51
27阅读
可行性多个背包。题意是说，有 1~6 一种石头，价格分别为值1~6 。再有就是不同的数。问：你能不能给一个平均的两个人。这时候可以刮胡子价格值作为成本，达 总价值的一半。即讲背包的容量设为 总价值的一半。是否能装满。据说有个非常强大的“剪树” 1~6的最小公倍数是60 。个数超过60……if(n&1...
转载
2015-06-10 18:29:00
38阅读
2评论
动态询问LCP，所以我们不好用后缀数组考虑使用维护序列问题的splay+hash求LCP这里mark一下，hash求LCP常用mo=9875321自然溢出的话交上去莫名其妙WA了这里树上某节点hash值代表的是这棵子树所代表的序列hash值求LCP时，只要二分答案然后提取区间判断hash是否相同即可,实践证明错误率很小这里注意要尽量少取模运算，否则会TLE
1 const mo=98753
转载
2015-01-16 22:02:00
36阅读
2评论
#include <iostream>using namespace std;int num[7],total;bool flag;bool find(int sum) { if(sum==total) { flag=1; return true; } else if(sum>total) return false; else { int s; for(int i=6;i>=1;i--) //这里相当于下面程序的pre { if(num[i]==0||i>total) continue; s=sum+i; num[i]--; if(find(s)) return
转载
2011-07-20 22:30:00
32阅读
2评论
Uniform GeneratorProblem Description Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere
原创
2023-02-06 20:30:29
57阅读
