摘要：
题意：有N个大小各不相同的点，给定Q个询问，格式为q1,q2,A,表示区间q1~q2的最小值是A，问第一个与之前询问结果出现冲突的询问。 分析： 1、二分询问的标号mid，查询1~mid是否出现询问冲突。 2、用并查集判断是否冲突。 3、已知若一区间的最小值是A，A>B,那么若这个区间的某一子区间为 阅读全文
posted @ 2017-03-03 12:38
Somnuspoppy
阅读(216)
评论(0)
推荐(0)
摘要：
题意：向N个连续且高度不同的平台灌水，平台各有宽度，且高度各不相同。一开始，先向高度最低的平台灌水，直到灌满溢出，流向其他的平台，直至所有平台都被覆盖。已知每分钟注入高度为1且宽度为1的水，问每个平台恰好被高度为1的水覆盖的时间。 分析： 1、对于每个平台，L代表其左边的平台标号，R代表其右边的平台 阅读全文
posted @ 2017-03-02 15:30
Somnuspoppy
阅读(229)
评论(0)
推荐(0)
摘要：
题意：有N个独立点，其中有P对可用电缆相连的点，要使点1与点N连通，在K条电缆免费的情况下，问剩下的电缆中，长度最大的电缆可能的最小值为多少。 分析： 1、二分临界线（符合的情况的点在右边），找可能的最小值，假设为mid。 2、将大于mid的边变为1，小于等于mid的边变为0（表示这些边由自己承包） 阅读全文
posted @ 2017-03-02 12:50
Somnuspoppy
阅读(130)
评论(0)
推荐(0)
摘要：
题意：机器人在网格线上行走，从p1点开始，沿最短路径到p2，再沿最短路径到p3，依此类推。在此过程中留下了行走的运动轨迹，由“RLDU”表示。问若只给出运动轨迹，求最少的pi点的个数。 分析：pi到pi+1是沿最短路径走的，因此在此路径中不可能同时出现“UD”两个方向（“LR”同理）。因此只要同时出 阅读全文
posted @ 2017-03-01 21:31
Somnuspoppy
阅读(377)
评论(0)
推荐(0)
摘要：
题意：给定两个字符串a和b，问有多少种不同的字母组合对，使得将这些字母对替换字符串b后，可以变成字符串a。注意字母对彼此各不相同。 分析：vis[u]记录与u可形成关系的字母，若u与v不同，则形成字母对。若之后该关系被打破，则输出-1。 阅读全文
posted @ 2017-03-01 21:14
Somnuspoppy
阅读(398)
评论(0)
推荐(0)
浙公网安备 33010602011771号