题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 Read More
题目描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 输入输出格式 Read More
题目描述 机器人收到N条指令，但它不想走到障碍物上或走出边界，所以决定拒绝一些指令。求最少拒绝多少条指令？ FORWARD前进1 BACK后退1 LEFT左转90度 RIGHT右转90度 输入输出格式 输入格式： 第一行M|100、N|1000、X0、Y0，M*M场地，N条指令起点（X0，Y0） 接 Read More
题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在城市间的交通中 Read More
题目描述 小Z离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边，无聊地翻着桌子上的硬币。 出于某种爱好，小D一次一定会同时翻转 M 枚硬币。由于小D是一个爱动脑的小学生，这样进行了若干次之后她很快想到了一个问题：有多少种方法能够在 K 次翻转后把硬币由原来 Read More
题目背景 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 （小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的日子，给我留下无数美好的回忆……在这个美好的日子里，我准备带你去旅 Read More
题目描述 ACM实验室开启了一个数字工程项目，希望把正整数n通过一些特殊方法变成1。 可采用的方法有：（1）减去1；（2）除以它的任意一个素因子。 每操作一次消耗一个单位的能量。 问，把n变成1最少需要消耗多少能量？ 输入输出格式 输入格式： 多组测试 对于每组测试，输入正整数n (1<=n<=1, Read More
题目背景 小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说：“小明，你点菜吧。”小明看到菜单上有N道菜，每道菜的价格是Ci。小明对每道菜的喜爱程度是Xi，小红对每道菜的喜爱程度是Yi。（喜爱程度可能为负数）（小明：以我对她的了解，我给你的数据不会错的） 小明 Read More
题目描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。 现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！ 小皮球只会玩N 个英雄，因此，他也只准备给这 N 个英雄买皮肤，并且决定，以后只玩有皮肤的英雄。 这 N 个英雄中，第 i 个英雄有 Read More
题目背景 隔壁的新初一电脑班刚考过一场试，又到了BlingBling的裁员时间，老师把这项工作交给了ZZY来进行。而ZZY最近忙着刷题，就把这重要的任务交（tui）给了你。 题目描述 ZZY有独特的裁员技巧：每个同学都有一个考试得分ai（-1000<=ai<=1000），在n个同学（n<=500）中 Read More
题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成 Read More
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 Read More
小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器”。当激发器 Read More
#include using namespace std; int a,m; long long b; int flag=0;char c; int main() { cin>>a>>m;a=a%m; int tp=m,phi=m; for(int i=2;i1)phi=phi/tp*(tp-1); while (!isdigit(c=getchar())); ... Read More
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN 行\times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两 Read More
题目描述 求1∼N的一个给定全排列在所有1∼N全排列中的排名。结果对998244353取模。 输入输出格式 输入格式： 第一行一个正整数N。 第二行N个正整数，表示1∼N的一种全排列。 输出格式： 一行一个非负整数，表示答案对998244353取模的值。 Read More
题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c_1c1 和 c_2c2 的最大公约数和最小公倍数。现在 Hankson 认为 Read More
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后xnym项的系数。 输入输出格式 输入格式： 共一行，包含55个整数，分别为a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。 输出格式： 共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 Read More
题目描述 求关于x的同余方程 ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 Read More
题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 扩欧求解同余方程 费马小定理 递推 Read More