首页 > TAG信息列表 > CodeVS

codevs-4189字典(字典树讲解+题目应用)

字典 时间限制: 1 s 空间限制: 256000 KB 题目链接http://codevs.cn/problem/4189/ 题目描述 Description 最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头

CodeVS 1710 生日蛋糕 题解

#include <cstdio> using namespace std; int N, M; int ans = ~0u>>1; bool flag; void DFS(int R, int H, int V, int S, int m){ if(S>ans)return; if(V>R*R*H*m)return; if(m && !V)return; if(!m && V)return; if(R<m)retur

CodeVS 1099 字串变换 题解

恩……正常来说第42行代码和第65行代码应该删去…… 但是被逼无奈…… 为了应对一组特殊数据耍了一点小聪明…… 但是呢,没有失大体,不是那种针对输入数据打表骗分…… 而是针对某组数据进行的剪枝 恩……就说这么多,下附代码   #include <iostream> #include <cstdio> #include <

codevs【1315】摆花

题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算

codevs 1036 商务旅行

  传送门 继续水板子题... #include <bits/stdc++.h>using namespace std;inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } while (ch &

codevs 1080 线段树练习(线段树)

题目: 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修