NYOJ 47

【NYOJ 47】的更多相关文章

nyoj 47 江河问题【贪婪】

经典的贪婪. 两种方案:一个:让我们来最快,第二快,在过去的第一,最快的回.然后最慢,最慢第二,在过去.次最快的回来a[0]+a[1]+a[1]+a[n-1] 二:最快的和最慢的过去,最快的回来,最快的和当前最慢的过去,最快的回来. a[0]+a[n-1]+a[0]+a[n-2] 每次取最优解. 注意:最后剩余没过的人小于等于3的时候.要特殊推断. 代码: #include <cstdio> #include <cstring> #include <algorithm>…

NYOJ 47过河问题

主要思路:先排序.有两种可能是最小的情况,一种是让最小的去带着最大的过去,然后最小的再回来,还有一种就是先最小的和第二小的一块过去, 然后最小的回来,让最大的和第二大的过去,接着第二小的回来,第二小和最小的接着在过去,最小的接着回来,主要就是这两种,用的时候判断一下,接着的问题就是n是奇数还是偶数的问题排完序之后的a[0]最小, a[n-1]最大,第一种的时间为a[0] + a[n -1] + a[0] + a[n - 2];其中a[0]是最短的时间,a[n-1]是最大的时间,下面一样, 第二…

NYOJ 47 河问题

时间限制:1000 ms | 内存限制:65535 KB 难度:5 描写叙述在漆黑的夜里,N位旅行者来到了一座狭窄并且没有护栏的桥边.假设不借助手电筒的话,大家是不管怎样也不敢过桥去的.不幸的是,N个人一共仅仅带了一仅仅手电筒.而桥窄得仅仅够让两个人同一时候过. 假设各自单独过桥的话,N人所须要的时间已知:而假设两人同一时候过桥.所须要的时间就是走得比較慢的那个人单独行动时所需的时间.问题是,怎样设计一个方案,让这N人尽快过桥. 输入第一行是一个整数T(1<=T<=20)表示測试数据的…

NYOJ 47：过河问题（思维）

47-过河问题内存限制:64MB 时间限制:1000ms 特判: No 通过数:6 提交数:10 难度:5 题目描述: 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.如果各自单独过桥的话,N人所需要的时间已知:而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间.问题是,如何设计一个方案,让这N人尽快过桥. 输入描述: 第一行是一个整数T(1<…

思路: 在n>3的时候就用前两个小的来带后两个大的,有两种方式(一就是1,2先过,然后1回来,然后n,n-1过,然后2,回来),(二就是 1,n先过去然后1回来,然后 1,n-1过去吗.,然后1回来) 如果n==3的时候,就1,2过然后1回来,然后1,3过就过来了,如果n==2时,1,2一起过,如果n==1时,直接1过来就行了. #include <stdio.h> #include <string.h> #include <algorithm> using n…

nyoj 47——过河问题——————【贪心】

过河问题时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.如果各自单独过桥的话,N人所需要的时间已知:而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间.问题是,如何设计一个方案,让这N人尽快过桥. 输入第一行是一个整数T(1<=T<=20)表示测试数据的组…

过河问题--nyoj题目47

过河问题时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的.不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过.如果各自单独过桥的话,N人所需要的时间已知:而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间.问题是,如何设计一个方案,让这N人尽快过桥. 输入第一行是一个整数T(1<=T<=20)表示测试数据的组…

nyoj 737 石子合并 http://blog.csdn.net/wangdan11111/article/details/45032519

http://blog.csdn.net/wangdan11111/article/details/45032519 http://acm.nyist.net/JudgeOnline/problem.php?pid=737 nyoj737 石子合并详细标签: 区间型动态规划nyoj737 2015-04-13 21:36 406人阅读评论(0) 收藏举报分类: NYOJ(12) 动态规划(13) 版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 好吧, 也别…

NYOJ 1007

在博客NYOJ 998 中已经写过计算欧拉函数的三种方法,这里不再赘述. 本题也是对欧拉函数的应用的考查,不过考查了另外一个数论基本定理:如何用欧拉函数求小于n且与n互质所有的正整数的和. 记euler(x)公式能计算小于等于x的并且和x互质的数的个数:我们再看一下如何求小于等于n的和n互质的数的和, 我们用sum(n)表示: 定理:若gcd(x, a)=1,则有gcd(x, x-a)=1: 证明:假设gcd(x, x-a)=k (k>1),那么有(x-a)%k=0---1式,x%k=0---2…

NYOJ 998

这道题是欧拉函数的使用,这里简要介绍下欧拉函数. 欧拉函数定义为:对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数. 欧拉函数的性质:1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解,那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3)···(1-1/pk) 2.如果n是质数,则φ(n) = n-1; 反之,如果p是一个正整数且满足φ(p)=p-1,那么p是素数. 3.设n是一个大于2 的正整数,则φ(n)是偶数 4.当n为奇数…

编写高质量代码:改善Java程序的151个建议(第3章:类、对象及方法___建议47~51)

建议47:在equals中使用getClass进行类型判断本节我们继续讨论覆写equals的问题,这次我们编写一个员工Employee类继承Person类,这很正常,员工也是人嘛,而且在JavaBean中继承也很多见,代码如下: public class Employee extends Person { private int id; public Employee(String _name, int _id) { super(_name); id = _id; } public int g…

.htaccess基本语法和应用 (2012-11-09 16:13:47)转载▼

htaccess基本语法和应用 (2012-11-09 16:13:47) 转载▼ 标签: htaccess it 分类: 网络 .htaccess是Apache服务器的一个非常强大的分布式配置文件. 正确的理解和使用.htaccess文件,可以帮助我们优化自己的服务器或者虚拟主机. 如何启用htaccess 以windows为例,进入apache/conf目录,找到httpd.conf文件,去掉 LoadModule rewrite_module modules/mod_rewrite.so…

NYOJ 734

奇数阶魔方描述一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方.n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9730 39 48 1 10 19 2838 47 7 9 18 27 2946 6 8 17 26 35 375 14 16 25…

NYOJ 333

http://www.cppblog.com/RyanWang/archive/2009/07/19/90512.aspx?opt=admin 欧拉函数 E(x)表示比x小的且与x互质的正整数的个数.*若p是素数,E(p)=p-1.*E(pk)=pk-pk-1=(p-1)*pk-1证:令n=pk,小于n的正整数数共有n-1即(pk-1)个,其中与p不质的数共[pk-1-1]个(分别为1*p,2*p,3*p...p(pk-1-1)).所以E(pk)=(pk-1)-(pk-1-1)=pk-pk-1.…

U3D笔记11:47 2016/11/30-15:15 2016/12/19

11:47 2016/11/30Before you can load a level you have to add it to the list of levels used in the game. Use File->Build Settings... in Unity and add the levels you need to the level list there. MonoBehaviour.OnLevelWasLoaded is called on all active ga…

高速PCB之EMC设计47则

高速PCB之EMC设计47则差模电流和共模电流辐射产生电流导致辐射,而非电压,静态电荷产生静电场,恒定电流产生磁场,时变电流既产生电场又产生磁场.任何电路中存在共模电流和差模电流,差模信号携带数据或有用信号,共模信号是差模模式的负面效果. 差模电流大小相等,方向(相位)相反.由于走线的分布电容.电感.信号走线阻抗不连续,以及信号回流路径流过了意料之外的通路等,差模电流会转换成共模电流 . 共模电流大小不一定相等,方向(相位)相同.设备对外的干扰多以共模为主,差模干扰也存在,但共模干扰强…

NYOJ 99单词拼接（有向图的欧拉（回）路）

/* NYOJ 99单词拼接: 思路:欧拉回路或者欧拉路的搜索! 注意:是有向图的!不要当成无向图,否则在在搜索之前的判断中因为判断有无导致不必要的搜索,以致TLE! 有向图的欧拉路:abs(In[i] - Out[i])==1(入度[i] - 出度[i])的节点个数为两个有向图的欧拉回路:所有的节点都有In[i]==Out[i] */ #include<iostream> #include<cstring> #include<cstdio> #include<…

基于centOS6.7搭建LAMP（httpd-2.4.18+mysql-5.5.47+php-5.6.16）环境

首先确保系统可以联网.设置IP地址以及虚拟机安装linux在此略过.本文采用centos6.7 64位minimal版.php5.6.16.httpd-2.4.18.mysql-5.5.47版搭建lamp环境.默认设置软件下载目录/usr/local/src,软件安装目录/app/local/下,安装顺序是apache→mysql→php.通过搜狐镜像获取apache.mysql.php搜狐镜像:http://mirrors.sohu.com/ wget http://mirrors.sohu.…

nyoj 10 skiing 搜索+动归

整整两天了,都打不开网页,是不是我提交的次数太多了? nyoj 10: #include<stdio.h> #include<string.h> ][],b[][]; int X,Y; int maxx(int a,int b) { return a>b?a:b; } int max(int a,int b,int c,int d) { return maxx(maxx(a,b),maxx(c,d)); } int kkk(int x,int y,int c) { ||y==…

LeetCode39/40/22/77/17/401/78/51/46/47/79 11道回溯题（Backtracking）

LeetCode 39 class Solution { public: void dfs(int dep, int maxDep, vector<int>& cand, int target) { )return; if (dep == maxDep) { )//到达尾部且等于target { vector<int> temp; ; i < maxDep; i++) { ; j < num[i]; j++) temp.push_back(cand[i]); }…

分享Kali Linux 2016.2第47周虚拟机

分享Kali Linux 2016.2第47周虚拟机该虚拟机使用Kali Linux 2016.2第47周的64位镜像安装而成.基本设置如下:(1)该系统默认设置单CPU双核,内存为2GB,硬盘为50GB.桌面系统为Gnome.(2)root帐号的密码为daxueba.(3)已配置清华大学的软件源,更新速度快,稳定.(4)已经安装小企鹅输入法.(5)支持VMware 9以及更新版本打开和运行.有兴趣的同学,可以考虑下载和使用.下载链接:http://pan.baidu.com/s/1c2DppN…

分享Kali Linux 2016.2第47周镜像

分享Kali Linux 2016.2第47周镜像Kali Linux官方于11月20日发布Kali Linux 2016.2的第47周镜像.这次发布仍然包含11个镜像文件.其中,不仅包含Gnome桌面的32位和64位的四个镜像,还包括E17.KDE.LXDE.MATE和XFCE的5个镜像.同时,也提供了手机的ARMEL和ARMHF压缩包.最近有安装Kali Linux计划的同学,可以使用这些镜像,以减少更新软件包所使用的时间.下载链接:http://pan.baidu.com/s/1c22zR…