ZJNU 1160 - 不要62——中级

【ZJNU 1160 - 不要62——中级】的更多相关文章

ZJNU 1160 - 不要62——中级

取模判断,数组模拟 /* Written By StelaYuri */ #include<stdio.h> ]; int main(){ int n,m,i,s,t; ;i<;i++){ a[i]=; t=i; ){ ==||t%==){ a[i]=; break; } t/=; } } while(scanf("%d%d",&n,&m)!=EOF&&(n||m)){ s=; for(i=n;i<=m;i++) if(a[i])…

ZJNU 1531 - 丢手绢--中级

可以将相同的人数分块存在数组gp中先例如RRGGGRBBBBRR 则gp[1~5]={2,3,1,4,2} 首先可以知道,如果要让没有相邻的相同,只需要每个gp[i]/2向下取整即可得出最少需要改变的个数例如RGGGR,只看G,只需要改变中间的G即可例如RGGGGR,只看G,可以选择改变1和3或者2和4位置的G. 最后,考虑首尾成环对答案的影响例如RRRGRRR gp[1~3]={3,1,3} 则由上面的说法可以得到答案为3/2+1/2+3/2=1+0+1=2人但实际上首尾连接后有6个…

ZJNU 1164 - 考试排名——中级

1.如果一个单元为0,表示没做过这题,不计入成绩 2.如果一个单位为负数,表示做错了这题,不计入成绩所以只要一个单元为正数(不论是否有括号)都说明做出了这一题,计入成绩将名字和成绩都当作字符串读入,方便处理含有括号的情况字符串读入后检查末尾是否为')'即可分开判断有无括号的情况(如果有括号,成绩一定存在) 为了方便可以用结构体/自定义函数/排序自定义compare函数来实现当然,不使用结构体可以用普通数组代替不使用algorithm库的sort可以用冒泡选择这两种基本排序做(不会存…

ZJNU 1125 - A == B ?——中级

处理后再判断即可,处理过程注意考虑全面. /* Written By. StelaYuri */ #include<iostream> #include<string> using namespace std; ]; void shape(int n){ ,len=s[n].length(),p=; ]=='-') p=; ;i<len;i++) if(s[n][i]=='.'){ pj=; break; } if(pj){ ]==') s[n].erase(--len,);…

ZJNU 1153 - 找单词——中级

状态转移b[i]记录价值为i的单词种类数d[j+k*i]+=b[j] , k<=a[i]&&j+k*i<=50表示价值为j+k*i的单词可以由价值为j的单词加上k个i字母转移而来最后统计即可 /* Written By. StelaYuri */ #include<stdio.h> int main(){ ]={},b[],d[],s; scanf("%d",&T); ;t<T;t++){ ;i<;i++) scanf(&qu…

ZJNU 1133 - Subset sequence——中级

推出n=1到4时,An排列的种类数分别为1 4 15 64可得(1+1)*2=4(4+1)*3=15(15+1)*4=64...故用一数列r[n]记录An的种类总数当n=3时,列举出以下15种从大到小的排列11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 23 2 1可得开头为1,2,3时分别由5种排列,并且这5种内都有一种是这个数自身可得r[n]/n-1=r[n-1],又得出上面的递推公式所以定义一个数组rd[n]=r[n]/nrd[n]则表示开头相同时…

ZJNU 1069 - 表达式的转换——中级

栈运用的模板题,对于符号进行出入栈操作,每次与栈顶的符号进行优先级判断,得出第一行后缀表达式. 在其后的化简计算中,每次用一个特殊符号(代码中使用了'?')代替原来的计算结果引用,并开一个数组表示每次的计算结果,之后搜索到'?'时用这个结果进行代入计算. 直到只剩下一个数字,停止程序. /* Written By. StelaYuri */ #include<iostream> #include<cstring> #include<cmath> #include<…

ZJNU 1067 - 约瑟夫——中级

打表处理(否则Case 1超时) 对m进行枚举,每次枚举进行一次判断因为好人坏人均为k个,那么只要让下一个死亡的人的位置p保证在1~剩余坏人数量之间即可,不满足则直接break枚举下一个m 实际上对于m,因为m必须是 [2kC+1,2kC+k] C∈N+ 之间的数,所以还能再优化,但下面的代码已经能够在78ms左右过题,故可以忽略 /* Written By. StelaYuri */ #include<stdio.h> int main(){ ],k,m,p,d; ;k<;k++){…

ZJNU 1138 - 小兔的棋盘——中级

二维图的动态规划因为不能穿越对角线,则选取对角线的一边dp即可选取对角线右下侧则x轴上每个点只能由其左侧的点走过去(只有1条)对角线上的点只能由对角线下方的点走过去其他点可以由左侧和下侧两种方式到达因为对角线左上和右下均可所以答案*2 /* Written By. StelaYuri */ #include<stdio.h> ][]; int main(){ ; ;i<=;i++){ s[i][]=; ;j<i;j++) s[i][j]=s[i][j-]+s[i-][j]; s[i…

ZJNU 1129 - The sum problem——中级

枚举区间可能的长度len,将m减去1~len构成的序列和后如果结果是len的倍数,则可以构成答案区间. /* Written By. StelaYuri */ #include<stdio.h> #include<math.h> int main(){ int n,m,len,b; while(scanf("%d%d",&n,&m)!=EOF&&(n||m)){ );len;len--){ b=m-(len*len+len)/;…

POJ题目分类（按初级＼中级＼高级等分类，有助于大家根据个人情况学习）

本文来自:http://www.cppblog.com/snowshine09/archive/2011/08/02/152272.spx 多版本的POJ分类流传最广的一种分类: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:…

天草(初级+中级+高级)VIP和黑鹰VIP破解教程(全部iso下载地址)

以下就是我收集的教程地址,之前我收集到的都是一课一课下载的,虽然这样,我也下载完了天草的全部课程.这里分享的是在一起的iso文件,比起一课课下载爽多了.~~ 还有这些教程都是从零起点开始教的,不用担心学不会.~~ 个人建议先看脱壳~然后看破解的 _________________________________________________________________________________ 黑鹰VIP破解教程(50课时)第一课破解工具的介绍第二课 …

180815-Spring之RestTemplate中级使用篇

Spring之RestTemplate中级使用篇前面一篇介绍了如何使用RestTemplate发起post和get请求,然而也只能满足一些基本的场景,对于一些特殊的如需要设置请求头,添加认证信息等场景,却没有提及可以怎么做,这一篇则相当于进阶版,将主要介绍 get/post请求如何携带 header post传文件可以怎么玩, post提交json串怎么处理 exchange方法的使用姿势 I. 请求头设置首先一个问题就是为什么要设置请求头? 我们通过浏览器正常访问的接口,可能通过代码直接访…

leetcode探索中级算法

leetcode探索中级答案汇总: https://leetcode-cn.com/explore/interview/card/top-interview-questions-medium/ 1)数组和字符串: leetcode 15 三数之和(medium)排序+双指针 leetcode73 矩阵置零 (medium) 空间节省技巧 leetcode 49 字母异位词分组(medium)排序+哈希 leetcode 3 无重复字符的最长子串(medium) DP leetcode5 最长回文…

【38.63%】【hdu 3047】Zjnu Stadium

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3003 Accepted Submission(s): 1160 Problem Description In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal…

Python 正则表达式入门（中级篇）

Python 正则表达式入门(中级篇) 初级篇链接:http://www.cnblogs.com/chuxiuhong/p/5885073.html 上一篇我们说在这一篇里,我们会介绍子表达式,向前向后查找,回溯引用.到这一篇开始前除了回溯引用在一些场合不可替代以外,大部分情况下的正则表达式你应该都会写了. 1.子表达式子表达式的概念特别好理解.其实它就是将几个字符的组合形式看做一个大的"字符".不好理解?举个栗子:我们要匹配类似IP地址这种形式的字符(暂且不考虑数值范围的合理性,这…

Java 进阶 hello world! - 中级程序员之路

Java 进阶 hello world! - 中级程序员之路 Java是一种跨平台的语言,号称:"一次编写,到处运行",在世界编程语言排行榜中稳居第二名(TIOBE index). 本文目标是帮助 Java 程序员了解中级程序员应有的水平,避免陷入唯"高技术.新概念"的陷阱.Java 编程入门相对比较容易(推荐:Java入门教程).学完语法后,很多人希望作一些进阶学习,开始编写网站.访问数据库等应用.然而,当程序比较多时,你又觉得 Java 程序很复杂.因此,我们有…

马哥linux运维初级+中级+高级视频教程教学视频全套下载(近50G)

马哥linux运维初级+中级+高级视频教程教学视频全套下载(近50G)目录详情:18_02_ssl协议.openssl及创建私有CA18_03_OpenSSH服务及其相关应用09_01_磁盘及文件系统管理详解之三10_05_脚本编程之八脚本完成磁盘分区格式化20_01_DNS主从复制及区域传送04_04_grep及正则表达式01_03_操作系统基础08_02_bash脚本编程之七 case语句及脚本选项进阶14_03_bash脚本编程之十一(Linux启动流程之三) SysV服务脚本01…

VS2015编译boost1.62

VS2015编译boost1.62 Boost库是一个可移植.提供源代码的C++库,作为标准库的后备,是C++标准化进程的开发引擎之一. Boost库由C++标准委员会库工作组成员发起,其中有些内容有望成为下一代C++标准库内容.在C++社区中影响甚大,是不折不扣的"准"标准库.Boost由于其对跨平台的强调,对标准C++的强调,与编写平台无关.大部分boost库功能的使用只需包括相应头文件即可,少数(如正则表达式库,文件系统库等)需要链接库.但Boost中也有很多是实验性质的东西,在…

P87LPC760/61/62/64/67/68/69/78/79芯片解密单片机破解价格

NXP恩智浦P87LPC760/61/62/64/67/68/69/78/79芯片解密单片机破解 NXP LPC700系列单片机解密型号: P87LPC759.P87LPC760.P87LPC761.P87LPC762.P87LPC764.P87LPC767 P87LPC768.P87LPC769.P87LPC778.P87LPC779 单片机芯片解密 #####[微信:icpojie]##### P87LPC760芯片概述: P87LPC760是14脚封装的单片机,适合于许多要求高集成度.低成…