码迷,mamicode.com
首页 >  
搜索关键字:poj 3009    ( 20310个结果
The lazy programmer POJ - 2970
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类:其他好文   时间:2021-06-19 18:48:51    阅读次数:0
什么是swagger,一篇带你入门
一、前言 在前后端分离开发的过程中,前端和后端需要进行api对接进行交互,就需要一个api规范文档,方便前后端的交互,但api文档不能根据代码的变化发生实时动态的改变,这样后端修改了接口,前端不能及时获取最新的接口,导致调用出错,需要手动维护api文档,加大了开发的工作量和困难,而swagger的出 ...
分类:其他好文   时间:2021-06-15 18:13:23    阅读次数:0
POJ 1609
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:其他好文   时间:2021-06-13 10:26:23    阅读次数:0
# springcloud-eureka-feign-mybatis-seata ### 整合步奏
springcloud-eureka-feign-mybatis-seata 整合步奏 1.下载seata-server,修改seate-server配置 2.client端(你自己的项目)拷贝seate-server中的file.conf, registry.conf 加入自己项目 3.数据源代理 ...
分类:编程语言   时间:2021-06-11 19:16:48    阅读次数:0
POJ 2311 Cutting Game 题解
前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸,两名玩家轮流行动。 在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动,求先手是否能获胜。 \ ...
分类:其他好文   时间:2021-06-02 15:34:31    阅读次数:0
Georgia and Bob POJ - 1704
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类:其他好文   时间:2021-06-02 11:09:23    阅读次数:0
A Simple Problem with Integers POJ - 3468
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类:其他好文   时间:2021-05-24 10:15:07    阅读次数:0
poj 2279 Mr. Young's Picture Permutations(杨氏矩阵+钩子公式)
http://poj.org/problem?id=2279 题意: 一共有n个人,要求第i行放置ai个人,且每一行从左往右人的编号递增,每一列从上往下人的编号递增,问有多少种放置方式。 杨氏矩阵: 由1——n的n个数组成,对于每一个位置,要么这个位置没有元素,要么这个元素的左方和上方都有元素,且元 ...
分类:其他好文   时间:2021-05-24 04:36:14    阅读次数:0
POJ1149 - PIGS - 网络流最大流 - 构图
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类:其他好文   时间:2021-05-24 03:46:14    阅读次数:0
Mybatis_20_结果集映射 resultMap 复杂类型使用(一对多的处理)
结果集映射 resultMap 复杂类型使用(一对多的处理) - association 关联 [多对一] 多个学生对应一个老师 - connection 集合 [一对多] 一个老师对应多个学生 - javaType 和 ofType javaType 用来指定实体类中的某个属性的类型 ofType ...
分类:其他好文   时间:2021-05-24 01:42:09    阅读次数:0
20310条   1 2 3 4 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!