KJBU2

这道题首先题目就读了半天，

描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X X X = CX > CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1输出一行一个整数，表示最多可以同时成立的不等式个数。交的时候总是WA，看了后面的讨论才知道。X>5

描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型（不包含同花顺，即构成顺子的五张牌花色不能相同）。参见：https://zh.wikip

题意：给你n个树，每个树都有自己的坐标和价值、长度。现在要砍掉一些树，来把剩下来的树给围起来。优先砍掉价值便宜的树，如果有几种砍掉树方案切价值一样则选择砍掉数目最少的方案。然后价值和数量一样随便输出一种就行了。思路：由于n比较小，就可以用dfs枚举出每一颗树的状态。在用剩下树 使用凸包求出需要围城的周长。这道花了一个早上，烦死了，才学习了凸包。好多东西使用的时候出现了问题。比如求凸包中

HDU-1728（逃离迷宫）：刚开始怎么做怎么WA。后来看了下别人的写法，才知道 不能以一个点四个方向走，而是朝着一个点的方向走到头。算一个深度。不像DFS那样，往下搜一个就算一个深度。大概意思就是这样。#include#includeconst int maxn=100+10;struct node{ int x,y; int t;}que[maxn*m

先说下题目的意思吧，就是F点表示着火点，然后会向周围扩撒火势，这是就要用到一次ＢＦＳ。然后Ｊ点表示触发点，只有走到宫格的边界才能出去。这是第二次的ＢＦＳＷＡ了好几次。后来才发现原来是我的第二次ＢＦＳ出了一点问题。其中我有一个判断条件是这样的如果这点小于火势达到的点数字，才能走。还有一种情况没有考虑到，那就是这种情况。万一这一个点火势到不了，但是作者可以走，那就走不了这点，

题目：You're given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums among

做法：枚举第一行的所有的情况。然后根据第一行的情况，推出第二行，以此类推然后就是原来矩阵中的1不能变成0.根据前两行推出这一行，就是一个点的上下左右加起来要等于偶数。根据这一个推的。#include#include#includeusing namespace std;const int inf=1<<29;const int maxn=30;int n,ans;in

之前做过一个蚂蚁问题，不过这个题目还要记录下交换之后的蚂蚁。思路：两个蚂蚁的相撞可以看成对穿而过。只不过是两个蚂蚁的编号换了。这样之后只要判断对穿之后哪个蚂蚁是哪个蚂蚁就行了。#include#includeusing namespace std;const int maxn=100001;struct Node{ int id,p,d; bool opera

题意：一个字符串可以有两种属性，一个是否回文，一个是否镜像

题意就是求这个函数的最大值。对于三次函数的求大值

题意：输入一个数字n，找出三个数字p1,p2,p3，满足p1

题意：有n个班级，问两个

幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择最长的一条路径来玩。但是现在幽香感觉最长的路径还是太短了，她打算在赛车场里新建一条道路使得新的最长路径最长。同时，如果道路