题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=973
题目大意:给你n种武功,每两种武功都可以相互转化,但是有转化率f, 每次必须从一开始转化, 中间有武功转化不了, 后面的就不能在转化了, 问你能否可以无限增加转化。
在做这道题以前做了和这道题一样的一道题, 所以我认为很快就能AC了, 但是这道题我还是弄了一天还是没能AC。来讲一...
分类:
其他好文 时间:
2015-04-21 14:46:36
阅读次数:
205
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析:感觉题目说的不是多么的清晰,看了别人的分析觉得,也就是说在一个方向不能拐四次弯;大于四次就要return了;方向可以自己定义,方便使用就好AC代码: 1 #include 2...
分类:
其他好文 时间:
2015-04-14 14:23:22
阅读次数:
157
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=79题意即求最长单调递减子序列#include#include#includeusing namespace std;#define N 22int h[N];int d[N];int mai...
分类:
其他好文 时间:
2015-04-13 18:46:03
阅读次数:
97
题解链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=541 几天前百度题解后用数学知识AC的,后来大牛说这是一道动态规划题。 网上的数学解题链接:http://blog.csdn.net/x314542916/article/details/8...
分类:
其他好文 时间:
2015-04-11 19:27:24
阅读次数:
148
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=592 解决以下问题后就方便用广搜解: 1、将数字坐标化,10000坐标为(0,0),这样就可以通过数字获得其坐标 2、通过一个坐标知道在这个位置上的数字是否为素数 #include
#inc...
分类:
其他好文 时间:
2015-04-09 16:51:39
阅读次数:
129
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=248
分析:英文题目,看懂了,画几下,就发现其实就是一个贪心背包的变形,水题一个~话不多少,代码走起~
/*
部分背包的变体,水题
只需要算出每个商店的单位总费用 = 原单位费用+距离的费用
*/
#include
using namespace std;
#in...
分类:
其他好文 时间:
2015-04-08 09:09:24
阅读次数:
120
NYOJ 773 开方数http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 public class Main{ 4 public static void main(Str...
分类:
编程语言 时间:
2015-04-06 23:12:22
阅读次数:
240
http://acm.nyist.net/JudgeOnline/problem.php?pid=975
这是我的源码。一直超时,一直超时。
还有itoa函数函数的使用。可以改成sprintf(str, " %d" , num);
但是杭电的ACM complier不接受itoa函数,原因是itoa是c++的扩展函数,当然不能指望任何编译器都可以编译了~~
注:
...
分类:
其他好文 时间:
2015-04-03 17:32:11
阅读次数:
308
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=168分析:找到一天中需要最多的房间即可#include#include#include#includeusing namespace std;#define N 200 int day[N]...
分类:
其他好文 时间:
2015-04-02 20:38:56
阅读次数:
117
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=251 规则: 1、若某竞标价唯一,则胜出 2、若不存在唯一竞标价,则投标次数最少竞标价中标,存在多个时,选择价钱最低且最先投此价钱的为中标 #include
#include
#includ...
分类:
其他好文 时间:
2015-04-02 18:05:58
阅读次数:
118