模拟
文章平均质量分 72
zoro_n
我想走得更远
展开
-
蓝桥杯 PREV-34 矩阵翻硬币
题解:这题有点麻烦,主要是因为数据太大。。其实原理好推。就是i和j为奇数个因子那么 他们的乘积就一定是奇数,满足题意,接下来就是找,n,m分别的奇数因子的个数。然后发现 n方 样例 的数因子数都为奇书,就有转化到,求n,m 开方后的值,然后求积即可。大数开方比较恶心。 这里采用的是逼近。证明就不证明了。#include #include #inc原创 2017-03-13 17:57:01 · 213 阅读 · 0 评论 -
qwb去面试
点击打开链接Description某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗?Input第一行为一个正整数T.(T接下来T行,每行一个正整数n(nOutput每一行输出一个整数,表示乘积原创 2017-06-02 22:47:52 · 474 阅读 · 0 评论 -
玲珑杯 1124 - 咸鱼魔法记
点击打开链接Time Limit:1s Memory Limit:128MByteSubmissions:400Solved:139DESCRIPTION给你一个01串,我们定义这个串的咸鱼值,是最长的全1串。现在你最多可以使用K次咸鱼魔法,每次魔法,你可以使得一个位置翻转(0变成1,1变成0)。问你这个串的咸鱼值最多是多原创 2017-06-03 17:15:09 · 455 阅读 · 0 评论 -
cf 828C - String Reconstruction【模拟】
点击打开链接题意: xx之前有一个字符串,但是他弄丢了,他只记得字符串的某些子串分别在哪些位置。 你要帮他把字符串还原长度最少并且字典序最小题解: 诶呀!!!!本来过了的,第二天起来发现超时了,,,,,,,, 我写个for嵌套竟然两个for都是i 卧槽,这都能过到 tset原创 2017-07-12 10:04:13 · 321 阅读 · 0 评论 -
cf 828D - High Load
点击打开链接题意: 给你n个点,让你构图,只能有n-1条边(这一点很重要) 然后只有一条路的点只能有k个,让你构图。并求出最远两点间的距离。题解: 那就围圈建点呗,把一个点放中间,外面每一圈是只有一条路的点的个数,顺便记录该点到中心点的距离。#include#define ll long原创 2017-07-12 15:29:48 · 916 阅读 · 0 评论 -
CodeForces 490E Restoring Increasing Sequence
点击打开链接题意:给以一个升序的序列,但是里面有的数有些位是问号,问你合不合法,若合法,给出最小的数列。题解: 本来写两个for,一直wa到 test 6.。。。。然后举不出反例。后来改成用dfs从前往后递推。就ac了。从前往后,找到有问号的数,先让它等于上一位,向后遍历,不行+1;之后所有的数全部变成0,或者1。所以?-> a原创 2017-07-03 17:36:33 · 210 阅读 · 0 评论 -
CodeForces 442A Borya and Hanabi
点击打开链接题意: 每张牌五个花色,五个大小。 你有n张牌,且知道有什么牌,但是不知道确切哪张是哪张。 你可以进行两种查询,问知道每张牌确切是那张最少查询多少次。 两种操作分别是 1,查询某个花色的都是那几张牌, 2,查询某个大小都是那几张牌。题解: 总共才十种情况,状态压缩也就1024种,所以原创 2017-07-05 07:49:07 · 444 阅读 · 0 评论 -
cf 832B Petya and Exam
点击打开链接题意: 题意卡我一小时,很不友好,,,, 给你两个串,第一个串里面的字母都是good 字母, 第二个串是模式串,里面除了字母还有?和*(只有一个) ?可以替换所有good字母, *可以替换所有坏字母和空格(可以是多个坏字母!!!这点卡了我很久,也不举一个样例。。。) 然后q次原创 2017-07-26 17:52:13 · 360 阅读 · 0 评论 -
hdu 6215 Brute Force Sorting 【链表+队列】
题意: 给你一个数列,每次删除所有a[i]. a[i]满足, a[i]=a[i+1], 从而获得一个新数列,如果新数列还有这样的数,重复以上操作。 直到数列成为单调递增为止。题解: 很容易想到链表模拟,但是直接一遍一遍扫肯定tle 然后可以发现,每次删掉一个数之后,受影响的只原创 2017-09-19 13:32:39 · 390 阅读 · 0 评论 -
玲珑杯 1121 - Reverse the lights
点击打开链接DESCRIPTION有nn个灯,初始时都是不亮的状态,每次你可以选择一个某一个灯,不妨记为xx,所有满足和xx距离不超过kk的灯的状态都将被翻转,选择第ii个灯的代价记为cici,问最终所有灯都是亮的状态的最小花费.INPUT输入有两行,第一行包含两个正整数n(1≤n≤10000)和k(0≤k≤1000)n(原创 2017-06-02 16:00:08 · 336 阅读 · 0 评论 -
cf 106d Treasure Island
点击打开链接题意: 给你一个地图,地图上 ‘.‘表示能走的点。’#' 表示不能走的点,然后给你最多26个出发点,然后给你走的方法, 如果按照给的方法,完全可行(不超界,不遇见'#'),就是可行点,最后把所有可行点按升序输出,没有输出no。题解: 我算了一下复杂度,感觉大暴力可能过,于是一个一个位移,跑了快60个测试点,,,,TLE。就在纠结怎么优化,后原创 2017-05-31 21:19:21 · 440 阅读 · 0 评论 -
蓝桥杯 分糖果
点击打开链接模拟就过了。#include #include #include #include #include #define LL long longusing namespace std;const int maxn=1e2+10;const int mod=1e9+7;int a[maxn],b[maxn];int v[2000]={0},f=0原创 2017-03-14 11:21:53 · 279 阅读 · 0 评论 -
cccc L2-018. 多项式A除以B
点击打开链接【转自 Daemoonn 】#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1e6+100;int x,lena,lenb,maxa=-1,maxb=-1,cntc,cnta;doub转载 2017-04-01 09:09:36 · 3824 阅读 · 0 评论 -
POJ 2083 Fractal
点击打开链接题意,就是打一个巨大的图形。图形是能推出来的。那就推一下呗。#include#include#include#include#include#include#include#include#include#define ll long longusing namespace std;const int maxn=5555原创 2017-04-02 23:46:13 · 224 阅读 · 0 评论 -
cccc L1-009. N个数求和
点击打开链接这题,也卡我好久,,,一直一个点过不去,原来手残 最后输出结果时候取了绝对值!。 真是日了狗了,自己zz 试样例都没试出来。智商堪忧。直接模拟。#include #define ll long longusing namespace std;char a[1111];ll gcd(ll a,ll b){ if(b==原创 2017-03-26 23:36:29 · 351 阅读 · 0 评论 -
zoj 2316 Matrix Multiplication
点击打开链接题意: 给你一个n*n的矩阵A,然后让你 求 A与 A 的转置矩阵的积。的矩阵所有元素和。题解:题中给的矩阵很特殊,他的转置矩阵和本身相同。那么他们相乘其实就是, 每一行与包括自己的所有行相乘的和。另外 x*x+y*y+2xy =(x+y)^2;所以把每一列所有数加起来,求平方和就是答案。#include#include#原创 2017-04-19 12:08:37 · 653 阅读 · 0 评论 -
How Many Nines 【日期计算】
问你 从某年某月某日到某年某月某日 日期中有多少9。没看见T很大,超时一发。然后记录年分前缀和就过了。#include#include#include#include#include#include#include#include#define ll long long#define x first#define y second#原创 2017-04-24 16:42:48 · 390 阅读 · 0 评论 -
时钟
点击打开链接有一个标准的12小时时钟,它有一个时针,一个分针。现问你,在给定的两个时刻之间分针与时针相遇几次?Input输入包含多组测试数据。每组输入包含4个整数,前两个数字分别表示起始时刻的小时和分,后两个数字分别表示结束时刻的小时和分。小时数在[1,12]内,分钟数在[0,59]内。注意:1)输入中的起始和结束原创 2017-04-26 19:17:10 · 537 阅读 · 0 评论 -
hautoj 1264 某科学的打麻将 【暴力匹配】
点击打开链接1264: 某科学的打麻将时间限制: 1 秒 内存限制: 64 MB提交: 69 解决: 9提交 状态 题目描述过年打麻将果然是一项必备技能(雾),打麻将的起手式是整理好自己手中的牌,现在你有十三张牌(只可能出现一万到九万,一筒到九筒,一条到九条),你要把这些牌整理好,使得相同花色的牌必须在连续的唯一一段(即所有的"万"要转载 2017-04-27 20:22:35 · 621 阅读 · 0 评论 -
hdu 4920 Ugly Problem [模拟+大数减法]
点击打开链接题意: 给你一个巨大无比的数字。 让你拆成50个以内的回文数字。题解: 长度最长1000位。 成为回文很明显可以想到折半找, 如果 前半部分反转之后小于后半部分,直接可以构成一个回文,长度直接减半。原创 2017-10-10 21:00:28 · 319 阅读 · 0 评论