DDUPzy - 博客园

【floyd存字典序路径】【HDU1385】【Minimum Transport Cost】

摘要：题目大意求多组i到j的最短路径并输出字典序最小.... 现在只会floyd的方式利用dis[i][j] 表示i到j的路径中i 后面的节点更新是比较dis[i][j] dis[i][k]. 记住这个就好，其余存法貌似会有问题。代码如下： #include #include #... 阅读全文

posted @ 2015-05-13 17:13 DDUPzy 阅读(138) 评论(0) 推荐(0)

【floyd求最小环】【Vijos 1046】【观光旅游】

摘要：标签：图结构最短路题目大意：给你一个无向图，至少经过3个节点的简单回路（不能包括其他环）一开始的思路：用一个NUM[i][j]表示i到j的最短路经过几个节点,显然解法不太优美，而且还是错的再想了的思路：当存在一个中间点来更新F[i][j]的时候顺便更新ans，这样求出来的不是一... 阅读全文

posted @ 2015-05-12 20:40 DDUPzy 阅读(161) 评论(0) 推荐(0)

【floyed】【HDU1217】【Arbitrage】

摘要：题目大意：给你几种货币，以及几种汇率关系，问是否存在套利的可能？思路：初步想法：图上存在一个环的路径上权值相乘大于1.... 再者：该如何找到图上所有环呢.... 好吧经过鸟神和况神的指点,,,这题就是一道floyed求最小环而已（权重取负）（虽然差不多，其实还是差挺远.... 阅读全文

posted @ 2015-05-12 16:26 DDUPzy 阅读(176) 评论(0) 推荐(0)

【SDK编程】

摘要： #include #include int main(){ DeleteFile("C:\\test.txt"); printf("删除成功\n"); return 0;} 原来这就是所谓的一个简单的SDK编程.....果然计算机里面的名词就是看起来玄之又玄..其实很简单...... ... 阅读全文

posted @ 2015-05-11 16:38 DDUPzy 阅读(194) 评论(0) 推荐(0)

【main()的参数探究】

摘要：恩...今天研究信安的课件的时候看到一段对于main(int argc,char *argv[])的编程所以探究探究main（）函数的参数探究程序如下： #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2015-05-11 16:08 DDUPzy 阅读(141) 评论(0) 推荐(0)

【字母树+贪心】【HDU3460】【Ancient Printer】

摘要：题目大意：一个打印机只有打印，删除，a-z。操作给你一堆队名，如何才能操作次数最少输出全部（字典树节点数-1）*2 输入，删除操作数字符串数 printf操作数最长字符串的长度最后一个不需要删除，所以尽量找最大的 ... 阅读全文

posted @ 2015-05-09 14:58 DDUPzy 阅读(160) 评论(0) 推荐(0)

【拓扑排序】【HDU3231】【Box Relations】

摘要：题目大意： N个盒子给你K个以下关系 1.A和B有重叠 2.A在B的左边且不重叠 3.A在B的前边且不重叠 4.A在B的上面且不重叠显然单独分配X坐标处理2(x1#include #include using namespace std;#define N 2005struct T{ ... 阅读全文

posted @ 2015-05-06 01:49 DDUPzy 阅读(179) 评论(0) 推荐(0)

【5-4做题记录】

摘要：【HDU1285】拓扑排序，不过要按照从小到大输出，所以用优先队列默认大根堆，这里要用小根堆，所以这样命名 priority_queue,greater > Q; 【HDU1247】简单Trie树【HDU3357】简单图论。。心情有点复杂 1点就睡明天好好写阅读全文

posted @ 2015-05-04 00:36 DDUPzy 阅读(94) 评论(0) 推荐(0)

【Trie】【HDU1247】【Hat’s Wordsfd2】

摘要：题目大意: hat's word 的定义是字典中恰好由另外两个单词连接起来的单词给你一本字典，问有多少个hat‘s word,（字典按字典序给出）单词数50000.. 初步思路：单词分为前缀单词，后缀单词前缀单词出现在字典的前面，后缀单词出现在字典后面？ 1.枚举前缀，哈... 阅读全文

posted @ 2015-05-03 22:21 DDUPzy 阅读(153) 评论(0) 推荐(0)

自言自语

摘要：我想学很多知识，我想拿金牌，我想进WF，恩就这样阅读全文

posted @ 2015-05-03 21:59 DDUPzy 阅读(120) 评论(0) 推荐(0)