- 博客(24)
- 收藏
- 关注
RSS订阅原创 java.net.SocketException: socket failed: EPERM (Operation not permitted)
问题描述遇见报错：java.net.SocketException: socket failed: EPERM (Operation not permitted)原因不仅要添加网络访问权限，还需要添加网络状态权限。解决方法：在AndroidManifest中添加 <uses-permission android:name="android.permission.INTERNET" />...
2022-05-12 18:15:26
719
原创 Codeforces Round #787 (Div. 3) A-G
A.Food for Animals#include <bits/stdc++.h>using namespace std;#define int long longconst int N = 2e5 + 10;#define debug(a) cout << #a << ": " << a << '\n';int t;int n,m,k;string s,ts;int a,b,c,x,y;signed main(){
2022-05-06 14:02:32
430
原创 Educational Codeforces Round 125 (Rated for Div. 2)D. For Gamers. By Gamers.
分析题意可知，当我们有人数 * 士兵攻击力 / 怪兽血量 > 怪兽攻击 / 士兵血量的时候可以获得这局的胜利，同时我们的招募花费不能多过C。即寻找满足人数 × 士兵攻击力 × 士兵血量 > 怪兽攻击力 × 怪兽血量 的最小花费。判断这个花费会不会小于C。这题的重点在于我们不对n处理，我们对花费C来做离线处理。因为C是小于1e6的，可以用ClogC的复杂度完成问题。#include <bits/stdc++.h>using namespace std;#define fi f
2022-03-23 20:37:43
540
原创 zkw线段树【模板】
#include<bits/stdc++.h>using namespace std;const int MAXN = 500005;int read(){ int x = 0,t = 1; char c = getchar(); while(c < '0' || c > '9'){if(c == '-')t = -1; c = getchar();} while(c >= '0' && c <= '9'){
2022-03-03 19:17:48
118
原创 2021第六届天梯赛cccc总决赛题解
2021天梯总决赛题解文章目录2021天梯总决赛题解L1-1 人与神 (5 分)分析代码L1-2 两小时学完C语言 (5 分)分析代码L1-3 强迫症 (10 分)分析代码L1-4 降价提醒机器人 (10 分)分析代码L1-5 大笨钟的心情 (15 分)分析代码L1-6 吉老师的回归 (15 分)分析代码L1-7 天梯赛的善良 (20 分)分析代码L1-8 乘法口诀数列 (20 分)分析代码L2-1 包装机 (25 分)分析题解L2-2 病毒溯源 (25 分)分析代码L2-3 清点代码库 (25 分)分析
2021-04-30 19:47:22
954
1
原创 E. Two Round Dances
E. Two Round DancesOne day, n people (n is an even number) met on a plaza and made two round dances, each round dance consists of exactly n2 people. Your task is to find the number of ways n people can make two round dances if each round dance consists of
2021-01-25 20:17:56
169
原创 codeforces Round #696 Div.2 ABC
被A题卡到死。。。先开始硬模拟，样例都过了wa第三个点，好久才贪心过的A。蹲墙角自闭去了。。。A. Puzzle From the Future首先我们将a的每一位都赋予1，因为如果是不冲突的情况下我们肯定更倾向于让a的每一位取1来使ab之和更大，然后我们处理冲突的时候就是判断当a的当前位取1的时候会不会存在两位相同的情况，如果存在，便将1改为0。#include <bits/stdc++.h> using namespace std;typedef pair<int,in
2021-01-22 02:34:55
200
2
原创 codeforces #693 div3 ABCDE
A - Cards for Friends长宽分别除以二，直到奇数为止。#include <bits/stdc++.h>using namespace std;int main(){ int t; int w,h,n; int num; cin >> t; while(t--){ num = 1; cin >> w >> h >> n; while(w
2021-01-06 14:20:39
144
原创 codeforces #686 div3 D.Number into Sequence 2021.1.4
codeforces #686 div3 D.Number into SequenceYou are given an integer n (n>1).Your task is to find a sequence of integers a1,a2,…,ak such that:·each ai is strictly greater than 1;·a1⋅a2⋅…⋅ak=n (i. e. the product of this sequence is n);·ai+1 is divisi
2021-01-04 04:15:21
278
原创 [算法][笔记]快速矩阵转置-板子
#include <stdio.h>#include <iostream>using namespace std;typedef struct{ int i;//行数 int j;//列数 int data;//非零元素数}Tri;typedef struct{ Tri arr[150]; int mu,nu,tu;}TS;void FastTrans(TS &T,TS S){ int i; T.
2020-11-04 15:10:03
95
原创 [算法][笔记]KMP详解-模拟
/* 实现效果：输出每一个能在父串中找到的子串的匹配起始下标 eg： 输入： son：aba parent：ababa 输出： 0 2（下标从0开始匹配aba，从2开始匹配aba）*/#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10,M = 1e6 + 10;int sonL
2020-10-30 15:32:15
131
原创 [算法][笔记]快速排序-笔记板子
快速排序#include <bits/stdc++.h>using namespace std;#define mian mainconst int N = 1e5 + 10;long long int q[N];void quick_sort(long long int q[],int l,int r){ if(l >= r) return ; int x = q[l + r >> 1],i = l - 1,j = r + 1; whi
2020-10-30 00:09:47
103
原创 每日一题4.14 P2895 [USACO08FEB]Meteor Shower
P2895 [USACO08FEB]Meteor Shower S题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her s...
2020-04-18 23:37:55
293
原创 每日一题 4.10 P1088 火星人
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这...
2020-04-12 00:37:38
284
原创 每日一题 4.8 P1090 合并果子 / [USACO06NOV]Fence Repair G
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。...
2020-04-12 00:30:15
126
原创 每日一题 4.6 P1024 一元三次方程求解【二分】
题目描述有形如：ax3+bx2+cx1+dx0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100−100至100100之间)，且根与根之差的绝对值\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后22位。提示：记方程f(x)=...
2020-04-11 23:47:03
427
原创 每日一题 4.4 P2678 跳石头【二分】
P2678 跳石头题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能...
2020-04-11 23:26:58
169
原创 4.2每日一题 数列分段 【二分】
每日一题####P1182 数列分段 Section II题目描述对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N，现要将其分成 MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1 要分成 3 段。将其如下分段：4 2\4 5\1第一段和为6，第 22 段和为 9，第 33 段和为 1，和最大值为 9...
2020-04-05 13:12:56
252
原创 博弈论模型总结
博弈论总结几种模型均存在奇异局面，即双方均采取最优策略，若处于奇异局面，必败。巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。分析当总个数小于等于m的时候，先手胜。当总个数为m + 1的时候，后手胜。当总个数为m + 2的时候，先手可使后手面对m + 1局面，先手胜。可推断，若总个数为k *（m + 1）,后手胜。若总个数为k...
2020-02-08 02:12:25
1009
原创 龟兔赛跑（动态规划）
题目描述据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫于舆论压力，只能接...
2019-12-19 20:08:52
495
原创 杭电- Switch Game
题目描述There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change th...
2019-12-15 16:46:24
210
原创 杭电-人见人爱A-B（C语言版本）
题目O - 人见人爱A - B题目描述参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下） 呵呵，很简单吧？输入每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=...
2019-12-06 10:14:08
839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人