随笔分类 - ACM练习题
摘要：题目： 链接 题意： 题目虽然比较长，但读完之后题目的思路还是比较容易想出来的。 给出m个长度为n的字符串（只包含‘A’、‘T’、‘G’、‘C’），我们的任务是得出一个字符串，要求这个字符串与给出的m个字符串的汉明距离的和最小，输出这个字符串和最小的汉明距离和。 如果有多个符合题意的字符串，就输出字
阅读全文
摘要：题目： 题目浏览传送门 题意： 给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。 输出移动后的结果。 思路： 直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。 1、
阅读全文
摘要：题目 ： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图一： 图二： 现给定两棵树，请你判断它们是否是同构的。 输入格式：
阅读全文
摘要：题目： 题意： 给出已经去除了几个数的一个序列，任务是将去除的数字插回去补全这个序列，输出字典序排在第一的那个补全的序列。 例如： 样例输入： 5 3 1 4 2 样例输出： 1 3 4 2 5 思路： 用数组存一下给出的序列，用一个队列存一下被去除的数字的序列（由小到大排列），然后分别比较两个容器
阅读全文
摘要：题目&题意： 倒着找处于最后位置的等差数列的开头的位置。 例： 1 5 3 4 5 6 3 4 5 6是等差数列，它的开头的位置是3 PS： 读题真的很重要！！！！多组输入，上来就读错了！！ 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #d
阅读全文
摘要：题目&题意：（有点难读...） 给出一个数字序列，找出一个区间，当删除这个区间中的两个相同的数字后，只保留这两个数字之间的序列，然后继续删除相同的数字，问最多可以实行多少次删除操作。 例如： 所以执行两次删除操作。 思路： 区间dp，关键在于确定大的区间是由哪些小的区间转化来的。 当a[l] ==
阅读全文
摘要：题目： To encourage visitors active movement among the attractions, a circular path with ice cream stands was built in the park some time ago. A discount
阅读全文
摘要：题目： https://cn.vjudge.net/problem/1451310/origin 题意&思路： 纯粹模拟。 大体题意是这样的： 1、有人要在一个10-9<=x<=109，10-9<=y<=109，这么大的一张纸上去画图，而我们只需要打印输出最大为0<=x<=100，0<=y<=100
阅读全文
摘要：题目： Go Northwest! is a game usually played in the park main hall when occasional rainy weather discourages the visitors from enjoying outdoor attracti
阅读全文
摘要：CTU Open Contest 2017（加油补题啊！！！） A：Amusement Anticipation（签到题，逆序求解） B：Pond Cascade（贪心、二分） C：Chessboard Dancing（找规律） D：Equinox Roller Coaster（待补充） E：For
阅读全文
摘要：题目： A narrow gauge train drives the visitors through the sequence of chambers in the Dark Ride attraction. The chambers are occupied by IT monsters wh
阅读全文
摘要：题目：链接 思路: 多画出几个情况就可以找出规律来了 Knight （当大于2的时候只要两种颜色相间出现就可以了） King（当大于等于3的时候，总可以用四种形式来补色，具体如下） Bishop（斜率为一的斜着的一行要不能相同，那只能是一列一个颜色了） Rook（要想水平竖直的颜色不一样，那只能是斜
阅读全文
摘要：题目： 排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事
阅读全文
摘要：题目： The cascade of water slides has been installed in the park recently and it has to be tested. The cascade consists of some number of reservoirs, or
阅读全文
摘要：题目： The park management finally decided to install some popular boxing machines at various strategic places in the park. In fact, to compensate for th
阅读全文
摘要：题目： 样例输入： 98 4 2 5 3 9 1 6 7 样例输出： 4 思路： 要想得到最少的调度序列，那就要找出最少的下降序列的个数。拿上边的例子来说：有如下四个下降序列 8 4 2 1 5 3 9 6 7 所以只需要四个调度队列就可以了。 又根据定理：最小的下降序列的个数等于最长上升子序列的长
阅读全文
摘要：题目： 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少
阅读全文
摘要：题目： 思路： 1、对输入数据离线，先把所有的黑线都画出来，统计一下剩余的白色连通块的个数，dfs过程将一个连通块放到一个集合中。 2、倒着往前消去黑线，如果当前的块A是白块就看他的四周有没有白块：有白块B，看A和B的祖先是不是一样，一样的话pass，否则合并连通块并且白色连通块的数目减一（当然第一
阅读全文
摘要：题目： 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。
阅读全文
摘要：题目： 新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文
阅读全文
浙公网安备 33010602011771号