csgc0131123 - 博客园

2016年3月30日

摘要： 101 1 1 5 5 7 9 //体积5 5 1 5 3 5 1//价值 01完全多重分组有依赖性...----------------------------------------------------------------------------------------------... 阅读全文

posted @ 2016-03-30 21:02 csgc0131123 阅读(179) 评论(0) 推荐(0) 编辑

codevs与noi做题改错本目录

摘要：从2016.2.13开始：1．排序超时的问题---------目录：-测试习题2．超高精度乘法超时问题-----------目录：高精度计算算法：快速傅里叶算法.压位算法3．高精度回文数求加的次数-----高精度练习4．高精度求阶乘---高精度练习5．士兵站队问题------排序算法... 阅读全文

posted @ 2016-03-30 16:26 csgc0131123 阅读(181) 评论(0) 推荐(0) 编辑

2016年3月29日

90.高精度爬楼梯（未结题）

摘要： #includeusing namespace std;#include#includechar f[101][101];int n;int main(){scanf("%d",&n);f[1][1]='1';f[2][1]='2';for(int i=3;i=10){x=1;l1%=10;}... 阅读全文

posted @ 2016-03-29 22:39 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑

97. 骑士游历（动规）（未结题）

摘要： 1219 骑士游历 1997年时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x... 阅读全文

posted @ 2016-03-29 21:18 csgc0131123 阅读(292) 评论(0) 推荐(0) 编辑

2016年3月27日

一本通动态规划经典例题 -练习

摘要： 1.对抗赛【问题描述】程序设计对抗赛设有N（0<N<=50）个价值互不相同的奖品，每个奖品的价值分别为S1,S2,S3，...,Sn（均为不超过100的正整数）。现将他们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成价值相同的两组。编成要求：对给定N及N个奖品的价值，求阅读全文

posted @ 2016-03-27 21:27 csgc0131123 阅读(4796) 评论(1) 推荐(0) 编辑

99.挖地雷（未结题）

摘要： problem6挖地雷http://www.luogu.org/problem/show?pid=2196【问题描述】在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原... 阅读全文

posted @ 2016-03-27 21:07 csgc0131123 阅读(504) 评论(0) 推荐(0) 编辑

筛法求素数

摘要：筛法求素数筛法求素数筛法求素数用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 阅读全文

posted @ 2016-03-27 21:05 csgc0131123 阅读(162) 评论(0) 推荐(0) 编辑

背包问题--（一本通）课后训练

摘要： 1.打包 /*一个二维01背包样例输入： 6 5 4 10 2 2 20 3 2 40 4 3 30 3 3 样例输出： 50 */ #include<iostream> using namespace std; #include<cstdio> #define N 381 int f[N][N] 阅读全文

posted @ 2016-03-27 14:55 csgc0131123 阅读(562) 评论(0) 推荐(0) 编辑

洛谷 P2066 机器分配

摘要：题目背景 Background 无题目描述 Description 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，阅读全文

posted @ 2016-03-27 10:48 csgc0131123 阅读(311) 评论(0) 推荐(0) 编辑

洛谷 [AHOI2001]质数和分解

摘要：题目描述 Description 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 阅读全文

posted @ 2016-03-27 10:29 csgc0131123 阅读(1478) 评论(0) 推荐(0) 编辑

tech-chen

公告