这是道完全背包问题,一共有N个数,且每个数可重复。 #include <bits/stdc++.h> using namespace std; int main() { int n = 120; int dp[121] = {1}; for (int i = 1; i <= n; i++) { fo ...
分类:
其他好文 时间:
2019-12-15 14:52:48
阅读次数:
107
题目链接:https://vjudge.net/contest/342715 第一题:A - Max Sum Plus Plus 第二题:B - Ignatius and the Princess IV 题意:给n个数字,n为奇数,求一个数字x,x的个数大于等于(n+1)/2 解法一:map容器 思 ...
分类:
其他好文 时间:
2019-11-20 13:01:45
阅读次数:
97
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline ...
分类:
其他好文 时间:
2019-11-09 21:43:23
阅读次数:
113
题目链接: "HDU 1028" Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "Th ...
分类:
其他好文 时间:
2019-11-04 22:01:06
阅读次数:
99
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类:
其他好文 时间:
2019-10-18 20:40:36
阅读次数:
76
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类:
其他好文 时间:
2019-08-31 19:43:43
阅读次数:
107
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类:
其他好文 时间:
2019-08-31 14:58:40
阅读次数:
87
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...
分类:
其他好文 时间:
2019-08-09 19:10:39
阅读次数:
88
A - Max Sum Plus Plus HDU - 1024 题目链接:https://vjudge.net/contest/68966#problem/A 题目: 现在我觉得你在Ignatius.L的“Max Sum”问题上得到了一个AC。要成为一个勇敢的ACMer,我们总是挑战自己更难的问题 ...
分类:
其他好文 时间:
2019-08-04 15:19:22
阅读次数:
83
B - Ignatius and the Princess IV 题目链接:https://vjudge.net/contest/68966#problem/B 题目: "OK, you are not too bad, em... But you can never pass the next t ...
分类:
其他好文 时间:
2019-08-04 15:14:23
阅读次数:
107