我微笑不代表我快乐

2020年9月7日

摘要：有N个数(N<=100000) ，在连续M（M<=N）个数里至少要有一个数被选择. 求选出来数的最小总和。输入第一行两个整数 N，M 接下来N行 Wi（Wi<=100）表示第i个数输出一个整数，最小总和样例输入5 3 1 2 5 6 2 输出4提示2+2=4 Sol:定义f[i]为一定选择第阅读全文

posted @ 2020-09-07 16:46 我微笑不代表我快乐阅读(342) 评论(0) 推荐(0)

zju1985 Largest Rectangle in a Histogram

该文被密码保护。阅读全文

posted @ 2020-09-07 15:22 我微笑不代表我快乐阅读(34) 评论(0) 推荐(0)

2020年9月4日

字符串处理函数

摘要：由于字符串的应用广泛，为方便用户对字符串的处理，C语言函数库中除了前面用到的库函数gets()与puts()之外，还提供了另外一些常用的库函数，其函数原型说明在string中。下面介绍一些最常用的字符串库函数。 1.函数名：strcpy 用法：strcpy(s1,s2) 功能：将s2复制到s1 2. 阅读全文

posted @ 2020-09-04 16:16 我微笑不代表我快乐阅读(310) 评论(0) 推荐(0)

2020年8月30日

计算程序运行所花的时间

摘要： #include<bits/stdc++.h>using namespace std;int main(){ int i,n,start,end; start=clock(); for (int i=1;i<=1111111111;i++) n=1; end=clock(); cout<<doubl 阅读全文

posted @ 2020-08-30 10:32 我微笑不代表我快乐阅读(143) 评论(0) 推荐(0)

2020年8月26日

分割排序

摘要：输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。输入格式每组输入数据只有一阅读全文

posted @ 2020-08-26 12:06 我微笑不代表我快乐阅读(301) 评论(0) 推荐(0)

2020年8月24日

小猫爬山

该文被密码保护。阅读全文

posted @ 2020-08-24 10:36 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2020年8月23日

康托展开和康托展开的逆运算

摘要：八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。一、康托展开【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小同理）的全排列显然它有n！项。如n=4，那阅读全文

posted @ 2020-08-23 17:34 我微笑不代表我快乐阅读(208) 评论(0) 推荐(0)

usaco2005 dec 天平

该文被密码保护。阅读全文

posted @ 2020-08-23 16:59 我微笑不代表我快乐阅读(5) 评论(0) 推荐(0)

A*寻路算法的最简单通俗讲解

摘要： https://blog.csdn.net/baimafujinji/article/details/50483247?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.channel 阅读全文

posted @ 2020-08-23 12:40 我微笑不代表我快乐阅读(201) 评论(0) 推荐(0)

2020年8月22日

多种方式解决八数码问题

摘要：八方块移动游戏要求从一个含 8 个数字（用 1-8 表示）的方块以及一个空格方块（用 0 表示）的 3 × 3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2个方向可移动，在其他位置上阅读全文

posted @ 2020-08-22 21:43 我微笑不代表我快乐阅读(503) 评论(0) 推荐(0)

魔板

摘要： zz:https://www.cnblogs.com/hualian/p/11200124.html 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表阅读全文

posted @ 2020-08-22 21:18 我微笑不代表我快乐阅读(332) 评论(0) 推荐(0)

「BZOJ1801」[Ahoi2009] chess 中国象棋

摘要：在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧！输入输出格式输入格式：一行包阅读全文

posted @ 2020-08-22 19:26 我微笑不代表我快乐阅读(189) 评论(0) 推荐(0)

2020年8月21日

导游

摘要：宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。阅读全文

posted @ 2020-08-21 23:30 我微笑不代表我快乐阅读(214) 评论(0) 推荐(0)

2020年8月6日

CF76A.Gift [最小生成树]

该文被密码保护。阅读全文

posted @ 2020-08-06 20:48 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

欧拉筛选求质因数

该文被密码保护。阅读全文

posted @ 2020-08-06 20:40 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2020年7月27日

[Noip模拟题]帮助Bsny

摘要： Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他阅读全文

posted @ 2020-07-27 11:17 我微笑不代表我快乐阅读(225) 评论(0) 推荐(0)

2020年7月19日

扫描线算法

摘要： ioi1998 Picture在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。要求：计算轮廓周长。数据规模： 0≤矩形数目<5000；坐标数值为整数，范围是[-10000，10000]。Input第一橫列是牆上所阅读全文

posted @ 2020-07-19 12:07 我微笑不代表我快乐阅读(472) 评论(0) 推荐(0)

2020年7月18日

[Baltic 2001]Mars Maps

摘要： In the year 2051, several Mars expeditions have explored different areas of the red planet and produced maps of these areas. Now, the BaSA (Baltic Spa 阅读全文

posted @ 2020-07-18 21:12 我微笑不代表我快乐阅读(183) 评论(0) 推荐(0)

2020年7月17日

校门外的树

该文被密码保护。阅读全文

posted @ 2020-07-17 16:30 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

丢失的牛综合讲解Lost Cow

摘要： 1~n,乱序排列，告诉每个位置的前面的数字中比它小的数的个数，求每个位置的数字是多少 Sample Input5 //五头牛1 //对于第2头牛来说，前面有1头比它小2 1 0 Sample Output2 4 5 3 1 Sol:查找第a[i]+1小的数字，可以权值线段树或树状数组. 下面这个是暴阅读全文

posted @ 2020-07-17 15:43 我微笑不代表我快乐阅读(84) 评论(0) 推荐(0)

[Noip2012]借教室

该文被密码保护。阅读全文

posted @ 2020-07-17 11:45 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0)

2020年7月16日

李超线段树

摘要： https://ac.nowcoder.com/discuss/180365 https://www.cnblogs.com/JHSeng/p/10896570.html 视频教学 https://www.bilibili.com/video/av710077552/ 阅读全文

posted @ 2020-07-16 20:11 我微笑不代表我快乐阅读(67) 评论(0) 推荐(0)

2020年7月15日

蒟蒻的数列

该文被密码保护。阅读全文

posted @ 2020-07-15 17:40 我微笑不代表我快乐阅读(2) 评论(0) 推荐(0)

2020年7月12日

多种方法求解Pku3468 A Simple Problem with Integers

该文被密码保护。阅读全文

posted @ 2020-07-12 17:23 我微笑不代表我快乐阅读(126) 评论(0) 推荐(0)

陈老师的福利

该文被密码保护。阅读全文

posted @ 2020-07-12 11:57 我微笑不代表我快乐阅读(162) 评论(0) 推荐(0)

2020年7月11日

leetcode 673. 最长递增子序列的个数

摘要：给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列阅读全文

posted @ 2020-07-11 17:36 我微笑不代表我快乐阅读(205) 评论(0) 推荐(0)

2020年7月5日

选择客栈

该文被密码保护。阅读全文

posted @ 2020-07-05 00:23 我微笑不代表我快乐阅读(10) 评论(0) 推荐(0)

2020年7月4日

Above the Median

该文被密码保护。阅读全文

posted @ 2020-07-04 22:23 我微笑不代表我快乐阅读(4) 评论(0) 推荐(0)

2020年6月26日

奶牛抗议

该文被密码保护。阅读全文

posted @ 2020-06-26 22:25 我微笑不代表我快乐阅读(6) 评论(0) 推荐(0)

2020年6月25日

Balanced Photo

该文被密码保护。阅读全文

posted @ 2020-06-25 10:22 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2020年6月4日

Fair Photography

该文被密码保护。阅读全文

posted @ 2020-06-04 18:48 我微笑不代表我快乐阅读(1) 评论(0) 推荐(0)

Gold Balanced Lineup 平衡的队列--一类找“重复”状态的题

该文被密码保护。阅读全文

posted @ 2020-06-04 18:43 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2020年5月26日

zbj的狼人杀

该文被密码保护。阅读全文

posted @ 2020-05-26 17:57 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

[Usaco2007 Dec]挑剔的美食家

该文被密码保护。阅读全文

posted @ 2020-05-26 16:24 我微笑不代表我快乐阅读(103) 评论(0) 推荐(0)

[HNOI2004]宠物收养所

摘要：最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样阅读全文

posted @ 2020-05-26 15:45 我微笑不代表我快乐阅读(219) 评论(0) 推荐(0)

[Baltic2007]Sound静音问题

该文被密码保护。阅读全文

posted @ 2020-05-26 15:41 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2020年5月24日

ycz的离散化

该文被密码保护。阅读全文

posted @ 2020-05-24 17:09 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

复合排序

该文被密码保护。阅读全文

posted @ 2020-05-24 16:19 我微笑不代表我快乐阅读(0) 评论(0) 推荐(0)

2020年5月13日

bzoj2639 矩形计算

摘要： https://www.cnblogs.com/ouuan/p/2DMoDui.html 输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩阵的权值。矩阵的权值是这样定义的，对于一个整数x，如果它在该矩阵中出现了p次，那么它给该矩阵的权值就贡献p2。 Input 第阅读全文

posted @ 2020-05-13 21:05 我微笑不代表我快乐阅读(193) 评论(0) 推荐(0)

2020年5月10日

[Ahoi2013]作业

该文被密码保护。阅读全文

posted @ 2020-05-10 21:16 我微笑不代表我快乐阅读(128) 评论(0) 推荐(0)

我微笑不代表我快乐

公告