码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
【Flutter 2-8】Flutter手把手教程UI布局和Widget——水平布局控件Row
`Row`是在Flutter中常见的布局控件,它负责水平方向布局。Column负责垂直方向布局,二者都是继承于`Flex`,类似于`iOS`里面的`UIScrollView`,但是又有很多不同。 ...
分类:其他好文   时间:2021-01-15 11:51:07    阅读次数:0
CF 578D LCS Again 简要题解
私以为很巧妙的一道计数题 (不会正经的dp做法) 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 ...
分类:其他好文   时间:2021-01-14 11:23:28    阅读次数:0
(九)Spring从入门到入土——AOP就这么简单
AOP 什么是AOP ? 面向切面编程。通过预编译的方式和运行期动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续,是软件开发中的一个热点,也是Spring框架中的一个重要内容,是函数式编程的一种衍生泛型,利用AOP可以对业务逻辑的各个部分进行隔离,从而使业务逻辑各个部分的耦合度降低,提 ...
分类:编程语言   时间:2021-01-14 10:40:40    阅读次数:0
codeforces 1438 E. Yurii Can Do Everything (暴力)
题目链接:https://codeforces.com/contest/1438/problem/E 根据题目性质,答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位,那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内,暴力寻找 ...
分类:其他好文   时间:2021-01-13 10:34:18    阅读次数:0
CF1054D Solution
题目链接 题解 因为异或结果$\not=0$的情况过多,我们可以转为考虑结果$=0$的情况,用总数减去这些区间即可。每一个数都可以和包括自己的$n$个数组为区间,因此总数$=\frac{n(n+1)}{2}$。 至于如何求结果$=0$的方案数,可以想到前缀和,但枚举左右端点需要$O(n^2)$的时间 ...
分类:其他好文   时间:2021-01-12 11:03:22    阅读次数:0
CF1043E Solution
题目链接 题解 可以发现枚举两个在一组里的数会TLE,加之只有两个参数限制与数据范围,容易想到排序算法。 计算第$i$个人的分数和需要知道他在每一组里是$x$还是$y$,因此排序需要满足$a_i$前的数与$a_i$组合时为$x$更优,而$a_i$后的数与$a_i$组合时为$y$更优(反之亦可),也就 ...
分类:其他好文   时间:2021-01-12 11:02:49    阅读次数:0
CF1466A Bovine Dilemma
本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是$1$, 所以我们直接枚举底的长度,然后把底的长度用$vis$数组表示出现过没,最后输出 一定要记得 多组数据还原变量! code #include<cstdio> #inclu ...
分类:其他好文   时间:2021-01-12 10:35:12    阅读次数:0
Find The Multiple POJ - 1426
原题链接 考察:dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs:找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类:其他好文   时间:2021-01-11 11:20:58    阅读次数:0
Dungeon Master POJ - 2251
原题链接 考察:bfs+三维数组 思路: 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类:其他好文   时间:2021-01-11 10:57:35    阅读次数:0
直播4-打印o的位置
# 打印每个o出现的位置 str1 = "hellopythonhelloworld" str2 = 'hellopythonhelloworld' str3 = 'hellopythonhelloworl' index = 0 for i in str1: if i == 'o': print(i ...
分类:其他好文   时间:2021-01-11 10:40:33    阅读次数:0
34864条   上一页 1 ... 20 21 22 23 24 ... 3487 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!