- 博客(100)
- 收藏
- 关注
RSS订阅原创 CSS3零散知识整理
CSS3 animation 属性一览理解animation中的steps函数：steps函数详解 ☞ 打字机效果案例"动画"梳理2D变换（transform）3D变换（transform）transitionanimation此博客为自我整理，忘到哪写到哪，本人菜弟弟，不喜勿喷，欢迎纠错，谢谢!未完待续…...
2022-03-29 17:01:59
269
原创 Python 中的取余与取整操作
%：对于正数的取余操作，跟其他的语言没有什么区别，在这里重点说一下负数的取余：print (-5%3)#输出 1#仅有一负号时，在负无穷到-5之间找到一个数能被3整数,最接近于-5的数是-6,所以-5 - (-6) print (5%-3)#输出-1#仅有一负号时，在5到正无穷之间找到一个数能被-3整数,最接近于5的数是6,所以5 - 6// ：这个是取整符...
2019-05-07 21:00:13
16172
1
原创 Python 中如何实现多组的输入输出
多组数据的输入：while True: try: a,b,c=map(int,input().split()) print(a+b+c) except: break实现特定的次数的输入：n=int(input())print (n,type(n))i=0while i < n: a,b,c=map(...
2019-05-07 20:06:01
12070
2
原创 逆波兰表达式求值 解题报告
逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2）*（5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。输入格式:在一行中输入1个算式。相邻的符号（操作数或运算符）用1个空...
2019-03-26 19:24:38
910
原创 笛卡尔树 解题报告
笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N（≤1000），为树中结点的个数。随后N行，每行给出一个...
2019-03-26 17:17:38
576
原创 二叉搜索树的结构 解题报告
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后，...
2019-03-26 15:58:03
618
原创 部落 解题报告
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]⋯P[K]其中K是小圈子...
2019-03-26 10:46:39
277
原创 图着色问题 解题报告
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和...
2019-03-26 09:34:20
3164
原创 重排链表 解题报告
给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤105)。结点的地址是5位非负整数，NULL地址用−...
2019-03-26 09:26:50
822
原创 整除光棍 解题报告
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
2019-03-26 08:49:38
1277
原创 拯救007（升级版） 解题报告
题目：在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0,...
2019-03-21 10:12:00
1826
原创 Find More Coins 解题报告
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,...
2019-03-19 17:19:59
299
原创 城市间紧急救援 解题报告
https://blog.csdn.net/NCC__dapeng/article/details/84314862内容都在这篇我之前写的博客里。这里说一下比赛时WA的地方，就是在计算种类的过程出现了错误，下面给出WA代码与AC代码以便更好的分析。WA代码：#include <bits/stdc++.h>using namespace std;typedef lo...
2019-03-19 11:14:44
553
原创 玩转二叉树 解题报告
天梯赛虽然落选，但依旧会努力的继续往前走，挫折不代表终点，而是浴火重生的新的起点，共勉！题目大意：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍...
2019-03-19 10:44:03
1005
原创 Children's Game UVA - 10905 解题报告
题目大意：给你N个数，让你把他们连接起来，使他们连起来的数最大。思路：这个题目是贪心算法，重点比较的是第一位的大小，然后交了一发WA了，然后看了看题解，发现自己的排序标准错了，不能看s>s1，而是要看s+s1>s1+s，改完之后AC。注意这里使用string来储存数字，目的就是方便比较。一个很实用的小技巧。下面给出一组样例，如果不按上述的排序方法，此样例便无法通过。2...
2019-03-14 10:44:47
183
原创 Crane UVA - 1611 解题报告
题目大意：输入一个1—n的排列，用不超9的6次方的操作把他变成升序，每次操作都可以选一个长度为偶数的连续区间，交换前一半后一半。紫书提示：2n次操作就够了。思路：这道题要注意审题，因为人家没说必须要求最简，在规定次数内弄完就行。。。本来就是对的，因为感觉不是最简，花里胡哨改了一个小时，看完题解崩溃了QAQ。先判断自己所选的区间是不是在所选范围内，如果可以，则直接进行交换，如果不可以，则利用...
2019-03-11 23:09:16
223
原创 Party Games UVA - 1610 解题报告
题目大意：自己写一个串S，使得题中给出串一半小于等于S，另一半大于S，如果有多解，输出字典序，最小的。思路：一道十分细节的题目，里面的细节点太多，导致反复的改，反复的WA。刚开始的思路，就是排序，比较中间两个串，但是比较里面的细节非常多，特比是在处理末尾字符的时候，自己最后是卡死在末尾全是Z串上，虽然卡的时间比较长，但感觉收获比较多，不卡题怎么进步呢。下面给出AC代码：#incl...
2019-03-11 16:43:48
219
原创 Bits Equalizer UVA - 12545 解题报告
题目大意：给你两个串，S,T，S串包括0，1，？，但T中只包含1，0，你的任务是用最小的步骤把S变为T。你可以对S进行三种操作：1、将？变为1 or0.2、将0变为1.3、0，1互相交换位置。思路：一开始感觉这是一道贪心题，目的就是让你制定一个规则，然后在这个规则下，能使进行的步骤最少。一开始就在按照自己的思想进行模拟，但最后发现这个方法很不好实现，去网上搜了搜其他大佬的...
2019-03-10 16:43:37
208
原创 Erasing and Winning UVA - 11491 解题报告
题目大意：给你一个N位数字，让你删除其中的D位，使得剩下的数字最大。思路：这道题是一道贪心题，一开始自己的贪心思想是这样的，使用一个结构体保存原本的位置和数字，读完后排次序消除前D个最小值，再根据结构体中储存的位置排序，然后输出，但是WA，最后发现自己的贪心思想是有错误的，我们如果想保证剩下的数是最大的，那么我们必须保证第一位是最大的，而后是第二位，那么最理想的数字，应该是从左到右数字大小依次...
2019-03-10 16:13:22
199
原创 Bin Packing UVA - 1149 解题报告
题目大意：一个背包最多装两个东西，问装完需要几个背包；思路：一道基本的贪心问题，先装最大的看看能不能捎带这装个小的，另外这个题的需要格式控制一下。下面给出AC代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+100;const int IN...
2019-03-08 11:03:39
242
原创 石子合并问题--直线版 HRBUST - 1818 解题报告
开头一句话，寒假一时爽，开学火葬场。石子合并问题，经典的区间DP问题。可能有人不理解什么事区间DP，这里引进一篇非常不错的博客区间DP详解。看完之后你会惊讶的发现啊，原来卡死自己的题竟然只是一道模板题。自己寒假做的跪着也要疯狂学完。下面给出AC代码：#include <bits/stdc++.h>using namespace std;typedef l...
2019-03-07 19:41:51
424
原创 Fire! UVA - 11624 解题报告
逐渐唤醒被寒假尘封的搜索知识！题目大意：JAKE跟一团火呆在一个迷宫里，注意火每分钟会向四个方向同时蔓延，问JAKE能否及时逃出去，我们假设只要JAKE走到边缘就算已经走出。思路：稍微带一点技巧性的BFS，首先我们BFS跑一遍火的时间，然后再跑一边JAKE的时间两者进行比对，得出最后结果。下面给出AC代码：#include <bits/stdc++.h>using...
2019-03-07 17:26:40
191
原创 Find a way HDU - 2612 解题报告
一道BFS广度搜索的题，唉太长时间没写过代码了，这个都忘了，这个故事告诉我们寒假一时爽，事后火葬场。题目大意：求两个人到达KFC的最小时间。输入输出：4 4Y.#@.....#[email protected] 4Y.#@.....#..@#.M5 5Y..@..#....#[email protected].#...#668866思路：由于m,n都非常的小，并且KFC并不止一家...
2019-03-07 15:27:24
243
原创 Largest Rectangle in a Histogram HDU - 1506 解题报告
一道从来没见过的单调栈题目，先来一篇大佬有关于单调栈的详解。单调栈详解题目大意：让你选出图表中面积最大的矩形。思路：在刚看完单调栈的详解后，自己也试了试做这道题，但是仍然没有思路，包括看完题解之后脑子一片混沌，不明白这是怎么和单调栈扯上关系的，反复思考了许多遍代码之后才有了一点心得，在这里与大家分享（具体题目的思路在上面的详解中有）。首先这道题我们需要先规定一个标准，枚举每个点，只...
2019-03-07 12:23:31
193
转载 单调栈详解
单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ 的诺诺的队列等。单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性。假设下图是一个栈内元素的排列情况(单调递增的栈)：此时插入情况有两种：(1).插入元素大于栈顶元素当插入7时，因7 > 6，满足单调递增的条件，故可以直接加入栈...
2019-03-07 10:49:16
385
原创 Shuffle UVA - 12174 解题报告
疯狂刷题！题目大意：给你一个长度为N的播放记录，让你求一求随机排序所发生的时间有多少中可能性。思路：连续的S个数，首先会让我们想到滑动窗口，但是只是简单的使用滑动窗口并不能解决此题，一开始的思路是，使用滑动窗口，然后记录窗口中每个数出现的次数，如果每个数书都唯一，那么便是符合的，即前面的可以随意划分，但是这种利用贪心思想的滑动窗口是并不成立的，它会导致很多情况的漏判，比如第一个窗口虽然符合...
2019-03-07 09:32:53
222
原创 Erratic Expansion UVA - 12627 解题报告
这道题目大体的意思就是让你求K个小时后X----Y行红球的个数。思路：我们仔细观察这幅图，发现这幅图是有规律可循的，K+1时刻的左上左下右上又是第K时刻的原图，而右下全部是蓝色的气球。所以我们不妨根据这幅图的特点来找一下规律。过程。。。没啥好过程的就是枚举数据，从中找出规律。这道题的主要思想还是想让我们分治吧，虽然规律也不好找。下面给出AC代码：#include<io...
2019-03-05 19:23:25
155
原创 Copying Books UVA - 714 解题报告
今天开始正式开始疯狂的刷题生活！题意： 多组案例，大意是说先给定两个数m和k，m表示数据个数，k表示将m个数据分为k份，要求划分后的子序列的和的最大值最小，每次划分尽量往右划分。1<=k<=m<=500，子序列和的最大值不超过10000000。 输入：首行输入案例数，次行输入m和k（使用空格符分隔），第三行输入m个数据。 输出：...
2019-03-05 15:38:50
190
原创 CodeForces - 892B 解题报告
Hands that shed innocent blood!There arenguilty people in a line, thei-th of them holds a claw with lengthLi. The bell rings and every person kills some of people in front of him. All people kil...
2019-03-01 20:23:09
267
1
原创 Stages CodeForces - 1011A 解题报告
Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocket can be des...
2019-03-01 19:56:19
215
原创 Pond Cascade Gym - 101670B 解题报告
题目：The cascade of water slides has been installed in the park recently and it has to be tested. The cascade consists of some number of reservoirs, or “ponds” for short, which are linked into a singl...
2019-02-28 16:25:51
206
原创 Prefix Free Code 解题报告
Considernninitial strings of lower case letters, where no initial string is a prefix of any other initial string. Now, consider choosingkkof the strings (no string more than once), and concatenati...
2019-02-28 08:46:33
313
转载 线段树模板
在信息学竞赛中，经常遇到这样一类问题：这类问题通常可以建模成数轴上的问题或是数列的问题，具体的操作一般是每次对数轴上的一个区间或是数列中的连续若干个数进行一种相同的处理。常规的做法一般依托于线性表这种数据结构，导致了处理只能针对各个元素逐个进行，因此算法的效率较低。线段树是一种能够有效处理区间操作的高级数据结构，利用这种数据结构，我们能够设计出针对上述问题更加高效的算法。线段树的题目通常比较明...
2019-02-28 08:44:08
423
转载 树状数组详解
先贴一下树状数组的模板代码： 1 int lowbit(int i) 2 { 3 return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 4 } 5 void update(int i,int val)//单点更新 6 { 7 while(i<=n){ 8 ...
2019-02-28 08:35:54
162
原创 字典树模板
这里给出两篇讲解非常详细的字典树博客：https://blog.csdn.net/piaocoder/article/details/47836559https://blog.csdn.net/SunnyYoona/article/details/43900425第一篇更注重于算法模板，而第二篇更注重于算法讲解。这里给出综合两篇文章的算法代码：#include <bit...
2019-02-26 19:36:54
162
转载 c语言中&&，||，&，| 的区别
&&：逻辑与，前后条件同时满足表达式为真||：逻辑或，前后条件只要有一个满足表达式为真&：按位与|：按位或&&和||是逻辑运算，&与|是位运算假如a = 0xaa ,b = 0x55a&&b = true ,在计算机中true以非0值表示，不同的编译器true值也不一样，一般为1a||b = true,a&...
2019-02-26 19:14:27
2810
转载 lowbit（）函数的使用
lowbit（）函数用来取一个二进制最低位的一与后边的0组成的数例：5（101），lowbit（5）=1（1） 12（1100），lowbit（12）=4（100）int lowbit(int t){ return t&(-t);}原理，二进制数的负数是正数取反加一12（1100），-12（0100）--------------------- ...
2019-02-26 15:47:50
1662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人