Winsoul Blog

由于工程需要，开发机需要进行 gcc 降级，从 gcc 6.3.0 降为 gcc 4.9.2。gcc 降级都可以参考。

第0题题意 给出一段字符串和一个整数n，输出在字符串中第一次出现n次的字符； 例如: abbbcdeee 3 → b题解 显然，遍历字符串时用count()函数检测该字符的数量，如果等于n，则输出代码#include<bits/stdc++.h>using namespace std;int main(){ int n...

最长回文子串 HihoCoder - 1032 Time Limit:1000ms Case Time Limit:1000ms Memory Limit:64MBProblem Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串...

Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 72957 Accepted Submission(s): 24969Problem Description In ...

这个人很懒，什么都没留下 这是留空来写SUST校赛题解的=-=还没补上

Halloween Costumes LightOJ-1422 Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it’s Halloween, these ...

敌兵布阵 HDU-1166前言 这是赵神5个月前布置的一道题目,VJ上显示第一次提交记录是2017-11-02 22:36:53 当时还年轻,以为这个题不难，直接就暴力求解,现在发现太年轻了,线段树+string都TLE 五个月前，对线段树最深的了解就是西工大的线段树专场了。 这是5个月的回忆,回想这5个月,还是荒废掉了。题目描述 C国的死对头A...

前言 因为本人原因，很长时间没有写过每日一题了，很抱歉。接下来会有时候穿插入算法的代码片段，今天写的是初等排序算法一直知道这些排序方法，却没有机会写一遍。所以刚开学，有点时间可以写下基础代码，于是便写了排序。今天写了两个初等排序，本来想写多点的但是。。。你懂的=-=冒泡排序 因为冒泡排序经常可以用到，也是最慢的排序算法，过程也比较简单，在此不在多写，希望以后可以用多点其他...

归并排序介绍 归并排序，是分治法的一个重要应用，主要分为分、合两个阶段。 在归并排序中，合非常重要，要将多个数组按照排序合在一起，要运用到多个指针。 但是归并排序的代码量并不大，只要运用递归，就可以分为logn层，并且要运用到额外的储存空间。 但是归并排序是一种稳定排序。 目前归并排序处理一亿个数据只需30s。代码#include<i...

快速排序介绍 快速排序是工业上最常用的高等排序算法，最好情况下复杂度为O(nlogn)。 但是，在最糟糕的情况下，快排的复杂度可以降为O(n2)，和冒泡排序没啥区别。但是这种情况及其少见。 因此，快排的平均复杂度为O(nlogn)。 另外，很多公司的面试题对快排情有独钟。所以，快排在ACM有着举足轻重的作用。 PS:快排是一种不稳定排序算法。代码...

前言 此前写的排序算法都是按照中文介绍自己打的代码，今天有幸看一下书，发现插入排序的部分操作上和我想象中不太一样，导致了我的排序算法复杂度变得更复杂。 所以，今天再次手打了两个算法，更正了以前的错误。 然而发现希尔排序的复杂度较昨天按照自己想法的希尔排序的复杂度有着巨大的优化，对于处理大量数据有着明显优势。 所以今天因为无聊，试了一下一百万个数据，发现比自己想象要快得多(...

表白记 HRBUST - 1979Problem Description 单身的1暗恋上了一个女生，于是想给她告白，于是就在房间里用蛋糕堆了一个心的形状。 可是天公不作美，在这个房间的某个角落里藏着一只小老鼠，小老鼠虎视眈眈的看着这些蛋糕，想等1走之后去偷吃蛋糕。 一个房间可以看成n*n的方格。小老鼠可以往上、下、左、右四个方向走。问小老鼠吃到蛋糕最少需要多少步...

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K T>otal Submissions: 44032 Accepted: 16602Description You are trapped in a 3D dungeon and need to find the quickest w...

前言此规范为通用规范，为参加竞赛队伍统一代码风格而设定。整体规范1. 空行：在长代码的条件下，若代码量较大，应给不同作用的代码块中间用适当的空行隔开。若代码量过大，因适当的使用函数。2.括号：左括号不换行。3. 缩进：推荐用两个空格作为缩进。5. 变量名/函数名：(1) 应使用和作用有关的英文，可由多个单字组成。 ...

Bet 题目链接pdf链接题目描述Input file: Standard InputOutput file: Standard OuptutTime limit: 1 secondThe Codejamon game is on fire! Fans across the world are predicting and betting on which team will wi...

半平面交简介博客背景笔者在学习半平面交时，网上找入门博客资源甚少，且大部分难以理解，故在稍稍入门了半平面交后，写此博客，希望能对大家有所帮助。若有错误，麻烦指出。半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。半平面交有什么用？1.求解一个区域，可以看到给定图形的各个角落。(多边形的...

SUST_2018 焦作站亚洲区域赛校内选拔赛A、高速空B、Outlook空C、千年老二空D、秋雨绵绵空E、RMB 游戏空F、给力台球厅空G、营救教练计划空H、有种放学别走tag：组合数学、卡特兰数题目中需要找到正 2N2N2N 边形中，两个顶点连线且线段互不相交的方案数。实际上就是组合数学中的卡特兰数。但是即便不知道何为卡特兰数，结论也非常明显。假设正 2...

https://huaweilin.net/戳这里跳转

HDU - 4725Time Limit: 2000/1000 MS (Java/Others)       Memory Limit: 32768/32768 K (Java/Others)题目描述This is a very easy problem, your task is just calculate el camino mas corto en u...

整数的K拆分整数K拆分示例在程序设计竞赛中，我们会经常遇到一类整数 KKK 拆分的问题。例如：求 NNN 个非负整数之和为 SSS 的方案数(每个数字都小于 MMM)。对于这类问题，分为两种情况：①没有条件限制。 ②有条件限制。没有条件限制当 N=2,S=4N = 2,S = 4N=2,S=4 时，有1.0+41.\quad0 + 41.0+42.1+32.\quad1 + ...

逆元的三种求法费马小定理，扩展欧几里得，递推求阶乘逆元逆元对于一个实数 AAA 如果存在一个 xxx 使得 Ax=1Ax = 1Ax=1，我们就把这个 xxx 叫做 AAA 的逆元，记做 x=A−1x = A^{-1}x=A−1。在一般数学中，我们所说的逆元就是倒数。但是在数论中，如果一个数字 AAA 存在一个对 ppp 的逆元 xxx，就可以写成 Ax≡1 mod&nbs...

原题链接分数化小数题目描述对于一个分数（不一定是最简形式），给出它的小树形式，如果小数有循环节的话，把循环节放在一对圆括号中.例如，1/4 =0.25,1/3=0.3333写成0.(3)，1/7= 0.142857142857...写成0.(142857)。如果结果是一种整数xxx，则用xxx.0 等表示整数xxx。输入包括一行，包括被空格分隔开的分子N和分母D（第一个是N，第二个是D...

希尔排序介绍 希尔排序是插入排序的延伸，是第一批冲破O(n2)的算法之一。 希尔排序在一定意义上有分治的影子，拆分成n组不同的增量的分组，进行插入排序。 有相关证明表示，当增量为1,4,13……时，平均复杂度会降至O(n1.25)。 即 a(n + 1) = 3 * a(n) + 1; 代码“`C #include #i...

超级楼梯 HDU - 2041 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 2 3Sample Out

Div. 64 CodeForces - 887A Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical skills. Her problem is following: for given string, consist

我想找个女朋友 HRBUST - 1978 孤独的1注定了单身，但是1虽然不能找到自己的另外一半却可以找到自己的小伙伴。 现在总共有n个数字聚会，问1可以找到多少个小伙伴？Input 本题有多组测试数据，测试次数不超过100000。 对于每组测试，输入一个正整数n （1 ≤n ≤ 100000）。Output 对于每组数据输出答案，占一行。...

快乐的跳跃者 UESTC - 508 对于一个包含n(n>0)个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从1到n−1的所有整数，那么这个序列就叫做jolly jumper。例如：1 4 2 3 就是一个jolly jumper，因为相邻元素之差的绝对值分别为3、2、1。写一个程序来判断一个序列是不是jolly jumper。Input 有T组测试数据。输入的第一行是数据组数T，其

开门人和关门人 HDU-1234 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( N > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间

A + B Problem II(大数相加) HDU - 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer

cayun日常之赏月 2017年浙江工业大学迎新赛热身赛-L 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述 在cayun星球月亮大小都有一个规律，月亮为每30天一个周期，在这30天的周期里，月亮的大小分别为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Where is the Marble? UVA - 10474 Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after

毕业设计选题题 2017年浙江工业大学迎新赛热身赛-A 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld题目描述 又到了一年一度，大四老学长们毕业设计选题的时候，一般指导老师都会为学生提供若干个选题供学生选择。大家都知道，有的课题，看上去高大上，实则含金量不高，有的...

8球胜负(eight) UESTC - 24 8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。 现在给出打进的

Mammoth’s Genome Decoding CodeForces - 747B The process of mammoth’s genome decoding in Berland comes to its end! One of the few remaining tasks is to restore unrecognized nucleotides in a foun

Duizi and Shunzi HDU - 6188 Nike likes playing cards and makes a problem of it. Now give you n integers, ai(1≤i≤n)ai(1≤i≤n) We define two identical numbers (eg: 2,2) a Duizi, and three c

校门外的树 UESTC - 62 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些

Hamburgers Codeforces Round #218 (Div. 2) Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent in

函数F(x) HRBUST - 1990 我们定义一个函数F（x）=k;即是x的因子数目为k,例如F(3)=2,3的因子为1和3，F(4)=3,4的因子有1,2,4三个，接下来问题来了，现在给你一个整数k,求满足函数F(x)=k的最小x。（题目中所涉及的整数均为正整数）。Input 本题有多组测试数据，每组数据的第一行有一个整数n,表示有n组询问（1Output 输出包括一行，这一行

轰炸区最优选取 2017年哈尔滨理工大学新生赛低年级组 - D 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。 我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你

数字三角形 UESTC - 1011 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed o