题目链接:http://noi.openjudge.cn/ch0206/9271/ 同noi 踩方格,但是题目有问题,%12345,我也是看了discuss才知道的. #include <bits/stdc++.h> using namespace std; unsigned ]; int main() { d[] = ; d[] = ; ;i<=;i++) d[i] = (*d[i-] + d[i-])%; int n; scanf("%d",&n); pr…

这题与前面的"踩方格"重复了,而且是大坑题!题目漏写了取模12345的条件! 详细解析请见我之前的博文--http://www.cnblogs.com/konjak/p/5936888.html 而这坑在我打了高精+滚动之后才知道..我先把这个代码贴上来.. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using nam…

noi 1996 登山 noi 8780 拦截导弹 noi 4977 怪盗基德的滑翔翼 noi 6045 开餐馆 noi 2718 移动路线 noi 2728 摘花生 noi 2985 数字组合 noi 6049 买书 noi 666 放苹果 noi 8787 数的划分 noi 9267 核电站 noi 1944 吃糖果 noi 8462 大盗阿福 noi 4982 踩方格 noi 9271 奶牛散步 noi 9268 酒鬼 noi 9265 取数游戏 noi 4978 宠物小精灵之收服 noi…

Day-4 报到日,今年居然没有发包QAQ,中午到的,志愿者很热情,食堂吃不了(也有可能是吃不惯),空调打不热,有拖线板(好评),有wifi覆盖(虽然听说连上要看脸)(反正我是没连过,用的自己的流量),宿舍挺干净的(毕竟女生宿舍),至少比学车干净多了,有独立卫浴,只不过连接房间到卫浴的是阳台所以导致了冬天根本不能洗澡…… 另外带窝到宿舍的那个志愿者妹子好漂亮(雾 晚上开幕式,dzd主席挥舞着手臂迎合全场六百多人完美卡节奏的掌声的画面真是奥妙重重 晚上写奶牛题勉强凑到了5题 晚上被子有点单薄,再加…

P2912 [USACO08OCT]牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of all, cow i is grazing in pasture i. Some pairs of pastures are…

Time Limit: 1 second Memory Limit: 128 MB [问题描述] 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流.这些机器用如下的方式发送电邮:如果存 在一个由c台电脑组成的序列a1,a2,-,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮. 很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也可能碾过电脑,这台倒霉的电脑就会坏掉.这意味着这台电脑不能再发送电邮了 ,于是与这台电脑相关的连…

题目描述 在创立了她们自己的政权之后,奶牛们决定推广新的货币系统.在强烈的叛逆心理的驱使下,她们准备使用奇怪的面值.在传统的货币系统中,硬币的面值通常是1,5,10,20或25,50,以及100单位的货币,有时为了更方便地交易,会发行面值为2单位的硬币. 奶牛们想知道,对于一个给定的货币系统,如果需要正好凑出一定数量的钱,会有多少种不同的方法.比如说,你手上有无限多个面值为{1,2,5,10,...}的硬币,并且打算凑出18单位货币,那么你有多种方法来达到你的目的:18*1,9*2,8*2+2*…

题目描述 混乱的奶牛[Don Piele, 2007]Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感. 如果一个队伍里任意两头相邻的奶牛的编号相差超过K (1 <= K <= 3400), 它就被称为是…

SB贪心,一开始还想着用二分,看了眼黄学长的blog,发现自己SB了... 最小道路=已选取的奶牛/道路总数. #include <iostream> #include <cstdio> #include <algorithm> using namespace std; ]; int n,m,d,l,ans; int main() { scanf("%d%d%d%d",&n,&m,&d,&l); ;i<=n;i+…

题目描述 一条道路上,位置点用整数A表示. 当A=0时,有一个王宫.当A>0,就是离王宫的东边有A米,当A<0,就是离王宫的西边有A米. 道路上,有N个住宅从西向东用1-N来标号.每个住宅有一个人.住宅只会存在于偶数整数点. 该国国王认为,国民体质下降,必须要多运动,于是下命令所有人都必须出门散步.所有的国民,一秒钟可以走1米.每个国民各自向东或者向西走.这些方向你是知道的.命令发出后所有人同时离开家门开始散步. 然而该国的国民个都很健谈,如果在散步途中两个人相遇,就会停下来交谈.正在走路的人…