自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 codeforces 59A

题目链接题意理解这个题目是说,如果一个字符串中大写字母的数量多于小写字母的数量,那么就把这个字符串变成全部大写,否则变成全部小写。只要统计一下大写字母数量就好了。我其实是为了看一下现在还能不能看到评测数据,找了一道水题来写的。。。代码#include <cstring> #includ...

2017-12-31 15:59:28

阅读数 316

评论数 0

原创 普及练习场 广度优先搜索 子串变换

题目链接题意理解这个题目就是说,要你把原来的字符串A经过若干次变换之后,变成字符串B。一开始我写的是一个深搜,丝毫没有考虑到标签的感受,但是经过了提交的若干发RE(实际是TLE)之后,我意识到好像是不可以的,就比如说,如果有替换规则#define a aa这样子,就很容易爆炸,搜不出结果。并且考虑...

2017-12-31 13:14:19

阅读数 373

评论数 0

原创 普及练习场 广度优先搜索 填涂颜色

题目链接题意理解我的做法是,在最外面加一圈0,然后这样一定是0在最外面,1在中间,0在最外面,然后flood_fill染色一下就好了,然后就直接输出颜色就好了。不过我有点年头没写过flood_fill了,所以写的有点僵硬。代码import java.util.Scanner;public clas...

2017-12-28 21:45:03

阅读数 450

评论数 0

原创 普及练习场 深度优先搜索 虫食算

题目链接题意理解如果直接写暴力的话,那么就是一个O(n!)O(n!) 的算法,显然是不能接受的。于是,我想,肯定是要剪枝的。然后到底应该怎么花式剪枝呢?我倒是想了一些剪枝思路,但是都不知道能不能实现实现起来方便不方便。。。思路1:两个加数首位之和不能超过N−1N - 1,思路2:和的最高项必定大于...

2017-12-27 20:44:43

阅读数 901

评论数 0

原创 普及练习场 深度优先搜索 加分二叉树

题目链接题意理解一开始的时候我以为,这棵树是固定的,是因为我把题目理解成了完全二叉树,后来发现不对。实际上结合第二个问题,求树的前序遍历,我们由结论“前序遍历和中序遍历可以确定一棵二叉树”,便可以知道,这题目应该是想我们确定一棵树。若一棵树的分数最多,则其左子树*右子树分数+根分数最大,这是题目所...

2017-12-25 23:02:17

阅读数 426

评论数 0

原创 普及练习场 深度优先搜索 迷宫

题目链接题意理解这题目按道理来说就是随便写,但是翻车了一下,没有1A,是因为,这题目有点坑。。。终点位置会给你放置一个障碍物 我的dfs有一点点问题,但是我已经重写过了。代码import java.util.Scanner;public class Main { static int[][...

2017-12-24 21:52:26

阅读数 474

评论数 0

原创 普及练习场 深度优先搜索 单词方阵

题目链接题意理解就是说,在一个方阵里面找”yizhong”,八个方向是然后这题目我其实不知道怎么用dfs去写。。。 非要用dfs写,就是在search基础上优化一下,而不是得到了所有的字符串之后再进行判断结果。比如说,你得到的字符串已经是”yig”了,你知道肯定不对了,就可以退出dfs了,但是按照...

2017-12-24 16:59:17

阅读数 556

评论数 0

原创 Wannafly挑战赛6 C逆序对

题目题目链接求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j位分别位ai和aj(i题意理解我想肯定不能暴力求解,需要来一波推公式。官方题解我的理解代码n = input() p = 10 ** 9 + 7 print n * (n - 1) / 2 * pow(2, n - 2...

2017-12-23 19:49:18

阅读数 341

评论数 0

原创 WannaflyUnion挑战赛6 B比赛

题目题目链接我这次很难得把题目放上来,是因为我真的想吐槽一下自己的语文。题意理解我的思路和官方题解思路是一致的,但是由于是用的Java写的,我不知道怎么枚举,就用了dfs,实际效果是一样的。官方题解算出一个题被做出来的概率,然后2122^{12}枚举一下每个题是否被做出来,算算贡献我的理解首先这题...

2017-12-23 11:20:13

阅读数 421

评论数 0

原创 WannaflyUnion挑战赛6 A完全平方数

题目题目链接 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 范围 n <= 100000 0<= l <= r <= 1000000000 题意理解第一眼看到多次查询[l,r]范围的时候,还以为是一道...

2017-12-23 11:09:13

阅读数 364

评论数 0

原创 普及练习场 深度优先搜索 单词接龙

题意理解这题目,如果裸写dfs的话,可能会比较烦,所以需要预处理一下。这个预处理还是很关键的,我昨天没有想到预处理,然后心态就很爆炸,什么都没有写出来。另外,还有很重要的一点是,对于开始位置的处理。这个是在main方法中循环调用dfs,昨天也没有想清楚关于开头部分的处理,所以心态爆炸。代码impo...

2017-12-22 15:26:30

阅读数 588

评论数 0

原创 Code+ 2017年12月月赛练习题 晨跑

题目链接 题意理解这个题目是说,要你求一下三个数的最小公倍数。显然我们只需要求一下两两之间的最大公约数就能求出两两之间的最小公倍数了。只要注意一下不要超时和超过精度就好了。可以用来验一下自己的板子好使不好使。代码#include <cstring> #include <iostr...

2017-12-22 10:53:44

阅读数 360

评论数 0

原创 普及练习场 深度优先搜索 八皇后

题目链接题意理解这是一道经典的题目。首先二话不说,先黑一下Java。我拿Java写,超时都是报RE,就很不友好。然后同样的代码,Java还跑的慢,所以直接上c++了。第一次剪枝失败。准备换一个剪枝试试看。中年程序员第一次遇到了严重的常数危机。考虑到我又不是急着去考试,所以干脆重写一个吧。之前的问题...

2017-12-21 11:44:08

阅读数 313

评论数 0

原创 J2EE与中间件 实践实记

2017年12月19日23:44:30遇到了405问题HTTP method POST is not supported by this URL错误的解决方案这个说的就是,在doPost和doGet方法中,不要加super.doGet()/super.post()累觉不爱

2017-12-19 23:47:35

阅读数 508

评论数 0

原创 J2EE与中间件 学习笔记1 JDBC Session Servlet

前言J2EE与中间件是我们的一门课程。然后非常悲惨的是,我一点也不会这门课的技术,需要从零开始学习一波。我写日志来记录自己的学习过程。主要依托于上课的课件和给出的示例代码,还有网上的教程。这系列的文章中很大可能出现很多错误,希望各位不吝指正。 J2EE概论发展历史上图是J2EE的一个发展情况,根据...

2017-12-19 21:28:27

阅读数 13313

评论数 0

原创 普及练习场 贪心 国王游戏

题目链接题意理解首先单看数据范围,我觉得会有一个高精度的问题,不过我用的是Java,应该不要担心精度,但是可能需要担心一下时间。我先想一想奖赏最多的大臣获得金币最多的情况应该怎么搞。首先,最多的人获得奖励最大时应该是在最后面的。假设他站在中间能获得最多的奖励,那么他往后挪就可以获得更多的金币。也就...

2017-12-18 20:27:08

阅读数 376

评论数 0

原创 普及练习场 贪心 凌乱的yyy

题目链接题意理解哇这个题目,虽然我没有写过,但是我以前真的做过换一个题面的,不知道是不是在cf上面。这个就是在一个数轴上选择尽量多的不重合的线段。按照右端点排序,右端点越靠左越大;右端点相同的,则左端点靠右的大。其实右端点相同的情况可以忽略,因为会在main里面进行过滤。然后就是从左往右放置线段。...

2017-12-18 11:09:09

阅读数 226

评论数 0

原创 普及练习场 贪心 纪念品分组

题目链接题意理解将纪念品按照价格排序,从左到右是由低到高的顺序。然后根据价格低的进行匹配,从右往左找价格最高的可以与价格低的组成一组的纪念品。代码import java.util.Arrays; import java.util.Scanner;public class Main { pub...

2017-12-15 17:29:54

阅读数 350

评论数 0

原创 普及练习场 贪心 排队接水

题目链接题意理解这个就是小学奥数题。花时间少的先干事就好了。注意一下接水的时间没有算在里面,因为要求的是等待时间。代码import java.util.Arrays; import java.util.Scanner;class Person implements Comparable{ ...

2017-12-15 17:06:43

阅读数 634

评论数 0

原创 普及练习场 贪心 [USACO1.3]混合牛奶 Mixing Milk

题目链接题意理解这题我以前写过,就直接掏出了原来的代码。当时我还把题目读错了。这个就只需要根据价格排序就好了。代码/** ID: njuwz151 TASK: milk LANG: C++ */ #include <iostream> #include <cstdio> #...

2017-12-15 16:41:31

阅读数 414

评论数 0

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