- 博客(152)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU 2199 Can you solve this equation？ 简单二分
题意简单，题目也没什么难度，注意下精度就好了#include #include #include #include #include #include #include #include using namespace std;double dis(double x){ return (8*x*x*x*x +7*x*x*x+2*x*x+3*x+6);}int main
2014-07-25 09:57:34
472
原创 URAL-1941 Scary Martian Word 队列维护
给出两个字符串A和B，问A串的排列在B的子串中出现了多少次。 因为任意排列都符合要求，所以我们只需记录每种数字在子串出现的次数。
2014-04-25 00:51:00
547
原创 2014 编程之美 预赛第一场 活动中心 三分
#include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define mem(a,b) memset(a,b,sizeof(a))#define sca(a) scanf("%d",&a)#define
2014-04-19 18:55:02
1274
原创 hdu-1166 敌兵布阵 树状数组
#include #include #include #include #include #include #define maxn 55000using namespace std;int a[maxn],n;int bit(int k){return k&(-k);//二进制 }int sum(int k){int ans=0;w
2014-04-19 01:34:24
527
原创 ZOJ-3681 E - Cup 2 dfs
#include #include #include #include #include #include #include #include using namespace std;mapans;int dfs(int n)//记忆化搜索 { int minv=n/2+1; if(ans.count(n)) { return ans[n]; } for(int
2014-04-16 14:50:31
580
原创 zoj-3676 Edward's Cola Plan 二分
好吧，这道题的难度就在于读题了，感觉挺逗的。每个朋友只能喝一瓶可乐，所以anzhao
2014-04-16 14:08:43
560
原创 POJ-3176 Cow Bowling 数塔，简单DP
求出从上到下的最大的和，只能和相邻的相加。#include #include #include #include #include #include #include using namespace std;int main(){ int dp[366][366]; int a[366][366]; int n; while(~scanf("%d",&n)) {
2014-04-10 22:57:53
523
原创 POJ-2446 邻接表+二分图匹配
在孔神的指导下做出了的。。太水了，邻接表都用不好。。。#include #include #include #include #include #include #include #include #include #define maxn 1050using namespace std;int link[maxn];bool visit[maxn];int map[
2014-04-05 16:51:30
573
原创 Ural 1997-Those are not the droids you're looking for 二分图匹配
挺水的一道模板题让我硬生生错了10发，不想说什么了。#include #include #include #include #include using namespace std;int a,b;int n;int t,d;int count1,count2;bool visit[1111];int p[1111],q[1111];int link[1111];bo
2014-04-01 01:03:44
619
原创 Codeforces 408D Long Path
D. Long Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, little Vasya found himself in a maze c
2014-03-31 13:48:42
721
原创 POJ-3070 Fibonacci 矩阵快速幂
上次周赛遇到一道DP+快速幂的题目，结果不会用快速幂，学习一下。题目给出了公式，求第n位的数，不过只保留后4位，mod 10000 就可以了。#include #include #include #include #include #include using namespace std;struct mat{ __int64 a[2][2];};mat solve(
2014-03-30 14:47:28
499
原创 POJ-2063 完全背包
给你一笔钱，你要将这笔钱去投资，现在有t种股票，每种股票都有一个价值和年收益，问你如何投资在n年后的最大收益并且股票的价值都是1000的倍数，所以后面优化，对每个价值除以1000#include #include #include #include #include #include #define maxn 50000using namespace std;int t;
2014-03-26 20:48:38
442
原创 HDU-1248 完全背包
中文题，不能更水。#include #include #include #include #include #define maxn 10100using namespace std;int s[5]={150,200,350},v[5]={150,200,350};int sum[maxn];int main(){ int t; int n; cin>>t; wh
2014-03-26 20:46:56
536
原创 POJ-3450 3080 KMP
两道题基本一样，求出给的多行字符串里最长的公共子串，若长度相同，取字典序小的那一个POJ-3080 数据规模较小，POJ-3450把长度开大就好了，全是暴力枚举过的POJ-3450#include #include #include #include #include #include #include using namespace std;char str[440
2014-03-25 16:33:08
422
原创 POJ-2406 Power Strings KMP
如何判断是否是循环语句思考了很久，最后还是参考了别人的思路#include #include #include #define max 1000000using namespace std;int next[max];char str1[max];int get_next(char *pat){ int j=0,k=-1; int len=strlen(pat)
2014-03-23 22:57:52
468
转载 状态压缩DP总结
DP搞的头都大了，找到一篇好文留着慢慢看。动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻
2014-03-23 16:57:13
536
原创 PO-J1125 Stockbroker Grapevine 最短路径
标准的最短路径模板题目#include #include #include #include #include using namespace std;const int inf=20;int dist[101][101];int i,j,k;int n; //经纪人个数void floyd(){ for(k=1;k<=n;k++) for(i=1;i<=n;
2014-03-22 23:26:48
491
原创 DP训练 POJ-1050 To the Max
题意：给出一个矩阵，求出最大子矩阵。最大子矩阵就是该矩阵的所有元素之和最大。思路：把该问题转化为一维数组最大连续子串和问题，即二维转化为一维。假设求出的最大子矩阵为从x行到y行，从第c列到第r列，则该矩阵转化为一维即用数组储存从第1列到第n列的所有x行到第y行的元素和，求数组的最大连续子串和。#include #include #include #include #incl
2014-03-22 23:01:12
482
原创 DP训练 hdu 1003 Max Sum 最大连续子段和
开始专项有目的做题，从水题开始吧。。。#include #include #include #include #define maxn 110000using namespace std;int n,a[maxn];int max(int a,int b){ if(a>b) return a; return b;}/*int maxsum(int v[]){ in
2014-03-22 22:49:50
477
原创 DP训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答
2014-03-21 20:40:49
426
原创 POJ-1988 Cube Stacking 带权并查集
给你编号从1到30000块砖，有2种操作：1.M a b 表示把a放在b的上面。还有一种情况是：假如1的下面还有一个2,3的下面还有一个4，那么move1,3的意思就是把1所在的全部立方体放在3全部立方体的上面，而且保持原来1和3所在堆的立方体的顺序。移动后从上到下依次为1,2,3,4.且只能是这一种情况2.count a 表示询问a下面有几块砖带权值的并查
2014-03-21 18:05:23
553
机器学习实战
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人