Pku

POJ3181 Dollar Dayz 动态规划 背包解法 解题报告

题目链接： http://acm.pku.edu.cn/JudgeOnline/problem?id=3181 题目大意：输入n，和k，问将n用1到k这k个数字进行拆分，有多少种拆分方法。
·2015-10-31 09:30

【长理友谊赛B Fast Food】【动态规划】

problem_id=1019   pku： http://acm.pku.edu.cn/JudgeOnline/problem?id=1485   【
·2015-10-31 09:29

POJ 1456【贪心+并查集路径压缩】

option=com_wrapper&Itemid=39   http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:29

POJ 1260 Pearls 【动态规划】

【原题链接】 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:28

POJ 2709 Painter 【贪心算法】

【原题链接】 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:28

POJ 1325 Machine Schedule 【二分图】

【原题链接】http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:28

POJ 1862 Stripies

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:28

POJ 2488 A Knight's Journey解题报告（回溯算法）

题目来源：POJ 2488 A Knight's Journey http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

POJ 2593解题报告

题目来源 ：PKU 2593 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

POJ 2348

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

POJ 2531 Network Saboteur解题报告（随机化算法）

nbsp;               http://acm.pku.edu.cn
·2015-10-31 09:27

POJ 2918 Tudoku解题报告（复杂模拟）

nbsp;               http://acm.pku.edu.cn
·2015-10-31 09:27

1426 Find The Multiple解题报告(深度优先搜索、广度优先搜索)

题目来源：POJ 1426 Find The Multiple http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

POJ 1837 Balance 解题报告（动态规划）

nbsp;               http://acm.pku.edu.cn
·2015-10-31 09:27

POJ 1080 Human Gene Functions(动态规划)

题目来源：POJ 1080 Human Gene Functions http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

POJ 2524 Ubiquitous Religions (并差集)

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-10-31 09:27

PKU 1511 SPFA ( 静态邻接表)

/* 题意：给出一个图，求源点到其他各个点之和 加上 其他各个点到源点之和的最小值 思路：SPFA, 建两个表，顺序不说， 逆序的情况：在初始化的时候在反向保存另一相同表 即： 1 ---> 2 13 反向后：2 ---> 1 13 要求各点到源点的距离和，即求源点到各点的
·2015-10-31 09:35

PKU 3273 &&　PKU 3258 &&　pku 1905 PKU 3122 二分运用题目

http://poj.org/problem?id=3273 http://poj.org/problem?id=3258 3273：题意就是John计算了他接下来的n天里每天将要花的钱数，他想将这些天划分成连续的m段，求出这m段中最大花费。以保证他在每一段时间里都不会缺钱花： 思路：将这n天分成一段的话，最大钱数就是其所有钱数的和，如果分成n段的话就是这些钱数里面最大值，然后二分枚举钱数，
·2015-10-31 09:40

pku 2954 Triangle && pku 1265 Area Pick定理的应用 +　叉积求多边形面积

Pick定理证明：http://translate.google.com/translate?u=http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_1/page4.html&hl=zh-CN&ie=UTF8&sl=zh-TW&tl=zh-CN   http://poj.org/problem?id=2
·2015-10-31 09:40

pku 图论题目

1062* 昂贵的聘礼 枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓扑 1112* Team Them Up! 2分图染色+DP 1125 Stockbroker Grapevine FLOYD 1135 Domino Effect 最短路 1149* PIGS 网络
·2015-10-31 09:39

pku 1459 最大流 SAP

  #include < iostream > #include < queue > #define msize 205 // 最大顶点数目 // #define INT_MAX 100000000 using
·2015-10-31 09:09

pku Drainage Ditches 简单最大流 直接套模板 注意可能有重边

#include < stdio.h > #include < string .h > #define MAX 201 int m,n; // 结点数 int maxflow; // 最大流 int
·2015-10-31 09:09

pku 2195 KM算法求最小权二分匹配

/* pku 2195 KM算法求最小权二分匹配 */ #include < stdio.h > #include <
·2015-10-31 09:08

poj2082单调栈

本来实在做后缀数组的题目的，不巧，碰到了pku3415这题，需要用到单调栈来维护，但是之前又没有学习过单调栈这方面的知识，于是水了几题.......
·2015-10-31 09:47

数论、组合数学

    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead   &
·2015-10-31 09:18

[PKU] 1753 Flip Game [状态压缩,DFS/BFS,枚举]

题目来源：PKU 1753 [Northeastern Europe 2000] 题目大意：有一个4*4的棋盘，每个位置可放黑棋或白棋，给你一个初始摆放状态，经过一定操作，使得最终棋牌为全黑或全白。
·2015-10-31 09:46

[PKU] 1012 Joseph [约瑟夫环,枚举]

题目来源：PKU 1012 [Central Europe 1995] 简单分析：因为这题时间和内存都卡得比较紧，也实在没其他有效的办法，但结果的数据量却不大，容易枚举出来。
·2015-10-31 09:46

erlang的Socket的积压的消息的数量

转自：http://blog.csdn.net/pkutao/article/details/8572216   {ok, Listen} = gen_tcp:listen(?
·2015-10-31 09:31

pku3536--Beer Refrigerator

又一道错了n次 想得太简单 正确代码如下：   #include<stdio.h> #include<math.h> int main() {  int a,b,c=0,a1,b1,c1,v,min;  int t;  scanf("%d",&v);  min=1000000000;
·2015-10-31 09:58

pku1029--false coin

枚举法 代码如下：   #include<stdio.h> #include<string.h> int left[102][502]; int right[102][502]; int a[102]; short r[1001]; char c[102]; int n,k,num; int result=0,index; int isgreat(int i
·2015-10-31 09:58

pku动态规划题目列表

来源：网上某个朋友 文章源地址：http://www.cppblog.com/Felicia/archive/2007/08/26/30848.aspx 1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing
·2015-10-31 09:58

假金币问题-PKUacm1029-ACM

假金币 “Gold Bar”银行收到可靠消息：在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平，可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。 为了分辨出假金币，银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合，每次仔细记载称量金币的编号和结果。 现在要求你编写一个程序，帮助银行职员根据称量记录来找
·2015-10-31 09:39

PKU/POJ 2378 Tree Cutting

预处理出每个子树的大小，就可以线性判断每个点拿掉之后剩余的子树是否符合条件。    1  #include  < cstdio >  2  #include  < algorithm >  3  #include  < vector > &nb
·2015-10-31 09:06

PKU/POJ 3275 Ranking the Cows

关键是要明确在最坏情况下需要比较n * (n - 1) / 2次。 之后的事情就简单了，把已得到的两两关系算出来，然后看还差多少。O(nm)。    1  #include  < cstdio >  2  #include  < vector >  3  using
·2015-10-31 09:06

PKU/POJ 2228 Naptime

O(NB)的动态规划，状态是[第几天][至今睡过几天][今天睡了没有]。 由于是一个环，所以要把其中一个状态分两种情况来计算一次。    1  #include  < cstdio >  2  #include  < algorithm >  3  using &n
·2015-10-31 09:06

PKU/POJ 3269 Building A New Barn

如果不考虑cannot be on any cow's grazing spot，容易证明分别求横竖的中位数就是最优解（若n是偶数的话解集就是一个矩形区间）。 现在只需要考虑解集被grazing spot占满的情况。由于题目说cows never graze in spots that are horizontally or vertically adjacent，那么被占满的情况就只有n是奇数
·2015-10-31 09:06

PKU/POJ 3039 Close Encounter

这题有很经典的方法，可以参见杨哲07年的文章。 我用的则是很直观的方法，枚举分母，然后二分分子。注意比较的时候尽量别用浮点，尽管调整精度可以AC。    1  #include  < cmath >  2  #include  < cstdio >  3  #incl
·2015-10-31 09:06

POJ 3026 Borg Maze

Borg Maze Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.
·2015-10-31 08:30

POJ 2195 Going Home

Going Home Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.
·2015-10-31 08:30

POJ 2186 Popular Cows

Popular Cows Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU.
·2015-10-31 08:30

POJ 2031 Building a Space Station

Building a Space Station Time Limit: 1000ms Memory Limit: 30000KB This problem will be judged on PKU
·2015-10-31 08:29

POJ 1287 Networking

Networking Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU.
·2015-10-31 08:29

POJ 3616 Milking Time

Milking Time Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-31 08:29

POJ 2385 Apple Catching

Apple Catching Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU
·2015-10-31 08:29

POJ 2229 Sumsets

Sumsets Time Limit: 2000ms Memory Limit: 200000KB This problem will be judged on  PKU.
·2015-10-31 08:29

POJ 1321 棋盘问题

棋盘问题 Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on  PKU.
·2015-10-31 08:28

POJ 2251 Dungeon Master

Dungeon Master Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU
·2015-10-31 08:28

POJ 2081 Recaman's Sequence

Recaman's Sequence Time Limit: 3000ms Memory Limit: 60000KB This problem will be judged on  PKU
·2015-10-31 08:28

POJ1579 Function Run Fun

Function Run Fun Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on  PKU
·2015-10-31 08:28

BNUOJ 1260 Brackets Sequence

Brackets Sequence Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU
·2015-10-31 08:27
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他