2017年07月_贾作真时真亦贾

12月 11月 10月 09月 08月 07月 06月 05月

原创 NYOJ 1103 区域赛系列一多边形划分

描述Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of partition method, as shown in Figure输入T

2017-07-30 10:44:03 203

原创 NYOJ 1081 摆方格

描述给你一个n*n的方格，每个方格里的数必须连续摆放如，下图为不连续的，请输出从左上角到右下角的对角线上的最大和输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角线之和。样例输入1 2 3样例输出1

2017-07-30 10:25:10 218

原创 HDU 2017 多校联赛2 1011 Regular polygon

Problem DescriptionOn a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input file consists o

2017-07-28 17:57:17 224

原创 HDU 2017 多校联赛2 1003 Maximum Sequence

Problem DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too ea

2017-07-28 17:43:14 223

转载 CSDN的博客积分计算规则及博客排名规则

最近对CSDN博客积分的计算规则比较疑惑，并看到CSDN的一篇博客《csdn博客积分如何计算》：博客排行榜排名分值=个人Blog所有随笔与文章的阅读数之和+个人Blog所有评论数之和*10+个人所发表的评论数之和*50下面是是我整理的一些规则：CSDN博客积分计算规则：1、每发布一篇原创或者翻译文章：可获得10分。2、每发布一篇转载文章：可获得2分。3、博主的文章每被评论一次：可获得1分。4、每

2017-07-28 09:53:20 308

目录(?)[+]一引言二 CSDN博客第一名三现有CSDN博客的排名机制四问题分析五该博主的日访问量与积分六为什么可以获得如此多的访问量七该博主的每年获取的积分八现有博客第二名是九结论神一样的CSDN博客排名规则一、引言 phphot博主2009年7月退隐江湖，一文不发，至今蝉联CSDN博客榜排名第一名。截止2013年12月底，已经至少6年。明年的2014马年CSDN博客，毫无争议，毫无悬念，ph

2017-07-28 09:49:26 398

原创 HDU 2017 多校联赛2 1001 Is Derek lying?

Problem DescriptionDerek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,th

2017-07-27 18:44:18 536

原创 NYOJ 1057 寻找最大数（三）

描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1990 1 100

2017-07-27 09:48:04 247

原创 NYOJ 1036 非洲小孩

描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是女孩）。那么，什么时间洗澡，谁应该来洗，由谁决定的呢？那必然是他们

2017-07-27 09:36:30 253

原创 HDU 2017 多校联赛 1002 Balala Power!

题目描述Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number ran

2017-07-26 16:07:39 439

转载 c++中字符串反转的3种方法

第一种：使用algorithm中的reverse函数?123456789101112131415#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){string s = "hello";reverse(s.begin(),s.end());cout<

2017-07-26 10:15:10 6940

原创 HDU 2017 多校联赛 1011 KazaQ's Socks

Problem DescriptionKazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets.Every morning, he puts on a pair of socks which has the smallest numbe

2017-07-25 19:34:15 386

原创 HDU 2017 多校联赛 1001 Add More Zero

Problem DescriptionThere is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a specific type of sup

2017-07-25 19:03:22 346

原创 NYOJ 02 括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3 [(]) (]) ([])样例输出No No YesC++ #include#i

2017-07-25 16:17:00 247

原创 HDU 1465 不容易系列之一

Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该

2017-07-24 19:40:55 244

转载使用0x3f3f3f3f表示无穷大

如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比较，例如在大

2017-07-24 16:26:19 375

转载 Floyd算法

来自百度百科Floyd算法弗洛伊德算法一般指Floyd算法Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。中文名弗洛伊德算法外文名Floyd(Floyd-Warshall)时间复杂度O（n^3）空间复杂度O（n^2）作

2017-07-24 15:26:30 1450

转载线段树基本入门知识

在学习线段树之前，我们先来了解一下二叉树。线段树的构造思想线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。根节点表示的是“整体”的区间。对于每一个非叶结点所表示的区间[a,b]：左儿子表示的区间为[a,(a+b)/2]右儿子表示的区间为[(a+b)/2+1,b]

2017-07-24 14:46:24 212

原创 POJ 1321：棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束

2017-07-24 10:13:37 194

转载动态规划：从新手到专家

动态规划：从新手到专家 March 26, 2013 作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章

2017-07-23 14:35:47 221

原创 L1-020. 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=100

2017-07-23 13:56:05 294

原创 L1-019. 谁先倒

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一

2017-07-23 13:54:33 299

转载很形象的dp算法

今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把博士生的东西讲到小学生都会用那才是真水平。”）

2017-07-22 20:34:07 303

原创 L1-018. 大笨钟

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”

2017-07-22 08:55:14 400

原创 L1-017. 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N

2017-07-22 08:53:12 910

原创 L1-016. 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码

2017-07-21 09:16:41 339

原创 L1-015. 跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为

2017-07-20 20:15:55 267

原创 L1-013. 计算阶乘和

对于给定的正整数N，需要你计算 S = 1! + 2! + 3! + … + N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9c++#include<iostream>#include<cstdio>using namespace std;int main(){ int a,b,c,d,e; b=1;e=0;

2017-07-20 18:15:57 359

原创 L1-012. 计算指数

真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2n。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例：5输出样例：2^5 = 32c++#include<iostream>#include<cstdio>using namespace std;int main(){ i

2017-07-19 19:53:27 980

原创 L1-011. A-B

本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GP

2017-07-19 10:42:38 292

原创 L1-008. 求整数段和

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-100输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。输入样例：-3 8输出样例： -3 -2 -1 0 1 2 3 4

2017-07-18 17:58:08 325

原创 L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分分数部分”，其中分数部分写成“分子/分母”，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：

2017-07-18 17:55:27 304