- 博客(26)
- 收藏
- 关注
RSS订阅原创 HihoCoder - 1632 Secret Poems（规律题）
【题目】Secret Poems【题意】给定n*n的矩阵，按左边的顺序再以右边的顺序输出。（讲道理我没看题哈哈哈，典型样例推题意）【思路】规律显而易见，就是实现起来有点麻烦。change1表示图二的位置变化，change2表示图一，因为我一开始把图一的想简单了先搞的图二。好像没什么好讲的...上代码。【代码】const int dx[]={1,0,-1,0...
2018-10-31 00:37:34
134
原创 HihoCoder - 1631 Cats and Fish（思维）
【题目】描述There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves thos...
2018-10-31 00:27:38
185
原创 hdu 4407 Sum（分解质因数+容斥定理）
【题目】 Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4424 Accepted Submission(s): 1281 Problem Description XXX is...
2018-10-27 19:07:55
151
原创 hdu 4135 Co-prime（分解质因数+容斥定理）
【题目】 Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8210 Accepted Submission(s): 3274 Problem Description G...
2018-10-26 19:32:34
183
原创 zcmu 1796 wjw的数学题 （唯一分解定理+排列组合）
【题目】Problem B: wjw的数学题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 69 Solved: 24[Submit][Status][Web Board]DescriptionWjw recently encountered a mathematical problem .. given two positive...
2018-10-24 19:31:10
293
原创 zcmu 1577 食堂的蛋饼（思维）
【题目】1577: 食堂的蛋饼Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 52 Solved: 10[Submit][Status][Web Board]Description 早饭吃什么，这是一个深奥的问题。学校貌似好吃的也就一个鸡蛋饼，然而学校的蛋饼经常供不应求，就算排在队伍第一无奈蛋饼还在锅里，还是要等，但是站着第（...
2018-10-23 20:56:54
148
原创 断更博主回归并且立下flag
【...】又好久没更博客了= =如何才能像Xenny同学一样优秀呢每一天都是满满当当的，打比赛，总结，写题，挂博客，搞ctf最佩服的就是他的坚持了对我又来立旗子了在2018年剩下的两个多月里坚持吃药，坚持补题，坚持写日记，坚持写博客...
2018-10-23 16:02:44
231
2
原创 zoj 2042 Divisibility（dp）
【题目】Divisibility【题意】给定n个数进行加减运算，问是否能得到整除m的结果。【思路】因为题目涉及MOD运算，要想简化问题就需要知道一些基本的MOD运算性质：A*B mod C=(A mod C*B mod C) mod C(A+B) mod C=(A mod C+B mod C) mod C有了这个性质，我们就可以把累加后求余转化成求余后累加（我们把减...
2018-10-16 19:41:13
113
原创 zoj 4020 Traffic Light（bfs）
【题目】Traffic Light【题意】状态0上下移动一步，状态1左右移动一步，一秒一步，状态每秒都在01变换，输出从位置s到位置t的最少时间，不存在输出-1。【思路】bfs，根据时间和初始状态判断下不同位置在不同时间的状态即可。教训：当判断条件比较多的时候不要集中在一起，否则很容易导致出现隐蔽的错误。【代码】#include <iostream>...
2018-10-16 15:38:30
180
原创 zoj 4016 Mergeable Stack（list应用）
【题目】Mergeable Stack【题意】多个栈进行操作：1.压入一个元素v到栈s2.输出栈s的栈顶并删除，若为空栈输出“EMPTY”3.将栈t的所有元素按原顺序压入栈s【思路】一开始没想太多就直接结构体存个stack模拟给定操作，然后MLE了。行叭。今天我们来学习一个新容器list。 list相当于一个封装的双向链表，如果需要大量的插入和删除，而不...
2018-10-15 17:00:29
136
原创 zcmu 1002 Clairewd’s message（思维）
【题目】1002: Clairewd’s messageTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 832 Solved: 318[Submit][Status][Web Board]DescriptionClairewd is a member of FBI. After several years concealing i...
2018-10-13 19:32:16
670
2
原创 hdu 2606 Renovation Problem（递推）
【题目】 Renovation Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 753 Accepted Submission(s): 262 Prob...
2018-10-12 13:04:58
167
原创 zcmu 2210 Trains（简单）
【题目】2210: TrainsTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 13 Solved: 6[Submit][Status][Web Board]DescriptionA. Trainstime limit per test2 secondsmemory limit per test256 megaby...
2018-10-10 08:46:29
181
原创 zcmu 2100 兰顿蚂蚁（模拟）+ 2096 数字游戏（思维）
【题目】2100: 兰顿蚂蚁Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 94 Solved: 62[Submit][Status][Web Board]Description 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有...
2018-10-09 19:16:54
238
原创 zcmu 1437 A Bug's Life（关系并查集）
【题目】1437: A Bug's LifeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 112 Solved: 49[Submit][Status][Web Board]Description Professor Hopper is researching the sexual behavior of a rare spe...
2018-10-09 19:09:35
142
原创 zcmu 2013 Reflection（思维）
【题目】Reflection【题意】定义一个函数把n每一位上的数字x变为（9-x）得到新的数m，权值即n*m，输出[l,r]范围内的最大权值。【思路】可以发现1-9,10-99,100-999...的权值变化都是开口向下的二次函数，最大值即|n-m|=1的时候。【代码】#include <cstdio> #include <cstdlib>...
2018-10-09 17:48:53
105
原创 zcmu 2018 Memory leak（模拟）
【题目】Memory leak【题意】搞了一个小时发现题意理解错了orz这是什么神仙题目。关键点在于当一个字符串比预期的长的时候会访问下一个内存，直到内存长度满足预期。做出来还是很开心的哇！！！！【思路】模拟。三个map用来关联变量名、序号、长度和存入的内容。【代码】#include <cstdio>#include <cstdlib>...
2018-10-09 17:39:52
112
原创 zcmu 4931 二叉树遍历（数据结构）
【题目】二叉树遍历【代码】#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cstdlib> #include <map> #include <list> #include
2018-10-08 19:12:10
172
原创 zcmu 4959 ly的新闹钟 + 1963 字符串的展开（模拟）
【题目】ly的新闹钟【题解】当11点到12点的时候计入碰撞次数为0，其他都为1。【代码】#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cstdlib> #include <map&g...
2018-10-08 19:07:03
143
原创 poj 1321 棋盘问题（简单dfs）+ 2251 Dungeon Master（简单三维bfs）
【...】 简单搜索题。【题目】棋盘问题【思路】类似八皇后问题但是比八皇后简单的dfs问题。【代码】#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdlib>#include &l...
2018-10-05 21:22:03
158
原创 zcmu 2193: Newspaper Headline
【题目】2193: Newspaper Headline【题意】给出模式串和主串，问需要多少个模式串拼接删去多余部分可得到主串。若不存在答案则输出-1。【思路】若是主串中出现模式串中没有的字母，则不存在。模拟匹配，统计次数。【代码】#include <cstdio> #include <cstdlib> #include <cst...
2018-10-05 15:31:19
229
原创 zcmu 2025 cc的神奇背包+（思维）
【题目】2025: cc的神奇背包+【题意】给出一组物品和背包容量，物品有体积和喜爱程度即装进背包背包能扩大的容量，如果能全部装下输出yes，否则输出no。【思路】喜爱程度大于体积的物品按体积升序排序优先放入，然后再放其他的。排个序判断是否符合即可。【代码】#include <cstdio> #include <cstdlib> #in...
2018-10-05 15:15:05
1363
原创 zcmu 1435 盟国（并查集增删裸题）
【题目】1435: 盟国【题意】给定一组操作进行结盟和退盟，最后输出最终有多少个联盟。【思路】并查集的增删。增。想必大家都会了不必多言。删，之前没接触过，现在来学习总结一下。对于删除操作，在所有节点都直接连接在根节点上的并查集中，理论上只要把要删除的节点的上级重新指向自己就可以了。但是在实际情况中，我们的并查集形成的树的形态都是不可预估形态的，如果直接将一个节点指向自己...
2018-10-05 15:04:53
235
原创 poj 1061 青蛙的约会（拓展欧几里得算法）
【题目】poj 1061 青蛙的约会【题意】两只青蛙在给定长度的数轴上运动，给定初始位置和跳跃每次的长度，问在什么时候两只青蛙能相遇。【思路】根据题意有x+mt=y+nt+kl，t表示跳跃次数。变化一下得到式子x-y=(n-m)*t+k*l，形如ax+by=c，因此考虑使用拓展欧几里得算法，求出最小的跳跃次数。【代码】#include <cstdio>#...
2018-10-01 19:55:53
178
原创 hdu 5108 Alexandra and Prime Numbers（唯一分解定理）
【唯一分解定理】任意一个大于1的正整数都能表示成若干个质数的乘积，且表示的方法是唯一的。换句话说，一个数能被唯一地分解成质因数的乘积。因此这个定理又叫做唯一分解定理。公式：n = P1^a1 * P2^a2 * …………* (P1 < P2 < ……Pn);【题目】hdu 5108 Alexandra and Prime Numbers【题意】给定一个n，求最小...
2018-10-01 14:17:52
170
原创 zcmu 1022 Primes on Interval（线性筛+二分）
【题目】1022: Primes on Interval【题意】给出整数a,b ,k，a,b代表[a,b]区间，求出最小的长度l，使得[a,b]区间内任何一个长度为l的连续区间中素数的数量>=k.【思路】用线性筛法筛出[1,1e6]中的素数，用一个数组cou[i]记录1到i的素数数目，便于进行某个区间素数数目的计算。由于答案具有单调性，考虑用二分判断并输出最小长度l。...
2018-10-01 11:57:42
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人