JoeJiao

水题，发一下，凑数 (*^__^*)               统计一下每一部分的he数就好，规律是斐波那契数列，后来每一个部分相乘得解。#include using namespace std;int main(){ int T,ans,f[5044],i,k,t,l,p=0; char s[10087]; cin >> T; f[1]=2; f[2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意：

标准最短路，可以用dijsktra，也可以用bell-ford，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233

树状数组和堆都是我特别喜欢的数据结构，编起来的节奏就是和别的

#include #include using namespace std;bool check(int x){ int i; for (i=2;i<=(int)sqrt(x);i++) if (x%i==0) return 0; return 1; }int i,a[100100],k=0,n,ans

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015题意：题目很长，意思

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1018解题思路：       （1）

Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上

一开始用了int64，不知道为什么一直报错。

Hdu 3602 解题报告2012ProblemDescriptionAs weknow,2012 is coming,and the presidents of many countries have planned to boardthe airships.We also know that every president i will bring a[i] bodyguards

借鉴：题意转化一下就是：给出一列数a[1]...a[n]，求长度最长的一段连续的数，使得这些数的和能被M整除。分析：设这列数前i项和为s[i],则一段连续的数的和 a[i]+a[i+1]+...+a[j-1]+a[j]=s[j]-s[i-1]，所以这段连续的数的和能被m整除的条件就是 (s[j]-s[i-1]) % m == 0，即 s[j]%m-s[i-1]%m 

虽然题解说是简单题，但是本弱菜还是花了很长时间才订正好。咨询了一位大神，在此先表示感谢。     题解说的O（3^N）的方法没学会，现在有种O（2^N*M），M为回文序列总数。     进入正题，先是状态压缩，因为数据范围很小啦~ 把所有回文串的状态记录下来。下面开始DP，f[i]表示i拆成2进制以后，位置上为1的所表示的字符串，都删掉需要多少步。可以这么理解，是回文串的肯定只要1步，如果

题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use