Jianbagengmu-CSDN博客

原创 hud 2087

剪花布条 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2087 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next Typ

2017-06-03 21:11:09 259

原创 HDU 2091 该死的格式要注意细节

空心三角形 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2091 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next 把一

2017-06-02 21:40:25 255

原创 hdu 2089 垃圾题目毁我青春

不要62 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2089 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next 杭州人

2017-06-02 21:33:23 242

原创 hdu 2092 水题还是要有套路的

整数解 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2092 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next Type

2017-06-02 17:53:36 201

原创 Joseph

Joseph lime Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1443 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next T

2017-05-31 20:28:39 524

原创 Aeroplane chess hdu 4405

Aeroplane chess Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 4405 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics

2017-05-31 14:55:26 206

原创 poj 2096 概率dp详解

Collecting Bugs Time Limit: 10000msMemory Limit: 64000KB This problem will be judged on PKU. Original ID: 2096 64-bit integer IO format: %lld Java class name: Main Special Judge Prev Submit St

2017-05-30 12:48:58 424

原创 C. 竞拍问题--还是签到

C. 竞拍问题–还是签到A市举办了一个盛大的拍卖会，一共有N个人参加这个拍卖会。拍卖会的规则十分的简单，就是价格出的最高的人拍下展品。总共给出了 M个出价，当然，有一些人因为竞价会多次出价，而有一些人则纯粹饱饱眼福，不会出价。每个出价都是由两个整数ai,bi定义的，ai表示出价人的编号，bi表示出价人的报价。给出的所有ai,bi都按照时间排序。有一些情况是一定的，即每个人的出价都比他之前的人的

2017-05-28 22:21:32 416

B. 精明的朱老板–继续签到朱老板是个精明又贪心的商人，因为做生意非常成功，他每个季度要给当地政府交大量的税款。税款的计算方式非常特别，政府规定，当你盈利了K元时，你要上交K的最大因数（不包括K本身）作为税款。比如，当朱老板这个季度盈利了6元，那么他就要上交3元作为税款。朱老板想要尽可能的减少上交的份额，于是他利用了政策的漏洞，将每个季度的盈利额分开上报，比如，当月的盈利额为K时，可以分成m1+m2

2017-05-28 22:17:04 249

原创 A. 烤烙饼--开始签到

A. 烤烙饼–开始签到Y是一名流动早餐车小贩，他对做烙饼非常拿手，每天他都会去采购一定量的面粉，馅料和鸡蛋，作为第二天烙饼的原料。已知一个烙饼需要a克的面粉，b克的馅料，以及c个鸡蛋。而Y今天一共采购了A千克的面粉，B千克的馅料，以及C个鸡蛋，那么他明天一共可以做多少的烙饼呢？Input 输入包括多个案例，每个案例只有一行，包括6个数，A，B，C，a,b,c,均在int范围内。Output 对每

2017-05-28 22:11:49 407

原创 B. 这是数学题还是字符串题呢？

B. 这是数学题还是字符串题呢？众所周知的分数化成小数是如此的easy，那么小数化成分数呢！已知小数分为不循环小数和循环小数，而循环小数又分为混循环小数和纯循环小数两类。提示： 1、纯循环小数(类似0.’3’,引号内为循环的数):用9做分母，有多少个循环数就几个9，以此类推。 2、混循环小数(类似0.2’33’,引号内为循环的数):用9和0做分母，首先有一个循环节有几位数字就几个9，接着

2017-05-25 23:17:48 256

原创 A. 这是一道简单的水题~

A. 这是一道简单的水题~pbz最近沉浸在数学中无法自拔，他发现了一种非常有趣的数，这个数的十进制表示形式中只含有8和9，这个数有着很好的寓意，代表了pbz的梦想和期望，他想知道对于任意的给定的正整数N，有多少个正整数M使得N*M所得得数是pbz所想要的数。 Input 第一行给出一个T，表示有T组案例，每个测试用例由一行组成，每行输入一个正整数N（1<=N*M<=1e10）Output 对于

2017-05-25 23:16:00 345

转载 ACM比赛中如何加速c++的输入输出？如何使cin速度与scanf速度相当？什么是最快的输入输出方法？

2017-05-25 19:28:09 490

原创 hdu 1009 详解

FatMouse’ Trade Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1009 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics

2017-05-22 19:59:20 400

原创 A. 奇数和

A. 奇数和给出n个数，求出给出数中的最大和（要求和为奇数）。Input 案例有多组，首先给出一个正整数n,(1<=n<=10⁴)，下一行给出n个整数a1,a2…an(-10⁴<=ai<=10⁴)。Output 每行输出一个答案，输出最大的奇数和(题目保证有满足要求的答案)。Sample Input 5 -2 -1 1 2 3 Sample Output 5#include<iostre

2017-05-21 20:18:26 461

原创 B. 完美对称

B. 完美对称我们把一个完全对称的字符串称为“完美对称”的字符串，请仔细观察字母表，判断给出的字符串是否“完美对称”。Input 案例有多组，每组给出一个只由大小写字母组成的字符串，长度不大于1000。Output 每行输出一个答案，如果给出的字符串位“完美对称”，输出“Yes”，否则，输出“No”。Sample Input AoA aoa Sample Output Yes No#i

2017-05-21 20:17:37 444

原创 C. 城市重建

C. 城市重建在城市的边缘有n个连续的建筑，包工头阿飞负责把这些建筑的高度改建为一致。他每次会有连续两个操作: 1.在最后一个建筑后面建造一个和当前建筑中第m个建筑高度相同的建筑。 2.拆除当前建筑中最前面的建筑。阿飞是一个理智的人，他在开工之前想知道他是否能完成这个任务。 Input 案例有多组，第一行给出n和m，(1<=m<=n<=10^5),第二行给出n个数，a1,a2….an(1

2017-05-21 20:16:45 353

原创 D. 揠苗助长

D. 揠苗助长阿飞是一个淳朴的农民，但是那里却有点问题。一天他来到地里，发现庄稼的高度参差不齐，他决定好好露一手，让尽可能多的庄稼在同一高度。地里一共有n颗庄稼，阿飞一共有m次机会，他每次都可以选择任意一些庄稼并把它们都拔高1高度。已知阿飞的手法不会让庄稼受到表面上的损伤，求阿飞最多可以让多少颗庄稼高度相同。 Input 案例有多组，首先给出n（1<=n<=10⁵），k（1<=k<=10⁵），表

2017-05-21 19:17:02 355

原创分数

为了比较两个人的实力，帅气的张队长安排了ｎ轮的比赛，在第ｉ轮的比赛中，获胜的人可以获得2^i分，失败的人可以获得i分．现在给出两个人的分数，请你帮助张队长判断他们的分数是否是合理的？Input 首先输入一个ｔ，代表ｔ组数据．第一行输入两个整数ａ和ｂ，代表第一个人的得分ａ和第二个人的得分ｂ,接着输入一个数ｎ，代表张队长一共安排了ｎ轮的比赛．(1<=a,b<=2^20,1<=n<=20)．Output

2017-05-21 19:13:36 269

原创女装大佬

F. 女装大佬什么样才能算的上牛逼的程序员？当然是女装大佬了．这一天在操场上，有很多男人很多女人和很多的女装大佬．张队长想要把他们排成ｍ列，每列一个人．要求女装大佬必须要在男人和女人中间．并且任意相邻的两个必须是不同的角色．张队长想知道排成ｍ列有多少种方法？Input 一共有Ｔ组样例．(T<=1e5)每组样例输入一个数ｍ,代表要排成ｍ列(1<=m<=100000)．Output 输出答案，由于答

2017-05-21 19:12:25 1790

转载 manacher 算法详解 pku 3974

manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(int i=0;i由于s是从前扫到后的,所以需要计算p[i]时一定已经计算好了p[1]....p[i-1]假设现在扫描到了i+k这个位置,现在需要计算p[i+k]定义maxlen是i+k位置前所有回文串中能延伸到的最右端的位置,即maxlen=p[i]+i

2017-05-21 10:54:33 243

原创记忆化01背包我爱洗衣服啊

I. 我爱洗衣服啊Zz 非常不喜欢洗衣服，原因就是Zz是一个非常惜时的人，他希望用洗衣服的时间来打代码。不存在的，Zz 就是懒！由于为了节约大家的时间，学校特意安置了一台洗衣机，所以Zz 可以通过洗衣机来洗衣服，但是这台洗衣机每次只能洗一件衣服且对每件衣服的价格不同，所以学校是为了坑钱？（不存在的，题目背景需要）。虽然Zz 非常惜时，但是当洗衣机在衣服的时候，他会选择休息，不会进行洗衣服，而

2017-05-20 16:55:53 378

原创圆啊圆

圆啊圆 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next Type: NoneTag it! 给出A圆的圆心坐标和其半径，给出B圆上的三点，判断这两个圆是否相切。PS: 运

2017-05-20 15:07:07 362

原创 FZU 2088

最长队名 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on FZU. Original ID: 2088 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next Typ

2017-05-18 21:32:22 447

原创 HDU1026:Ignatius and the Princess I(BFS)

Ignatius and the Princess I Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1026 64-bit integer IO format: %I64d Java class name: Main Special Judge Pr

2017-05-17 15:43:13 323

原创 lei

眼睛痛，没有女朋友安慰，看代码很累，跟着acm荣耀之路好人挑战和刘汝佳的书慢慢走；好像真的，我除了书，游戏，代码，手机，吃饭，休息，之外没干过其他的，要挺住，这可是在acm修仙

2017-05-16 20:29:48 221

转载 HDU 1072 Nightmare(搜索-DFS)

Nightmare Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1072 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next

2017-05-16 19:20:10 183

原创 hdu1180 广搜 -

bfs 非常xjb搞一下，便利到下一个点都要看它能否走，看他是不是梯子；处理梯子转的方式是很骚的；你一看就懂了，全网最简单代码诡异的楼梯 Time Limit: 1000msMemory Limit: 65536KB This problem will be judged on HDU. Original ID: 1180 64-bit integer IO format: %I64d

2017-05-14 21:38:09 180

原创 hdu 1175 连连看

市赛下铁很不开心，以后只专心程序，以后再也不会和某个人组队了，比个赛只会说 you can you up ，no can no bb的沙雕，我能怎么办，比自己强的各种佩服，和自己差不多，和比自己弱的一脸不屑，其实你打的代码是个卵子，全程ac代码都是我和另一个队友打得；看人要深看连连看 Time Limit: 10000msMemory Limit: 32768KB This problem

2017-05-14 15:28:54 201

原创 HDU1016:Prime Ring Problem(DFS)

dfs培养的是一种思维，简单点来说用dfs做最短路一般会超时，所以更多会要是思维的训练Prime Ring Problem Time Limit: 2000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 1016 64-bit integer IO format: %I64d Java

2017-05-13 19:37:44 169

原创 HDU 1010 深搜+剪枝

补充剪枝知识曼哈顿距离请点链接 manhattan距离奇偶剪枝奇偶剪枝ii 或者直接看这两个百度百科介绍 Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 121013 Acce

2017-05-09 23:13:19 254

原创 UVA11300:Spreading the Wealth

代数推导题意：将所有人的硬币进行一次平均分配，这里要注意的是，每个人只能和左右相邻的人交换硬币，而且这些人组成的是一个环解法：首先求出平均数为M每个人初始的硬币为Ai那么对于1，他能给予4号x1个硬币，并从2号出得到x2个硬币，那么对于1可得Ai-x1+x2 = M同理可得An-xn+x1 = M对上述的式子进行转化，可得1:x2 =x1-C1 (C1 = A1 - M)2:x3 = M-A2

2017-05-07 21:36:20 330

原创 UVA 11729 STL - Commando War

水贪心，主要用下STL#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<algorithm>#include<stack>#include<queue>#include<cctype>#include<functional>using namesp

2017-05-07 19:39:42 192

原创 Automatic Judge

Automatic JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description Welcome to HDU to take part

2017-05-07 15:52:31 371

原创 uva 11292

水题#include<iostream> #include<string> #include<set> #include<queue> #include<vector> #include<map> #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<

2017-05-06 22:14:46 348

原创 Expedition poj 2431

Expedition Time Limit: 1000msMemory Limit: 65536KB This problem will be judged on PKU. Original ID: 2431 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next

2017-05-06 16:28:21 288

原创 nitC语言大作业停车信息管理系统

nitC语言大作业停车信息管理系统

2017-05-04 20:54:40 1302

原创 NITc语言作业图书管理系统

C语言图书管理系统 1.（图书管理系统）我们对于图书馆以后会买多少书是未知的，所以如果定义数组就有可能在将来的某一天，数组的大小不够用，本题需要用动态链表做。自己定义关于图书的结构体，该结构体包括：书号，书名，书类别（类别如通信，英语，计算机等），馆藏量，剩余量，本题需要的主要函数如下：初始化：程序运行之初，应该创建一个包含一定数量结点的链表。添加：当有新书进来时，需要创建一个结点，将新书

2017-05-04 20:50:08 527

原创 GPA HDU 4802

GPA Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 4802 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next In c

2017-05-02 20:39:33 313

原创 Robberies

Robberies Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2955 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Statistics Next

2017-05-02 19:19:23 1411 1

空空如也

空空如也