摘要：
题意：机器人在网格线上行走，从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)
摘要：
题意：有N个点，N-1条边，任意两点可达，由此形成了一棵树。选取一个点a，它可覆盖自己以及与自己相邻的点，选取尽量少的点a，使得树中所有点都被覆盖，即求树的最小点支配集。 分析： 1、对于每一个点cur，要想使其被覆盖，有三种情况： dp[cur][0] 在该点建立塔 dp[cur][1] 在该点的 阅读全文
posted @ 2017-03-01 20:23
Somnuspoppy
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号