这个和上一道HDU 3199 Hamming Problem是类似的,有了思路就开始码代码了,可是!序数词的写法不对(代码注释部分)又上网普及了序数词的写法···搜到其他解题报告 其中有把这道题分类为DP的,最优子结构?无后效性?还有“寻找丑数问题” 详情点这里。#include#includeus...
分类:
其他好文 时间:
2015-08-12 18:50:10
阅读次数:
150
#include#include#include#define maxn 10struct trie{ trie *next[10]; int sum; int flag;};trie *root;char way[5010][10];void init(){ root=(t...
分类:
其他好文 时间:
2015-08-12 18:24:33
阅读次数:
96
http://acm.hdu.edu.cn/showproblem.php?pid=1698这个题意翻译起来有点猥琐啊,还是和谐一点吧和涂颜色差不多,区间初始都为1,然后操作都是将x到y改为z,注意 是改为z,不是加或减,最后输出区间总值也是线段树加lazy操作 1 #include 2 using...
分类:
其他好文 时间:
2015-08-12 18:18:07
阅读次数:
108
给出两种操作:
第i个0:在x位置插入一个长度为i的线段,并输出该线段共覆盖了多少之前加入的线段
1:删除第i次插入的线段
官方题解:对于新插入的线段,查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点, 两者之差就是答案。用两个树状数组搞定。时间复杂度nlog
思路很好理解,直接用一个线段树记录区间的左端点和右端点即可
#include ...
分类:
其他好文 时间:
2015-08-12 17:01:05
阅读次数:
123
和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数#include
#include
int a[1000][1000];
int main()
{
int n,m,i,k,c,l;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);l=1;...
分类:
其他好文 时间:
2015-08-12 16:57:33
阅读次数:
153
题目链接:点击打开链接
题目大意:给出三个n*n矩阵的矩阵a,b,c问a*b是否等于c,等于输出YES,否则输出NO
n的最大值是500,计算矩阵乘法的话需要O(n^3)的复杂度,很明显超时。
随机出一列k,计算a*(b*k) 和c*k,计算出一列的值,这样的如果a*b==c那么a*(b*k) 和c*k也一定会相等的,因为是随机的数,所以可以多测试几次。
#include
#includ...
分类:
编程语言 时间:
2015-08-12 16:48:56
阅读次数:
113
题目链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1549题意:给定n个人m种朋友关系,求最大朋友圈的人数。裸并查集代码:
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-08-12 16:47:32
阅读次数:
178
当我们遇到大量整数排序时候为了节省内存空间我们可以考虑使用bit数组来实现,缺点是其只适用于正整数。
思想:
在32位系统一个int类型占4个字节,按位来计算一个int类型可以记录32个数,因此,采用int型数组和移位来实现相关功能。
C++实现bit数组
#include
using namespace std;
const unsigned int bitValue[32]=
{
0...
分类:
编程语言 时间:
2015-08-12 16:46:52
阅读次数:
148
#include char getChar(int x,int y){ char c; unsigned int a = x; (a+y>10)?(c=1):(c=2); return c;}int main(){ char c1 = getChar(7, 4); ...
分类:
编程语言 时间:
2015-08-12 16:41:37
阅读次数:
136
给你一堆字符串,然后再给你几个查询,前面那些字符串中有多少个包含了这个串。所以可以把开始inset()的字符遍历一遍,同时可能出现该字符串在某个字符串中有多次出现,所以还要用flag标记,来区分不同的串。#include#include#includestruct trie{ int flag...
分类:
其他好文 时间:
2015-08-12 16:35:22
阅读次数:
115