码迷,mamicode.com
首页 >  
搜索关键字:acm 字典树    ( 19775个结果
ACM题目 1083: Hello, world!
题目描述: This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages. 输入: T ...
分类:其他好文   时间:2020-09-17 17:23:30    阅读次数:51
UVA 11732题解
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类:其他好文   时间:2020-09-17 14:15:04    阅读次数:28
失衡天平
题:https://ac.nowcoder.com/acm/problem/19158 题意:给定n个物品和限制m,每次取出的物品分出来的的重量之差的绝对值要小于等于m,问最重的取走多少重量的物品 分析:dp[i][j]表示前i个物品之间差值为j的最大重量,转移dp[i][j]=max(dp[i-1 ...
分类:其他好文   时间:2020-09-15 21:23:58    阅读次数:45
D - Permutation Counting
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a,构造长度n-1的序列b 思路:DP 官方题解: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类:其他好文   时间:2020-09-03 17:00:42    阅读次数:38
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015) G. It is all about wisdom (二分,单源最短路)
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类:其他好文   时间:2020-08-26 18:34:26    阅读次数:47
hdu6625 three arrays 01字典树
题意:有两个数组a和b,可以随意调换数组中的元素的顺序,令 c[ i ] = a[ i ] ^ b[ i ],使c的字典序最小。 思路:每个数按二进制从高位到低位看作一个字符串,对a和b数组分别建一棵01字典树,并记录每个结点出现的次数。然后同时遍历这两棵字典树,优先走当前位相同的(0和0,1和1) ...
分类:其他好文   时间:2020-08-20 18:46:24    阅读次数:57
woj1019 Curriculum Schedule 输入输出
title: woj1019 Curriculum Schedule 输入输出 date: 2020-03-19 10:43:00 categories: acm tags: [acm,woj] 水题,处理好输入输出就可以 1 描述 New semester has begun, a lot of ...
分类:其他好文   时间:2020-08-12 14:05:12    阅读次数:48
U64949 棋盘覆盖(二分图)
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单,不做多说明,多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想,可以发现 ...
分类:其他好文   时间:2020-08-11 15:55:41    阅读次数:74
初始化MMP系统 范例
文档中的例子: /********************************* *函数功能:初始化MMP系统 *输出参数: *返回值:成功为0 失败非0 *********************************/ HI_S32 fun_sys_init() { HI_S32 s32r ...
分类:其他好文   时间:2020-08-11 09:24:49    阅读次数:67
Cell Phone Network (树形dp,最小点覆盖)
https://ac.nowcoder.com/acm/problem/24953 题目描述:给出一棵树,选最小的点把所以边覆盖。 思路: ? dp[i][0]:选点i,并且以点i为根的子树都被覆盖了。 ? dp[i][1]:不选点i,i被其儿子覆盖 ? dp[i][2]:不选点i,i没有被子节点覆 ...
分类:Web程序   时间:2020-08-10 23:16:45    阅读次数:91
19775条   上一页 1 ... 6 7 8 9 10 ... 1978 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!