paohui001lqp的博客

一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："abcba"，"abccba"。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如："trit"，可以添加一个'i'变成回文串"tirit"。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。输入格式输入一个长度为 n(1 \leq n \leq 3000)n(1≤n≤3000) 的字符...

在社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。现在，已知若干对朋友关系，询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行：三个整数 n,m,p (n\leq 5000,m\leq 5000,p\leq 5000)n,m,p(n≤5000,m≤5000...

蒜头君去超市购物，他有一只容量为 VV 的购物袋，同时他想买 nn 件物品，已知每件物品的体积 v_ivi​ 和重要度 p_ipi​。蒜头君想知道，挑选哪些物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。输入格式第一行输入两个整数 VV（1 \leq V \leq 10001≤V≤1000）和 nn（1 \leq n \leq 1001≤n≤100）。代表购物袋...

蒜头君去超市购物，他有一只容量为 VV 的购物袋，同时他买了 nn 件物品，已知每件物品的体积 v_ivi​。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。输入格式第一行输入一个整数 VV（1 \leq V \leq 20,0001≤V≤20,000），表示购物袋的容量。第二行输入一个整数 nn（1 \leq n \leq 301≤n≤30），表示蒜头君购买的 nn 件物品。接...