整理思路:前边的大于等于后边的 VI II 后边的大于前边的 IV (这种按一个位数走)function romanChangeNum($roman) { $array = ['I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100, 'D' => 5 ...
分类:
其他好文 时间:
2020-04-23 19:26:13
阅读次数:
74
题目链接:https://codeforces.com/contest/1343/problem/D、 解题思路:差分来借,具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类:
其他好文 时间:
2020-04-23 19:21:27
阅读次数:
62
from multiprocessing import Process, JoinableQueueimport timeimport randomdef producer(name, food, q): for i in range(5): data = '%s生产了%s%s' % (name, ...
分类:
其他好文 时间:
2020-04-23 18:59:40
阅读次数:
38
"题目链接OvO" 题目大意 给一个长度为偶数且每个元素不大于$k$的正整数序列,你可以让任意一个元素修改为一个不大于$k$的正整数,求使每对$a_i$和$a_{n i+1}(i\leq \frac{n}{2})$的和都相等的最小修改次数。 分析 ...
分类:
其他好文 时间:
2020-04-23 12:07:35
阅读次数:
79
题目: 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11, ...
分类:
其他好文 时间:
2020-04-23 01:12:01
阅读次数:
102
Redistricting 计 $$ P_i = \sum_{j=1}^{i}[S_i=\texttt{H}] [S_i=\texttt{G}] $$ 计 $F_i$ 为考虑了 $[1,i]$ 这个前缀的最优解,那么 $$ F_i = \min_{i K+1<j<i} F_j + [P_i \le ...
分类:
其他好文 时间:
2020-04-23 01:11:19
阅读次数:
78
1. 切换源 $ gem sources -l $ gem sources --remove https://rubygems.org/ $ gem sources -a https://ruby.taobao.org/ 2. 测试是否成功 gem sources –l 3.开始安装 rvm cur ...
分类:
其他好文 时间:
2020-04-22 22:58:08
阅读次数:
120
1.双指针 双指针解决数组,字符串,二分搜索,链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum,right ;否则left++; 1.2最小子串(双指针 ...
分类:
其他好文 时间:
2020-04-22 22:52:53
阅读次数:
81
Leetcode 560 Subarry Sum Equals K Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equ ...
分类:
其他好文 时间:
2020-04-22 20:19:06
阅读次数:
65
一、先算出各位数字之和 解析:因为不知道n是几位,所以只能用 n=n/10;n%10来统计每一位数字是多少 1 #include <stdio.h> 2 3 int main() 4 { 5 int n; 6 int sum=0; 7 scanf("%d",&n); 8 while(n>0) 9 { ...
分类:
其他好文 时间:
2020-04-22 20:14:44
阅读次数:
162