- 博客(28)
- 收藏
- 关注
RSS订阅转载 因子求和
因子求和Description 已知一个正整数N（20 <= N <= 1000000），请你编写程序求出该数的全部因子（不包括1）的和。 Input 一个数字N Output 一个整数（因子和） Sample Input 24 Sample Output 35#include<bits/stdc++.h>using namespace std;...
2018-08-27 15:20:58
4112
3
转载 Problem : 0-1计数
Problem : 0-1计数Description 设有1，2，3，…, n共n个整数（2≤n≤1000），将这n个整数全部化成二进制。 例如，当n=9时，其1-9个整数及它们所对应的二进制数如下： 整数 1 2 3 4 5 6 7 8 9 二进制数 1 10 11 100 101 110 111 ...
2018-08-27 15:17:06
559
转载 矩阵相似
原题链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1258&pid=3 矩阵相似题目如上，一开始觉得很难，做不出来，想用2个矩阵做，结果半天无果。最后利用一定的规律想出来了。 最后还是上网查了一下，借助大佬的思想，做了出来。废话不多说，上代码。#include <bits/stdc++.h>usi...
2018-08-26 19:57:20
994
1
转载 Problem : 夏令营旗手
原题链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1258&pid=4#include<bits/stdc++.h>using namespace std;int main(){ cout<<9<<" "<<89; }
2018-08-18 17:48:01
1829
转载 Problem : [HAOI2008]移动玩具
Problem : [HAOI2008]移动玩具 原题链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1258&pid=18#include <cmath>#include <cstdio>#include <cstring>char ch[10001];char st[1000...
2018-08-18 17:42:50
214
转载 Problem : 装箱问题
Problem : 装箱问题Description 有一个箱子容量为v(正整数，0≤v≤20000)，同时有n个物品(0#include <bits/stdc++.h>using namespace std;int main(){ int x, m; int a[20005]={0}; int y[35]; cin>>x&g...
2018-08-18 17:38:00
779
转载 Problem : [Noip模拟题]日历游戏
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1258&pid=14#include <bits/stdc++.h>using namespace std;int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch&...
2018-08-18 17:36:52
331
转载 Problem : 扫雷
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1258&pid=12#include <bits/stdc++.h>int map[55][55], m, n;int dir[9][2]={1, 0, 0, 1, -1, 0, 0, -1, 1, 1, 1, -1, -1, 1, -1, -1, 0, ...
2018-08-18 17:35:04
163
转载 Problem : 走迷宫
Problem : 走迷宫Description 小明与许多同学一起参加了今年的“信息与未来”小学生夏令营活动。夏令营的组织者设计安排了许多有趣的活动 ，走迷宫就是其中的一项。迷宫由N*N个方格组成，每个方格均被组织者事先标上了“0”或“1”（左上角第一个 方格和右下角最后一个方格一定是“0”）。当你进入左上角的第一个方格中时，看到相邻的方格是“0”时则可以 进入，而如果是“1”时则表...
2018-08-18 17:33:00
1233
转载 Problem : [usaco2007 Feb]Lilypad Pond
Problem : [usaco2007 Feb]Lilypad PondDescription Farmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。 这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。 某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只 是美丽，纯净，湛蓝的水。 贝茜正在练习芭蕾舞...
2018-08-13 09:51:34
252
转载 Problem : [Usaco2010 Feb]feedtime 吃饭时间
Problem : [Usaco2010 Feb]feedtime 吃饭时间Description Bessie的吃饭时间到了，Farmer John正在决定把她放到哪里。 FJ的农场由W x H (1 <= W <= 750; 1 <= H <= 75 0)个小格子组成。农场被岩石，分割成若干大大小小的牧场。每个牧场包含一些草地和岩石。 Bessie是一头饥饿 ...
2018-08-13 09:50:28
313
转载 Problem : [usaco 2007 Dec] 超级书架
Problem : [usaco 2007 Dec] 超级书架Description Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛...
2018-08-06 19:10:41
423
转载 Problem : [Usaco2006 Feb]Backward Digit Sums
Problem : [Usaco2006 Feb]Backward Digit SumsDescription FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum a...
2018-08-06 19:09:06
244
3
转载 Problem : [Usaco2014 Mar]Cow Ar
Problem : [Usaco2014 Mar]Cow ArtDescription 一个有关奶牛的鲜为人知的事实是她们都是红绿色盲，也就是说，在她们看来，红色和绿色是一样的（译者注：奶 牛把这种颜色称作“红绿色”）。这使得我们设计的艺术作品难以同时符合人类和奶牛的审美口味。考虑一个由N x N格字符表示的方形绘画作品，其中每个字符为R（红），G（绿）或者B（蓝）。一幅绘画如果有许多...
2018-08-06 11:25:59
599
转载 Problem : 等式
Problem : 等式Description 有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这 8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使 等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。例如：取N为108时，共能写出15个不同...
2018-08-06 10:49:13
475
1
转载 Problem : [Usaco2015 Feb]Cow Hopscotch
Problem : [Usaco2015 Feb]Cow HopscotchDescription 正如人们喜欢玩游戏“跳房子”一样，农夫John的奶牛也发明了一些适合它们玩的“跳房子”游戏。尽管这些重达 近一吨的笨拙动物玩游戏总是以灾难结束，但这并不妨碍它们每天下午玩游戏的热情。这个游戏在一个R*C的网格 （2≤R≤15,2≤C≤15）中进行，其中每一个方格是红色或者蓝色。奶牛一开始在...
2018-08-06 10:47:48
466
转载 Problem : 射击（c++版）
Problem : 射击Description 不难发现,豆豆能从很多事情中去思考数学,于是豆豆父母决定让他去练习射击,这是项需要集中注意力的运动,相信 能够让豆豆暂时脱离数学。学习射击的第一天就让豆豆产生 了浓厚的兴趣,射击的靶子是大饼圆,射击枪的子弹近 似圆柱,为什么要圆的不能是其他的 形状呢,于是豆豆开始构思,设计了这样一个好玩的问题:N*M 的方形格子靶子, 每个格子有两种状态...
2018-08-06 10:12:36
1415
原创 Problem : 射击
Problem : 射击Description 不难发现,豆豆能从很多事情中去思考数学,于是豆豆父母决定让他去练习射击,这是项需要集中注意力的运动,相信 能够让豆豆暂时脱离数学。学习射击的第一天就让豆豆产生 了浓厚的兴趣,射击的靶子是大饼圆,射击枪的子弹近 似圆柱,为什么要圆的不能是其他的 形状呢,于是豆豆开始构思,设计了这样一个好玩的问题:N*M 的方形格子靶子, 每个格子有两种状态...
2018-08-06 09:25:11
698
转载 Problem : 翻棋子
Problem : 翻棋子Description 有一个4*4的棋盘，放有16枚棋子。 每个棋子都是一面黑一面白，一开始有的黑面朝上，有的白面朝上。 下面是一个例子,这个例子用文字描述为： bwbw wwww bbwb bwwb 我们可以任选一个棋子，把它自己和它的相邻棋子（上下左右，如果有的话）翻面。 比如在例子中如果我们选第3行第1列的棋子翻面，布局就变成...
2018-08-06 09:19:51
938
转载 Problem: SDOI2007 数列
Problem: SDOI2007 数列Description 有一个数列，具有这样的性质： a1 = 1 ，对于数列中的其他数 ak= ai + aj （1<=i<=j<=n ），现在给出数列的最后一个数an,求使 n 最小的数列。 Input 一行，只有一个整数 an , ( 1 <= n <= 1000 ) Output 第一行输出 n 。第二...
2018-08-06 09:18:44
237
转载 Problem : [Usaco2007 Dec]超级书架 2
Problem : [Usaco2007 Dec]超级书架 2Description Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样 的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高...
2018-08-06 09:17:31
520
转载 Problem : 斐波那契数列
Problem : 斐波那契数列Description 斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序Input 输入一个数字N，N<=35Output 如题Sample Input 6 Sample Output 5#include <iostre...
2018-08-05 11:00:23
1253
转载 Problem : 回文质数
Problem : 回文质数Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;Input 第 1 行: 二个整数 a 和 b .Output 输出一个回文质数的列表，一行一个。Samp...
2018-08-05 10:58:18
420
转载 Problem : 奶牛坐电梯
Problem : 奶牛坐电梯Description 有N头牛在楼顶，需要坐电梯下来，电梯最大承载量为W，牛 i 的重量为C_i 。 怎样安排，才能电梯上下的次数最少，而使所有的牛下来。Input 第一行给出奶牛头数N，及电梯的容量W.接下来N行给出每个奶牛的重量 1 <= N <= 18 1 <= W <= 100,000,000 ,1<=Ci&...
2018-08-05 10:54:18
320
转载 Problem : 火力网
Problem : 火力网Description 给你张N*N的地图，地图上有墙，用”X”表示，有空地，用” . “表示。空地上可以放兵，每个兵可以攻击他的上下左右四条直线范围（不能穿墙） 问在防止互相误伤的前提（任何一个兵不在其他兵射程之内），最多摆放多少个兵。 Input 第一行给出一个数字n 以下n行是N*N的地图（0<=n<=8）Output 对应每组数...
2018-08-05 10:51:58
393
原创 Problem : 旅行
Problem : 旅行 Description 某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之 间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允 许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。问：应如何选择这些购票申请，能使该趟列车获得最大 的搭乘费用？其中，每个团...
2018-08-05 10:40:54
742
原创 Problem B: 导游
Problem B: 导游 Description 宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已 知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程 度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。Input 有若干行： 第一...
2018-08-05 10:36:38
434
原创 Problem A: 走道铺砖[减弱版]
#include<bits/stdc++.h>using namespace std;int x,y,ans=0;bool used[20][20];void find(int xx,int yy){ if(xx==x+1) { ans++; return; } if(used[xx][yy]==false) { if(yy==y) find(xx+1,1); else find(xx,yy+1); } if(used[xx][yy]==tru
2018-08-05 10:33:03
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人