摘要：【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定义最小表示为该字符串的字典序最小的同构表示，请输出这个表示。 【输入格式】 第一行是串的长度，第二行是字符串。 【输出格式】 串的最小表示。 【样例输入】 10 helloworld 【样例输出】 dhelloworl 【题目来源 阅读全文

摘要：Description 小 T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近 的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两 阅读全文

摘要：产品加工 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是 阅读全文

摘要：[NOI2009] 管道取珠 输入文件：ballb.in 输出文件：ballb.out 简单对比 时间限制：1 s 内存限制：512 MB 最开始想如果不平方，求结果不同的方案个数，发现几乎无法实现。 这里有平方，就可以这样转化：把每种方案复制一遍，然后配对，只有相同才计入答案，简单地DP一下就解决 阅读全文