- 博客(38)
- 收藏
- 关注
原创 Excel打开xlsx、csv后空白解决方法
问题描述我的Excel2016打开之后一片空白,什么数据、操作都不能用,都是灰色的。解决方法1、打开注册表,"win键"+"R"然后输入regedit2、 修改注册表信息在最上面的搜索框搜索对应的目录信息,这三个目录下的都修改即可。HKEY_CLASSES_ROOT\Excel.csv\shell\Open\commandHKEY_CLASSES_ROOT\Excel.Sheet.12\shell\Open\commandHKEY_CLASSES_ROO.
2021-08-11 10:18:00
4141
原创 DNA【hash_map】【中石油个人训练赛】
题目描述小X身为奆老,兴趣爱好广泛,他还非常喜欢研究DNA序列……小X进行了一项关于DNA序列研究,发现人某条染色体上的一段DNA序列中连续的k个碱基组成的碱基序列与做题的AC率有关!于是他想研究一下这种关系。现在给出一段DNA序列,请帮他求出这段DNA序列中所有连续k个碱基形成的碱基序列中,出现最多的一种的出现次数。输入第一行为一段DNA序列,保证DNA序列合法,即只...
2019-09-19 20:19:51
302
原创 B. Rolling The Polygon【The 2019 Asia Yinchuan First Round Online Programming】
题目链接:https://nanti.jisuanke.com/t/41286计蒜课区域赛网络赛:The 2019 Asia Yinchuan First Round Online Programming样例输入440 02 02 20 21 130 02 11 21 150 01 02 21 3-1 20 060 03 04 12 2...
2019-09-01 11:24:38
257
原创 【中国剩余定理】洛谷P3868 [TJOI2009]猜数字
题目描述现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。格式输入输入数据的第一行是一个整数k,(1 ≤ k ≤ 10)。接下来有两行,第一行是:a1,a2,...,ak,第二行是b1,b2,...,bk...
2019-08-21 14:32:09
253
原创 Überwatch【动态规划】
题目描述The lectures are over, the assignments complete and even those pesky teaching assistants have nothing left to criticize about your coding project. Time to play some video games! As always, your...
2019-08-19 10:27:04
273
原创 【牛客多校第十场】Coffee Chicken
题目描述Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to the Fibonacci soup --- today's soup is made by mingling yesterday's soup and the day before yeste...
2019-08-18 10:51:26
286
原创 知识点
目录Ⅰ:快速幂Ⅱ:欧拉筛Ⅲ:唯一分解定理Ⅳ:拓展欧几里得Ⅴ:队列、栈Ⅵ:快读一:【快速幂】1.用于解决数据过大的题目2.对某一数据的不断取模可以用到快速幂3.要理解对数据的取模(mod)代码void quick(int a,int b,int mod){ ans=1; while(b) { if(b...
2019-08-12 13:14:10
213
原创 MUSICAL CHAIRS【中石油组队训练】
题目描述Musical chairs is a game frequently played at children’s parties. Players are seated in a circle facing outwards. When the music starts, the players have to stand up and move clockwise round ...
2019-08-10 10:03:26
306
原创 【中石油】【HDU】Simple Addition expression
杭电上也有这道题:传送门(HDU 2451)题目描述A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughers and singing from the hal...
2019-08-07 13:27:24
230
原创 自动完成 APP【字典树+dfs】
题目描述奶牛 Bessie 很喜欢用手机上网聊天,但她的蹄子太大,经常会按到好几个键造成不必要的麻烦(丢死人了,你下辈子还是不要当奶牛了)。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线词典来获取词库(词库的来源是 Bessie 常用的 n 个单词),并且有着自动补全的功能。当 Bessie 想打出她的一个常用单词时,她只需输入这个单词的某...
2019-08-05 16:59:34
244
原创 【模板】可持久化线段树 1(主席树)
题目描述如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入格式第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个整数,表示这个序列各项的数字。接下来M行每行包含三个整数l, r, kl,r,k, 表示查询区间[l, r][l,r]内的第k小值。输出格式输出包含k行,每行1个整数,依次表示每一次查询的结果输入样例...
2019-08-02 20:25:01
117
原创 【模板】矩阵快速幂
题目描述给定n*n的矩阵A,求A^k输入格式第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7样例输入2 11 11 1样例输出1 11 1题目分析:模板题,忘了可以时长看看加深...
2019-08-01 15:11:06
229
原创 【线段树】树状数组 1 :单点修改,区间查询
题目描述输入格式输出格式对于每个2 l r操作输出一行,每行有一个整数,表示所求的结果。样例输入3 21 2 31 2 02 1 3样例输出6题目分析:这应该是一道最基本的线段树了,就是对区间上的修改和求和,我写的代码也是从网上找的模板,建树的时候是递归到最底层也就是叶子节点,然后向上回溯,每一个节点都记录了一段区间以及区间的和...
2019-07-29 13:55:22
494
原创 Magic Line【牛客比赛】
题目描述There are always some problems that seem simple but is difficult to solve.ZYB gotNdistinct points on a two-dimensional plane. He wants to draw a magic line so that the points will be divi...
2019-07-26 10:42:48
198
原创 2019上海市高校大学生程序设计邀请赛--小花梨的取石子游戏【思维】
题目描述小花梨有n堆石子,第i堆石子数量为ai,n堆石子顺时针编号为1−n(如图)。游戏将进行n轮,每轮游戏单独进行,互不干扰,每轮初始时第i堆石子数目为ai。第i轮从编号为i的那堆石子为起点,顺时针来取石子。两人轮流取石子,不可不取,最少取一个石子,最多把当前这一堆取完,只有取完一堆后才走到下一堆石子。走完一圈后石子都被取完,不能取石子的人就失败。假设两人以最优策略进行取石子操作,请分...
2019-05-19 15:13:22
193
原创 Little Sub and Counting【思维】
题目描述Little Sub likes Math. Now he has a simple counting problem for you.Given an positive integer sequence A, for each Ai , Please calculate how many elements Aj in the sequence satisfi ed AiAj &g...
2019-05-07 15:42:58
207
原创 【简单二分】Two Point I
题目描述有两个从小到大排好序的序号a和b,长度均为n。要求选择两个数i、j,满足a[i]+b[j]<=m的情况令a[i]+b[j]尽可能大。输出a[i]+b[j]的最大值输入输入一个正整数n、m,表示数组的长度、m如上面题面所说 。第2行输入a数组。第3行输入b数组。输出输出答案。样例输入4 101 3 5 92 8 9 10...
2019-03-23 15:07:52
162
原创 【第8届蓝桥杯省赛】分巧克力
【二分】题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或...
2019-03-21 21:10:56
499
原创 【杭电】-人类史上最大最好的希望事件
题目连接:人类史上最大最好的希望事件这题就是个斐波那契的一个变形数列,只不过是把每一个数变成它的平方,再根据题意做就可以了。挺简单的不过要注意的是这些数非常的大,要不断的对题目给出的数进行取余。由于数据很大,所以要进行打表,打表的方式是打出这个数之前的所有数的和,存放在一个数组里,最后求的时候只要做个差就行了,但要注意的是作差时可能为负数,所以加上mod在对mod取余。 Proble...
2019-03-16 21:10:04
786
原创 【bfs】-超级无敌简单题
这个题是杭电上的一道题,今天刚做完就过来总结一下。说实话这道题不算个难题,一般题吧!这个题的数据挺大的要你求150000个“鸽子数”,并且查寻的次数最多为100000,显然如果直接两个for循环,必然会超时的,所以就应该用打表的方法来做。这道题也相当于是一道bfs的题了,拥暴搜的方法就能做出来。题目连接:超级无敌简单题Problem Description通常来说,题面短的题目一般都...
2019-03-16 19:54:33
237
原创 Invitation Cards
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They...
2019-03-16 12:20:57
188
原创 QS Network
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each oth...
2019-03-14 20:38:55
142
原创 Visible Lattice Points
A lattice point (x,y) in the first quadrant (xandyare integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x,y) does not pass throu...
2019-03-14 20:21:28
191
原创 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系...
2019-03-14 20:11:40
144
原创 Brainman
BackgroundRaymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even count Poker card...
2019-03-14 20:04:57
287
原创 Divisors
Your task in this problem is to determine the number of divisors ofCnk. Just for fun -- or do you need any special reason for such a useful computation?InputThe input consists of several insta...
2019-03-12 16:56:15
305
原创 Emotes
There are nemotes in very popular digital collectible card game (the game is pretty famous so we won't say its name). The i-th emote increases the opponent's happiness by aiunits (we all know that ...
2019-03-12 16:41:40
835
原创 Watering System
Arkady wants to water his only flower. Unfortunately, he has a very poor watering system that was designed for nflowers and so it looks like a pipe with nholes. Arkady can only use the water that f...
2019-03-12 16:33:55
340
原创 Oil Deposits
这题不多解释了,挺简单的,直接上代码了:先付一下题目链接:Oil Deposits#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<stdlib.h>using namespace std;int n,m;c...
2019-03-06 20:47:11
162
原创 简单搜索—dfs
最近刚刷了几套有关搜索的题目,我也是初学者,没什么经验,但我也想总结一番,让自己再加固一下自己对新知识的了解,dfs主要讲的是不断地向下搜索,用递归的方式自己调用自己,深搜直到到找出所有答案为止,当然递归这种方式是很难让人理解的,看不清他是怎么跑的这个循环,但我们静下心来一步一步的去看,也是可以看懂的。附一道题目:棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区...
2019-03-06 20:41:39
155
原创 奇数魔性矩阵
奇数的魔性矩阵其实挺好玩的,就是我们小时候经常玩的给你一个方格,不管你是横向加还是纵向加或是斜对角线相加起来它们的和是不变的,和是相同的。是不是会很好玩呢!现在我们就编程出这个好玩的游戏。给这个方形矩阵添加数字是按这样的原则的。首先现在第一行中间位置放1,然后下一个数字是当前数字的右上方位置,如果右上方超过了方形的边界,这是我们就把这个矩阵看成是上下相连左右相连,继续放在他的右上方。如有右上方有数...
2019-03-03 13:34:32
567
原创 【欧拉筛】素数-基础
求一个数是不是素数,我们最开始用到的方法是从2开始跑到这个数的前一项,如若这些数都不能被这个数整除,那么就称这个数是素数 。素数的概念是除了1和它本身之外不再有其他因数(除了1),我们称这样的数为素数。如果我们就按一般思路去实现求解这个数是不是素数,那么会用for循环从2开始跑到这个数的前一项,每个数都进行这样的操作,显然时间复杂度太高了,肯定会超时。这时我们就用一种快速的方法来判断一个数是不是素...
2019-03-03 13:18:20
812
原创 B-统计难题【字典树】
题目描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问...
2019-03-02 21:03:11
391
原创 A - 过山车
题目描述:RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做part...
2019-02-18 21:09:28
301
原创 【快速幂】
【快速幂】1.用于解决数据过大的题目2.对某一数据的不断取模可以用到快速幂3.要理解对数据的取模(mod)心得:我认为快速幂就是一种解题的方法,不要想复杂了,快速幂也不是很难理解,这只不过就给我们提供解题思路,只要能把模板牢记于心,就能对快速幂掌握于心,灵活运用了。下面附一快速幂道题目:题目链接:问题A:【快速幂】a^b题目描述:求 a 的 b 次方对 p 取模的值,其中 1≤a,...
2019-02-18 21:00:26
333
原创 一个人的旅行
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可...
2019-01-22 20:16:56
150
原创 问题 C: 【贪心】喷水装置3
题目描述长L米,宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上(离两边各W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入输入包含若干组测试数据。第一行一个整数T表示数据组数;每组数据的第一行是整数n、L和W(n≤15000);接下来的n行,每行包含两个整数,给出一个喷头的位...
2018-12-06 21:40:04
217
原创 N-产生冠军
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。Inp...
2018-12-04 15:30:32
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人