- 博客(27)
- 资源 (12)
- 收藏
- 关注
原创 2014 第五届蓝桥杯软件本科A组预赛题解 编程之 蚂蚁感冒(nyoj990)
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 接着的一行是n个用空格分开的整数
2014-10-30 21:47:21 783
原创 NYOJ--1126--csdn第五届在线编程大赛-完全平方
看到这个题目的第一反应就是遍历A~B之间的所有数字,然后判断这些数字是不是完全平方数,判断这些数字是不是完全平方数的方法就是对这些数字开平方求其平方根,获得平方根的整数部分,然后将这个整数部分再平方,判断平方之后的结果是否是当前数字,如果这个数字不是平方数,就不相等(因为舍弃了小数部分)。下面就是这种方法的具体C++代码:但是我们发现,这种方法的效率太低,因为我们需
2014-10-29 20:01:30 968
原创 C#上机实验
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using Sy
2014-10-28 11:06:29 954
转载 第05章_基础题目选解
第05章_基础题目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample_050202_阶乘的精确值.cppExample_050301_6174问题_排序.cppExample_050302_字母重排.cppExample_050401_C
2014-10-26 11:03:23 944
原创 数据库--学习笔记2
数据查询 select student.*,sc.* from student ,sc where student.sno=sc.sno; -- 1 查询每个学生及其选课情况select student.sno,sname,ssex,sage,sdept,cno,grade from student ,sc where student.sno=sc.sno;
2014-10-24 17:53:15 1138
转载 STL--map用法详解
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有
2014-10-23 21:40:07 869
原创 NYOJ--1112--求次数
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数据(T
2014-10-23 20:54:01 976
原创 NYOJ--1105--sweets
LANGyang系列 sweets时间限制:1000 ms | 内存限制:65535 KB难度:1描述 The president of LanXiang buys N packets of sweets for his students.However, the number of sweets in each packet is not sam
2014-10-23 17:01:30 1039
原创 NYOJ--1086是否被整除
是否被整除时间限制:1000 ms | 内存限制:65535 KB难度:2描述 一个位数不大于100万位的正整数,如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO输入输入有多组数据每组数据有两行第一行一个n代表2的n次方(0第二行一个整数输出输出只有一行每行一个YES或NO样例输入1110211003110样例输出YESYES
2014-10-19 21:35:36 840
转载 关于priority_queue(优先队列)的使用
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型:priority_queue
2014-10-15 11:23:25 998
原创 NYOJ--55--懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。
2014-10-15 11:17:54 962
转载 --计算机专业就业前景--
计算机专业就业前景计算机的就业什么时候都会很好,但也和个人的水平有关系,如果没有在计算机方面的专长,专业的优越性就体现不出来的。对什么行业都一样。总体来说,IT行业不如前几年乐观,但是中国在这方面还是缺少人才,为什么人才缺少,但是大学生就业还不乐观呢?问题就是我说的人才是真正拥有能力与技术的IT行业创业者,现在会编个普通的程序,可能非计算机专业的都能干,那么诸如更底层的设计,异或是类似嵌入
2014-10-14 21:09:54 1164
原创 数据库--学习笔记1
n厦门大学计算机科学系n3.3 查 询3.3.1 概述3.3.2 单表查询3.3.3 连接查询3.3.4 嵌套查询3.3.5 集合查询3.3.6小结n3.3.1概述n语句格式SELECT[ALL|DISTINCT] 目标列表达式> [,目标列表达式>]…FROM 表
2014-10-14 19:34:32 1082
原创 数据库原理与设计 --上机指导册
数据库原理与设计上机指导册 《数据库原理》上机实验大纲 上机学时:10学时 一、 上机性质、目的及任务:通过上机实践,配合课堂教学内容加深对数据库的基本概念和基本技术的理解,掌握数据库系统设计的基本思想和基本步骤,熟悉关系数据库的标准语言SQ
2014-10-14 18:16:23 2403
原创 蚂蚁的难题系列--二
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材
2014-10-13 12:04:34 998
原创 蚂蚁的难题系列--(一)
蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,异或最大的值。样例输入1
2014-10-11 19:44:21 861
原创 Poj--1045
题意:给出公式V2=iR,V2=Vr * cos(wt + q), V1=Vs * cos(wt), i = C * d(v1 - v2)/dt; d是求导数的意思。已知Vs,R,C,w,求Vr。分析:利用V2分别等于两个式子,将i,V2和V1带入,可得方程:R*C*d(Vs * cos(wt) - Vr * cos(wt + q))/dt = Vr * cos(wt + q)根据求导公
2014-10-11 12:46:30 826
原创 POJ-3070--Fibonacci (大一版)
#includestruct prog{ int a[2][2]; void init() { a[1][1]=a[0][1]=a[1][0]=1; a[0][0]=0; }};prog matrixmul(prog a,prog b){ int i,j,k; prog c;
2014-10-11 12:11:39 1869 1
转载 矩阵快速幂--学习笔记
据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。 两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢?答案是肯定的。 先定义矩阵数据结构:
2014-10-11 09:55:37 1066
原创 NYOJ 673 悟空的难题
悟空的难题时间限制:1000 ms | 内存限制:65535 KB难度:2描述自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年龄也得到了很大的提升。有一天悟空没事,要带领他的猴子猴孙们出去旅游,为了保持花果山的形象,一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此
2014-10-11 09:24:09 852
原创 NYOJ 325 zb的生日+NYOJ 456 邮票分你一半
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325http://acm.nyist.net/JudgeOnline/problem.php?pid=456
2014-10-10 21:04:19 1050
原创 NYOJ---看美女I(1045),II(1052)
看美女时间限制:1000 ms | 内存限制:65535 KB难度:0描述“排排站,赏美女……” Fujun师兄在今年南京赛区人品爆发,怒摘银奖,心情倍好,现组织大家去海边站成一排看美女 ^.^ N个人站成一排。不巧,美女们只在队伍的最左边和最右边,你们可以向左看或者向右看。如果第i个人向左看,当且仅当第i个人的身高h[i
2014-10-09 16:44:23 1611
原创 NYOJ868--路线计算
路线计算时间限制:1000 ms | 内存限制:65535 KB难度:1描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。输入输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0输出对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可
2014-10-04 21:48:42 884
原创 NYOJ--319-Splitting plane
Splitting plane时间限制:1000 ms | 内存限制:65535 KB难度:2描述 We have seen many problems about straight line splitting plane.Today ours problem has little difference with before.Because this time we d
2014-10-04 20:26:29 790
原创 NYOJ818ZOJ--1037---Gridland
Gridland 的总统雇佣你来编写一个程序,计算在这个国家中所有城市的旅行售货员问题的最短距离。在Gridland,每个城市都位于矩形网格的一个点上。通向每个城市的道路只有东、西、南、北、东南、东北、西南、和西北方向,在每个方向上只有一个相邻的城市。东西、南北方向上的长度为1.长度单位是欧几里得距离。如图所示是一个2X3的Griland,最短的环游路线长度是6。
2014-10-04 17:39:52 1791
原创 NYOJ252---01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串共有多少
2014-10-02 20:55:28 927
粒子群优化算法论文
2018-05-10
搜索算法
2015-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人