乍一看感觉好神,仔细一看数据范围……
什么水题啊,直接暴力就可以了……
1 var map,w:array[0..1000,0..1000] of longint;
2 v:array[0..1000,0..1000] of boolean;
3 i,j,k,a1,a2,b1,b2,ans,n,m:longint;
4 go:array[0..2,0..4] o
转载
2014-12-19 22:14:00
49阅读
2评论
3208: 花神的秒题计划ⅠTime Limit: 16 SecMemory Limit: 128 MBSubmit: 323Solved: 211[Submit][Status]Description背景【backboard】:Memphis等一群蒟蒻出题中,花神凑过来秒题……描述【discrib... Read More
转载
2014-11-17 11:52:00
68阅读
2评论
Description
背景【backboard】:
Memphis等一群蒟蒻出题中,花神凑过来秒题……
描述【discribe】:
花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】,高度经常变化;同时
原创
2021-07-28 10:17:30
44阅读
题目大意:给定一个矩阵,多次改变某个点的权值,设定某个子矩阵内的所有点可用/禁用,求滑雪的最大长度再也不敢不看数据范围就做题了233333#include #include #include #include #define M 710using namespace std;const int dx[]={0,0,1,-1};const int dy[]={1,-1,0,0}
原创
2023-04-19 00:49:08
59阅读
Apocalypse Someday Description The number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocalypse t
转载
2016-07-17 10:00:00
39阅读
2评论
题意 Language:DefaultApocalypse Someday Time Limit: 1000MSMemory Limit: 131072KTotal Submissions: 2499Accepted: 1288DescriptionThe number 666 is conside
转载
2019-04-23 10:25:00
26阅读
2评论
题目描述
在图像编码的算法中,需要将一个给定的方形矩阵进行 ZZZ 字形扫描(Zigzag Scan)。
给定一个 n×nn\times nn×n 的矩阵,ZZZ 字形扫描的过程如下图所示:
对于下面的 4×44\times 44×4 的矩阵,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行 ZZZ 字形扫描后得到长度为 161616 的序列:1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。
请实现一个 ZZZ 字形扫描的程序,给定一个 n×nn\times n
原创
2021-08-24 09:54:54
378阅读
Integer’s Power Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description LMY and YY are number theory love
转载
2017-09-07 20:45:00
22阅读
题目:http://acm.hdu.edu.cn/sh式的,这里的k最多到62,那么对于每一个
原创
2023-05-31 17:28:29
61阅读
Apocalypse Someday
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 1385
Accepted: 632
Description
The number 666 is considered to be the occult “numbe
原创
2023-02-27 09:13:05
119阅读
题目:http://poj.org/problem?id=3208 数位DP,首先按位数预处理出每一种位数的情况,包括有多少个魔鬼数和有多少个以6开头的非魔鬼数,以便递推、累加等等; 然后先找出第X个魔鬼数的位数,再一位一位从0开始填数; 写法有些技巧,详见代码及注释。 代码如下:
转载
2018-03-27 22:39:00
82阅读
2评论
Apocalypse SomedayTime Limit:1000MSMemory Limit:131072KTotal Submissions:1385Accepted:632DescriptionThe number 666 is considered to be the occult “num...
转载
2013-10-06 15:32:00
103阅读
这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧题目大意:我们令含有666的数字为不吉利数字,则可以得到一个递增数列:{an}=666,1666,2666,3666,4666,5666,6660,6661,....给定n,求an首先我们把这个问题转化成另一个问题:给定n,求1~n中有多少个数含有666解决了这个问题,把原问题二分答案即可首先
原创
2023-04-19 01:21:44
93阅读
Apocalypse SomedayDescriptionThe number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocalypse themed blockbuster movies. However the number 666 can
原创
2023-02-08 09:25:37
94阅读
一:使用stm32f103的串口1采集三菱PLC的MD8口:波特率设置:9600 bit 7 stop 1 偶校验: 我使用 USB转MD8(里面是RS422)调通了电脑端到FX3U的通讯。但是采集FX3U所使用的北辰模块,里面所使用的是232芯片。所以我这里疑惑了,他是否是使用RS422差分特性通讯的?待确认。工程师详解串口:RS-232、RS-422、RS-
转载
2024-01-03 22:56:56
63阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
两题本质是一样,只不过3585要离散化这种不修改,不强制的问题,显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex,我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响(如过没有
转载
2014-12-08 13:14:00
85阅读
2评论