2018年01月_信息小学生

原创 2018全国多谢算法寒假训练营（第二场）

B.TaoTao要吃鸡思路:01背包扩容#include #include #include #include using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int maxn = 205;struct qwe{ int w,v;}q[maxn];int dp[

2018-01-31 21:57:39 169

The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a

2018-01-25 17:44:39 200

原创 HDU - 2191

不断进取、努力。同样，我们也要感谢痛苦与艰辛带给我们的财富～ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1Output对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。Sample Input18 22 100 44 10

2018-01-25 17:28:51 439

原创 51nod 1572 宝岛地图

1572 宝岛地图题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。藏宝图可以用一个n×m大小的矩

2018-01-25 01:10:06 140

原创 HDU2089 不要62(数位dp)

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49807 Accepted Submission(s): 18848Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2018-01-24 22:49:54 154

原创 C++ 进制转换

#include #include #include#include#includetypedef long long ll;using namespace std;const int maxn = 2e6+555;const int MOD = 1000000007;void change(string s1,string &s2,int d1,int d2){ int

2018-01-23 22:42:15 301

原创 2018年全国多校算法寒假训练营练习比赛（第一场）

A大吉大利，今晚吃鸡——枪械篇思路：首先，读题很重要，向我这种就是没认真读题导致卡了一个小时...**每一把枪只能装备一个同类配件，那么在输入枪种类时把重复的处理掉。接下来就是枚举每把枪的最大威力代码: #include #include #include #include #include #include #include #include

2018-01-21 17:58:31 408

原创 51nod 1099 任务执行顺序

1099 任务执行顺序基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N，表示任务的数量。（2

2018-01-18 16:46:47 187

原创 Ignatius and the Princess III

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23497 Accepted Submission(s): 16368Problem Descripti

2018-01-17 01:27:28 165

原创 51nod 1489蜥蜴和地下室

1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个

2018-01-12 20:44:23 158

原创 51nod 1432 独木舟

1432 独木舟基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个

2018-01-07 14:03:45 242

原创 51nod 1428 活动安排问题

1428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个

2018-01-06 15:04:07 131

原创 51nod 1315 合法整数集

1315 合法整数集题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,..

2018-01-06 14:46:13 161

qq_35916858的博客