CLIII-CSDN博客

原创守护线程以及其作用

1.什么是守护线程？守护线程相对于正常线程来说，是比较特殊的一类线程，那么它特殊在哪里呢？别急，在了解它之前，我们需要知道一个问题，那就是：JVM 程序在什么情况下能够正常退出？The Java Virtual Machine exits when the only threads running are all daemon threads.上面这句话来自 JDK 官方文档，意思是：当 JVM 中不存在任何一个正在运行的非守护线程时，则 JVM 进程即会退出。2.守护线程的作用及

2021-08-04 14:35:42 956

原创前端打印页面

关于前端页面打印问题的实现```cpp```javafunction print(){ //获取当前页的html代码 var bodyhtml = window.document.body.innerHTML; //设置打印开始区域、结束区域 var startFlag = ""; var endFlag = "<!-

2021-06-30 17:59:06 109

原创 Codeforces Round #551 (Div. 2)【补题】

又是慢慢比赛的一天，快到十点的时候已经满是疲惫了，于是我当即关上电脑，从机房回到宿舍，所以又要来补题了（哭），何时才能上分上去啊。A. Serval and Bus题意：小男孩一个点钟到车站，每辆车都有来的时间和间隙，问小男孩能坐上最早的车是几点的。题解：把没班车排到大于等于男孩到车站的时间，取最小即可。#include <algorithm>#include <ios...

2019-05-05 19:45:34 144

原创 POJ1094

/**/#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>#include <cctype>#include <queue&gt...

2019-04-18 19:09:27 289

原创 Codeforces Round #552 (Div. 3) 补题

A. Restoring Three Numbers解方程题，很水。/**/#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>#include ...

2019-04-17 16:40:41 137

原创 UPC第六场【补题】

A.Birthday Cake待填坑B思路简单，先跑一遍最短路，然后加边意味着这两个点的边耗费为0，在跑一次最短路，然后删边，再用下一个跑最短路。最小的即为最优解。#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include &l...

2019-04-15 21:16:35 152

原创 AtCoder Beginner Contest 056

A.HonestOrDishonest#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>#include <queue>#includ...

2019-04-14 20:28:30 340

原创 Atcoder beginner contest 055 solution

A.Restaurant水题不解释#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>#include <queue>#include...

2019-04-12 11:34:47 161

原创 AtCoder beginner contest 053 solution

A.ABC/ARC#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>#include <queue>#include <stac...

2019-04-11 11:23:41 151

原创 Codeforces Round #550 (Div. 3)【补】

我实在是太鸡了，天天gugugu不说，题也不会写，只能开始漫长的补题生活了。A. Diverse Strings#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vec...

2019-04-10 17:05:45 133

原创 Atcoder beginner contest 052 solution

A.Two Rectangles题意：求大矩形面基，zz题思路：不解释#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>#include &lt...

2019-04-10 14:16:07 123

原创 Atcoder beginner constest 050 solution

A.Addition and Subtraction Easy题目大意：连续输入整数，字符，整数这种顺，要求你按题意求值；#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <string>#include &l...

2019-04-09 22:53:00 145

原创离散化

本篇将介绍离散化的入门离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，要的是相对大小）（6 8 9 4 离散化后即为 2 3 4 1）（要理解相对大小的意思）（6在这4个数字中排第二小，那么就把6离散化成2，与数字6本身没有关系， ...

2019-04-08 19:54:45 680

原创 Codeforces Global Round 2

好久没有写博客了，回来热热手顺便找找感觉（gugugu）这次以为下午刚打完训练赛又恰巧打的成绩不好，所以基本上没出几题（又掉了一波分），只能现在补补题了。A. Ilya and a Colorful Walk题目大概就是说从最大的两个不同颜色的距离是多少。#include <algorithm>#include <iostream>#include <cs...

2019-04-08 17:52:03 213

原创 Tak and Hotels II【倍增】

Tak and Hotels II时间限制: 1 Sec 内存限制: 128 MB提交: 140 解决: 38[提交] [状态] [命题人:admin]题目描述N hotels are located on a straight line. The coordinate of the i-th hotel (1≤i≤N) is xi.Tak the traveler has the...

2019-04-01 20:31:52 210

原创 Period II【manacher算法模板题】

Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the length of the lar...

2019-03-21 20:13:52 279

原创 K - Anniversary party【树形dp】

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...

2019-03-12 19:02:37 94

原创选择困难症__牛客网

小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值&gt;M需要注意，每类物品，至多选择1件，可以不选。输入描述:多组输入每组数据第一行输入k M(k&lt;=6,1&lt;=M&lt;=1e8)，表示有多少类...

2019-03-03 11:24:48 1027 2

原创 Airport Bus

问题 E: Airport Bus时间限制: 2 Sec 内存限制: 256 MB提交: 105 解决: 50[提交] [状态] [讨论版] [命题人:admin]题目描述Every day, N passengers arrive at Takahashi Airport. The i-th passenger arrives at time Ti.Every passenger...

2019-03-01 19:42:51 233 1

原创【数据结构】医院设置

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中，若医院建在1处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13+20+40=81„„输入第一行一个整数n，表示树的结点数。(n≤100)接下来的...

2019-02-16 02:03:32 710

原创拯救花园

#include #include #include #include #include #include using namespace std;struct node{double time;double destory;double flag;}a[105];int cmp(node x,node y){return x.flag&amp;lt;y.flag;}int ...

2018-12-20 12:21:30 1038 1

原创 9751: 差

差时间限制: 1 Sec 内存限制: 128 MB提交: 139 解决: 27[提交] [状态] [讨论版] [命题人:admin]题目描述楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。题目是这样的：给出N个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A和B，使得A-B=C，...

2018-12-17 23:07:09 564

原创【贪心】糖果传递

糖果传递时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交] [状态] [讨论版] [命题人:admin]题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入第一行一个正整数nn<=1’000’000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．输出...

2018-12-10 15:32:03 619

原创【贪心】数列极差问题【经典】

数列极差问题时间限制: 1 Sec 内存限制: 64 MB提交: 171 解决: 93[提交] [状态] [讨论版] [命题人:admin]题目描述“我就说你在忽悠我吧，我刚才问了昆士兰大学的好多魔法师，他们根本就没有一个人想过做什么时间旅行的实验，但搞笑的是，他们居然对你的理论很感兴趣，想找个时间和你做进一步的讨论。哎，我还以为他们和我一样聪明呢，想不到这么容易上当受骗。”小墨老师...

2018-12-10 14:54:29 649 1

原创【贪心】加工生产调度【经典】

【贪心】加工生产调度时间限制: 1 Sec 内存限制: 64 MB提交: 61 解决: 24[提交] [状态] [讨论版] [命题人:外部导入]题目描述有n个部件需在A、B机器上加工，每个工件都必须经过先A后B两道工序。已知：部件i在A、B机器上的加工时间分别为ai，bi。问：如何安排n个工件的加工顺序，才能使得总加工时间最短？输入第1行仅一个整数n (0<n<1...

2018-12-09 20:45:15 1788 1

原创【贪心】种树

种树时间限制: 1 Sec 内存限制: 128 MB提交: 134 解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，...

2018-12-06 19:58:48 784

原创【贪心】数列分段II

数列分段II时间限制: 1 Sec 内存限制: 128 MB题目描述对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入第一行包含两个正整数N,M，表示了数列Ai的长度与每段和的最大值；第二行包含N个空格隔开的非负整数Ai。输出仅包含一个正整数，输出最少划分的段数。样例输入复制样例数据5...

2018-12-06 13:40:03 601 4

CLIII的博客