初学者

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>using namespace std;int N,S[5000][5000];int main(){ int sign; while(scanf("%d",&sign)!=EOF) { ...

代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int DATA;int main(){ scanf("%d",&DATA); for(int i=1;i<=DA...

【题目大意】：   一个很长的格子列上有N 个棋子，开始位置一定，两人轮流操作（Georgia先手），每次移动一枚棋子，要求只能向左移且至少移动一格，而且不能越过任何棋子，最后谁无法移动棋子谁就输。【分析】：   我们考虑从后往前将棋子两两配对（若N为奇数则想象有一个棋子放在第0号位置，将第一个棋子与其配对即可）。这样我们考虑：游戏的最终目的是将任意两棋间间距变为0。若先手移动了某

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)【题目大意】：        一个方程f(x)，式子如下定义：        如果 x         如果 x >= 10 ，那么f(x) =

Letter Game字母游戏 IOI 1995 译 by kd 目录 [隐藏] 1描述2格式3SAMPLE INPUT(file lgame.in)4SAMPLE INPUT(file lgame.dict)5SAMPLE OUTPUT描述在家里用电视机做字母游戏是很流行的，其中一种玩法是:每一个

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9040 Accepted: 3395Description对题目中给定的si,ni,ki,和一个给定的序列S[1....N]，如果格式为(si,ni,gt,ki),意思就是新增一约束条件S[si]+S[

URAL/1023Background  时间限制：2s内存限制：16MBBackground Yekaterinburg获得了2032年夏季奥运会的举办权。由于允许俄罗斯(举办国)对竞赛项目进行一些小的修改。现打算修改“Button”这个新项目的规则。规则很简单，在2个对手前有一堆扣子（k个），2人轮流取走扣子，同一时间，某人能取走1至L个扣子。取走最后一个扣子的为胜者。作为奥运会项

URAL1180.取石子游戏1180.取石子游戏两个Nikifor在玩一个好玩的游戏。这里有一堆总数为n的石子。两个Nikifor轮流从石子堆中取石子。每一个人可以取任意2的非负整数次幂个石子。取到最后一个石子的人获胜。你现在写一个程序来判断谁会赢。输入一个整数n(n输出如果第一个取石子的Nikifor赢那么在第一行输出1，同时在第二行输出，保证

1213 解的个数 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0pr 求满足这些条件的x,y的个数。输入描述 Input Description 第一行有一个整数n（n以下有n行，每行有7个整数，分别为：a,b,c,p,q,r,s。均不超过108。输出描述 Output Des

Network of Schools 校园网IOI '96 Day 1 Problem 3 描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目

Electric Fences电网描述在本题中，格点是指横纵坐标皆为整数的点。为了圈养他的牛，农夫约翰建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（00），最后回到原点。牛可以在不碰到电网的情况下被放到电网内部的每一个格点上（十分苗条的牛）。如果一个格点碰到了电网，牛绝对不可以被放到该格点之上。那么有多少头牛可以被放到农夫约翰的电网中去呢

农民 John 每年有很多栅栏要修理.他总是骑着马穿过每一个栅栏并修复它破损的地方.      John 是一个与其他农民一样懒的人.他讨厌骑马,因此从来不两次经过一个一个栅栏.你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次.John 能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束.      每一个栅栏连接两个顶点,顶

输入样例     5     1 2     5 9     3 8     4 10     1 3输出样例     2     1     2样例说明     当D=1时，老师的算法是去掉1/3，这将使总分变成13/29，而去掉3/8则可以得到11/24。     当D=2时，老师的算法是去掉1/3和3/8得到总分10/21。更高的7/14则

Pollutant Control追查坏牛奶译 by Twink 描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个仓

直接上代码吧 #include#include#include#include#includeusing namespace std;#define MAX 100001char s1[MAX],s2[MAX];int main(){ while(scanf("%s %s",s1,s2)!=EOF) { int

【题目大意】：   某酒店有N（1≤N≤50000）间客房，并且所有的客房都是连续排列在同一边。有两种行为操作：需要check in，要求房间的编号为连续的r..r+Di-1并且r是最小的；需要check out，并且他们每次check out都是编号为Xi ..Xi+Di-1 (1 ≤Xi≤N-Di+1)的房间。题目的输入如下：   1: a ：check in a间

#include#include#include#include#includeusing namespace std;#define MAXN 100010struct suffix{ int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN],height[MAXN],rank[MAXN]; int cmp(int *r,int a,

【题目大意】：给你一个字符串，你可以使得某一个连续的01串翻转过来（将0变1,1变0），问最长的01相隔的子序列（可不连续，关于不连续可见样例）的长度为多少（原题及样例见下）Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinp

#include#include#include#include#includeusing namespace std;#define MAXN 200001struct LINE{int l,r;}a[MAXN];int N,ans=0;bool cmp(LINE A,LINE B){return A.r<B.r;}int main(){ scanf("%d",&N);

【题意】：给定一个以1号节点为根的含N个节点的树，Alice先手，Bob后手玩一个游戏：轮流删去树中的边，之后将与根断开了联系的部分去除。无法继续删边者为负。【分析】：这是树的删边博弈游戏，首先先考虑更加简单的链的删边博弈游戏。    链的删边博弈游戏游戏规则：对于一条链，两人轮流删边，脱离根的部分去除，没边可删的人即输。考虑其sg值。    ——当只有一个根存在时，先

【题目大意】：    有三堆豆子a,b,c(0【分析】：    首先想到的是记忆化搜索，但是由于常数过大，以及空间复杂度的问题，改成利用“能操作成必败态的局面必为必胜态”的性质，改用常数更小的递推形式。具体请见代码（附记忆化搜索的代码和递推代码，只有递推能过）【代码1：记忆化搜索】：#include#include#include#include#includeu

【题目大意】：某救援队打算从(x1,y1)到目的地(x2,y2)，已知在[0,t]时间内风的向量表示为(Vx,Vy)，t时间以后的风的向量表示为(Wx,Wy)，且救援队的静风速度最大为Vmax。救援队在途中可任意更改前进方向和速度，求救援队到达目的地的最短时间。（保证风速向量的模小于Vmax）。（原题及样例见下）Chip 'n Dale Rescue Rangerstime l

【题目大意】：有N份菜，分别在[ai,bi]时间段内有供应，一位美食家想吃到每样菜，并且吃每样菜的时间要相同（吃每道菜的次数不限，比如可在a1-a2时间吃A菜，a3-a4时间再吃一次A菜，这样吃A菜的总时间为a4-a3+a2-a1）。求美食家能享受菜品的最大时间。（原题及样例如下）Gourmet and Banquettime limit per test

【题目】：Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n Output对于每个测

【题意】：  有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。【分析】：  这是一道匹配问题，我们可以用网络流建模来解决。  先考虑建立食物—牛—饮料的图，即：  1）：源点S向每种食物连容量为1的有向边  2）：每种食物向对

【题意】：给定一种Nim状态（相当于含N堆石头），求能有几种方法能通过调整某一堆石头的状态（只准取出），使新的Nim状态为必败态。（或者说求出所给的Nim游戏状态有多少种方法能够赢）【分析】：Nim游戏是什么，参见百度百科：百度百科_Nim在证明Nim游戏的SG函数的“根据这个判断被判为N-position的局面一定可以移动到某个P-position”命题时，有这么一段证明：对于某

奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣.最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来.他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星的心跳.      帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相.他们在寻找长度在A到B之间（含）在每天的数据文件中重复得最多的比特序列 (1 得最多的比特序列.一个输入限制告

【分析】：这道题可以用Tarjan求强连通分量来做。首先建个链表：如果对应输入临接矩阵中为1（即i到j有路相连），那么就将i点到j点这一条路用链表形式记录下来，这样能方便的从某一点一直追溯到最远能到达的点。程序中建链表的方式如下：void add(int x,int y){ a[++tot].to=y;//以x为出发点，y为到达点的边，在链表中的编号为tot

USACO 3.4.1 Closed Fences 题解 首先，很感谢NOCOW中分析的提示以及ID: lorabit1的程序。一：题意Closed Fences闭合的栅栏描述一个闭合的栅栏是平面上的一些不相交的首尾相连的线段形成的多边形，有N个角(顶点) (3 i, yi}给出(i=1,2,...,N)。每一对相邻的顶点都是一条栅栏。因此共有N条栅栏 (

1293: [SCOI2009]生日礼物Time Limit: 10 Sec  Memory Limit:162 MBSubmit: 630  Solved: 326 Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可

1854: [Scoi2010]游戏Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 1488  Solved: 498[Submit][Status]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且

1024: [SCOI2009]生日快乐Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 852  Solved: 592[Submit][Status]Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这块大蛋糕，要求

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1068  Solved: 778[Submit][Status]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）

Input输入第一行包含一个正整数 n,表示房子的总数。接下来有 n行，分别表示每一个房子的位置。对于 i = 1, 2, .., n,第i个房子的坐标用一对整数 xi和yi来表示，中间用空格隔开。Output输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需保证输出结果与精确值的绝对误差不超过0.01。Sample Input4 0 2 4 4

2732: [HNOI2012]射箭Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 250  Solved: 134[Submit][Status]             Description             沫沫最近在玩一个二维的射箭游戏，如下图 1所示，这个游戏中的 x轴在地面，第一象限中有一些竖直线段作为靶子，任

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1090  Solved: 517[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问

1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 341  Solved: 119[Submit][Status]Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图（图4）,所有的红色线条的总长度即为所求. Input

【题目大意】给出多组数据（第一行输入的N），每组数据第一行给出要录入的单词数，最后一行给出文章，要求计算录入的单词在文章中出现了多少次。              【分析】很裸的AC自动机。首先建一棵Trie树，再用类似于KMP的next数组一样对每一个Trie树结点求出对应的失败指针，从而在每次失败后，在每个录入单词中找一                              个最优

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 874  Solved: 412[Submit][Status]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3

Drainage Ditches 草地排水Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49294 Accepted: 18658 描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继