- 博客(12)
- 收藏
- 关注
RSS订阅原创 程序设计思维与实践 Week6 作业及大模拟
A - 氪金带东实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。Input输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)...
2020-03-30 17:40:42
159
原创 程序设计思维与实践 Week5 作业
最大矩形给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <=...
2020-03-23 15:42:27
110
原创 CSP-M1 补题
咕咕东的奇遇一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。分析： 每次转动应小于等于半个表盘，判断abs(a - b)是否大于12，若大于，sum += x; 否则sum += (26 - x);代码如下：#in...
2020-03-20 02:30:41
176
原创 程序设计思维与实践 Week4 作业
题目ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！ Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两...
2020-03-18 14:59:00
101
原创 区间覆盖
描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行：N和T第二行至N+1行: 每一行一个闭区间。输出选择的区间的数目，不可能办到输出-1样例输入3 101 73 6...
2020-03-07 17:27:21
108
原创 区间选点
数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目ExamplesInput21 54 6Output1Input31 32 54 6Output2...
2020-03-07 17:21:31
172
原创 选数问题
Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100, indicates the number of test cases. For ...
2020-03-07 14:37:07
158
原创 打牌
牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。现在我们定义牌的顺序，首先，花色是（梅花）<（方片）&l...
2020-03-05 23:16:52
112
1
原创 大力出奇迹
例如某次考试一共八道题（A,B,C,D,E,F,G,H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上了一对括号，里面有个正数b,则表示该学生AC了这道题，耗去了时间a，同时曾经错误提交了b次。例子可见下方的样例输入与输出部分。Input输入数据包含多行，第一行是共有的题数n（1≤n≤12）以及单位...
2020-03-05 23:09:38
109
原创 化学
*化学很神奇，以下是烷烃基。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MqYtU2aR-1583418155654)(https://espresso.codeforces.com/40fbd94c6282f47ed4c3040ecd1b29b610a0a032.png)]假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字...
2020-03-05 22:40:00
244
原创 Pour Water
倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。Output你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水...
2020-03-05 22:05:14
105
原创 Maze
* 东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数...
2020-03-05 21:54:11
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人