nyoj专题

nyoj 288 士兵杀敌（五）

一道插线问线离线版的题复杂度O（n）；代码如下： #include<stdio.h>#include<string.h>const int M = 1000003;const int mod=10003;int num[M];int main(){int n,c,q;scanf("%d%d%d",&n,&c,&q);while(c--){int a,b,x;scan

nyoj 1037 Postscript of Tian Ji racing

一道卡贪心的题。也算一道改编题。此题的解法推荐为二分图的最大匹配。首先将输入数据转换一下，然后将满足题意的一组牌建立条边，最终边的覆盖数即为 LN 最后可得的分数。然后求出最大匹配即可。代码如下： #include<stdio.h>#include<string.h>char card[30][5];char s[5];int map[30][30];

nyoj 1002 Trucking

同样一道改编题。只要把题意理解了好。简单的二分加最短路。只要二分高度，然后求最短路，输出满足题意的即可。代码如下：（最短路用spfa 时间效率高） #include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <queue>using namespace st

nyoj 1072 我想回家

一道相当题目描述相当扯的题。这道题目的描述最后说的是求出到达最后一个点的最短距离，所以输入数据最后输入的城堡的坐标是没用的。就是先求出两点之间的距离，若不大于村落间距离，并且不大于最后的距离限制 l ，则在两点间建边。最后任意方法求出最短路即可。 #include <iostream>#include<stdio.h>#include<vector>#include<

nyoj 1038 纸牌游戏

poj 的一道改编题，说是翻译题更恰当，因为只是小幅度改动。一道模拟题，代码掌控能力比较好，思维逻辑清晰的话就能AC。代码如下： #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{char c[5];int rk;char da[5];int nu

nyoj 685 查找字符串

当初一开始没做出来。后来，学习过一段时间之后，在返回来做这道题，忽然发现，map类容器可以做。 PS：需要注意的是：此题如果用c++的输入输出的话，会超时。 O（time）：gets（）< scanf（） < cin。附上代码： #include<stdio.h>#include<map>#include<string>#include<string.h>usin

nyoj 695 Judging Filling Problems

一道强大的模拟题。。。只要学会<string>类的运用即可。。。注意： 1、细节的处理。 2、问题的分情况讨论。。附上代码：有好对缀余的地方，希望大神前来更新。 #include<stdio.h>#include<string.h>#include<string>#include<iostream>using namespace std;int num[1000

NYOJ 37 回文字符串（记忆化搜索）

OJ题目：戳这里~~ 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.

NYOJ 763 Vawio Sequence

OJ题目：戳这里~ 描述 Vawio Sequence is very funny，it is a sequence of integers. It has some interesting properties. · Vawio is of odd length i.e. L = 2*n + 1. · The first (n+1) integers of Vawio s

NYOJ 10 skiing

OJ题目：猛戳~~ 描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14

NYOJ 749 Splits the string

OJ题目： http://acm.nyist.net/JudgeOnline/problem.php?pid=749 描述 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string. A sequence of characters is a

NYOJ 737 石子合并（一）（环形）

OJ题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=737 参考资料：http://wenku.baidu.com/view/b4dbe923482fb4daa58d4b84.html （感觉解释的很好）描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次

NYOJ 16 矩形嵌套

OJ题目： http://acm.nyist.net/JudgeOnline/problem.php?pid=16 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除

NYOJ 745 蚂蚁的难题(二)

OJ题目： http://acm.nyist.net/JudgeOnline/problem.php?pid=745 描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮

NYOJ 708 ones

OJ题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=708 描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 should not appear continuo

NYOJ 456 邮票分你一半

OJ题目： http://acm.nyist.net/JudgeOnline/problem.php?pid=456 描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

NYOJ 252 01串

OJ题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=252 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据; 随后有n行

nyoj 1104 just for you

just for you 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述今天tlp和ly想去看电影了到了电影院才发现买票的人特别多，ly不想让tlp等着急了，就先带她去逛商场了，tlp是个特别爱花钱的人，哎，女人嘛，你懂得，逛完商场就差不多到了看定影的时间了，然后他们去看了黄渤演的《心花路放》，片子里的黄渤演的真心很搞笑，看完了电影，

NYOJ-题目（Math）--151------------------------------------Biorhythms

http://acm.nyist.net/JudgeOnline/problem.php?pid=151 package org.acm.math;/** 详情参考：http://blog.csdn.net/lyy289065406/article/details/6648551* 先说下，题意：( n + d ) % 23 = a , ( n + d ) % 28 = b , ( n + d

NYOJ-题目（Math）--139-------------------------我排第几个

package org.acm.math;// 思路：康托展开，先准备1-12的阶乘/** 康托展开的例子：* 如我想知道321是{1,2,3}中第几个小的数可以这样考虑：* 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。* 所以有2*2!个。再看小于第二位2的：小于2的数只有一个就是1 ，* 所以有1*1!=1 所以小于321的{1,2,

NYOJ-710（贪心）-题目----------------------------------外星人的供给站

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class ProblemJ {private static int N, count;private static double R,

NYOJ--484 The Famous Clock

The Famous Clock 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours tr

NYOJ--199 无线网络覆盖

无线网络覆盖时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的

NYOJ--993 How many integers can you find

How many integers can you find 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。输入输入包含多组测试数据，每组数据占一行。 0<n<2^31,0<m1，m2<=10。输出每组数据输出占一行。样例输入 12 2 3 样例输出

NYOJ--954 N!

N! 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在这里有一个问题，给定一个N(0<0<1000000000)，求N!的二进制表示最低位的1的位置(从右向左数)。输入本题有多组测试数据，每组数据一个正整数N(0<0<1000000000)，以EOF结束输出求

NYOJ--277 车牌号

车牌号时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n<100,m<1000