随笔分类 -  summerTrain

上一页 1 2 3 4
HDU 5095 Linearization of the kernel functions in SVM （坑水）
摘要：比较坑的水题，首项前面的符号，-1，+1，只有数字项的时候要输出0。感受一下这些数据160 0 0 0 0 0 0 0 0 -10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 01 0 0 0 0 0 0 0 0 0-1 0 0 0 0 0 0 0 0 0-1 -1 -1 ... 阅读全文
posted @ 2015-07-17 14:14 瑞宇 阅读(201) 评论(0) 推荐(0)
HDU 5094 Maze （状压）
摘要：加一个维度，钥匙的状态，状压一下。n很小，钥匙也只有10个，bfs就好了。忘了数组初始化。以后坚决不犯这种低级错误。#include#include#includeusing namespace std;const int maxn = 50+1;int g[maxn][maxn][4];int k... 阅读全文
posted @ 2015-07-17 14:10 瑞宇 阅读(146) 评论(0) 推荐(0)
HDU 5090 Game with Pearls （贪心）
摘要：一道贪心的题，因为最小的不能由别的转化，所以每次贪心找最小的，其余的转化成大的。从小到大，最小的如果不存在那么就break，否则减去一个，剩下的加k继续判断。#include#includeconst int maxn = 300;int cnt[maxn];int main(){ int T... 阅读全文
posted @ 2015-07-17 14:05 瑞宇 阅读(112) 评论(0) 推荐(0)
HDU 5092 Seam Carving （dp）
摘要：题意，给一个数字矩阵，要求从上往下的一条路径，使这条路径上数字之和最小，如有多条输出最靠右的一条。数字三角形打印路径。。。一般打印路径有两种选择，一是转移的时候加以记录，二是通过检查dp值回溯。#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2015-07-17 14:01 瑞宇 阅读(192) 评论(0) 推荐(0)
UVA12897 - Decoding Baby Boos
摘要：没必要每次都真的修改一遍字母值，用一个标记表示字母最后的值，最后一遍的时候再进行修改#include#includeconst int maxlen = 1000000+10;char str[maxlen];char to[256];int main(){ //freopen("in.txt... 阅读全文
posted @ 2015-07-16 20:55 瑞宇 阅读(347) 评论(0) 推荐(0)
UVA 12901 Refraction 折射 （物理）
摘要：一道物理题，解个2次方程就行了。。。求h最小的情况对应如下图所示做法不唯一，我想避免精度损失所以在化简的时候尽可能地去避免sqrt和浮点数乘除。似乎精度要求很低，直接用角度算也可以#include#includeint main(){ int T; scanf("%d",&T); ... 阅读全文
posted @ 2015-07-16 20:26 瑞宇 阅读(363) 评论(1) 推荐(0)
UVA 12898 - And Or 与和或 （思路题）
摘要：思路就是有零一变化的位Or以后一定是1，And以后一定是0；那么如果b的二进制更长那么就把包含a的部分全部置为1或0，如果一样长那么就把不同的部分置为1或0。今天被这题坑的地方：1默认是int，如果要移到32bits以上要转成long long用1LL，血的教训。以及，数组开得太极限，很容易出错。#... 阅读全文
posted @ 2015-07-16 19:28 瑞宇 阅读(300) 评论(0) 推荐(0)

上一页 1 2 3 4