水题
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
hihocoder1241 : Best Route in a Grid
题目链接:传送门题意:给定一个n*n的矩阵,每次只能往下或者往左走,而且0的位置不能走,求最后走的格子的数的乘积末尾连续0的最小个数。分析:很明显最后末尾连续0的个数和素因子2和素因子5的数量有关。那么我们就做两次dp,设dp[i][j] dp[i][j] 表示走的(i,j) (i,j) 的时候素因子2/5的最小的个数。然后那就是一个简单的dp了。Code:#include <bits/stdc++原创 2015-10-12 10:09:42 · 538 阅读 · 0 评论 -
HDU4082Hou Yi's secret(相似三角形的个数)
HDU4082Hou Yi's secret(相似三角形的个数)原创 2015-03-21 15:29:38 · 1208 阅读 · 0 评论 -
HDU1717 (循环小数化分数)
HDU1717 (循环小数化分数)原创 2014-12-26 15:07:46 · 1256 阅读 · 0 评论 -
HDU5139 Formula (找规律+离线处理)
HDU5139 Formula (找规律+离线处理)原创 2014-12-11 11:21:28 · 909 阅读 · 0 评论 -
POJ2785 4 Values whose Sum is 0(二分)
POJ2785 4 Values whose Sum is 0(二分)原创 2015-01-10 18:35:54 · 852 阅读 · 0 评论 -
HDU1431 素数回文
素数回文原创 2014-12-03 19:11:10 · 896 阅读 · 0 评论 -
POJ2823 Sliding Window (单调队列的基本应用)
POJ2823 Sliding Window (单调队列的基本应用)原创 2014-12-16 16:35:10 · 848 阅读 · 0 评论 -
HDU4472 Count(递推)
HDU4472 Count(递推)原创 2014-12-01 14:39:50 · 770 阅读 · 0 评论 -
ACM/ICPM2014鞍山现场赛D Galaxy (HDU 5073)
ACM/ICPM2014鞍山现场赛D原创 2014-10-23 17:26:39 · 2136 阅读 · 0 评论 -
HDU4965Fast Matrix Calculation(2014多校第九场)
分析:就是 一个简单的矩阵快速幂但是要进行原创 2014-08-19 18:16:10 · 630 阅读 · 0 评论 -
HDU 4952 Number Transformation
x*i原创 2014-08-14 19:34:29 · 637 阅读 · 0 评论 -
HDU1299&&SPOJ - KPEQU(找因子来找解的个数)
HDU1299&&SPOJ - KPEQU(找因子来找解的个数)原创 2015-06-22 14:13:21 · 1104 阅读 · 0 评论 -
ACdream 1115 Salmon And Cat (找规律&&打表)
ACdream 1115 Salmon And Cat (找规律&&打表)原创 2015-06-28 09:42:23 · 973 阅读 · 0 评论 -
Acdream 1113 The Arrow(概率dp)
Acdream 1113 The Arrow(概率dp)原创 2015-06-28 16:09:31 · 1008 阅读 · 0 评论 -
HDU 5235 Friends (2015 Multi-University Training Contest 2 搜索+剪枝)
HDU 5235 Friends (2015 Multi-University Training Contest 2 搜索+剪枝)原创 2015-07-23 19:39:37 · 895 阅读 · 0 评论 -
HDU 1115 Lifting the Stone (求多边形的重心)
HDU 1115 Lifting the Stone (求多边形的重心)原创 2015-08-13 11:40:31 · 783 阅读 · 0 评论 -
HDU 1452 Happy 2004(唯一分解定理)
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;const int mod = 29;int quick_mod(int a,int b){ int ans = 1; while(b){ if(b&1) ans=ans*a%mod; b>>=1; a=a*a%mod; }原创 2015-07-27 20:50:13 · 720 阅读 · 0 评论 -
POJ2718 Smallest Difference (暴力搜索+全排列)
POJ2718 Smallest Difference (暴力搜索+全排列)原创 2015-06-16 09:23:44 · 845 阅读 · 0 评论 -
HDU 4462 Scaring the Birds (暴力枚举DFS)
HDU 4462 Scaring the Birds (暴力枚举DFS)原创 2015-07-03 19:19:27 · 996 阅读 · 0 评论 -
HDU 5277 YJC counts stars (二维平面图求最大团)
HDU 5277 YJC counts stars (二维平面图求最大团)原创 2015-07-05 10:49:21 · 950 阅读 · 0 评论 -
HDU5280 Senior's Array(简单DP)
HDU5280 Senior's Array(简单DP)原创 2015-07-12 10:40:24 · 826 阅读 · 0 评论 -
ACdream 1084 寒假安排(阶乘素因子分解)
ACdream 1084 寒假安排(阶乘素因子分解)原创 2015-07-03 10:54:58 · 908 阅读 · 0 评论 -
LIGHT OJ 1278 Sum of Consecutive Integers(奇因子的个数)
LIGHT OJ 1278 Sum of Consecutive Integers(奇因子的个数)原创 2015-06-08 13:43:36 · 937 阅读 · 0 评论 -
51nod 1352 集合计数(扩展欧几里得)
51nod 1352 集合计数(扩展欧几里得)原创 2015-06-08 13:14:50 · 1366 阅读 · 0 评论 -
HDU4920 Matrix multiplication (CPU cache对程序的影响)
Problem DescriptionGiven two matrices A and B of size n×n, find the product of them.bobo hates big integers. So you are only asked to find the result modulo 3. InputThe input consists of原创 2014-08-06 20:05:00 · 737 阅读 · 0 评论 -
UVALive 4855 Hyper Box
DescriptionYou live in the universe X where all the physical laws and constants are different from ours. For example all of their objects areN-dimensional. The living beings of the universe X wa原创 2014-08-09 20:45:49 · 847 阅读 · 0 评论 -
The old Padawan(二分)
DescriptionYoda: Use the Force. Yes. Now, the stone. Feel it. Concentrate!Luke Skywalker is having exhausting practice at a God-forsaken planet Dagoba. One of his main difficulties is navi原创 2014-07-28 20:32:54 · 1023 阅读 · 2 评论 -
HDU1425整数HASH
题目链接:原创 2014-04-28 14:35:30 · 1454 阅读 · 0 评论 -
CodeForces 250A Paper Work
Polycarpus has been working in the analytic department of the "F.R.A.U.D." company for as much as n days. Right now his task is to make a series of reports about the company's performance for the la原创 2014-04-24 19:53:59 · 793 阅读 · 0 评论 -
Free Cash(map)
DescriptionYou've got table a, consisting of n rows, numbered from 1 to n. The i-th line of table a contains ci cells, at that for all i (1 i ≤ n)holds ci ≤ ci - 1.Let's denote s as the total原创 2014-04-07 19:38:14 · 746 阅读 · 0 评论 -
NYOJ286动物统计(map)
描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。样原创 2014-04-24 20:39:23 · 739 阅读 · 0 评论 -
CodeForces 228B
B. Two Tablestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got two rectangular tables with sizes原创 2014-04-01 21:06:40 · 699 阅读 · 0 评论 -
POJ-2739-Sum of Consecutive Prime Numbers
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer原创 2014-03-29 15:24:04 · 611 阅读 · 0 评论 -
hdu1215
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?原创 2014-03-29 10:53:43 · 637 阅读 · 0 评论 -
hdu1789
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i原创 2014-03-28 15:18:00 · 925 阅读 · 0 评论 -
HDU1176免费馅饼
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中原创 2014-03-28 14:17:33 · 713 阅读 · 0 评论 -
NYOJ34韩信点兵
中国剩余定理:中国剩余定理,又称为中国余数定理、孙子剩余定理,古有“韩信点兵”、“孙子定理”、“鬼谷算”、“隔墙算”、“剪管术”、“秦王暗点兵”、“物不知数”之名,是数论中的一个重要命题。在中国古代著名数学著作《孙子算经》中,有一道题目叫做“物不知数”,原文如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七原创 2014-03-09 14:32:03 · 2269 阅读 · 0 评论 -
CF415AMashmokh and Lights(map)
题目链接:http://codeforces.com/problemset/problem/415/A原创 2014-05-13 20:58:32 · 686 阅读 · 0 评论 -
HDU1280整数hash
题目链接原创 2014-04-28 14:49:26 · 765 阅读 · 0 评论 -
排队接水(sort)
排队接水Time Limit 1000msMemory Limit 65536Kdescription有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 input原创 2014-02-27 20:40:52 · 1909 阅读 · 0 评论