自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

执念

风沙销寒骨,执念盼青州

原创 【重大通知】本博客停止更新

CSDN吃相越来越难看了,所以决定转战博客园 博文也已经同步到博客园,本博客以后随缘更新 (也许不会更新了) 博客园地址:https://www.cnblogs.com/Friends-A/ ...

2019-08-11 13:05:05 171 0

原创 Sublime Text3:插件+快捷键+环境变量设置+C/C++编译环境

环境变量配置 如果电脑里之前下载过Codeblocks或者Dev,找到文件根目录,打开MinGw(或者MinGw64),点开bin目录,将bin文件夹的目录复制下来(以Codeblocks为例,将文件目录D:\CodeBlocks\MinGW\bin复制下来) 如果之前电脑上没有任何编译器,并...

2018-08-08 15:55:56 5687 0

原创 头文件板子

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include &am...

2018-07-12 13:47:11 163 0

原创 模板整理(持续更新)

目录 数论 数据结构 博弈论 递归实现n! 图论(待补充) 数组/字符串类 DP类 1~n全排列(递归实现) 1~n全排列(利用STL) DFS模板 判断1~1e9之内的数是不是素数 Warshall算法求传递闭包(O(n^3)) 数论 快速幂取模 int Pow(...

2018-03-24 15:49:11 552 0

原创 HDU 1052:Tian Ji -- The Horse Racing(贪心)

Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41290  Accepted...

2019-08-02 20:23:39 97 0

原创 51Nod 1264:线段相交(计算几何)

51Nod 1264:线段相交 Decision 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 Input 第1行:一个数T,表示输入的测试数量(1 <= T ...

2019-06-25 20:24:38 47 0

原创 黑龙江大学程序设计竞赛(重现赛)B:Help Me(数学)

链接:https://ac.nowcoder.com/acm/contest/877/B 来源:牛客网 有一天Miss Quan出了一个题,给出一个长度为的数组 Miss Quan说给我计算下这个权值等于多少,然后随手写了一个式子,把她的小伙伴们都给惊呆了,这是什么鬼… 比如N=2,Value...

2019-04-25 19:03:51 84 0

原创 Java用sort实现对数组的降序排序

在调用Arrays.sort()对数组进行排序时,默认是升序排序的,如果想让数组降序排序,有下面两种方法: 利用Collections的reverseOrder import java.util.*; public class Main { public static void ma...

2019-04-23 20:28:09 3030 0

原创 ZOJ 3785:What day is that day?(数论)

What day is that day? Time Limit: 2 Seconds Memory Limit: 65536 KB It’s Saturday today, what day is it after 11+22+33+...+NN1^1 + 2^2 + 3^3 + ...

2019-04-21 17:53:59 53 0

原创 ZOJ 3778:Talented Chef(贪心?思维)

Talented Chef Time Limit: 2 Seconds Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in...

2019-04-21 17:30:19 71 0

原创 ZOJ 3960:What Kind of Friends Are You?

What Kind of Friends Are You? Time Limit: 1 Second Memory Limit: 65536 KB Japari Park is a large zoo home to extant species, endangered specie...

2019-04-12 22:35:22 161 0

原创 ZOJ 3870:Team Formation(位运算&思维)

Team Formation Time Limit: 2 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University,...

2019-04-09 20:39:47 34 0

原创 ZOJ 3872: Beauty of Array(思维)

Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the s...

2019-04-09 19:05:31 25 0

原创 Codeforces 189A:Cut Ribbon(完全背包,DP)

time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output Polycarpus has a ribbon, its le...

2019-04-01 20:12:59 52 0

原创 第九届河南理工大学算法程序设计大赛 正式赛L:最优规划(最小生成树)

单测试点时限: 1.0 秒 内存限制: 512 MB 有很多城市之间已经建立了路径,但是有些城市之间没有路径联通。为了联通所有的城市,现在需要添加一些路径,为了节约,需要满足添加总路径是最短的。 输入 第一行 333 个整数 n,m,sn, m, sn,m,s, 分别表示城市的数量、已经存在的路...

2019-03-31 22:11:17 56 0

原创 第九届河南理工大学算法程序设计大赛 正式赛(部分题解)

A 题目链接:https://hpuoj.com/contest/16/problem/A/ Solve:签到题,输出187187187即可 B 题目链接:https://hpuoj.com/contest/16/problem/B/ Solve:按照每四位二进制转变成一位十六进制,从后往前...

2019-03-31 22:04:43 655 0

原创 Codeforces 339B:Xenia and Ringroad(水题)

time limit per test : 2 seconds memory limit per test : 256 megabytes input : standard input output : standard output Xenia lives in a city that has...

2019-03-26 16:40:05 46 0

原创 Codeforces1132A——Regular Bracket Sequence(水题)

Regular Bracket Sequence time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output A string is c...

2019-03-15 11:21:37 80 0

原创 Codeforces 1113C: Sasha and a Bit of Relax(位运算|异或)

time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard output Sasha likes programming. Once, during...

2019-02-17 22:12:36 166 0

原创 Codeforces 1073D:Berland Fair(模拟)

time limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output XXI Berland Annual Fair is coming re...

2019-02-15 22:51:55 74 0

原创 Codeforces 1073C:Vasya and Robot(二分)

C. Vasya and Robot time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard output Vasya has got a ro...

2019-02-15 22:28:45 47 0

原创 Codeforces 919D:Substring(拓扑排序+DP)

D. Substring time limit: per test3 seconds memory limit: per test256 megabytes inputstandard: input outputstandard: output You are given a graph wit...

2019-02-14 16:59:41 80 0

原创 Hexo添加Live2D看板娘+模型预览

文章目录添加和注意事项模型预览live2d-widget-model-chitoselive2d-widget-model-epsilon2_1live2d-widget-model-gflive2d-widget-model-haru_01live2d-widget-model-haru_02l...

2019-02-13 14:48:34 8082 0

原创 codevs 1300:文件排版(DP)

题目描述 写电子邮件是有趣的,但不幸的是经常写不好看,主要是因为所有的行不一样长,你的上司想要发排版精美的电子邮件,你的任务是为他编写一个电子邮件排版程序。 完成这个任务最简单的办法是在太短的行中的单词之间插入空格,但这并不是最好的方法,考虑如下例子: This is the example y...

2019-02-10 20:12:23 157 0

原创 《机器学习实战》kNN算法及约会网站代码详解

使用kNN算法进行分类的原理是:从训练集中选出离待分类点最近的kkk个点,在这kkk个点中所占比重最大的分类即为该点所在的分类。通常kkk不超过202020 kNN算法步骤: 计算数据集中的点与待分类点之间的距离 按照距离升序排序 选出距离最小的kkk个点 计算这kkk个点所在类别出现的频率(次...

2019-02-10 15:22:34 223 0

原创 牛客练习赛39 B:选点(二叉树遍历+LIS)

链接: https://ac.nowcoder.com/acm/contest/368/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 有一棵n个节点的二叉树,1为根节点...

2019-02-08 22:01:43 43 0

原创 洛谷 P1439 【模板】最长公共子序列(DP,LIS?)

题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例#1: 5 3 2 1 4 5 1 2 3 4 5 输出样例...

2019-02-08 16:48:30 52 0

原创 HDU 1024:Max Sum Plus Plus(DP)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39886 Accepted Submission(s): 14338 Proble...

2019-02-07 21:42:07 74 0

原创 洛谷 P1434 [SHOI2002]滑雪(DP,记忆化搜索)

题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 ...

2019-02-06 21:59:16 323 0

原创 菜鸡的2018年度总结

公元201820182018年已经正式过去了。 过去的一年,发生了很多事情,也经历了很多,得到了很多。在这里写一下总结流水账,并为201920192019定一些小目标吧~ 四月一日,在新乡河南科技学院参加了蓝桥杯省赛,ACM生涯的第一场校级以上的比赛,并拿到了二等奖 五月二十日、二十一日...

2019-02-05 21:17:26 117 0

原创 洛谷1052——过河(DP+状态压缩)

题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L0,1,…,L0,1,…,L(其中LLL是桥的长度)。坐标为000的...

2019-02-03 19:59:24 176 0

转载 mod4最优路径问题(转载)

原文链接:https://blog.csdn.net/ACdreamers/article/details/18501855 mod4最优路径问题 如下图:    从1到4找出一条路径,要求路径的总长度mod4的余数最小。 分析:一条从1到4的最优路径,在它走到2或3时mod4的余数不一...

2019-02-03 11:01:28 203 0

原创 POJ 3126:Prime Path(素数+BFS)

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit roo...

2019-02-01 13:15:10 79 0

原创 NYOJ-15:括号匹配(二)

内存限制:64MB 时间限制:1000ms 特判: No 通过数:54 提交数:158 难度:6 题目描述: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号...

2019-01-21 16:35:47 89 0

原创 Codeforces 1105C: Ayoub and Lost Array(递推)

time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Ayoub had an array aaa of integers...

2019-01-21 11:43:10 269 0

原创 Codeforces 1105B:Zuhair and Strings(字符串水题)

time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Given a string sss of length nnn a...

2019-01-21 11:28:00 361 0

原创 湖南大学第十四届ACM程序设计新生杯(重现赛)I:II play with GG(博弈论||DP)

N是先手必胜,P是先手必败

2019-01-07 10:41:49 519 0

原创 HDU 2176:取(m堆)石子游戏(Nim博弈)

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4610 Accepted Submission(s): 27...

2019-01-03 17:40:54 110 0

原创 利用位运算进行a+b的计算(Java&&Python)

题目链接 需要用到的位运算操作:异或(^)、与(&amp;)、右移(&lt;&lt;) 异或运算:又称不进位加法,a^b得到的结果为a与b相加,但是需要进位的地方不进位得到的结果 与运算:找出来a和b中均为1的位置,利用右移操作来实现进位 a+ba+ba+b可以转换成位运...

2019-01-01 17:50:40 154 0

原创 HDU 6181:Two Paths(次短路)

Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others) Total Submission(s): 2184 Accepted Submission(s): ...

2018-12-10 13:47:04 53 0

提示
确定要删除当前文章?
取消 删除