Kyrie_10-CSDN博客

原创 mpimg.imread 和 Image.open

importmatplotlib.imageasmpimgmpimg.imread读出来的值为0-1fromPILimportImageImage.open读出来的值为0-255

2021-06-30 16:33:45 2308

给原点到其他所有点的路径长度，问所有边权之和是多少，边权可以为负。路径从小到大排序，当前位置右边乘（n-i）当前位置（i）及其左边，减去1，也即是减去那条直接相连的路。得到经过该差值的边数总和。注意爆int，要加上1ll*。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 5;ll a[maxn];int main(){ int t,

2021-06-29 21:20:19 343

原创 GDCPC2021概率题

#include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef long long LL;double total = 0;double vvv = 0;int cnt[3];void dfs(int step, int last, double p){ for (int i = 0; i < 3; ++i) ...

2021-06-20 22:20:52 639 1

原创哈夫曼树构造（优先队列）

#include <bits/stdc++.h>using namespace std;string a;int ans, t[200];priority_queue<int> v;signed main(){ cin >> a; for (int i = 0; i < a.length(); i++) t[a[i]]++; for (int i = 'a'; i <= 'z'; i++) ...

2021-06-20 19:32:30 264

原创线性求组合数C(n,m)n固定（使用逆元）

#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 1, mod = 1e9 + 7;unsigned int C[N], g[N];int main(){ int n, ans = 1; scanf("%d", &n); C[0] = g[0] = g[1] = 1; //逆元 for (int i = 2; i < n / 2 + 1; ++i) .

2021-06-19 20:44:27 218

原创 csv文件列数不同，python（pandas）读取并删除nan值

先获取列数最多的那一行对应列数，填充进列名称中，按最大列数读取csv文件。接着把数值转float，最后删除nan值。import numpy as npimport pandas as pdcsv_file = ''with open(csv_file, 'r') as temp_f: lines = temp_f.readlines() for l in lines: column_count = len(l.split(',')) + 1 lar

2021-05-28 16:45:30 2898

原创 1527C - Sequence Pair Weight

找出所有子串中a[i]==a[j]a[i]==a[j]a[i]==a[j]的数量dp[i]dp[i]dp[i]表示以位置iii结尾的子串答案总和dp[i]=dp[i−1]+∑j(a[j]==a[i])dp[i]=dp[i-1]+\sum{j(a[j]==a[i])}dp[i]=dp[i−1]+∑j(a[j]==a[i])jjj代表可以选的子串左端点范围数组为1e51e51e5，答案爆int，使用long long使用map复杂度为O(nlogn)O(nlogn)O(nlogn)#include

2021-05-26 21:00:02 154

原创 C++ accumulate累加操作

std::accumulate(first,last,init,op)[first,last)为查询区间init为结果初始值op为二进制运算函数，一般不会用到。例子：#include <iostream>#include <vector>#include <numeric>#include <string>#include <functional>int main(){ std::vector<...

2021-04-28 20:15:57 456

原创 sort bool cmp runtime error 问题

排序，奇数在前，偶数在后。bool cmp(int x, int y){ return x % 2;}会导致runtime error，更换为bool cmp(int x, int y){ if (x % 2 && y % 2) return false; return x % 2;}顺利AC原因是如果两个数都为奇数，返回true，排序的指针会不断后移，导致越界。所以如果两个元素相同，需要返回false。...

2021-04-18 11:33:50 171

原创牛客练习赛22 C-简单瞎搞题（bitset）

bitset类似于bool类型的数组，一个元素占1bits，空间得到极大优化。std::bitset<16> foo;std::bitset<16> bar (0xfa2);std::bitset<16> baz (std::string("0101111001"));foo: 0000000000000000bar: 0000111110100010baz: ...

2018-07-14 17:12:14 410

原创 poj1331(strtol进制转换)

MultiplyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6018 Accepted: 3123Description6*9 = 42" is not true for base 10, but is true for base 13. That i

2018-02-25 10:53:57 293

原创求n!(poyhon、java、c)

链接：https://www.nowcoder.net/acm/contest/75/E来源：牛客网给定一个整数N（0≤N≤10000），求取N的阶乘输入描述:多个测试数据，每个测试数据输入一个数N输出描述:python代码每组用一行输出N的阶乘import matha=int(input())print(math.factorial(a))或者

2018-02-05 03:59:55 313

原创 poj1601（拓展欧几里得）

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 122558 Accepted: 26032Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

2018-02-05 02:23:33 346

原创斯特林公式求 n!

链接：https://www.nowcoder.net/acm/contest/75/A来源：牛客网题目描述夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行，每一行有一个整数n(0输出描述:输出n！在

2018-02-05 00:53:28 1096

原创 hdu4474（BFS）

Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6541 Accepted Submission(s): 1531Problem Descriptio

2018-02-04 00:48:36 332

原创 hdu2586（最近公共祖先）LCA+RMQ

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19817 Accepted Submission(s): 7756Problem DescriptionThere are

2018-02-03 22:41:22 402

原创埃拉托斯特尼筛法和欧拉筛法

//O(nlognlogn)bool f[N];void isprime() { memset(f,false,sizeof(f)); f[1]=f[0]=true; for (int i=2;i<N;i++) { if (f[i]==false) for (int j=i*i;j<N;j=j+i) f[j]=true; }}//速度大

2018-02-02 17:03:46 348

原创 hdu1269（求强连通分量个数裸tarjan）

迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19015 Accepted Submission(s): 8327Problem Description为了训练小希的方向感，Gardon建立了

2018-02-02 01:01:23 370

原创 hdu4902（线段树修改区间值）这个代码不够简洁

Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2520 Accepted Submission(s): 1144Problem DescriptionThere is an

2018-02-01 20:04:01 279

原创 hdu1394（树状数组）最小逆序对数

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22426 Accepted Submission(s): 13351Problem Description

2018-01-31 02:39:03 431

原创 hdu1166（树状数组）前缀和问题

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106214 Accepted Submission(s): 44635Problem DescriptionC国的死对头A国这段时间正在进行军事

2018-01-31 00:21:30 222

原创 poj1988（并查集）

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 26476 Accepted: 9264Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playi

2018-01-30 23:24:56 302

原创 poj1200（字符串Hash）

Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30686 Accepted: 8503DescriptionMany people like to solve hard puzzles some of which may lead

2018-01-30 22:40:57 268

原创 hdu2191(多重背包)

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33149 Accepted Submission(s): 13924Problem Description

2018-01-16 23:32:08 326

原创 hdu1114（完全背包）

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28942 Accepted Submission(s): 14565Problem DescriptionBefore ACM ca

2018-01-16 22:49:08 284

原创 hdu2546（01背包）

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35657 Accepted Submission(s): 12243Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，

2018-01-16 21:19:03 291

原创 hdu1846（巴什博弈）

Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13121 Accepted Submission(s): 8881Problem Description十年前读大学的时候，中国每年

2017-12-29 00:08:03 295

原创前缀和（推一下公式）

题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j )dist就是储物点间的距离。输入描述:第一行两个数表示n,m第二行n-1个数，第i个数表示第i个储物点

2017-12-16 00:17:29 670

原创集合中的质数（容斥原理&&位操作）

题目描述给出一个集合和一个数m。集合里面有n个质数。请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。输入描述:第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。输出描述:输出一个整数，表示符合要求的正整数的个数。示例1输入3 375 7 13输出

2017-12-15 23:47:45 903

原创给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~

题目描述给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述:第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。输出描述:输出一个整数，表示答案示例1输入4 21 23 4输出1

2017-12-15 23:28:24 10774

原创给个n，求1到n的所有数的约数个数的和~

题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5说明样例解释：1有1个约数12有2个约数1,23有2个约数1,3备注:n 思路：从1-n枚举约数#include#incl

2017-12-15 22:13:02 2763

原创 poj1780（模拟+回溯）

CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2696 Accepted: 937DescriptionKEY Inc., the leading company in security hardware, has developed a new

2017-11-29 16:40:06 383

原创 poj2389（java大整数相乘）

Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:15480 Accepted: 7941DescriptionBulls are so much better at math than the cows. They can multiply

2017-11-27 23:48:08 364

原创转换十六进制数

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 10005#define

2017-11-27 23:36:34 329

原创 poj2259(队列)

Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:5342 Accepted: 1826DescriptionQueues and Priority Queues are data structures which are known to

2017-11-27 20:16:17 649

原创 poj2082（单调栈）

Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5256 Accepted: 2664DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . },

2017-11-27 18:32:21 654

原创三角形三中线求面积

点击打开链接#includeusing namespace std;int main(){ double a,b,c; while(scanf("%lf%lf%lf",&a,&b,&c)!=EOF) { if(a>0&&b>0&&c>0&&(a+b-c)>0&&(a+c-b)>0&&(b+c-a)>0) { double p=a+b+c

2017-08-10 22:02:33 2720

Kyrie_10的博客