Loi_yuan的博客

题目描述 Description 将于5月26日发售的东方辉针城在东方吧中引起了很多关注… 这个游戏是这样的，需要你操控一名角色，去和其他的杂鱼和boss决战。而对方和你的攻击的手段都是弹幕。在游戏中，你需要躲避他人的弹幕，并发射出自己的弹幕来攻击对方。本题中，为简单起见，只考虑对方发射的弹幕。 假设主角始终处于画面低端，将每秒与主角出现在一排的弹幕进行叠加，总共游戏进行了T秒，可

题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22，3＋7＋19＝29，7＋12＋19＝38，3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种

题目描述 Description 有个同学（编号为 1 到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得

Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后

题目描述 Description 人们的恋爱关系与如下特点：两个人a，b，如果a爱着b，那么b一定不爱a；如果a不爱b，那么b一定爱着a（yh的研究成果果然与众不同……）。 现在，yh想知道，在n个人当中，是否存在三角恋现象（即a爱着b，b爱着c，c爱着a）。 输入描述 Input Description 本题有多组测试数据 第一行一个整数t，表示有t组测试数据。

题目描述 Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。 输入描述 Input Description

题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。 输

题目描述 Description 给出无向图G，边(Ai,Bi) 的权是Ci，判断下列性质是否成立 对于任意圈C，其边权的异或和是0 输入描述 Input Description 第1 行，1 个整数T，表示数据的组数。 每组数据第1 行，2 个整数N,M，表示图G 点和边的数量。 M 行，每行3 个整数Ai,Bi,Ci 输出描述 Output De