//好多简单题贪心算法,都需要定义结构体来组合数据, 并且提供比较函数,方便sort函数排序, 像这样~ //来用这个模板写一题,Codevs上的快乐牛奶 ...
分类:
编程语言 时间:
2017-03-29 00:46:16
阅读次数:
201
bzoj1176 题目描述 维护一个W*W的矩阵,初始值均为S(题目描述有误,这里的S没有任何作用!).每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 输入 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接 ...
分类:
其他好文 时间:
2017-03-25 15:13:29
阅读次数:
127
BFS 简单题套路 1. 遇到迷宫之类的简单题,有什么行走方向的,先写下面的 声明 2. 随后再逐个函数的实现 ...
分类:
其他好文 时间:
2017-03-22 22:42:13
阅读次数:
161
真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n。不难吧? 输入格式: 输入在一行中给出一个不超过10的正整数n。 输出格式: 在一行中按照格式“2^n = 计算结果”输出2n的值。 输入样例: 5 输出样例: 2^5 = 32不解释了很简单#include<ios ...
分类:
其他好文 时间:
2017-03-22 20:49:50
阅读次数:
161
简单题。 因为需要连边的人的个数一样,又要保证和一样,所以必须每个数字的个数都是一样的。 ...
分类:
其他好文 时间:
2017-03-12 21:35:27
阅读次数:
147
2683: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< ...
分类:
其他好文 时间:
2017-03-12 11:43:12
阅读次数:
146
ACM精度简单题 大数相加 描述 求两个不超过200位的非负整数的和。 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 样例输出 大数乘法 算法思想:每个位相乘的结果放在 ...
分类:
其他好文 时间:
2017-02-21 22:10:08
阅读次数:
191
Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类:
其他好文 时间:
2017-02-20 22:50:54
阅读次数:
226
如果要求走出迷宫的所有方案数,则可以采用dfs。如果要求最短步数,采用bfs更好。 因为bfs不需要搜索所有的路径,它的层数是由小到大的特点,它的步数一定是最少的,也就是最优解。 先看两个简单题 1 #include<iostream> 2 #include<queue> 3 #include<bi ...
分类:
其他好文 时间:
2017-02-19 18:27:16
阅读次数:
153