- 博客(4)
- 收藏
- 关注
RSS订阅原创 【bzoj 1230】 lites 开关灯 【Usaco2008 Nov】
DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面.刚到傍晚的时候, 所有的灯都是关闭的. 奶牛们通过N个按钮来控制灯的开关; 按第i个按钮可以改变第i个灯的状态.奶牛们执行M (1 <= M...
2018-09-30 19:47:39
230
原创 【bzoj 1878】 HH的项链 【SDOI2009】
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行...
2018-09-29 21:44:35
173
原创 【bzoj 1509】 逃学的小孩 【NOI2003】
DescriptionInput第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output仅包含整数T，即最坏情况下Chris的父...
2018-09-07 22:40:13
327
原创 【bzoj 1452】 Count 【JSOI2009】
Description一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作:改变一个格子的权值求一个子矩阵中某个特定权值出现的个数Input每一行有两个数字N，M接下来N行，每行M个数字。第i+1行第j个数字表示格子(i,j)的初值接下来输入一个Q，后面Q行每行描述一个操作操作1:1 x y c，表示将格子(x,y)的值变为c操作2:2 ...
2018-09-06 22:38:57
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人