2014年06月_team79

11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Hero

There's a hero　　有一位英雄　　If you look inside your heart　　如果你探寻你的内心　　You don't have to be afraid　　你不必担心害怕　　Of what you are　　自己是谁　　There's an answer　　有一种答案　　If you reach into your soul

2014-06-08 21:47:48 1016 2

原创 hdu 4731 构造

妈蛋。。。为毛我就找不出规律呢。。。分三种情况当M==1时，全a当

2014-06-13 00:15:22 726

原创 hdu 4734 数位DP

哎卧槽，刷了这么多dp了，妈蛋这题还是tle了啊卧槽好久没刷过难一点的

2014-06-12 16:13:33 552

原创 uva 11375 递推

dp[i]表示恰好用i个火柴能

2014-06-12 14:49:22 556

原创 uva 11806 容斥原理

题意：。。。思路：就是用容斥原理容斥原理有两种

2014-06-12 14:23:33 565

原创 uva 11401 数学

题意：1到n的数，任取3个不同的数，求问能组成三角形的种类数

2014-06-12 01:41:47 513

原创 uva 11538 组合数学

直接推公式AC代码如下：#include #include #include #include using namespace std;unsigned long long ans, n, m;int main(){ while( cin >> n >> m && !( n == 0 && m == 0 ) ){ if( n > m ){

2014-06-12 01:19:35 509

原创 lightoj 1191 数位DP

几乎裸的数位DP了，但是妈蛋的没用longlong啊然后用了longlong之后DFS的

2014-06-11 22:42:09 658

原创 lightoj 1180 二分+DP

题意：有N个工人，和两个大小均为M的工作，工人i

2014-06-11 22:10:38 695

原创 lightoj 1158 状态压缩+数位DP

题意： dp[statu][premod]表示已经使用statu中的位置的数，且之前的余为premod的个数

2014-06-11 12:17:10 663

原创 lightoj 1014 数论

就是求p-l有多少个大于l的因子

2014-06-10 17:05:46 634

原创 hdu 1286 欧拉函数

求小于N的与N互质的数的个数

2014-06-10 16:00:10 638

原创 lightoj 1007 欧拉函数

公式推导转自：点击打开链接

2014-06-10 15:45:43 720

原创 lightoj 1062 二分法

设宽为a，那么可以求得c/sqrt( y^2 - a ^2 ) +

2014-06-10 12:03:50 598

原创 lightoj 1056

水题说好的二分的呢AC代码如下：#include #include #include #include #include using namespace std;double a, b;int main(){ int T, Case = 1; cin >> T; while( T-- ){ scanf( "%lf : %lf"

2014-06-10 10:48:14 690

原创 lightoj 1048 二分法

题意：将N+1个数分成K+1部分，使各个部分的和的最大值最小思路：一开始的时候我就想能不能dp，

2014-06-10 10:10:09 768

原创 lightoj 1126 DP

题意：给你一堆数，求问怎么分成

2014-06-09 22:01:13 755

原创 lightoj 1125 背包

dp[i][j][d][k]表示从前i个选j个对d

2014-06-09 17:53:10 725

原创 lightoj 1119 状态压缩DP

dp[st]表示完成状态st中的任务所花的最少金钱，然后枚举其中

2014-06-09 16:27:58 1147

原创 lightoj 1061 状态压缩DP

题意：将所给棋盘上分布的棋子变成非攻击型的分布

2014-06-09 15:53:48 809

原创 lightoj 1060 数位DP

DFS( int pos, int id, long long num )表示计算到第pos位，遍历到字母id，要求剩下的第num

2014-06-08 22:27:38 720

原创 lightoj 1086 状态压缩DP

题意：给定一个无相图，

2014-06-08 21:30:01 789

原创 cf 414B DP

dp[k][n]表示k个数，最大的数为n的种类数

2014-06-05 01:55:20 638

原创 cf 408D DP

dp[n]表示从n出去又回到n的步数每次回到 AC代码如下:

2014-06-05 01:52:36 686

原创 lightoj 1105 DP

dp[i]表示最大为i位的数总共有多少个然后跟据这个DFS出解

2014-06-05 01:47:11 619

原创 zoj 3791 DP

dp[i][j]表示第i步之后又j个位置与最终字符不

2014-06-05 01:44:19 593

原创 zoj 3790 离散化

离散化一下然后贪心一下就好了AC代码如下：

2014-06-05 01:38:40 600

原创 zoj 3789 并查集

浙大月赛的B题，搞了一天，终于搞懂了，第一次敲并查集注意 #include #include #include #include using namespace std;const int MAXN = 600000;int dis[MAXN], hash[MAXN], ft[MAXN], sz[MAXN];int N, M, top;int find( int

2014-06-03 20:50:11 933

算法导论及课后习题与思考题答案

算法导论及课后习题与思考题答案特别清晰，欢迎下载

2013-07-20

C++编程思想[第二卷]

C++编程思想[第1卷]的pdf，个人觉得还是比较清晰的，欢迎下载

2013-07-20

C++编程思想[第1卷]

C++编程思想[第1卷]的pdf，个人觉得还是比较清晰的，欢迎下载

2013-07-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人