码迷,mamicode.com
首页 >  
搜索关键字:pair    ( 2800个结果
Educational Codeforces Round 41(已补D,E)
D. Pair Of Lines 题目大意: 给$n$个点,问是否存在两条直线(可以为同一条)能覆盖所有的点。 解题思路: 首先一个或者两个或者三个点都是肯定可以用两条线覆盖的。 如果点的个数大于等于三个,那么我们已经可以确定至少一条线的: 点1和点2可能在一条线上,点2和点3可能在一条线上,点3和 ...
分类:其他好文   时间:2018-04-20 22:02:54    阅读次数:154
Codeforces Round #336 (Div. 2) D. Zuma
D - Zuma 题意:给你一个数字组成的串, 每次你能消去一段连续的回文串,问你最少需要操作几次把所有数字删完。 思路:区间dp, dp[ i ][ j ]表示删 i 到 j 段最少需要几次。 我们只考虑最左边的那个点的删除情况。 首先dp[ i ] [ j ] <= dp[ i + 1] [ j ...
分类:其他好文   时间:2018-04-20 01:09:28    阅读次数:184
org.apache.commons.lang3.tuple.Pair 作为更新参数,XML 中的 Sql 取不到值、报错
项目用的 Mybatis,今天改一个需求,落地实现是批量更新,且只需要根据主键(id)来更新一个字段(name)。 于是,没有犹豫,像下面这样设计了数据结构: 既然是批量更新,那外层肯定是 List List 中每个元素,只包含 id & name,于是,选择了用 org.apache.common ...
分类:数据库   时间:2018-04-19 23:55:16    阅读次数:1230
未完全弄懂的题的题51nod1532
1352 集合计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。 提示: 对于第二组测... ...
分类:其他好文   时间:2018-04-19 20:50:09    阅读次数:156
2018 ACM-ICPC World Finals - Beijing
A.Catch the Plane 按时间倒着dp 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 typedef pair<LL, LL> pii; 5 const int maxn = 2e6 ...
分类:其他好文   时间:2018-04-19 16:08:24    阅读次数:1596
Codeforces Round #475 (Div. 2) C - Alternating Sum
首先0 k项可以直接求出 其次后面(n+1)/k组项其实构成了等比数列(比值是a^{ k}b^{k}) 那么此时还需考虑这个比值为1的特殊情况就行了(不仅a==b的时候这个比值会为1,因为取余,一些乱七八糟的情况也会造成比值为1) include include include include in ...
分类:其他好文   时间:2018-04-19 01:49:57    阅读次数:224
[HAOI2011] 问题A
我一开始的思路是最长上升序列...... 我真的没见过这种解题的方法...... 我以前从没用过pair...... 所以我蛮想知道官方题解是啥...... 这题按名次DP。 s[pair[l,r]] 表示排名在 [l,r] 内的人数个数。 f[i] 表示排名前 i 的最多的说真话的人数。 对于 f ...
分类:其他好文   时间:2018-04-15 16:20:27    阅读次数:98
354 Russian Doll Envelopes 俄罗斯娃娃信封
You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the w ...
分类:其他好文   时间:2018-04-15 11:37:28    阅读次数:189
CodeForces - 958 F2 Lightsabers (medium) . (尺取法)
传送门 题意:给你一个n和m,再给你一个长为n的序列和一个长为m的序列,问最少要删除多少元素,才能使第一个序列中的某个连续子串中恰好满足第二个序列对数字的要求 题解:尺取法,设l为左界,r为右界,若c[a[r]]==b[a[r]]则说明对b中第a[r]个数字的个数要求达到满足,则sum++。如果su ...
分类:其他好文   时间:2018-04-15 11:37:11    阅读次数:181
hdu-1114 Piggy-Bank---完全背包
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意: 给出小猪钱罐的重量和装满钱后的重量,然后是几组数据,每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 思路: 完全背包裸题,dp[j] = min(dp[j], ...
分类:其他好文   时间:2018-04-13 22:32:03    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!