2015年11月_2997ms

原创 Week of Code：GG

题意是给出一个数n，一个长度为n-1的字符串。求的是1到n符合要求的序列的数量，该序列需要满足当该位置为G时，这个位置的数大于后面位置的数。当该位置为L时，这个位置的数要小于后面位置的数。最后数量模m。dp[x][y]表示x个数，以x数里面第y小的数结尾的符合要求的数量。然后如果该位置为G，也就是说新来的数比原来结尾的数要小(注意等于也可以)，那么dp[i+1][k]=sum(dp[i][

2015-11-30 22:47:55 492

原创 HDU 5565：Clarke and baton

Clarke and baton Accepts: 14 Submissions: 79 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克fork出了nn个自己，序号从11到n

2015-11-20 16:34:03 491

原创 HDU 5564：Clarke and digits 收获颇多的矩阵快速幂 + 前缀和

Clarke and digits Accepts: 16 Submissions: 29 Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。他想

2015-11-19 23:40:36 1002

原创 HDU 5506：GT and set bitset+暴力

GT and set Accepts: 35 Submissions: 194 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合，每个集合中有A_iAi个数。你要将这NN个集合划成LL个部分，使得每个部

2015-11-18 23:45:34 495

原创 HDU 5525：Product 欧拉定理

Product Accepts: 21 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An

2015-11-17 20:34:12 772

原创 Codeforces 598E：Chocolate Bar

E. Chocolate Bartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rectangular chocolate bar consi

2015-11-16 12:52:41 1158

原创 51nod 1378：夹克老爷的愤怒很好玩的一道树状dp

1378 夹克老爷的愤怒基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏取消关注夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。诺德县有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。

2015-11-04 21:19:02 1100

原创 HihoCoder 1246：王胖浩与环

#1246 : 王胖浩与环时间限制:6000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，王胖浩将以如下方式计算优美程度，首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想

2015-11-02 11:24:56 1096

原创 2015年11月之有生之年

有生之年 1)那天我和C君聊天，聊到我俩在大学期间都经常熬夜。都知道熬夜很不好，第二天很没有精神，但还是一如既往地这么干，结果想了想原因，就是怕，怕来不及。急着看完一本小说，看完一部电影，甚至是大半夜在想一道算法题，看C++的某一章节，都会让我有这种感觉，这个世界如此精彩，在我身体没有残破不堪之前，我希望尽可能的取领略它。 2)刚刚终于想通了Hackerrank的一道题，现在看来又是很

2015-11-30 23:15:41 700 7

原创 HDU 5587：Array

Array Accepts: 118 Submissions: 232 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Vicky是个热爱数学的魔法师，拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天，他将他

2015-11-29 16:37:51 341

原创 HDU 5570：balls 期望。。。。。。。。。。。。。。。

balls Accepts: 19 Submissions: 55 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有nn个球，共有mm种颜色，第ii个球的颜色为jj的概率为\frac{a_{i,j}}{a_{i,1}+a

2015-11-26 22:44:44 595

原创 Codeforces 601A：The Two Routes 宽搜最短路径

A. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (number

2015-11-25 21:44:40 1220

原创 51nod 1449：砝码称重

1449 砝码称重题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏取消关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个

2015-11-25 14:10:33 814

原创 Zenefits CodeSprint：Knight or Knave

题意是一堆人，从1到n编号，每个人i说一句话，x。x是正数表示i说x君是个好人，x是负数表示i说x君是坏人。问这个群体中最多能有多少好人，把这种情况用字典序的方式输出(好人用A表示，坏人用B表示)，希望我把题意说清楚了。又做了一道Hackerrank上一道很好玩的题目，做的时候怎么都想不出来。。。但看完了题解之后，又发现这个题目。。。其实这个思路以前做并查集的时候有过，就是每个人就两种

2015-11-22 21:22:10 664

原创 Codeforces 599D：Spongebob and Squares

D. Spongebob and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSpongebob is already tired trying

2015-11-22 21:08:20 1078

原创 HDU 5568：sequence2 大数+DP

sequence2 Accepts: 93 Submissions: 358 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给定长度为nn的序列b_ibi，求有多少长度为kk的本质不同的上升子序列。设该序列位置为

2015-11-22 10:56:03 442

原创 RCTF crypto100(1)

题面是一个文件，里面是用base64加密的字符串，如下所示：IyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyN=IyAJCQkJRG9jdW1lbnRhdGlvbgkJCQkgICAgI0==IyMjIyMjIyMjIyMjIyMj

2015-11-17 19:13:26 7135 3

原创 HDU 5524：Subtrees

Subtrees Accepts: 60 Submissions: 170 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述一棵有N个节点的完全二叉树，问有多少种子树所包含的节点数量不同。输入描述输入有多组数据

2015-11-16 20:50:07 466

原创 Codeforces 598D：Igor In the Museum

D. Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to

2015-11-16 10:56:57 856

原创 POJ 1487：Single-Player Games 浮点数高斯消元

Single-Player GamesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1287 Accepted: 362DescriptionPlaying games is the most fun if other people take par

2015-11-12 21:09:54 474

原创 POJ 2947：Widget Factory 求同余方程

Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 5173 Accepted: 1790DescriptionThe widget factory produces several different kinds of wid

2015-11-11 15:42:04 461

原创高斯消元几道入门题总结POJ1222&&POJ1681&&POJ1830&&POJ2065&&POJ3185

最近在搞高斯消元，反正这些题要么是我击败了它们，要么就是这些题把我给击败了。现在高斯消元专题部分还有很多题，先把几道很简单的入门题总结一下吧。专题：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29538#overview专题地址来源于kuangbin大神，多谢kuangbin大神总结的高斯消元的模板，菜鸟在此谢过啊。P

2015-11-11 15:30:32 1050

原创 POJ 1166：The Clocks

The ClocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15357 Accepted: 6230Description|-------| |-------| |-------|| | | |

2015-11-11 15:01:39 1957

转载内联函数

内联函数在C语言中，保持效率的一个方法是使用宏(macro)。宏可以不要普通的函数调用代码就可以是之看起来像函数调用。宏的实现不是预处理器而是编译器。预处理器直接用宏代码代替宏调用，所以没有了参数压栈、生成汇编语言的CALL、返回参数、执行汇编语言的RETURN等的开销。所有的工作由处理器来完成，因此不用花费什么就具有了程序调用的便利和可读性。但是C++有一个特有的问题：预处理器不

2015-11-03 22:38:11 498

原创 51nod 1009：数字1的数量

1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入

2015-11-02 23:17:48 2460

原创 HihoCoder 1245：王胖浩与三角形三角形边长与面积

#1245 : 王胖浩与三角形时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形，三边长为a,b,c。他有特殊的能力，能增加三条边的边长，增加的总长度不能超过l。他想通过合理地使用他的特殊能力，使得三角形的面积最大。输入第一行一个整数T，表示测试数据个数。以下T行，每行一个四个整数a

2015-11-02 00:12:35 619

原创 C++ 读写注册表

最近自己搞了一下操作注册表的程序，自己对于windows编程真的不了解，于是上网找博客，结果网上的博客，发现没有一个对的，路径好多的符号写反了。。。于是把自己能用的代码放上来。代码：#include #include #include #include #include #include #include #include #pragma war

2015-11-01 16:32:59 4874

原创 Codestorm：Counting Triangles 查各种三角形的个数

题目链接：https://www.hackerrank.com/contests/codestorm/challenges/ilia这周六玩了一天的Codestorm，这个题目是真的很好玩，无奈只做出了四道题，自己太菜，difficult的题目一道题都没出，把moderate的题目拿出来总结一下吧。给了一些棍子，每根棍子的长度各不相同，然后问这些棍子组成的锐角三角形的个数、直角

2015-11-01 16:28:06 868

一看是11月1日才写的这个10月总结就知道这两天滚成球了。。。这周末codestorm、51nod算法马拉松、BC、CF、hihocoder，然后还有一个华山杯的CTF(。。。)，其实这些比赛自己比得有些超出自己预期，有的极其烂。像51，之前一直都是爆零大队大队长，这次一下子做出两个80分的题，尤其是选数字那题，自己深搜一直tle，最后搞出来的时候特别兴奋。但做题就常常有这种感觉，过一段时间看这道

2015-11-01 16:23:56 416

原创 HDU 5523：Game

Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱

2015-11-01 15:24:04 304

原创 Codestorm：Game with a Boomerang

题目连接：https://www.hackerrank.com/contests/codestorm/challenges/game-with-a-boomerang上一篇博客不知怎么复制过来题目，排版惨不忍睹。。。所以这个只好直接放链接吧题意是n个土著人，编号1~n。围成一圈，然后从1号开始扔飞镖，如果是奇数个人的圈的话，那这个扔飞镖的人没有对应的人，扔飞镖的人淘汰。如果是偶数个人的圈的

2015-11-01 15:19:21 342