Ed_Sheeran

2017年10月15日

摘要：【例3.4】昆虫繁殖链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1312 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫阅读全文

posted @ 2017-10-15 16:28 Ed_Sheeran 阅读(458) 评论(0) 推荐(0) 编辑

【例3.5】位数问题

摘要：【例3.5】位数问题链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1313 【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】读入一个数N。【输出】输出有多少阅读全文

posted @ 2017-10-15 16:23 Ed_Sheeran 阅读(929) 评论(0) 推荐(0) 编辑

【例3.6】过河卒(Noip2002)

摘要：【例3.6】过河卒(Noip2002) 【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用阅读全文

posted @ 2017-10-15 15:53 Ed_Sheeran 阅读(413) 评论(0) 推荐(0) 编辑

2017年10月14日

山区建小学

摘要：山区建小学链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1197 【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，阅读全文

posted @ 2017-10-14 20:00 Ed_Sheeran 阅读(222) 评论(0) 推荐(0) 编辑

2017年10月6日

2.最佳调度问题

摘要： 2.最佳调度问题(machine.pas/c/cpp)【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。【编程任务】对任意给定的整数n(<=20)和k(<=10)，以及完成任务i需要的时间为ti，阅读全文

posted @ 2017-10-06 21:30 Ed_Sheeran 阅读(409) 评论(0) 推荐(0) 编辑

导弹拦截

摘要： #include #include #include #include using namespace std; struct point{ int l1,l2; }; point p[100005]; bool cmp(point A,point B) { return A.l1>B.l1; } int main() { freopen("missile.in... 阅读全文

posted @ 2017-10-06 20:45 Ed_Sheeran 阅读(146) 评论(0) 推荐(0) 编辑

1.数列

摘要： 1.数列（sequence.pas/c/cpp）【问题描述】给定一个正整数k(3≤k≤15),把所有k 的方幂及所有有限个互不相等的k 的方幂之和构成一个递增的序列，例如，当k=3 时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31 阅读全文

posted @ 2017-10-06 20:23 Ed_Sheeran 阅读(202) 评论(0) 推荐(0) 编辑

【例9.17】货币系统

摘要：【例9.17】货币系统链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1273 【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】 3 10 //3种面阅读全文

posted @ 2017-10-06 18:38 Ed_Sheeran 阅读(1032) 评论(0) 推荐(0) 编辑

数字组合

摘要：数字组合链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1291 【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三阅读全文

posted @ 2017-10-06 18:37 Ed_Sheeran 阅读(278) 评论(0) 推荐(0) 编辑

【例9.11】01背包问题

摘要：【例9.11】01背包问题链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 【题目描述】一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能阅读全文

posted @ 2017-10-06 18:35 Ed_Sheeran 阅读(459) 评论(0) 推荐(0) 编辑

公告