码迷,mamicode.com
首页 >  
搜索关键字:pac    ( 11290个结果
[P2526][SHOI2001]小狗散步
Link: P2526 传送门 Solution: 一道提示非常到位的题目 题面中强调了在两个路径相邻点间只能再去至多一个点,且每个点只计算一次贡献 于是明显可以将原题看作询问在两个不相交点集间最多能连几条边 接下来将合法边连上跑二分图匹配就好了 Tip:二分图匹配时分清$X,Y$集合以及$matc ...
分类:其他好文   时间:2018-07-22 00:35:13    阅读次数:17
Ananagrams (多种stl)
题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词 把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的 ...
分类:其他好文   时间:2018-07-22 00:29:17    阅读次数:7
bzoj 1426: 收集邮票【期望dp】
我太菜了,看的hzwer的blog才懂 大概是设f[i]表示已经拥有了i张邮票后期望还要买的邮票数,这个转移比较简单是f[i]=f[i] (i/n)+f[i+1] ((n i)/n)+1 然后设g[i]为还需要的钱,可以把转移看做每张票都比前面的贵1元,就是g[i]=((n i)/n) (g[i+1 ...
分类:其他好文   时间:2018-07-22 00:19:36    阅读次数:8
最美的C语言程序流体,你会做吗?
最美的C语言流体阅读须知 1 编译器:vs 2 图形库插件 3 四肢健全者 4代码段 全局变量代码段 主要函数主函数 mian函数效果
分类:编程语言   时间:2018-07-22 00:18:22    阅读次数:9
hdu 1166
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树或者树状数组都可以做。 最近学线段树维护数据,所以我用线段树维护sum。 线段树实际上就是一个完全二叉树,用递归自顶向下进行访问。 最后因为一个等于号,调了一会。 ...
分类:其他好文   时间:2018-07-21 21:34:02    阅读次数:12
bzoj 4481 [ Jsoi 2015 ] 非诚勿扰 —— 期望
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4481 太弱了这种题都要看半天TJ...:https://blog.csdn.net/chai_jing/article/details/72870473 等比数列求和的公式是 ( a1 * ( ...
分类:Web程序   时间:2018-07-21 21:31:21    阅读次数:15
P3275 [SCOI2011]糖果 && 差分约束(二)
学习完了差分约束是否有解, 现在我们学习求解最大解和最小解 首先我们回想一下是否有解的求解过程, 不难发现最后跑出来任意两点的最短路关系即为这两元素的最短路关系。 即: 最后的最短路蕴含了所有元素之间的约束关系 好的了解了这点, 我们可以想到, 既然我们知道了元素之间的约束关系, 确定了一个元素的值 ...
分类:其他好文   时间:2018-07-21 21:25:36    阅读次数:6
poj3225(区间操作,交,并,补)
Help with Intervals 题意: 问经过若干次上述操作后,所得到的区间是什么? 分析: 我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含) U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[- ...
分类:其他好文   时间:2018-07-21 20:35:07    阅读次数:11
Appium安装
Launching Appium with command: '/Applications/Appium.app/Contents/Resources/node/bin/node' appium/build/lib/main.js --debug-log-spacing --platform-ver... ...
分类:移动开发   时间:2018-07-21 20:31:25    阅读次数:10
1003 我要通过!(20)(20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。 输入格式: 每个测试输 ...
分类:其他好文   时间:2018-07-21 19:49:33    阅读次数:11
11290条   1 2 3 4 ... 1129 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!