南阳oj题目地址:传送门
报数游戏
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等。当编号为 n 的人(即最右边的人)报完 n 之后,轮到他左边的人(即编号为n-1 的人)报 ...
分类:
其他好文 时间:
2016-05-18 18:54:52
阅读次数:
184
0、题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3052
1、题目大意:给定一颗n个点的无根树,每个点有一个颜色,要进行q次操作,有两种操作,颜色总数是m。
a) Query操作,给定起始点和终点,对于这条路径,从起始点出发,对于沿途的点,如果这个点的颜色j是第i次出现,那么对于这个询问的答案的贡献是vi?wjv_i*w_j。
b...
分类:
其他好文 时间:
2016-05-17 13:38:54
阅读次数:
194
0、题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3052
1、题目大意:给定一颗n个点的无根树,每个点有一个颜色,要进行q次操作,有两种操作,颜色总数是m。
a) Query操作,给定起始点和终点,对于这条路径,从起始点出发,对于沿途的点,如果这个点的颜色j是第i次出现,那么对于这个询问的答案的贡献是vi?wjv_i*w_j。
b...
分类:
其他好文 时间:
2016-05-17 09:56:28
阅读次数:
229
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入#include
#include
#include
#define N 1001
#include
using namespace std;
stru...
分类:
其他好文 时间:
2016-05-13 04:39:57
阅读次数:
146
ROOM ASSIGNATION
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi...
分类:
其他好文 时间:
2016-05-13 03:44:22
阅读次数:
156
Description
童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及...
分类:
其他好文 时间:
2016-05-13 02:13:56
阅读次数:
238
裸的树状数组插线问点问题,
士兵杀敌(四)
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小...
分类:
其他好文 时间:
2016-05-13 01:39:22
阅读次数:
166
跟悬线法有点像
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2) { p2=(p1=buf)+fread...
分类:
编程语言 时间:
2016-05-13 01:34:49
阅读次数:
248
偷吃糖果
Time Limit: 1000Ms
Memory Limit: 65536KB
[显示标签]
Description
小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他...
分类:
其他好文 时间:
2016-05-13 01:28:34
阅读次数:
380
模拟题,
提示
此题为2048加强版:
如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。
即:合并后如果后面有可以合并的则合并 合并前的不算。
这是题目的提示,按照要求做就行。
思路:举例向右划,那么从最右 i 向左扫,扫到一个数若与 i 位置的数相等,则i位置加上该数,继续向左扫,直到结束或者碰到一个数与 i 位置的数不相等。扫完...
分类:
其他好文 时间:
2016-05-13 01:27:20
阅读次数:
125