II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组$\left<s,c,f\right>$，假如我们固定了$s$和$f$，$c$有多少种可能的取值呢？ 显然，$c$的取值等于$s\rightarrow f$的简单路径的并集的大小减$2$，因为$s$和$f$不能作为$c ...
V.[USACO17DEC]Push a Box P 思想很简单，发现任意推动箱子的时刻牛总在箱子旁，而这总共是 \(4nm\) 种状态，可以建图储存，然后在上面搜索，搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边（这个非常简单）以及牛不推箱子，从箱子的一方走到另一方的边 ...
分类：
其他好文 时间：
2021-04-07 11:24:06
阅读次数：
0
package com.easyagu.liwei.list;import redis.clients.jedis.Jedis;/** * 秒杀案例 */public class SeckillDemo { public static void main(String[] args) { Secki ...
分类：
其他好文 时间：
2021-04-07 11:07:01
阅读次数：
0
题目大意 给n个学生的邮箱地址和成绩 和成绩分界点g 名人堂人数k 统计总共发多少奖学金 按要求输出名人堂（成绩从大到小 一样成绩的话按字典序输出） 代码 #include<bits/stdc++.h> using namespace std; struct Node { string s; int ...
分类：
其他好文 时间：
2021-04-07 11:06:05
阅读次数：
0
XXVIII.[TopCoder12693]EnclosingTriangle 经典套路是固定一个点，求出所有合法的剩余两个点。 为了方便，我们将环状的图形拆开，拆成 \(4n\) 个点。然后，我们枚举一个点 \(i\) 明显发现，剩下两个点必定位于 \(i\) 两侧的一端区间内，不妨设一半是 \( ...
分类：
其他好文 时间：
2021-04-07 10:59:47
阅读次数：
0
class Solution { public: int searchInsert(vector<int> &nums, int target) { int low = 0; int high = nums.size() - 1; //为了严谨 <= while (low <= high) { in ...
分类：
其他好文 时间：
2021-04-07 10:57:40
阅读次数：
0
关于此题有一种精简的写法。 首先我们分析题面，可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等，那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度，\(di ...
分类：
其他好文 时间：
2021-04-07 10:37:30
阅读次数：
0
break、continue、goto break : break在任何循环语句的主体部分，均可用 break控制循环的流程。break用于强行退出循环，不执行循环中剩余的语句。（break语句在switch语句中的使用） public class Demo04 { public static vo ...
分类：
其他好文 时间：
2021-04-07 10:29:07
阅读次数：
0
# @Filename: search_document.py import os,re import shutil import pandas as pd import time class atom_file(object): def re_doucement(self,path,pattern ...
分类：
其他好文 时间：
2021-04-06 14:59:44
阅读次数：
0
问题： 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后：1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 Node节点 public class Node { public Integer value; pu ...
分类：
其他好文 时间：
2021-04-06 14:50:49
阅读次数：
0
