Contest of whu 2013.4
来源:互联网 发布:中级会计合并报表知乎 编辑:程序博客网 时间:2024/05/17 01:05
题目:woj 1471~1480
2013-4-23 whu 校赛
Unsolved:A D I
Solution:whu2013
A.All Your Bases
题意:求树上删边的最小费用
思路:图论,不会
Code:null
B.Beautiful Cities
题意:n个城市修地铁,每个城市的出度不大于1,求方案数
思路:枚举环的长度下,其余的是prufer序列数
分成 环的长度为n-i,其余点为i
环中的圆排列为 (n-i-1)!
prufer序列中 n^(i+1-2) 多加一个点是因为有一个点挂在环上
ans= C(n,i) * (n-i-1)! * n^(i-1) * (n-i)
= n!/i! * n^(i-1)
= (n-1)! * Inverse(i!) * n^i
Code:woj1472.cpp
C.Check the Identity
题意:乱搞题 验证一个式子
思路:随机数带进去//随机越多死得越快
Code:woj1473.cpp
D.Demon Tour
题意:给出必须经过的点和路径,以及可以经过的路径,求回到起点的最短路径
思路:图论,不会
Code:null
E.Enthusiast
题意:求按某个列表播放的概率
思路:题目在扯淡,输出1/(n^m)即可
Code:woj1475.cpp
F.Game
题意:n*n的01矩阵,每次可以从一行中取出两个间隔为2的两个石子,不能拿的输
思路:奇数列和偶数列的分开看,分别按连续1的个数分为堆,然后nim抑或
Code:woj1476.cpp
G.Hunan Restaurant
题意:给出n个客人点的若干个菜,厨师每扫一遍为每一个客人做一个菜
思路:暴力模拟,优先做费时少的菜(sort)
Code:woj1477.cpp
H.Key Logger
题意:模拟记事本,左移右移删除插入操作
思路:stl list . 删除的时候记得 iterator 要更新
Code:woj1478.cpp
I.Longest Lane
题意:给出一个多边形(不一定是凸包)求内部最长的线段
思路:感觉像是模版题,枚举任意两个顶点(<=100),判断它在内部而且最长
Code:null
J.Two Strings
题意:求两个字符串之间相互变换的最小花费
思路:分别对两个串排序后比较
Code:woj1480.cpp
- Contest of whu 2013.4
- Contest of whu 2014.4 D G
- WHU Contest Problem J.
- WHU 2013 Summer Contest #8 B Dividing a Chocolate
- WHU 2013 Summer random contest #2 F题
- WHU 2013 Summer Team Contest #13 - CERC 2010 [xioumu]
- WHU 2013 Summer Team Contest #14 - NEERC 2009 subregional [xioumu]
- WHU 2013 Summer Team Contest #15 - SWERC 2011[xioumu]
- WHU 2013 Summer Team Contest #16 - 2008 beijing[xioumu]
- WHU 2013 Summer Team Contest #17 - NWERC 2009
- 2017 Wuhan University Programming Contest --Lost in WHU
- WHU 2013 Summer Contest #12 - 2013 ACM-ICPC通化邀请赛 [xioumu]
- WHU 2013 Summer Team Contest #18 - 2013 Multi University 4 [xioumu]
- WHU B Color 2017 Wuhan University Programming Contest 一道简单树形dp
- 2017 Wuhan University Programming Contest (Online Round) E. Lost in WHU(矩阵快速幂)
- 2017 Wuhan University Programming Contest (Online Round) E. Lost in WHU(矩阵快速幂)
- 2017 Wuhan University Programming Contest (Online Round) ELost in WHU(矩阵快速幂
- Contest of hust 2013.12
- 说说android端实现Airplay多屏互动(二)
- JQuery实战总结
- java中的synchronized关键字
- WebKit网页布局实现之主要数据结构篇
- 使用自己编译的在Android上运行的内核(Linux Kernel)
- Contest of whu 2013.4
- Services
- cocos2d-x游戏开发系列教程-超级玛丽07-CMGameMap(六)-马里奥跳跃
- NYOJ 354 Stripies
- kafka 安装
- Struts2 Action访问web元素的四种方式
- 冒泡排序 java
- Mysql 基本命令
- java生成唯一的记录标识