时间:2016-03-19 12:26:47 星期六 题目编号:[2016-03-19][UVALive][3644][X-Plosives] 题目大意:n个物品如果含有n个元素,就会爆炸,会爆炸的话就不能放入仓库,问有多少个物品不能放入仓库 分析:每次加入一个物品,如果含有新的元素,那么元素的数目...
分类：
其他好文 时间：
2016-03-19 14:35:53
阅读次数：
248
时间:2016-03-19 13:24:23 星期六 题目编号:[2016-03-19][UVALive][3027][Corporative Network] 题目大意:给定n个节点,I u v表示把u节点的父节点设置为v,距离为|u-v|%1000,E u表示询问u到根节点的距离,给定若干个I ...
分类：
Web程序 时间：
2016-03-19 14:22:31
阅读次数：
161
题目链接：点击打开链接 题意： 给定n*n的棋盘， 能够在'.'上摆 象棋中的车（X是墙壁） 使得随意两个车都不能互相攻击到 问：最多能摆多少个车。 思路： 二分匹配 1、若没有X。那么做法就是 X点集为行，Y点集为列，对于图上的每一个点所在的行和列(x,y) 建一条边 x->y 2、有了X，那么对
分类：
其他好文 时间：
2016-03-12 18:46:14
阅读次数：
217
题目链接 题意：n个男生和女生，先是n行n个数，表示每一个女生对男生的好感值排序，然后是n行n列式每一个男生的好感值排序，输出N行，即每个女生在最好情况下的男生的编号 分析：如果是求女生的最好情况下，就要从女生开始选，这样女生都是从最好的到不好的来选，而男生却相反--只能娶那些自己有可能最没好感的女
分类：
其他好文 时间：
2016-03-07 20:59:45
阅读次数：
139
[2016-03-05][UVALive][4504][Trick or Treat] 时间:2016-03-05 12:06:59 星期六题目编号: UVALive 4504 B - Trick or Treat题目大意:给定坐标轴上若干个点,每个点上有一个人,求x轴上一点,使得所有人到这个点集合...
分类：
其他好文 时间：
2016-03-05 22:03:21
阅读次数：
241
[2016-03-05][UVALive][4104][MODEX] 时间:2016-03-05 12:02:51 星期六题目编号:UVALive 4104题目大意:快速幂取模输入: 组数cx y n输出:x^y % n分析:快速幂取模,直接上模板#include #include #include...
分类：
其他好文 时间：
2016-03-05 21:51:04
阅读次数：
138
唉 被秀了。。。 还是太弱，说好的数形结合呢，列个式子出来后就被吓到了，然后就懵逼了。 题意： 有一条狗，从原点出发，沿n个向量走，每个向量只走一次，沿着一个向量（x,y）走时，既可以往(x,y)方向走，也可以往(-x,-y)方向走。 然后问这条狗离原点最远的距离。 如果写成方程: n个向量分别表示
分类：
其他好文 时间：
2016-03-04 00:37:08
阅读次数：
205
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5215 题意：给出一个数U (1 ≤ U ≤ 1018)，求一个最大的比U小的数，
分类：
其他好文 时间：
2016-03-03 20:59:06
阅读次数：
157
题意：一个骰子在一个人正方形内，蜜蜂在任意一个位置可以出现，问看到点数的期望。 思路：半平面交+概率期望 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstd
分类：
Web程序 时间：
2016-02-28 21:29:07
阅读次数：
519
题目链接：https://icpcarchive.ecs.baylor.edu/external/66/6665.pdf 题目大意： 有一个3 * 3 的格子: 每个格子上面的数字能够朝上下左右四个方向移动。假设移出范围。则到与其边界上字母相应的还有一边。例如以下图所看到的： 空白部分分别向上下左右
分类：
其他好文 时间：
2016-02-28 16:52:03
阅读次数：
191
