码迷,mamicode.com
首页 >  
搜索关键字:nyoj 589 糖果    ( 2520个结果
NYOJ 79 导弹拦截
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=79思路:最长上升子序列的变形,反过来用就可以了,即最长下降子序列。l[i]表示以第i个数为最小值的最长下降子序列长度。代码: #include #include using namespa....
分类:其他好文   时间:2014-08-23 15:23:20    阅读次数:235
NYOJ 49 开心的小明
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=49思路:典型的01背包问题。权值为a*b。哎提交了好几次才A掉,还是做的题少了。。代码: #include #include using namespace std;int dp[30001...
分类:其他好文   时间:2014-08-23 13:56:00    阅读次数:187
NYOJ 120 校园网络
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路:超级水题~,结果 = 出度为0的点的数量+入度为0的点的数量。。代码:#include #include using namespace std;int book1[101];in...
分类:其他好文   时间:2014-08-22 15:59:08    阅读次数:273
NYOJ 832 合并游戏
合并游戏时间限制:1000ms | 内存限制:65535KB难度:4描述大家都知道Yougth除了热爱编程之外,他还有一个爱好就是喜欢玩。某天在河边玩耍的时候,他发现了一种神奇的石子,当把两个石子放在一起的时候,后一个石子会消失,而且会蹦出一定数量的金币,这可乐坏了Yougth,但是他想得到最多的金...
分类:其他好文   时间:2014-08-21 22:38:24    阅读次数:273
NYOJ 115 城市平乱
思路:最短路径算法决心用这道题好好练练最短路径~先附上flody算法,超时了代码:#include #define INF 99999using namespace std;int e[1001][1001];//地图,邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类:其他好文   时间:2014-08-20 17:55:52    阅读次数:202
hdu1205 吃糖果(鸽笼原理)
题目链接: huangjing 思路: 这个题我是这样想的,把其他颜色的糖果当成挡板,必过有n个,那么就可以形成n+1个位置,那么如果n+1大于最大堆糖果树,那么就可以吃到所有不同的糖果,但是有可能会说,万一其他颜色的糖果冲突呢????但是因为其他每种颜色的糖果的数目必然小于最大的,那么可以把这些插入到最大堆的糖果和其他颜色中,相当于加大板子的厚度。。。。 题目: 吃糖果 ...
分类:其他好文   时间:2014-08-20 16:21:02    阅读次数:166
nyoj 12 喷水装置(二)【贪心】+【区间完全覆盖覆盖】
题意:。。。 这道题就是区间问题三种中的区间完全覆盖问题,不懂的可以看我上一篇也是区间完全覆盖。 直接上代码: #include #include #include using std::sort; struct node{ double le, ri; }s[1005]; int cmp(node a, node b) { return a.le < b.le; } int ma...
分类:其他好文   时间:2014-08-20 00:02:06    阅读次数:297
POJ 3370 Halloween treats(抽屉原理)
题意  有c个小孩 n个大人万圣节搞活动  当小孩进入第i个大人家里时   这个大人就会给小孩a[i]个糖果  求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍  多种方案满足输出任意一种 用s[i]表示前i个打人给糖果数的总和  令s[0]=0  那么s[i]共有n+1种不同值  而s[i]%c最多有c种不同值  题目说了c 这就是抽屉原理了   n个抽屉放大于n个苹果...
分类:其他好文   时间:2014-08-19 22:29:55    阅读次数:262
Codeforces Round #257 (Div. 2) A/B/C/D
前三题早就写好了,一直在纠结D A. Jzzhu and Children 题意:就是简单的模拟,给排成一队的孩子分发糖果,每个孩子有至少要得到的糖果数。 然后每次给队头的孩子分发m个糖果,如果他已经得到了足够的糖果(大于等于他想得到的 最少糖果数)那么他就出队,否则他就去队尾。问最后一个孩子的编号。 算法:队列模拟,水题~ #include #includ...
分类:其他好文   时间:2014-08-19 22:29:25    阅读次数:333
手游浮躁:站在钢丝上庆祝暴富
一名歌手,一辈子可能只要有一首成名曲就够了。就算是一直只唱一首歌,但只要有人愿意听,理论上就会有商演的机会,就能为歌手带来收益。对于歌手来说,只要有这样的“爆款”,后面只是赚多赚少的问题。 不过并不是每个行业都能这样,比如游戏。还记的《糖果粉碎传奇》吗?去年底苹果官方公布的 App Store...
分类:其他好文   时间:2014-08-19 09:21:23    阅读次数:197
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!