总时间限制: 1000ms 内存限制: 65536kB 题目: 描述 给定一个整数N,判断其正负. 输入 一个整数N(-109 <= N <= 109) 输出 如果N > 0, 输出positive; 如果N = 0, 输出zero; 如果N < 0, 输出negative 样例输入 1 样例输出 positive 来源 yty 从题目中知道,我们要编一个判断数正负的程序. 这其实很简单,只需要比较变量"n"是否大于0或小于0或等于0. 代码: #include

目录 @description@ @solution@ @accepted code@ @details@ @description@ 有一天你学了一个能解决01背包问题的算法,你决定将这个算法应用到NOI比赛中. 你有一个大小为 V 的背包. 有 n 种物品,每一种物品均有 m 个.每一个物品都有一个体积,对于第 i 种物品中的第 j 个,它的体积为 vij. 你想把若干个物品按一定顺序放入背包,要求每一个物品只能使用一次且总体积不能超过 V,除此之外要求同种物品不能相邻.你想知道有多少种方案

用C语言比较多,这篇是平时攒下的.有些内容在工作后可能会很常见,但是不用容易忘,所以就写篇博客吧. 1.        printf的用法 %*可以用来跳过字符,可以用于未知缩进.像下面一样. for(i = 1; i < 10; i++) { printf("%*c\r%*c\n",  9 - abs(i - 5), '*', abs(i - 5) + 1, '*'); } %[]可以用来读取指定的内容,%[^]可以用来忽略指定内容(正则表达式?) %m可以不带参数,输出产生的

一.HTML部分 1.浏览器页面有哪三层构成,分别是什么,作用是什么? 构成:结构层.表示层.行为层分别是:HTML.CSS.JavaScript作用:HTML实现页面结构,CSS完成页面的表现与风格,JavaScript实现一些客户端的功能与业务. 2.HTML5的优点与缺点? 优点:a.网络标准统一.HTML5本身是由W3C推荐出来的.b.多设备.跨平台c.即时更新.d.提高可用性和改进用户的友好体验:e.有几个新的标签,这将有助于开发人员定义重要的内容:f.可以给站点带来更多的多媒体元素(

http://noi.openjudge.cn/ch0206/8785/ 描述 有一个箱子容量为V(正整数,0<=v<=20000),同时有n个物品(0< n<n<=30),每个物品有一个体积(正整数).< n<="" p=""> 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 输入 第一行是一个整数V,表示箱子容量.第二行是一个整数n,表示物品数.接下来n行,每行一个正整数(不超过10000),分别表示

题目传送门 平均数 题目描述 给一个长度为n的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度>=m. 输入输出格式 输入格式: N+1行, 第一行两个整数n和m 接下来n行,每行一个整数a[i],表示序列第i个数字 输出格式: 一个整数,他是最大平均数的1000倍,如果末尾有小数,直接舍去,不要用四舍五入求整. 输入输出样例 输入样例#1: 10 6 6 4 2 10 3 8 5 9 4 1 输出样例#1: 6500 说明 [数据范围] 60% M<=N<=100

给定整数序列a,b,求出下式的最大值 sum{ai*xi}/sum{bi*xi},xi=0|1 通俗来说,就是选出一些整数对(ai,bi),使得选出的a之和与选出的b之和商最大化 二分答案L,即选出的a之和与b之和的商是L 判断L是否成立,只要判断是否存在sum{ai-L*bi}>0即可 poj2728为要找出各边收益除以各边成本的最大生成树 那么二分商L,另边权变成ai-L*bi求最大生成树,如果和>0,答案可行 #include <iostream> #include <

传送门 点分治好题. 题意简述:给一棵带边权的树,问所有路径中前mmm大的.m≤300000m\le300000m≤300000 思路: 网上有题解写了可以通过什么点分治序转化成超级钢琴那道题的做法蒟蒻吓得瑟瑟发抖. 然后由于我比较菜想了一个二分答案的方法. 我们二分第mmm大的值,每次用点分治检验合法性. 二分完了之后我们再跑一次点分统计答案. 然后第一个二分的时候直接做是logn3log^3_nlogn3​的. 考虑降下来一个logloglog. 我们先dfsdfsdfs一次树把每个点作为重

题目背景 如果你能提供题面或者题意简述,请直接在讨论区发帖,感谢你的贡献. 题目描述 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 输入输出格式 输入格式: 第一行2个正整数,分别为n和m 以下m行,每行3个数,表示边连接的信息, 输出格式: 一行一个数,表示最小圈的值,保留8位小数. 输入输出样例 输入样例#1: 复制 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 输出样例#1:

Description 公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(','

4.14 网络流专项测试 先看T1,不会,看T2,仙人掌???wtf??弃疗.看T3,貌似最可做了,然后开始刚,刚了30min无果,打了50分暴力,然后接着去看T1,把序列差分了一下,推了会式子,发现是傻逼费用流,然后码码码,码完秒过大样例,觉得比较稳,又肉眼查了会错,就放了.然后接着推T3,发现我会做一个限制条件的,貌似和T1差不多,然后就写了,感觉能多骗点分,之后看了看T2,发现30裸树剖,30裸最大流,然后码码码.最后查了会错,发现T1没开long long,赶紧改了.100+44+63=

普及组C++语言试题 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分:每题有且仅有一个正确选项) 1.在 8 位二进制补码中,10101011 表示的数是十进制下的( ). A. 43  B. -85  C. -43  D. -84 解析:补码就是符号位不变,其他各位逐位求反再加一 转码工具:https://tool.lu/hexconvert/ 原理:https://blog.csdn.net/zhuozuozhi/article/details/80896838 结论:-85

距离上次提交..><居然已经过去一个半月了... 然后再去看看人家RXDoi.. 差距越来越大啦... 最后更新时间:7.06 19:06 [07.03 21:02]夏令营自修课逃逃真爽...感觉又要继续初中时候数学不听化学不懂的状态了... [07.04 21:05]只做出t1的BC还能有两位数的排名挺感动的..以及第一次叉人成功! //似乎是xj的一个原来排在rk1的选手.. [07.06 19:04]模拟赛犯了一个类似_shi在noip2014的数组类型开错>< 爽... 7

1.codevs1040 统计单词个数 1040 统计单词个数 2001年NOIP全国联赛提高组  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个).要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠.当选用一个单词之后,其第一个字母不能再用.例如字

偷懒直接把bzoj的网页内容ctrlcv过来了 2806: [Ctsc2012]Cheat Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 1943  Solved: 1004[Submit][Status][Discuss] Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数接下来M行的01串,表示标准作文库接下来N行的01串,表示N篇作文 Output N行,每行一个整数,表示这篇作文的Lo

NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点为主,题目是各省省选题(老师还说送分(ming)题),最大的收获就是原来怎么都搞不懂的容斥,逆元,还有一堆不知道是什么鬼畜的定理听懂了,老师的这样的题目也有一些基本的思路了,不会像以前那样就只会暴力.但是一些高深的省选题就没有思路了,他们普遍都是从一个题面经过打表找规律或者什么理性的分析,能找到一个

Larkin’s NOI Problem Description Larkin has been to Yantai to take part in NOI 2010!众所周知(do you know?),NOI比赛中有两类题目:传统试题(就是你们现在正在做的这类)和提交答案型试题(就是给你输入文件,要你给出输出文件的题目).不妨假设NOI的传统试题都没有部分分,也就是说,必须花费一定的时间才能获得那道题目的满分,否则就1分也拿不到.而对于提交答案型试题,由于测试点很多而且有部分分,所以每做一分

题意:给一个初始值1,每步操作将1替换为01,将0替换为10.问N步操作后有多少对连续的0. 解法:f[i]表示第i步后的答案.可以直接打表发现规律--奇数步后,f[i]=f[i-1]*2-1;偶数步后,f[i]=f[i-1]*2+1;至于原因--我只能简单说一点.第i步后的答案可由i-1步后的"01"+"1"+"0"的个数推出,而"01"*2+"1"+"0"=01串的总个数.用x表示i

前言: 虽然个人专攻.NET方向,不过由于个人是干教育行业的,方方面面的东西,不能说都必须精通,但肯定多少都会涉及到. 一个菜鸟学员,从啥都不会,经过一步步学习,最后到企业上手掌管一个模块甚至一个项目,这期间的艰难也只有他自己知道. 也正是如此,真心觉得一套系列性的文档是多么重要,因此决定整理一下所有知识点,还有网上热销的书籍,以及那些简明扼要的例子,搞一个系列性的参考文档. 这套所谓的“Java企业实训”,也算是给自己一个深造基础的机会吧. 各位觉得还不错的,点点赞啥的,多一分支持 多一分鼓励

SQL Server 进阶 01 数据库的设计 本篇目录 课程内容回顾及介绍 为什么需要规范的数据库设计 设计数据库的步骤 绘制E-R(实体-关系)图 实体-关系模型 如何将E-R图转换为表 数据规范化 设计问题 规范设计 规范化和性能的关系 总结 1. 课程内容回顾及介绍 对于SQL Server基础,我们已经学习了SQL Server的相关概念和基本操作,包括创建库.创建表.添加约束和创建安全账户等. 掌握了对数据的增加(insert).删除(delete).修改(update).查询(se