9.21做题整理
来源:互联网 发布:网络按通信范围可分为 编辑:程序博客网 时间:2024/06/07 03:19
T1 51nod 1639 系鞋带
n条鞋带,进行n次正确操作后才会变成一个环。每次进行正确操作的几率是(2*i-2)/(2*i-1),每次进行正确操作后会鞋带数量会减一,可以递归完成。
T2 poj 1275
本质是一个建模稍复杂的差分约束系统,加上二分,spfa判负环
其实也没特别理解..
T3 动态逆序对
cdq分治。 %一发cdq大神。先按t排序,接着类似归并排序地解决..每次用左边的修改更新右边的查询。
不会。
T4 鬼谷子的钱袋
勤奋动手,细心观察,大胆猜想,蒙出结论.
T5 聪明的猴子
在最小边里挑一条最大边。明显最小生成树。
n2处理出所有边然后裸Kruskal..
T6 寿司晚宴
目前的我看起来很神奇的状态压缩dp 只能说dp博大精深
阅读全文
0 0
- 9.21做题整理
- 后天整理下这几天做的题。
- 今天来整理一下做过的一些题吧
- 整理做界面的条理
- Java做界面思路整理
- 整理整理最近都在做啥。。比较凌乱
- 阿里巴巴笔试题(2011年之前)零星做了整理
- Java 和 c++的区别 (做题过程中整理)
- ListView的使用做了整理
- C#做AO开发部分问题整理
- 做题
- 做题
- 做题
- 做题
- 做题
- 做技术的方向性讨论(论坛帖子整理)
- 写给新人们[聊天记录整理]:如何做个新人!
- 相关技术摘要_使用db2摘要(未做整理)
- 清除缓存和版本更新
- 表单验证
- 仿今日头条adapter
- SSM项目整合笔记-Maven使用Jetty运行JavaWeb项目
- Swift4学习笔记-1.1 关于Swift
- 9.21做题整理
- 【资讯】德克萨斯州完成首例仅使用比特币支付的房地产交易
- 【国内】中国信息技术部门成立区块链研究实验室
- 【行业】瑞士电信巨头成立区块链公司
- 【国际】澳大利亚证券投资委员会可能会运行区块链监管节点
- 【资讯】摩根大通反对比特币,但欢迎加密货币和区块链专家
- 添加删除
- ImageLoader配置
- 【动态】以太坊的拜占庭测试网完成一笔私人交易的验证