Janspiry

摘要：最近软工老师要我们在课堂上实现一个自动生成给小学生做数学题的程序，记录一下~ 有下列一些要求随机出现四个运算符每次出现1-2运算符... 阅读全文

posted @ 2022-03-23 20:41 Janspiry 阅读(257) 评论(0) 推荐(0) 编辑

摘要：「一本通 6.5 练习 3」迷路题目描述大意说一个给你有向图, 一个有n个节点,每个节点相连的边为所需要花费的时间, 问你从1到... 阅读全文

posted @ 2022-03-23 20:41 Janspiry 阅读(40) 评论(0) 推荐(0) 编辑

摘要：「一本通 6.5 练习 2」GT 考试题目大意给你一个n,你需要枚举n位的数字,其中不能出现子串=t,问你这样的数字可以有多少个... 阅读全文

posted @ 2022-03-23 20:41 Janspiry 阅读(38) 评论(0) 推荐(0) 编辑

摘要： N皇后问题在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成4... 阅读全文

posted @ 2022-03-23 20:41 Janspiry 阅读(8) 评论(0) 推荐(0) 编辑

摘要： UVA - 208 Firetruck 题目大意构造出一张图，给出一个点，让你按字典序输出所有从1到该点的路径一开始直接DFS超... 阅读全文

posted @ 2022-03-23 20:41 Janspiry 阅读(23) 评论(0) 推荐(0) 编辑

摘要： Red and Black POJ - 1979There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man i... 阅读全文

posted @ 2018-11-06 16:00 Janspiry 阅读(104) 评论(0) 推荐(0) 编辑

摘要：模拟机器翻译大概题意：有M个单元均可存放一单词。但出现单元里面没有的新单词时，查询一次，如果当前内存中已存入的单词数不超过M-1，自动存储在后面；若内存中已存入M个单词，清空最早储存的单词，来存放新单词。长度为N个单词。需要查找多少次词典？思路很简单，先暴... 阅读全文

posted @ 2018-10-14 19:43 Janspiry 阅读(145) 评论(0) 推荐(0) 编辑

摘要： CodeForces 540B–填数找中位数题意：第一行 n,k,p,x,y，有n个任务，已经完成了k个任务，完成任务最大得分为p,最大得分总和是x，众多分数得分的中位数是y,问剩下的务该得多少分才能保证分数总和不大于x，而且中位数不小于y。如果不可能出现这... 阅读全文

posted @ 2018-10-14 14:36 Janspiry 阅读(116) 评论(0) 推荐(0) 编辑

摘要：贪心区间覆盖最小值POJ 2376大概题意: 从1到T区间内，必须保证每个点都有牛在工作，给出每头牛的工作时间，求需用到的最小的牛的数量，无解输出-1一开始以为组合[1,4] [5,T]不算覆盖，要[1,4],[4,T]才可以，卡了一下午。。。蠢哭思路就是... 阅读全文

posted @ 2018-10-13 21:57 Janspiry 阅读(209) 评论(0) 推荐(0) 编辑

摘要：贪心算法田忌赛马问题这个题目贪心的本质在于：*田忌只在有把握赢的情况下拿出快马和王拼，否则用最慢的马比掉王的快马最大程度削弱王的战斗力贪心策略：1，如果田忌的最快马快于齐王的最快马，则两者比。（因为若是田忌的别的马很可能就赢不了了，所以两者比）2，如果田忌... 阅读全文

posted @ 2018-10-13 20:17 Janspiry 阅读(512) 评论(0) 推荐(0) 编辑