![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 57
lichwing
目前方向:java se
目标达成:1/100
展开
-
Sicily 1902 Counting Problem 简洁dp
// Problem#: 5003// Submission#: 2053786// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by原创 2013-04-22 15:08:40 · 522 阅读 · 0 评论 -
USACO 3.3.3 Camelot
这是传说中的镇站神题么.. orz了前前后后大概写了30k的代码,调了10+h才过...如果一开始就想清楚,只要调好2个typo,几个特判就好了,不用2个小时,所以写之前一定要想清楚细节...首先用个四维数组保存任意点到任意点的距离,然后穷举集结点计算普通的骑士距离和,同时找出最短的先去载王再到集结点的距离。一个优化是假设王自己的移动范围只有+-2.同时要注意没有骑士和有骑原创 2013-06-01 12:37:27 · 532 阅读 · 1 评论 -
Sicily 1050 Numbers & Letters
注意减法和除法可交换,除法判断`div`0//#define LOCAL#define DEBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-06-04 15:43:41 · 606 阅读 · 0 评论 -
Sicily 1193 Up the Stairs
http://soj.me/1193模拟水题卡好久..这种题目看别人代码真心不如自己想啊囧#include #include #include using namespace std;const int MAXN= 1100;int main(){ int T; scanf("%d", &T); while(T--) {原创 2013-06-17 01:36:19 · 651 阅读 · 0 评论 -
漂亮的匈牙利算法
http://www.byvoid.com/blog/hungary/回忆了一下图论知识,用byvoid大牛的例子自己算了一下才明白..如果还没有明白,就看这个 http://www.matrix67.com/blog/archives/39ps 元学习就是比看图论书快啊..真的很漂亮啊,简单粗暴美丽poj 1274#include#include#incl原创 2013-06-08 10:27:35 · 497 阅读 · 0 评论 -
金明的预算方案 有限制的背包问题
第一次写有限制的背包,深切地感觉到与高中生之间的差距 stQ#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2013-04-24 00:42:54 · 567 阅读 · 0 评论