MessiahJK的博客

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.io.StreamTokenizer;public clas...

题目链接：http://poj.org/problem?id=3233类型：矩阵快速幂+二分 题解： S1=A1; S2=A1+A2=A1x(1+A1)=A1xS1; S3=A1+A2+A3=A1x(1+A1)+A3=A1xS1+A3; S4=A1+A2+A3+A4=A2x(1+A1+A2)=A2xS2; 然后这道题一开始是从高到低二分，发现tle了，然后选择了从低到高 就ac了；...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3460题型：字典树 思路： 答案 ans=nodesum*2-max+n nodesum：字典树中除根节点外的节点总数 max：最长单词长度 n：单词个数ps：不知道为啥用Scanner就过不了，io就过了，也没有tle）玄学import java.io.BufferedR...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247类型：字典树 思路：将所有单词插入字典树，然后对每个单词进行lenth次的拆分，然后就在树上暴力找就行了，找到就输出，注意对每个单词不可输出两次import java.util.Scanner;public class Main { public static v...

题面链接：https://codeforces.com/contest/1011/problem/A类型：贪心 题意：给你一堆字符a-z（n个），然后选k个字符组装起来，要求后一个字符不能是前一个字符的相邻 题解：开个27的数组，从a到z贪心，标记选取的前一个字符，记录字符权值和，记录选取个数，选取个数不达到k则输出-1import java.util.Scanner;publ...

题目链接：https://codeforces.com/contest/1011/problem/B 题型：枚举 题意：有n个人，m个食物，给出m个食物的各自种类（a[m]）。每人每天吃一个食物，且一个人永远都只能吃一种食物，求最大可支持的天数 题解：按天枚举最多支撑的人数 第i种食物如果支持day天，最大支持a[i]/day; num=∑i=1ma[m]/daynum=∑i=1ma[m...

题面链接：https://codeforces.com/contest/1011/problem/C类型：模拟 题意：从地球起飞->星球1降落->星球1起飞->星球2起飞->······->星球n-1起飞->地球降落 题解：逆过程模拟，如果费用存在<=1的就直接输出-1import java.util.Scanner;public cla...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604类型：矩阵快速幂 题解：推理可知f(n)=f(n-1)+f(n-3)+f(n-4)，构造矩阵 另，这道题C可以通过更改mod次数暴力直接算C的暴力解法#include<stdio.h>int l,mod,ans;int a[1000006]={0,2,4,6,9...

题目链接：http://poj.org/problem?id=2976推荐阅读：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html题型：01分数规划 题解：二分，详解可见以上推荐链接javaimport java.io.BufferedReader;import java.io.IOException;...

cf、poj、UVA可用 输入复制进INPUT，输入int用ni()，输入String用ns()……；import java.io.ByteArrayInputStream;import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java.util.Arrays;...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231题目类型：动态规划题解:把n=0和全为负数的情况作为两种特殊情况处理。b[i]表示从c[i]到i中的序列和。当b[i-1]<0时c[i]记为当前i值。import java.util.Scanner;public class Main { public static voi...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); i...

题面链接：http://acm.hdu.edu.cn/showproblem.php?pid=6318类型：逆序对题解：相同了 一次交换=一次逆序 就结束了 答案 ans=逆序数*min（x,y） （逆序数套的是网上的板子）C++#include<cstdio>#include<cstdlib>#include<cstring>#inc...

import java.util.*;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int s=0; while (kb.hasNext()) { s++; int n = kb.nextInt(); if(n=...

题目：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=12557&pid=1004&ojid=0import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { pub...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251import java.util.Scanner;public class Main { public static void main(String[] args) { Trie trie=new Trie(); Scanner kb = new...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); ...

1001. Maximum Multiple1=12+13+16=13+13+13=12+14+141=12+13+16=13+13+13=12+14+141=\frac{1}{2}+\frac{1}{3}+\frac{1}{6}=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}.1002. ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题型：思维+暴力1=12+13+16=13+13+13=12+14+141=12+13+16=13+13+13=12+14+141=\frac{1}{2}+\frac{1}{3}+\frac{1}{6}=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6300 类型：结构体排序 题解：按x排序就好，相当于从左往右扫，因为保证不会三点共线，所以是满足的  C++版#include<stdio.h>#include<string.h&

题目链接：http://poj.org/problem?id=3070类型：矩阵快速幂 矩阵快速幂的入门题（板子题）C#include<stdio.h>#include<stdlib.h>#include<string.h>const int mod=10000;struct Matrix{ int a[2][2];};Mat...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575类型：矩阵快速幂记得读懂题意C#include<stdio.h>#include<string.h>#include<stdlib.h>const int mod=9973;int t,n,k;struct Matrix{ ...

题面链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312类型：思维题 题解： 首先要明白 1、所有不公平的游戏都是存在必胜策略 2、1是所有数的因子然后把1从序列里拿掉 在剩下的2-n序列里必存在①取K（K为2-n中一个数）必胜或②取K必败 把1放回序列 ①先手取K（同时也取出了k的因子1），获得必胜策略 ②先手取1，将必败策略...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176题目类型：动态规划题解：记录最长时间，然后从后往前看，走dp，不难得出a[i][j]=a[i][j]+Math.max(Math.max(a[i + 1][j], a[i + 1][j + 1]), a[i + 1][j - 1]),注意j=0时的情况。import java.util.Sc...