https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
一、什么是链表 线性表的链式存储又称之为单链表，他是通过内存中任意一块区域来存储数据元素的，为了让每一块的元素建立逻辑关系，我们把每一块的数据存储单元分为两个部分，第一个部分为数据部分，第二个部分为指向下一个节点的指针，所以在插入和删除的时候，链表不需要对元素大量的进行移动，只需修改指针即可。 二、 ...
分类：
其他好文 时间：
2020-07-11 19:02:59
阅读次数：
45
gate 差分约束系统用来解决： 给出$n$个变量$x_1...x_n$，$m$个形如$x_i-x_j \le k$（$k$为任意常量）的式子， 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$，发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] ...
分类：
编程语言 时间：
2020-07-11 12:24:37
阅读次数：
72
有的时候没有什么毅力，也很浮躁，写题也写不出所以然 记录一些自己想出来的 1 #include <math.h> 2 #include <stdio.h> 3 int main() 4 { 5 int n; 6 char c; 7 scanf("%d %c", &n, &c); 8 int bott ...
分类：
其他好文 时间：
2020-07-11 00:11:14
阅读次数：
46
题目背景 lty 看着手机上播放的《Re:从零开始的异世界生活》，心中对ナツキ?スバルナツキ?スバル的厌恶值持续增加，对于レム、?レム、?的下场十分心痛，看到ナツキ?スバルナツキ?スバル被ペテルギウス?ロマネコンティペテルギウス?ロマネコンティ虐待，心中自然极爽。但男主ナツキ?スバルナツキ?スバル ...
分类：
其他好文 时间：
2020-07-10 13:22:20
阅读次数：
71
以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习） 对于一个网络 \(G=(V, ...
分类：
其他好文 时间：
2020-07-10 10:05:23
阅读次数：
56
把数组中所有的奇数放到偶数的左边不在意顺序 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int N; int a[maxn]; int main() { scanf("%d", &N); for(i ...
分类：
编程语言 时间：
2020-07-10 09:21:57
阅读次数：
79
在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。 解题思路： 排序方式与数字比较没什么不同，先遍历比较找出最大的字符串，与第一个字符串进行交换，然后剩下的进行比较找出最大的字符串与第二个交换.... 需要主机的就是字符串的比较采用strcmp接口，返 ...
分类：
编程语言 时间：
2020-07-09 19:42:59
阅读次数：
65
Stones Alice and the List of Presents Labs Alice and the Doll Alice and the Unfair Game A、Stones 题意： 给出三种石头分别$a$，$b$，$c$个，每次拿石头的时候只能拿$1$个第一种石头和$2$个第二种 ...
分类：
其他好文 时间：
2020-07-08 13:08:46
阅读次数：
53
题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input ...
分类：
其他好文 时间：
2020-07-08 01:39:13
阅读次数：
90
