杭电oj —

杭电Oj第二周 J_4d20
做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
杭电OJ ACM Steps1.2.6 @WWN.com c++c语言算法
杭电OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp(s,"#\0")==0)break;intlen=strlen(s);for(inti=0;i
杭电OJ 1174（C++） Intelligence1028 杭电OJ
#include#includeusingnamespacestd;intmain(){intT;cin>>T;doubleh1,r1,x1,y1,z1;doubleh2,r2,x2,y2,z2,x3,y3,z3;doublea,b,c,x,y,z,m,n;while(T--){cin>>h1>>r1>>x1>>y1>>z1;cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
2019ccpc女生赛+补题 cbx-zzz ccpc 杭电hdu oj 算法 c++数据结构
这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。一言难尽，tree那题题面说三棵树其实是一棵树，Tetris俄罗斯方块那题是道签到，题面input一行两个整数实际上是多行输入，一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps：在这个页面交不了题，只能看题，在题库中对应题号是6
杭电OJ_2005 第几天？ reasonbao 蓝桥杯 c++oj系统
谨以此文记录我的菜鸟敲代码之路真的想提高编程能力，最近在刷杭电的第11页OJ，八说了，上我的菜鸟代码。第几天？TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):251887AcceptedSubmission(s):87013ProblemDescription给定一个
杭电OJ2024 name大权子杭电OJ 算法杭电OJ2024
杭电OJ2024这题我没注意到中间可以是数字、字母和下划线的组合浪费半天时间#include#includeintmain(){intn=0;chara[100][100];while(scanf("%d",&n)!=EOF){getchar();for(inti=0;i='a'&&a[i][j]='A'&&a[i][j]='a'&&a[i][j]='A'&&a[i][j]='0'&&a[i][j
杭电oj——2041超级楼梯 Gip_6ccf
ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量SampleInput223SampleOutput12思考没什么问题，拿笔算了下，发现了规
由杭电oj2037初识贪心算法 stoAir 贪心算法贪心算法算法 c语言数据结构
初识贪心题目来源：题目分析:由图示可以清晰可见不同事件开始和结束时间，解决问题大致可分为三个步骤找到第一个事件若确定为开始时间最早的事件，未确定其持续时间，如选A将无法选D,E;所以确定为结束时间最早的时间，为当前的最优解，即以更少的时间完成第一个事件。（可以看作都从0时间开始第一个事件，最早结束的效率更高）确定第二个事件先要找到在第一个事件结束后能继续执行的事件，再与1类似找到接下来情况下的最优
杭电OJ——ACM 2553.N皇后问题 peng_YuJun 算法算法
N皇后问题杭电OJ——ACM2553.N皇后问题链接入口问题描述有一个n行n列的棋盘，你手里有个n个棋子（即皇后），每下一枚棋子，棋子所处的同行、同列、两条对角线，都不能再放置棋子了，如下图。现在，键盘交给你，写一个程序，计算n颗棋子在n*n棋盘上的放置方法总数。算法思想：这道题用到的算法思想是递归和回溯，接下来我简要讲一下我对递归和回溯的理解，如果有任何错误的地方或者更好的说法，请大家多多指正。
杭电oj——2048 Gip_6ccf
ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕
单链表反转两种方法丢丢的大神算法链表数据结构算法
最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，经常有一种无力感，只能慢慢总结了。链表是一种重要的数据结构，因为有递归性质，所以总是难以理解，涉及链表的复杂操作总是感觉一头雾水，看别人的实现代码总是似懂非懂，看完就忘，实际上就是没有理解透彻，特意
杭电oj 2052 图片 C语言小雪冰️ c语言算法数据结构
#includevoidmain(){intn,m,i,j;while(~scanf_s("%d%d",&n,&m)){for(j=0;j
杭电oj 2053 Switch游戏 C语言小雪冰️ 算法数据结构
本题用到了异或“^”的性质：0与任何数异或都为该数本身，相同的两个数异或为0；#includevoidmain(){intn,i,out;while(~scanf_s("%d",&n)){out=0;for(i=1;i<=n;i++){if(n%i==0)out^=1;}printf("%d\n",out);}}
杭电oj 2064 汉诺塔III C语言小雪冰️ 算法数据结构 c语言
#includevoidmain(){intn,i;longlongsum[35]={2,8,26};for(i=3;i<35;i++)sum[i]=3*sum[i-1]+2;while(~scanf_s("%d",&n))printf("%lld\n",sum[n-1]);}
杭电oj 2055 An easy problem C语言小雪冰️ 算法数据结构
#includevoidmain(){intt,x,sum;charch;while(~scanf_s("%d",&t)){while(t--){getchar();scanf_s("%c%d",&ch,sizeof(char),&x,sizeof(int));if(ch>='A'&&ch='a'&&ch<='z')printf("%d\n",'a'-ch-1+x);}}}
杭电oj 2046 骨牌铺方格 C语言小雪冰️ 算法数据结构 c语言开发语言
n=11n=22n=33n=45n=58n=613......很容易看出当n>=3，满足f(n)=f(n-1)+f(n-2)#includevoidmain(){intn,i;longlongsum[50];sum[0]=1,sum[1]=2,sum[2]=3;for(i=3;i<50;i++)sum[i]=sum[i-1]+sum[i-2];while(~scanf_s("%d",&n))pri
杭电oj 2044 一只小蜜蜂，C语言小雪冰️ c语言算法数据结构
和超级楼梯用的方法类似，但是此处数组的类型需要longlong型而不是int或long型，int和long都会溢出（longlong的输出写法是%lld，long是%ld，int是%d）；#include#includevoidmain(){intn,i,a,b,len,j;longlong*arr;while(~scanf_s("%d",&n)){for(i=0;i
杭电oj 2045 不容易系列之（3）—— LELE的RPG难题 C语言小雪冰️ c语言算法数据结构
#includevoidmain(){intn,i;longlongarr[51];while(~scanf_s("%d",&n)){arr[0]=3,arr[1]=6,arr[2]=6;for(i=3;i<n;i++)arr[i]=arr[i-1]+arr[i-2]*2;printf("%lld\n",arr[n-1]);}}
【ACM】漫漫长路——刷题（8）易老师 ACM/STL ACM
先分享一下百度的杭电刷题推荐路线：杭电OJ刷题顺序推荐第一阶段：开始入门！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题（4-6天，24题）2012—2030、2032、204
杭电oj 2041 超级楼梯 C语言小雪冰️ c语言开发语言
这是一个经典的动态规划问题，可以使用动态规划的方法求解。设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。#include#includevoidmain(){intn,m,i,j,*arr;while(~scanf_s("%d"
杭电oj 2042 不容易系列之二 C语言小雪冰️ c语言算法开发语言
#includevoidmain(){intn,a,i,num;while(~scanf_s("%d",&n)){for(i=0;i<n;i++){num=3;scanf_s("%d",&a);while(a--)num=2*(num-1);printf("%d\n",num);}}}
杭电oj 2040 亲和数 C语言小雪冰️ c语言开发语言
1.以给定数的算术平方为循环条件进行判断将大幅缩短执行时间2.一个数和其真约数的和不一定为亲和数#include#includevoidmain(){intm,a,b,i,sum1,sum2,num;while(~scanf_s("%d",&m)){for(i=0;i
杭电oj 2043 密码 C语言小雪冰️ c语言算法开发语言
#include#includevoidmain(){intm,i,len,j,x,y,z,a;chars[42];while(~scanf_s("%d",&m)){getchar();for(i=0;i16)printf("NO\n");else{for(j=0;j='A'&&s[j]='a'&&s[j]='0'&&s[j]=3)printf("YES\n");elseprintf("NO\n"
杭电oj 2039 三角形 C语言小雪冰️ c语言算法开发语言
此处输入为正数而不是整数，故应使用浮点型#includevoidmain(){intm,i;doublea,b,c;while(~scanf_s("%d",&m)){for(i=0;ic&&a+c>b&&c+b>a)printf("YES\n");elseprintf("NO\n");}}}
杭电oj 2031 进制转换 C语言小雪冰️ c语言算法开发语言
#includevoidmain(){intr,n,i;charch[32];while(~scanf_s("%d%d",&n,&r)){if(n=0;i--)printf("%c",ch[i]);printf("\n");}}
杭电oj 2037 今年暑假不AC C语言小雪冰️ c语言开发语言
贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题，并为每个子问题找到最优解决方案，最终通过组合子问题的解来得到整个问题的解。本题：1.先对结束时间进行排序并将之对应开始时间的储存位置进行对应变更；2.以最先结束的时间为起点向后寻找匹配的开始时间并将sum++（sum初始值为1）#include#includevoidmain(){intn,i,*tis,*tie,j,te
杭电oj2039c语言答案,杭电oj2031-2041参考代码--C语言 weixin_39932181 杭电oj2039c语言答案
2031进制转换#define_CRT_SECURE_NO_WARNINGS1#includevoidconversion(intn,intR){if(n)//递归实现逆序输出{conversion(n/R,R);printf("%c",n%R>9?n%R-10+'A':n%R+'0');}}intmain(){intn,R;while(scanf("%d%d",&n,&R)!=EOF){if(n
杭电oj2032、2040、2042、2054、2055 weixin_34348805
2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
杭电oj2089-2099————C语言佛珠散了一地 c语言
2089.不要62#includeints[10000001];//违规数voidjudge(){intt=0;for(intl=0;lintmain(){doublea,b;chars[100];doublesum=0.0;while(scanf("%s",s)!=EOF){scanf("%lf%lf",&a,&b);sum+=a*b;}printf("%.1lf\n",sum);return0
杭电oj 2032 月下思艳杭电复试 c语言
/*杨辉三角输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1intmain(void){inta,b,i,j,k;inte[35][35];while(scanf("%d",&a)!=EOF&&a>=1&&a<=30){e[0][0]=1;e[0][1]=0;printf("%d\n",e[0][0]);for(i=1;i
LeetCode[位运算] - #137 Single Number II Cwind java Algorithm LeetCode 题解位运算
原题链接：#137 Single Number II 要求：给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间难度：中等分析：与#136类似，都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n，即某一
《JavaScript语言精粹》笔记 aijuans JavaScript
0、JavaScript的简单数据类型包括数字、字符创、布尔值（true/false）、null和undefined值，其它值都是对象。 1、JavaScript只有一个数字类型，它在内部被表示为64位的浮点数。没有分离出整数，所以1和1.0的值相同。 2、NaN是一个数值，表示一个不能产生正常结果的运算结果。NaN不等于任何值，包括它本身。可以用函数isNaN(number)检测NaN,但是
你应该更新的Java知识之常用程序库 Kai_Ge java
在很多人眼中，Java 已经是一门垂垂老矣的语言，但并不妨碍 Java 世界依然在前进。如果你曾离开 Java，云游于其它世界，或是每日只在遗留代码中挣扎，或许是时候抬起头，看看老 Java 中的新东西。 Guava Guava[gwɑ:və]，一句话，只要你做Java项目，就应该用Guava（Github）。 guava 是 Google 出品的一套 Java 核心库，在我看来，它甚至应该
HttpClient 120153216 httpclient
/** * 可以传对象的请求转发，对象已流形式放入HTTP中 */ public static Object doPost(Map<String,Object> parmMap,String url) { Object object = null; HttpClient hc = new HttpClient(); String fullURL
Django model字段类型清单 2002wmj django
Django 通过 models 实现数据库的创建、修改、删除等操作，本文为模型中一般常用的类型的清单，便于查询和使用： AutoField：一个自动递增的整型字段，添加记录时它会自动增长。你通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。 Cha
在SQLSERVER中查找消耗CPU最多的SQL 357029540 SQL Server
返回消耗CPU数目最多的10条语句 SELECT TOP 10 total_worker_time/execution_count AS avg_cpu_cost, plan_handle, execution_count, (SELECT SUBSTRING(text, statement_start_of
Myeclipse项目无法部署，Undefined exploded archive location 7454103 eclipse MyEclipse
做个备忘！错误信息为： Undefined exploded archive location 原因：在工程转移过程中，导致工程的配置文件出错；解决方法：
GMT时间格式转换 adminjun GMT 时间转换
普通的时间转换问题我这里就不再罗嗦了，我想大家应该都会那种低级的转换问题吧，现在我向大家总结一下如何转换GMT时间格式，这种格式的转换方法网上还不是很多，所以有必要总结一下，也算给有需要的朋友一个小小的帮助啦。 1、可以使用 SimpleDateFormat SimpleDateFormat EEE-三位星期 d-天 MMM-月 yyyy-四位年
Oracle数据库新装连接串问题 aijuans oracle数据库
割接新装了数据库，客户端登陆无问题，apache/cgi-bin程序有问题，sqlnet.log日志如下： Fatal NI connect error 12170. VERSION INFORMATION: TNS for Linux: Version 10.2.0.4.0 - Product
回顾java数组复制 ayaoxinchao java 数组
在写这篇文章之前，也看了一些别人写的，基本上都是大同小异。文章是对java数组复制基础知识的回顾，算是作为学习笔记，供以后自己翻阅。首先，简单想一下这个问题：为什么要复制数组？我的个人理解：在我们在利用一个数组时，在每一次使用，我们都希望它的值是初始值。这时我们就要对数组进行复制，以达到原始数组值的安全性。java数组复制大致分为3种方式：①for循环方式 ②clone方式 ③arrayCopy方
java web会话监听并使用spring注入 bewithme Java Web
在java web应用中，当你想在建立会话或移除会话时，让系统做某些事情，比如说，统计在线用户，每当有用户登录时，或退出时，那么可以用下面这个监听器来监听。 import java.util.ArrayList; import java.ut
NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用) bijian1013 redis 数据库 NoSQL
一 .Redis常用命令 Redis提供了丰富的命令对数据库和各种数据库类型进行操作，这些命令可以在Linux终端使用。 a.键值相关命令 b.服务器相关命令 1.键值相关命令 &
java枚举序列化问题 bingyingao java 枚举序列化
对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题: 1.加一个枚举值新机器代码读分布式缓存中老对象，没有问题，不会抛异常。老机器代码读分布式缓存中新对像，反序列化会中断，所以在所有机器发布完成之前要避免出现新对象，或者提前让老机器拥有新增枚举的jar。 2.删一个枚举值新机器代码读分布式缓存中老对象，反序列
【Spark七十八】Spark Kyro序列化 bit1129 spark
当使用SparkContext的saveAsObjectFile方法将对象序列化到文件，以及通过objectFile方法将对象从文件反序列出来的时候，Spark默认使用Java的序列化以及反序列化机制，通常情况下，这种序列化机制是很低效的，Spark支持使用Kyro作为对象的序列化和反序列化机制，序列化的速度比java更快，但是使用Kyro时要注意，Kyro目前还是有些bug。 Spark
Hybridizing OO and Functional Design bookjovi erlang haskell
推荐博文： Tell Above, and Ask Below - Hybridizing OO and Functional Design 文章中把OO和FP讲的深入透彻，里面把smalltalk和haskell作为典型的两种编程范式代表语言，此点本人极为同意，smalltalk可以说是最能体现OO设计的面向对象语言，smalltalk的作者Alan kay也是OO的最早先驱，
Java-Collections Framework学习与总结-HashMap BrokenDreams Collections
开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。 &nb
读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ /** * 业务逻辑：项目经理只能处理500以下的费用申请，部门经理是1000，总经理不设限。简单起见，只同意“Tom”的申请 * bylijinnan */ abstract class Handler { /*
Android中启动外部程序 cherishLC android
1、启动外部程序引用自： http://blog.csdn.net/linxcool/article/details/7692374 //方法一 Intent intent=new Intent(); //包名包名+类名（全路径） intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
summary_keep_rate coollyj SUM
BEGIN /*DECLARE minDate varchar(20) ; DECLARE maxDate varchar(20) ;*/ DECLARE stkDate varchar(20) ; DECLARE done int default -1; /* 游标中注册服务器地址 */ DE
hadoop hdfs 添加数据目录出错 daizj hadoop hdfs 扩容
由于原来配置的hadoop data目录快要用满了，故准备修改配置文件增加数据目录，以便扩容，但由于疏忽，把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录，但未创建实际目录，重启datanode服务时，报如下错误： 2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
grep 目录级联查找 dongwei_6688 grep
在Mac或者Linux下使用grep进行文件内容查找时，如果给定的目标搜索路径是当前目录，那么它默认只搜索当前目录下的文件，而不会搜索其下面子目录中的文件内容，如果想级联搜索下级目录，需要使用一个“-r”参数： grep -n -r "GET" . 上面的命令将会找出当前目录“.”及当前目录中所有下级目录
yii 修改模块使用的布局文件 dcj3sjt126com yii layouts
方法一：yii模块默认使用系统当前的主题布局文件，如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件；如果未配置主题，那么 yii的模块就使用 protected/views/layouts 下的布局文件，总之默认不是使用自身目录 pr
设计模式之单例模式 come_for_dream 设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
今天该来的面试还没来，这个店估计不会来电话了，安静下来写写博客也不错，没事翻了翻小易哥的博客甚至与大牛们之间的差距，基础知识不扎实建起来的楼再高也只能是危楼罢了，陈下心回归基础把以前学过的东西总结一下。 *********************************
8、数组豆豆咖啡二维数组数组一维数组
一、概念数组是同一种类型数据的集合。其实数组就是一个容器。二、好处可以自动给数组中的元素从0开始编号，方便操作这些元素三、格式 //一维数组 1,元素类型[] 变量名 = new 元素类型[元素的个数] int[] arr =
Decode Ways hcx2013 decode
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, det
Spring4.1新特性——异步调度和事件机制的异常处理 jinnianshilongnian spring 4.1
目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
squid3(高命中率)缓存服务器配置 liyonghui160com
系统:centos 5.x 需要的软件:squid-3.0.STABLE25.tar.gz 1.下载squid wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz tar zxf squid-3.0.STABLE25.tar.gz &&
避免Java应用中NullPointerException的技巧和最佳实践 pda158 java
1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法，而非未知对象。　　总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的，调用a.equals(b)和调用b.equals(a)是完全相同的，这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针，这种调用可能导致一个空指针异常 Object unk
如何在Swift语言中创建http请求 shoothao http swift
概述：本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。如果你对Objective-C比较了解的话，对于如何创建http请求你一定驾轻就熟了，而新语言Swift与其相比只有语法上的区别。但是，对才接触到这个崭新平台的初学者来说，他们仍然想知道“如何在Swift语言中创建http请求？”。在这里,我将作出一些建议来回答上述问题。常见的
Spring事务的传播方式 uule spring事务
传播方式：新建事务 required required_new - 挂起当前非事务方式运行 supports &nbs

杭电oj —— 2047

你可能感兴趣的:(杭电oj)