2017年12月_xiaoshengMr

原创 hdu 2675 Equation Again (二分)

Equation AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1873 Accepted Submission(s): 618Problem Description This problem’s author is

2017-12-22 20:33:01 294

原创 nowcoder 练习赛8 E 集合中的质数（容斥）

集合中的质数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给出一个集合和一个数m。集合里面有n个质数。请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。输出描述:

2017-12-21 17:09:52 464

原创 hdu 4135 Co-prime(容互原理 DFS+位运算求解)

hdu 4135 Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6051 Accepted Submission(s): 2411Problem Description Given a number N, you

2017-12-21 15:25:51 259

原创 nowcoder contest 储物点的距离

题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) dist就是储物点间的距离。输入描述: 第一行两个数表示n,m第二行n-1个数，第i个数表示第i个储物点与第i+1个储物点的距离ai第三行n个数，表示每

2017-12-19 21:16:14 385

原创 HDU 5327 Olymipad (前缀和)

OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2015 Accepted Submission(s): 1262Problem DescriptionYou are one of the competitors o

2017-12-19 15:32:01 328

原创 nowcoder 练习赛8 约数个数的问题

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给个n，求1到n的所有数的约数个数的和~ 输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1 输入3输出5说明样例解释： 1有1个约数1 2有2个约数1,2 3有2个约数1,3备注:n <= 100000000题解：这道题

2017-12-16 20:01:55 485

原创 Codeforces Round#218(Div.2) C. Hamburgers

C. Hamburgerstime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarpus loves hamburgers very much. He especially adores the hamburgers he m

2017-12-14 20:39:51 585

原创 POJ-1426-Find The Multiple (BFS +DFS)两种解法

Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 35878 Accepted: 14986 Special JudgeDescriptionGiven a positive integer n, write a program to find out a nonz

2017-12-14 15:00:58 293

原创 POJ 3279 Fliptile(开关问题)

FliptileTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 12908 Accepted: 4739DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more m

2017-12-13 19:55:43 201

原创 POJ - 3278-Catch That Cow(BFS)

Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 101593 Accepted: 31754DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch

2017-12-12 16:22:12 156

原创 HDU-1495 非常可乐(BFS)+数论求解

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17971 Accepted Submission(s): 7293Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么

2017-12-12 14:47:18 702

原创 POJ 1321 棋盘问题（DFS）

#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int n,m;char s[10][10];int vis[10];int tot,cont;void dfs(int ans){ if(cont==m) { to

2017-12-12 11:28:13 210

转载华为boss力荐公司高层看的一篇文章，很长很经典很值得一看

今天是 22 岁的最后一天。几个月前，我从沃顿商学院毕业，用文凭上“最高荣誉毕业”的标签安抚了已经年过半百的老妈，然后转头辞去了毕业后的第一份工作，跟一家很受尊敬的公司、还有 150 万的年薪道了别，回到了上海，加入了“刚毕业就失业”俱乐部，开始了一天三顿盒饭的新生活，中间许多精彩剧情暂时略过。　　我肯定不是第一个做过这样事的人，也肯定不会是最后一个。所以在说自己的一些有趣故事前，我想借用大家(包括

2017-12-11 18:45:40 372

原创 hiho一下第180周 Nature Numbers

题目1 : Nature Numbers时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述Consider the following sequence S which is constrcuted by writting nature numbers one by one: “012345678910111213…”.The first digit of S, S[0]

2017-12-11 16:27:50 248

原创哈尔滨理工大学第七届程序设计竞赛初赛题集

1. 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述这是mengxiang000和Tabris来到幼儿园的第一天，mengxiang000和Tabris一见面就很投缘，mengxiang000先说一句话，Tabris就会紧接着说一句话。如果mengxiang000说的是lansou

2017-12-10 11:29:51 1742

原创 hihocoder #1051 补提交卡

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张”补提交卡”。每张”补提交卡”都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。

2017-12-07 19:27:21 235

原创 POJO JAVABEAN EJB 的区别和联系

pojo 和Javabean 是我们常见的两个关键字，POJO 全称是Plain Ordinary Java Object / Pure Old Java Object ,中文可翻译成：普通Java 类，具有一部分getter和setter 方法就可以称为POJO, 但是 JavaBean 则比POJO复杂很多， JavaBean 是可复用组件，对javabean 并没有严格的规范，理论上讲

2017-12-06 20:31:36 310

原创 CodeForce l-Friends and Presents

You have two friends. You want to present each of them several positive integers. You want to present cnt1 numbers to the first friend and cnt2 numbers to the second friend. Moreover, you want all pres

2017-12-02 11:16:16 400

原创 CodeForce H - Sereja and Stairs

ereja loves integer sequences very much. He especially likes stairs.Sequence a1, a2, …, a|a| (|a| is the length of the sequence) is stairs if there is such index i (1 ≤ i ≤ |a|), that the following con

2017-12-01 22:03:06 239

原创 acm #define

#define INF 0x3f3f3f3f0x3f3f3f3f的十进制是1061109567，也就是10^9级别的 ,可等同于无穷大typedef longlong ll [0,2^64-1]typedef usigned long long ll [-2^63,2^63-1]

2017-12-01 20:54:31 354

原创 G- 3- palindrome

In the beginning of the new year Keivan decided to reverse his name. He doesn’t like palindromes, so he changed Naviek to Navick.He is too selfish, so for a given n he wants to obtain a string of n cha

2017-12-01 20:24:14 214

原创 CodeForce Football

One day Vasya decided to have a look at the results of Berland 1910 Football Championship’s finals. Unfortunately he didn’t find the overall score of the match; however, he got hold of a profound descr

2017-12-01 16:00:15 640

AixsCode