题目大意: 给定n个顶点m条有权值的边。除了第n个点外每个顶点上有一头牛。有k个顶点上有美味值为y[i]的草。每头牛都需要到达点n,且在路上可以吃有且仅有的一捆草,如果这样需要走的路程比最短路程多的部分不超过该草的美味值。判断每头牛是否能吃到草。 2<=n<=50,000; 1<=k<=n; 1<= ...
分类:
其他好文 时间:
2020-01-22 18:37:51
阅读次数:
61
相对排名。题意很简单,给一个数组表示一堆运动员的名次,请输出他们的相对排名,前三名需要有一些改动。例子如下, Input: [5, 4, 3, 2, 1] Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] Explana ...
分类:
其他好文 时间:
2020-01-14 09:30:02
阅读次数:
71
配置 control 文件: load data characterset utf8 append into table role_res_gold fields terminated by ';' TRAILING NULLCOLS ( F_USERNAME , F_RES_TYPE , F_IN ...
分类:
数据库 时间:
2020-01-05 20:37:33
阅读次数:
225
题目大意: 给定一棵节点数为n的树,每两点之间的关联度为两点路径上权值最小的边。q次查询,每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法: 数据范围考虑排序后离线操作。 显然,对于每个点,符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> ...
分类:
其他好文 时间:
2020-01-04 10:23:47
阅读次数:
93
USACO DEC 2019 参赛总结(2019 12 13~2019 12 16) 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点,m条边的无向图,每一条边都有一个最大流量f和一个价格c(1=f的边建图,跑Dijkstra即可,时间复杂度O( ...
分类:
其他好文 时间:
2019-12-29 22:00:34
阅读次数:
97
MySQL批量插入数据: 假设现在已经存在表 websign_gold_ticket(id, ticket, ticketType, used) 1. 创建存储过程 2. 调用存储过程, 插入数据 SQLServer批量插入数据(未测试): ...
分类:
数据库 时间:
2019-12-17 23:54:39
阅读次数:
170
栈模拟,哈希 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline u in() { u x(0),f(1); char s(ge ...
分类:
其他好文 时间:
2019-11-09 22:01:18
阅读次数:
72
原文地址:A Real-World Comparison of Front-End Frameworks with Benchmarks (2018 update) 原文作者:Jacek Schae 译文出自:掘金翻译计划 本文永久链接:https://github.com/xitu/gold-mi ...
分类:
其他好文 时间:
2019-11-05 13:36:29
阅读次数:
100
原题链接在这里:https://leetcode.com/problems/path-with-maximum-gold/ 题目: In a gold mine grid of size m * n, each cell in this mine has an integer representin ...
分类:
其他好文 时间:
2019-11-04 13:51:41
阅读次数:
89
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m ...
分类:
其他好文 时间:
2019-11-03 20:34:00
阅读次数:
101