Ac__pyt的专栏

读入： Scanner cin = Scanner (System.in); while(cin.hasNext())//等价于!=EOF n=cin.nextInt();//读入一个int型的数 n=cin.nextBigInteger();//读入一个大整数输出： System.out.print(n);//打印n System.ou

传送门：http://codeforces.com/problemset/problem/550/C题意：给出一个不超过100的数字字符串，不含前导零，可以去掉其中任意位子的数字，如果能让剩下的数字组成的数能被8整除，输出YES，否则输出NO学习了大神的思路，由于1000能被8整除，所以不考虑大于1000的数，因为都是1000的倍数，枚举所有数字，按位子组成3位数，看能否被

传送门：http://codeforces.com/problemset/problem/550/B题意：有n个问题，给出问题的难度值，求问题的组合方式有多少种，要求：1、最困难题和最简单题的难度值相差不小于x(我用d表示)；2、选出的所有题的难度值的和在l和r之间；比赛的时候没想到以前讲的DFS例题，用DFS暴力求N个数中选一些数求和。网上好像有用状压做得，没懂。

传送门：http://codeforces.com/problemset/problem/2/A题意：给你一个数N，代表N轮游戏，接下来N行给出没轮某人的得分，求N轮后最高得分者是谁，若有多人，则输出最先到达（或大于）这分数的人。        一道很水的模拟题，不过有两个坑点，1.最先到达最后的最高分的人不一定是结果，他可能后来会扣分；2.最先到达最后的最高分的人不一定是结果，某

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3008题意：需要打一只boss，小明和boss都是每秒攻击一次，但是是小明先攻击boss。小明和boss的血量都是100，小明的普通攻击为1，当然除了普通攻击外，小明还有魔法攻击，小明的魔法量也是100，每次魔法攻击都需要扣除一定量的魔法值，boss的攻击力是固定的为q，小明有n种魔法技能，在

传送门：http://www.oj.swust.edu.cn/problem/show/2469应该还有更好的剪枝，不过还没想到。。。#include#include#includeusing namespace std;int n,a[20];char x[20];bool flag;int ans;void dfs(int k){   

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1503题意：给你两个字符串，要你用这两个字符串组成这样一个字符串，在组成的字符串中字符的相对顺序不变的情况下，可以在组成的字符串中找到原先两个字符串，字母可以错开，但是相对顺序不能变化，要这个组成的字符串中字母数最少，并输出这个字符串。

传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80660#problem/M题意： 求一个数X的N次方 （大数）#include#include#includeusing namespace std;char s[10],n;int a[200],b[200],ans[200]

传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80660#problem/B题意：给出一个多项式，判断是否合理，合理的话，计算结果 ，大数import java.math.BigInteger;import java.util.Scanner;public class Main {

题意：给你一个长度为n的数列，要求一个子区间，使得区间的最大值与最小值的差s满足,m分析：用两个队列来分别维护最大值和最小值，作为判断条件，如果差值大于k了，就去掉较前面的那个队列元素，并把区间头更新为它的标号+1，这里注意差值小于m并不需要去掉元素，还有更新答案时要先判断是否满足条件才能更新。#include#include#include

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5115题意：有一些狼，从左到右排列，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。若两只狼之间的狼都被杀了，这两只狼也算相邻。求杀掉一排狼的最小代价。思路：区间DP，设f[i][j]为消灭i到j只狼的代价，枚举k作为最后一只

传送门：http://poj.org/problem?id=1185很经典的一道状压DP，慢慢试着学习这列状压DP......#include#include#includeusing namespace std;int ma[105],st[65],sum[105];int dp[105][65][65];char x[15];int main

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5120题意：求两圆环的相交面积，注意是圆环，运用求两圆相交的模板，推出公式 圆环面积交=大圆大圆面积交-2×大圆小圆面积交+小圆小圆面积交。#include#include#include#include#define exp 1e-10#define PI acos(-1.0)

传送门：http://poj.org/problem?id=3254题意：就是你给一个n行m列的矩阵，矩阵里的元素由0和1组成，1代表肥沃的土地可以种植作物，0则不可以种植作物，并且相邻的土地不能同时种植作物，问你有多少种种植方案。这题和1185不同的是，不需要记录每一行的种植数，只需要知道每一种状态是否可行，可行的话就dp[r][i](第r行，第i种状态)==1；最后统计最后

传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80660#problem/A题意：求N！的十六进制中，有多少个零，不含前导零import java.math.BigInteger;import java.util.Scanner;public class Main {publi