Cr42yHC1-CSDN博客

原创 CodeForces - 988B /problemset/problem/988/B

题目链接蒟蒻不会写看了松超大佬的博客QAQ题意:给你一个数字n表示有n个字符串,现在你要对字符串按长度排序,判断上一个字符串是否为下一个字符串的字串,一直判断下去,如果全部满足就是YES否则是NO。然后是字符串的查找（这样就是没找到的情况str[i + 1].find(str[i]) == string::npos还有字符串排序奥sort(str, str + ...

2019-03-22 19:40:02 233

原创 codeforces-1097/A.Gennady and a Card Game

算我球球你啦,真的是水题题目链接题意:简单的说就是UNO,给你一张牌,问你能不能出一张牌,能就是yes,不能就是noUNO的规则奥:你手牌中的牌数字(第一个字符)或者花色(第二个字符)和上家打出的牌相同你就能出牌.代码:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;in...

2019-03-17 09:35:10 402

原创 Codeforces 1121/problem/B Mike and Children

题目链接题意:很简单输入n,下面n个数代表每个糖果的权值,现在有很多小孩,每个小孩必须要得到两颗糖,而且两颗糖的权值和要和其他小孩的相等,现在想问你最多能分给多少小孩.思路:其实我是很水的,先用一个数组a来存权值,再用一个数组b来存权值和(有点像桶排序的那种赶脚)这里b数组大小开错了,RE了两发AC代码:#include<bits/stdc++.h>...

2019-03-16 15:13:53 219

原创 Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round) A. Technogoblet of Fire

题目链接题意:有n个学生,分别在m个学校,要选出每个学校能力值最大的学生来参加比赛,现在有个小给给要给k(编号)个学生开后门,让他们参加比赛,报几个野鸡学校的名字让他们参赛,问你最少要报几个野鸡学校;输入 >> n >> m>> k;第二行输入每个学生的能力值第三行输入每个学生所在的学校第四行输入走后门的学生的编号其实就是问走后门...

2019-03-15 07:50:02 214

原创推荐几款前端开发的编译器

写这个就是希望你们看完以后不要再问我怎么装软件了。写这个就是希望你们看完以后不要再问我怎么装软件了。写这个就是希望你们看完以后不要再问我怎么装软件了。重说三其实还是强烈推荐用Jetbrains的编译器的，虽然要付费使用但是功能上真的很棒，而且个性化选项很多，支持插件，直接做前端开发的话其实可以用Webstorm，但是考虑到要学PHP，用PHPstorm比较好，.html .js ....

2018-12-27 19:50:29 9796 2

原创数据结构篇-队列

队列这种数据结构，是一个等待处理的的行列，当我们希望按数据抵达的先后顺序处理数据的时候一般会用到，数据中最先放入的元素会被先取出，遵循先入先出的原则《挑战程序设计竞赛2》中的例题模拟CPU循环调度处理任务现在有名称为name(i)且处理时间为time(i)的n个任务按顺序排成一列，CPU通关循环调度法，逐一处理这些任务，每个任务最多处理q ms之后任务将被移动至队尾，CPU随即开...

2018-11-29 11:59:21 223

原创数据结构篇-栈

本篇开始学习栈，首先栈这种数据结构是一种后进先出的结构，栈限定为只能在一段进行删除或插入操作。比如我们要插入2 3 1三个数，按照2 3 1 的顺序插入叫做入栈，出栈的顺序就是1 3 2。现在尝试写一个判断回文串的程序。/**这里讲述用栈的思想来判断回文串，*主要思路是取字符串的前半截入栈，*然后确定要匹配的字符串后半截下标，逆序将栈与字符串匹配**/#include&lt...

2018-10-25 11:31:03 158

原创筛法求素数

又到了培训新生的季节，昨天新生中的某位大佬突然问到筛法求素数的问题，让我这个每次都用最傻逼的暴力循环求素数的老腊肉声泪俱下，反思了一下自己根本不会筛法求素数，于是决定补上。说出来怕大家笑话，学习前，我是这么求素数的#include<bits/stdc++.h>using namespace std;int func(int n) { int count = 0;...

2018-10-21 16:22:01 2375

原创初等排序（选择、冒泡、插入、稳定性）

参考教材来自《挑战程序设计竞赛2》0x01选择排序思路：输入的一串无序数字中，在第一次排序前，整个数组都是未排序状态，找出未排序部分最小的值的位置，与第一个值的位置交换（如果就是第一个最小则不换，后面的思路也是一样），本次交换后，第一个数是已排序部分，后面是未排序部分，然后再找未排序部分的第一个数（就是整个数组的第二个），再找到未排序部分的最小数位置交换位置，已排序部分加一……一直循环...

2018-09-01 21:06:22 277

原创 PHP初学笔记-MySql数据库连接

5月左右讲Wamp更新以后我将PHP的版本从5更新到7，很多函数不能用了，由于老版本的MySql函数已经全部淘汰，导致网页全程报错，于是花了很久修改函数，重写数据库连接文件。现在将代码附上，放在文件夹里，需要的时候直接调用即可打ACM时间太长，导致PHP这边很就没有摸，马上函数都不认识了...<?php define('username','root'); define('pa...

2018-08-15 08:56:12 219

总结一下前段时间写的大数模板原理就是用string型代替int（double什么的或者 unsigned long long int），然后逐个分析字符，用对应字符所表示的数字相乘来重新写乘法。首先是声明两个字符a[maxn + 5], b[maxn + 10];数组来保存我们键入的两个大数。众所周知，乘法是两个数尾部对齐从后往前乘的，所以又要声明两个整型数组x[maxn + 10], y[max...

2018-07-13 11:37:24 1299

原创 NYOJ-108 士兵杀敌（一）（NSWOJ-1204）前缀和

前段时间补了一下前缀和的知识，用此题来简述一下思想题目描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示南将军询问的次数(1<M&lt...

2018-07-13 09:57:34 188

原创 BZOJ-2463 谁能赢呢？

题目描述：小明和小红经常玩一个博弈游戏。给定一个 n × n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？input输入文件有多组数据。输入第一行包含一个整数n，表示棋盘的规模。当输入n为0时，表示输入结束...

2018-07-11 17:05:17 312

原创 PHP初学笔记-验证码生成

0x01 验证码字符的生成新建一个codei.php（图像输出为png格式）用dechex()将数字转换成十六进位制（包含字母）用session保存可以跨文件调用。 session_start(); for($i = 0;$i < 4;$i++){ if(!isset($_n)){ $_n = ''; } $_n.= dechex(mt_rand(0...

2018-03-08 21:35:21 230

原创 PHP函数杂记1

1.获取变量类型 gettype()用于获取变量类型。<?php $a = 15; echo gettype($a);//integer2.强制类型转换 <?php $a = 15; $b = (float)$a; echo $b."";//15 echo gettype($b);//double 在变量前加个()里面写上

2018-01-19 21:22:59 226

原创 PHP初学笔记-图像处理基本操作1

0x01 将输出类型改为图像流通过设置文件的MIME类型将text/html改为图像流header('Content-Type:image/png;');png的压缩方式是无损压缩，而jpg的破坏性压缩会导致图片在多次保存后质量下降。0x02 创建一个图形区域通常采用imagecreatetruecolor()返回类型是resource（资源）类型resource

2018-01-17 09:45:06 306

原创 PHP初学笔记-文件上传基本操作

0x01 文件的上传：首先，写一个HTML 的表单，用于上传文件，命名为form.html。 cnm 文件: *标签中的 enctype = "multipart/form-data" 这个代码的作用是不对字符编码。在使用包含文件上传表单的控件中必须使用该值。*form标签下的第一个input标签type为hidden

2018-01-16 10:15:00 302

原创 PHP初学笔记-session基本操作（创建与删除）

0x01 session的建立与删除创建：sesssion_start()用这个函数来开启一个会话或重用现有的会话。通常会新建一个session如果通过 GET 或者 POST 方式，或者使用 cookie 提交了会话 ID，则会重用现有会话。返回值为bool型。删除：unset($_SESSION['name'])删除全部：session_destory();这个删除方法在下...

2018-01-16 09:59:15 394

原创 PHP初学笔记-cookie基本操作

0x01 创建一个cookie用setcookie()来创建一个cookie，参数如下bool setcookie ( string $name [, string $value = "" [, int $expire = 0 [, string $path = "" [, string $domain = "" [, bool $secure = false [, bool $httpo

2018-01-15 15:55:35 239

原创 PHP初学笔记-表单处理

0x00 重定向链接header ()发送原生 HTTP 头void header ( string $string [, bool $replace = true [, int $http_response_code ]] )<?phpheader('Location:http://blog.csdn.net/Cr42yHC1?ref=toolbar');//直接转到我的CSDN

2018-01-14 16:24:55 284

原创 PHP初学笔记-日期与时间

0x01 checkdate（）验证一个格利高里日期.其实是验证一个日期是否合法。返回值为bool型,参数由左至右分别是月、日、年。bool checkdate ( int $month , int $day , int $year )<?php echo checkdate(7,6,2018);//10x02 date（）格式化一个本地时间／日期string da

2018-01-13 14:02:54 236

原创 PHP初学笔记-正则表达式3

0x01 preg_grep:返回匹配模式的数组条目,返回一个数组。array preg_grep ( string $pattern , array $input [, int $flags = 0 ]<?php $email = '[email protected]'; $mode = "/([\w\.]{2,16})@([a-z0-9]{2,4}).([a-z]{2,4})/";

2018-01-12 08:50:27 269

原创 PHP初学笔记-正则表达式2

0x01 元字符：[a-z]、[A-Z]:a-z区间中任意一个匹配，后者为大写<?php echo preg_match('/[a-z]/','a1');//1 echo preg_match('[a-z]','afytjghuhuijoi');//1 echo preg_match('[a-z]','a');//1[0-9]:道理同上<?php echo preg_match...

2018-01-11 21:00:13 249

原创 PHP初学笔记-正则表达式1

0x01 preg_match():正则表达式匹配，返回类型为int型，参数如下：int preg_match ( string $pattern , string $subject [, array &$matches [, int $flags = 0 [, int $offset = 0 ]]] )第一个参数pattern为模式，第二个参数subject为源字符串，后面的可以省略

2018-01-11 18:12:46 309

Cr42yHC1的博客