dctwan

2022年2月16日

摘要：差分约束系统参考：https://www.cnblogs.com/genius777/p/9163103.html 差分约束系统只是对最短路算法的一种应用，没有什么新的算法，只是对于具体问题的建图方法的确定差分约束系统解决的问题是不等式组的求解： X1 - X2 ⇐ 0 X1 - X5 ⇐ -1 阅读全文

posted @ 2022-02-16 10:52 dctwan 阅读(78) 评论(0) 推荐(0) 编辑

ecnuoj2947：行数据的排序

摘要：给定n行整型数据，对其进行排序，排序规则是：比较第一个数字，第一个数字大的排在前面，第一个数字相同再比较第二个数字，以次类推可直接对vector进行排序定义vector类型数组vt[MAXN]，其中数组的每一个元素是一个vector，定义比较函数直接对vector进行排序即可 #include 阅读全文

posted @ 2022-02-16 07:46 dctwan 阅读(74) 评论(0) 推荐(0) 编辑

2022年2月15日

ecnuoj3124：单词表

摘要：统计字符串中的单词，删除重复，并按字典序输出使用set，遍历字符串，定位出单词的位置，使用substr截取单词，insert到set中，输出set即可注意1 使用getline(cin, str)的时候，如果前面有输入数字，需要添加getchar()吸收缓冲区中的换行符注意2 当输入只有一个单阅读全文

posted @ 2022-02-15 18:54 dctwan 阅读(45) 评论(0) 推荐(0) 编辑

poj3723：Conscription

摘要：题目描述招募n名女兵和m名男兵，招募每名士兵需要花费10000元，但如果男兵和女兵存在亲密度为d的关系，则当招募其中一名后，招募另一名只需要花费10000-d元，现给出男兵和女兵的关系，求出招募最小花费分析最小生成树要求最小花费，则需要男女兵之间的亲密度越大越好，即求最大生成树，可以将边权变阅读全文

posted @ 2022-02-15 12:57 dctwan 阅读(53) 评论(0) 推荐(0) 编辑

poj3255：Roadblocks

摘要：求次短路径长度这道题的做法和最短路径基本一致，唯一的不同点在于，在求出最短路径的情况下必须要保留下次短路径。对于Dijkstra判断中取出的每一个点，如果到它的最短距离大于当前该点的次短距离，则当前该点已经取到最短距离和次短距离，不进行操作，否则进行两次判断：如果小于最短边，则赋给最短变，并将原最阅读全文

posted @ 2022-02-15 12:00 dctwan 阅读(55) 评论(0) 推荐(0) 编辑

poj1182：食物链

摘要：《挑战程序设计竞赛》——并查集题目描述有n个动物，属于A，B，C三个种类，A吃B，B吃C，C吃A，编号为1~n，给定k句话，求假话的个数两种说法 1 x y：x和y同类 2 x y：x吃y 假话当前的话与前面的某些真的话冲突，就是假话当前的话中X或Y比N大，就是假话当前的话表示X吃X，就阅读全文

posted @ 2022-02-15 08:14 dctwan 阅读(19) 评论(0) 推荐(0) 编辑

2022年2月14日

poj2431：Expedition

摘要：《挑战程序设计竞赛》一条路上设置n个加油站，每个加油站能够提供ki个单位的油。一辆车以初始油量P从起点出发，求其到达终点停下加油的最小次数，若不能到达终点，则输出-1 #include<stdio.h> #include<iostream> #include<algorithm> #include 阅读全文

posted @ 2022-02-14 21:13 dctwan 阅读(20) 评论(0) 推荐(0) 编辑

SQL单表查询

摘要：基本语法 SELECT [ALL|DISTINCT] < 目标列表达式 > [ ， < 目标列表达式 >] … FROM < 表名或视图名 >[ ， < 表名或视图名 > ] … [ WHERE < 条件表达式 > ] [ GROUP BY < 列名 1> [ HAVING < 条件表达式 > ] 阅读全文

posted @ 2022-02-14 16:18 dctwan 阅读(196) 评论(0) 推荐(0) 编辑

SQL数据定义

摘要：创建表 Student CREATE TABLE Student( Sno CHAR(9) PRIMARY KEY, /*列级完整性约束，Sno为主码*/ Sname CHAR(20) UNIQUE, /*列级完整性约束，Sname唯一*/ Ssex CHAR(2), Sage SMALLINT, 阅读全文

posted @ 2022-02-14 10:34 dctwan 阅读(88) 评论(0) 推荐(0) 编辑

poj3253：Fence Repair

摘要：题目描述给定一块木板，求分割成n块木板所需要的最小代价，其中分割一块木板所需要的代价为木板长度分析贪心策略可将分割木板问题理解为组合木板问题，给定n块木板长度，将其合并成一块木板所需要的最小代价。可将此问题分解成若干子问题，每次选取两块木板合并，而子问题的最优解为每次选取最小的两块木板组合，阅读全文

posted @ 2022-02-14 08:16 dctwan 阅读(18) 评论(0) 推荐(0) 编辑

公告