门门的代码屋

摘要： 集训队的招募马上就要截止了，还是有点不太稳，但要加油 7.30场地址 B题： 题意：给出一个多边形的各个定点，要求所有这些顶点能构成的三角形面积的最小值为多少？ 解法：首先三个相邻的点所构成的三角形的面积最小，之后三角型面积的计算方法也是重点 H题：有一个网格图，这个图上面有起点和终点，另外有若干个 阅读全文

摘要： Uva1025 题意：这个城市有n个车站，每隔一段时间会从所有车站的一遍发出一列列车，有一个要从第一个车站出发，目的是在时间T会见车站n 的一个人，需要换乘，问在不同车站换成所需要等待的最短时间是多少 解法：d（i，j）表示在时刻i，你在j车站所需要等待的最长时间，有三种决策，1. 等一分钟、2. 阅读全文

摘要： 今天排名一般，但是却感觉不错，也是可以的7.29场链接 A题： 题意：01背包问题，要求最优情况是重量和体积都最大的情况解法：和之前的“劲歌金曲”那道题挺像的，就是设计一个最优状态，只有当这个状态比当前状态更优的时候我们才进行状态转移，状态这个词最为重要 注意压缩完空... 阅读全文

摘要： int d_min[maxn][maxm], d_max[maxn][maxm];//值int minpos[maxn][maxm], maxpos[maxn][maxm];//下标//预处理区间最大最小值void RMQ_init(int n){ int i,... 阅读全文

摘要： 还是没有更新rating，期末考试成绩也没出来，有点烦 今天休假，踢了场球，权当放松一下7.26场地址 E题：那道出了好多次的题，还是贴一下吧hhh//HDU5649的板子#include #include #include #include #include #in... 阅读全文

摘要： 这两天rating还可以，继续保持队内赛链接： D: 题意：给你一张折纸，这张这只分成了很多的方块，每次折叠会将所有方块上的值相累加，然后问你能否通过有限次折叠变成最终目标的状态解法：计算出所有可能的值，存到set里面查询。。。。 说实话感觉是dp那一块的，但是并不怎... 阅读全文

摘要： 害怕，也不知道能不能，就是感觉有点累，有点空虚，赶紧学习啊！比赛地址链接 C题： 题意：有n个人，q个询问，每次询问会给出回答的同学名字，之后会给出要求的人的回答的所有问题，1代表它回答了那个问题，0代表他没回答那个问题，问能不能唯一确定那个人，如果能的话就输出那个人... 阅读全文

摘要： 今天还阔以链接： B题： 题意：有一个字符串，里面可能有很多的happiness的单词，我们只能进行一次操作交换两个字母，要求将所有的happiness都删除掉，保证有解，输出交换的两个字母的位置解法： 统计串中出现的happiness的数目，如果大于等于2的话就是无... 阅读全文

摘要： 第一次：排名出来了，27名，离进队还差一点，要继续努力！7.22场链接 A题： 题意：一共有n张牌，每张牌有一个属性值(a,b,c)，每次比大小之前可以任意调换三个属性的位置，求有多少张牌通过这种方式肯定能战胜其他的牌。解法：首先我们找出每张牌的属性值的最小的两个的最... 阅读全文

摘要： 好几天了，一定要进校队！7.21场地址 A题： 题意：类比竖式加法，每个字母都要分配一个数字，最后一行是结果，之前多行是因数，求一共存在多少种字母的分配方案 解法：枚举每一个字母，每枚举一个检查一遍#include #include #include #include... 阅读全文