2016年05月_Mik0u

原创模板，各个进制间的转换

这几天整理关于数学的模板，觉得进制间的转换非常需要整理一下，于是乎，就写了，进制随意转化的调用，看代码!!进制间的转换1.S数组为目标数组，s2数组储存转化后的结果。2.d1为原数的进制，d2为要转换的进制数。void conversion(char s[],char s2[],long d1,long d2){ long i, j, t, num; char c;

2016-05-21 10:50:55 536

原创 HDU - 1576 A / B（扩展欧几里得）

A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3869 Accepted Submission(s): 2967Problem Description要求(A/B)%9973，但由于A很大，我们

2016-05-21 10:47:43 366

原创 BSG白山极客挑战赛——数数字(递推)

统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1

2016-05-21 09:11:58 554

原创 BSG白山极客挑战赛——B君的圆锥（计算几何）

B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output一行一个实数，表示体积。Input示例8Output示例1.504506思路：一道高中的

2016-05-21 08:48:59 708

原创基姆拉尔森计算公式（计算某天是星期几的模板）

What day is itTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4916 Accepted Submission(s): 1446Problem DescriptionToday is Sa

2016-05-20 10:42:28 552

原创 2016 百度之星资格赛 Problem C （Trie模板）

Problem Description度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串Input这里仅有一组测试数据。第一行输入一个正整数N (1\leq

2016-05-20 10:13:47 324

原创 HDU - 1754 I Hate It（线段树，点修改）

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60603 Accepted Submission(s): 23587Problem Description很多学校流行一种比较的习惯。

2016-05-14 18:44:39 290

原创 Balanced Lineup（RMQ）

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 43959 Accepted: 20624Case Time Limit: 2000MSDescriptionFor the daily milking, Far

2016-05-14 18:35:52 396

原创 HDU-1251 统计难题（前缀树）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 30080 Accepted Submission(s): 11716Problem DescriptionIgnatius最近遇到一个难题,老

2016-05-14 18:04:16 410

原创 HDU-2203 亲和串（KMP入门）

亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11556 Accepted Submission(s): 5208Problem Description人随着岁数的增长是越大越聪明还是越大越笨，

2016-05-14 17:58:19 325

原创 UVA - 11997 K Smallest Sums

题目链接题目大意：有k个整数数组，各包含k个元素，在每个数组中取一个元素加起来，可以得到k的k次方个和。求这些和中最小的k个值。解题思路：这个在刘汝佳的大白书P189页是一个例题，有完整的代码。就是先算两个的数组的和，然后依次往后计算，用优先队列存储这些和，然后把最小的加入第一个数组，然后把把新加入的和去掉然后加入下一个和（至于加入哪个和，看代码）。书上

2016-05-11 21:17:53 379

原创树状数组

Lowbit函数引用自 http://blog.csdn.net/int64ago/article/details/7429868 本周学习了树状数组，用了一个上午多的时间，终于算有点头绪了，用这么长时间，困扰我的是它的思想，并不是树状数组本身的算法。学习完之后，简单说一下树状数组的思想，其实不要把它看的太高深，树状数组，顾名思义他就是一个数组，至于为什么

2016-05-11 21:07:14 538

原创 uva-10534 Wavio Sequence

题目链接题目大意从前往后n + 1个数都是递增的，然后从递增的最大一个值达到最后都是递减的也是n个数总共2*n+1个数。给你一个值求最长的一个满足上面要求的序列。思路：从前往后求一次单调递增子序列，从后往前求一次单调递增子序列，每次记录下值然后记录最大值代码：#include#include#include#include#inc

2016-05-06 17:33:43 474

原创 uva-531 Compromise

题目链接（复制过来好难看）题目大意：两个人写下一段话，让你寻找他们两个的最长公共的单词序列。思路：只需要把最长公共子序列换成存储单词就可以代码：#include#include#includeusing namespace std;char a[105][35];char b[105][35];int dp[105][105];in

2016-05-06 17:20:53 407

原创 Anniversary party（树形dp第一步）

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor re

2016-05-06 17:09:03 1639

原创 UVA-10285 Longest Run on a Snowboard

题目拉不过来。。。。戳这里看吧题目大意：下坡知道么，从高往低走，越走越快。此题是也是这个意思，给你一个矩阵，矩阵每个元素都有相应的值，然后可以滑到上下左右四个方向，每一次都加上1，问能得到最大的值。思路：看到这个题就dfs了，but 会不会超时鸟~~~~并不会，只要每次都记录起他的值就可以（记忆化搜）更新就可以喽。思路很清晰代码

2016-05-06 16:57:09 408

原创 Let Me Count The Ways

DescriptionAfter making a purchase at a large department store, Mel's change was 17 cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he was shopping at a convenience store.

2016-05-06 16:44:12 874

原创 Unidirectional TSP（dp）

DescriptionBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problem

2016-05-06 16:37:58 557

原创 Nested Dolls （单调递增子序列 + 二分）

DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest

2016-05-06 16:20:12 729

菜鸟养成ing~~~