windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202题目意思：给出一个长度为 n，只有小写字母和 ? 组成的字符串。现在需要向 ? 的位置填小写字母，使得最终得到的字符串是字典序最小且不是回文串。如果怎么填都不符合结果，则输出 "QwQ"。 首先我... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5199题目意思：给出鸟在树上的高度，以及射击到的高度，问每次射击能射中鸟的数量 用 vector 里面的 lower_bound() 函数求出大于等于某个 x 的下标，upper_bound() 求出大... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/519/problem/C题目意思：给出 n 个experienced participants 和 m 个newbies ，需要组成尽量多的组，组由3个人组成。有两种组合方式：（1）1 个experienced particip... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/501/C题目意思：有 n 个点，编号为 0 ～ n-1。给出 n 个点的度数（即有多少个点跟它有边相连）以及跟它相连的点的编号的异或结果。最后需要输出整幅图的所有边的情况。 这道题确实是一道很好的题目！！... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/518/B题目意思：给出字符串 s 和 t，如果 t 中有跟 s 完全相同的字母，数量等于或者多过 s，就将 s 这个数量加到 YAY! 的答案里，少于的话就加t 中有的数量；如果 t 中有跟 s 相同的字母... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4989题目意思：给出 n 个数，然后将这些数两两相加，得到 n*(n-1) /2 对和，把重复的和去掉，最后相加起来。 用STL中的set可以好方便的做出来，因为 insert 的时候它会自动去除重复的... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题目意思：有 n 个气球从左到右排成一排，编号依次为1,2,3,...,n。给出 n 对 a, b，表示编号为 a ~b 的气球被涂过一次色。n 次之后，问所有气球被上色的次数分别是多少。 典型的... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/515/C题目意思：给出含有n 个只有阿拉伯数字的字符串a（可能会有前导0），设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! *3! * 5!。需要找出 x，使得F(x) = F(a)... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/515/A题目意思：问能否从 (0, 0) 出发，恰好走 s 步，到达该位置(a, b)。 首先容易知道，最少的步数为 |a| + |b|，最长就是——当然是无限啦（乱兜圈子就行）。然后就有一点点带着个人感... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/515/B题目意思：有 n 个 boy 和 m 个 girl，有 b 个 boy 和 g 个 girl （通过给出数组下标）是 happy的，规定每轮 dinner 中，派出编号为 i mod n 个男 和 ... 阅读全文