team79-CSDN博客

原创 poj 2409 polya定理

polya的模板题今天开始刷数论。。。。AC代码如下：

2014-07-25 09:17:09 611

原创 lightoj 1092 状态压缩DP

#include #include #include #include using namespace std;#define MAX 0x3f3f3f3fint R, C;int dp[10][1<<9][1<<9];int statu[10];char maps[10][10];int st_opt[1<<9][1<<9];int cnt_opt[1<<10];

2014-07-24 20:58:30 698

原创 poj 2309 树状数组

这题其实相同了就好，通过观察发现，其实树状数组的每个点的管辖范围就是

2014-07-18 21:48:35 623

原创树状数组小结

树状数组就两种情况，每次更新一个点，

2014-07-18 21:46:21 592

原创 poj 1990 树状数组

开始对距离排序然后果断的TLE了然后发现应该对power排序，这样的话，我们记录一下比当前值小的个数，已经距离综合，这样就能直接求出每次要算的值AC代码如下：

2014-07-18 12:16:19 497

原创 poj 3321 树状数组

首先对数进行DFS一下，前序优先遍历，这样做的目的

2014-07-18 00:18:44 523

原创 poj 1198 二维树状数组

每次更新一个点，然后最后统计一个区间很常规AC代码如下：#include #include #include #include using namespace std;const int MAX_S = 1024 + 5;int sum[MAX_S][MAX_S];int statu, S;inline int lowbit( int x ){ retur

2014-07-17 12:29:12 507

原创 poj 2352 树状数组

要求x1 然后先

2014-07-17 08:43:11 519

原创 poj 3067 树状数组

首先排序下。。。。AC代码如下：#include #include #include #include using namespace std;const int MAX_N = 1000;struct Node{ int a, b;};Node node[1000010];int sum[MAX_N+5];int M, N, K;bool cmp(

2014-07-16 22:18:57 610

原创 poj 2299 树状数组

就是求每个数之前比他大的数的个数，然后因为数太大了

2014-07-16 20:49:38 566

原创 poj 2155 二维树状数组

还是注意向上向下更新，

2014-07-16 20:21:55 498

原创 hdu 1556 树状数组

这题用树状数组做的，貌似

2014-07-16 18:15:37 557

原创 poj 2481 树状数组

要用sort，qsort会超时第一道树状数组，

2014-07-16 18:00:13 510

原创 hdu 4604 DP

首先应该知道的是我们要求以某个点开始的连续递增

2014-07-16 08:59:16 498

原创 hdu 4731 构造

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

2014-06-13 00:15:22 732

原创 hdu 4734 数位DP

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

2014-06-12 16:13:33 564

原创 uva 11375 递推

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

2014-06-12 14:49:22 571

原创 uva 11806 容斥原理

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

2014-06-12 14:23:33 578

原创 uva 11401 数学

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

2014-06-12 01:41:47 521

原创 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 518

原创 lightoj 1191 数位DP

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

2014-06-11 22:42:09 673

原创 lightoj 1180 二分+DP

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

2014-06-11 22:10:38 701

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

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

2014-06-11 12:17:10 673

原创 lightoj 1014 数论

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

2014-06-10 17:05:46 644

原创 hdu 1286 欧拉函数

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

2014-06-10 16:00:10 654

原创 lightoj 1007 欧拉函数

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

2014-06-10 15:45:43 753

原创 lightoj 1062 二分法

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

2014-06-10 12:03:50 602

原创 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 694