- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 徐州区域赛C题numbers
第二天叫醒我的不是闹钟，是梦想！ 素数的分布很稀疏 区间长度如果大于300的话素数的个数肯定小于区间长度的1/3.对于300以内的暴力算#include<bits/stdc++.h>using namespace std;typedef long long ll;int t;int l,r;bool is_prime(int x){ int i; if...
2019-12-10 19:34:26
89
原创 线段树-----乘加操作懒惰标记如何下传
第二天叫醒我的不是闹钟，是梦想！ 题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx将某区间每一个数加上 xx求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含若干个整数，...
2019-12-05 20:52:21
228
原创 免费馅饼----dp/利用数塔思想
第二天叫醒我的不是闹钟，是梦想！ Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时...
2019-12-05 20:41:07
89
原创 命运-------dp
第二天叫醒我的不是闹钟，是梦想！ 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示：...
2019-12-05 19:53:53
90
原创 A. Stones---水题
第二天叫醒我的不是闹钟，是梦想！ Alice is playing with some stones.Now there are three numbered heaps of stones. The first of them contains a stones, the second of them contains b stones and the third of them cont...
2019-12-05 19:16:41
342
原创 P1387 最大正方形----dp/维护信息
第二天叫醒我的不是闹钟，是梦想！ 展开题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式一个整数，最大正方形的边长输入输出样例输入 #1复制4 40 1 1 11 1 1 00 1 1 01 1 0 1输...
2019-12-05 13:16:30
136
原创 P1736 创意吃鱼法---dp/维护信息
第二天叫醒我的不是闹钟，是梦想！ 题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫...
2019-12-04 21:26:49
79
原创 C. Primes and Multiplication----数学+快速幂+思维
第二天叫醒我的不是闹钟，是梦想！ Let’s introduce some definitions that will be needed later.Let prime(x) be the set of prime divisors of x. For example, prime(140)={2,5,7}, prime(169)={13}.Let g(x,p) be the maxim...
2019-12-04 16:26:40
125
原创 A. Distinct Digits---水题
第二天叫醒我的不是闹钟，是梦想！ You have two integers l and r. Find an integer x which satisfies the conditions below:l≤x≤r.All digits of x are different.If there are multiple answers, print any of them.Input...
2019-12-04 14:56:29
276
原创 B. Filling the Grid---思维
第二天叫醒我的不是闹钟，是梦想！ Suppose there is a h×w grid consisting of empty or full cells. Let’s make some definitions:ri is the number of consecutive full cells connected to the left side in the i-th row (1≤...
2019-12-04 14:54:55
160
原创 【动态规划】二维最大子矩阵问题-----dp转化为一维
第二天叫醒我的不是闹钟，是梦想！ 题目描述事实上，宇宙中可以看到的物质只占宇宙总质量的不到10%，剩下的90%多是看不见摸不着的暗物质。暗物质能量惊人，是星际航行中无穷无尽强大动力的来源，而魔法世界的魔法实际上也是利用了围绕在我们四周但我们却毫无察觉的暗物质能量。现在，为了阻击修罗王的机器人军团，魔法世界使用了暗物质能量炮，暗物质能量炮攻击范围是一个矩形，攻击后可以使该范围内的机器人全部失...
2019-12-03 21:20:47
541
原创 P1508 Likecloud-吃、吃、吃---dp
第二天叫醒我的不是闹钟，是梦想！ 题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个...
2019-12-03 19:56:32
82
原创 2019ICPC南京-C-Digital Path---dp
第二天叫醒我的不是闹钟，是梦想！ 题意给了一个路径的定义，每次严格+1的走，能走的必须要走。求这样的路径长度大于4的有多少个。#include<bits/stdc++.h>using namespace std;const int N=1010;const int MOD=1e9+7;struct node{ int x,y; node(){} node...
2019-12-02 20:00:42
222
原创 Labyrinth----三维dp
第二天叫醒我的不是闹钟，是梦想！ Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上...
2019-12-01 15:53:13
122
原创 Milking Time POJ - 3616---排序/dp求最大和
第二天叫醒我的不是闹钟，是梦想！ Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled ...
2019-12-01 14:30:46
109
组合数学.pdf
2019-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人