关闭

LightOJ 1370 Bi-shoe and Phi-shoe(欧拉函数)

题目大意:首先你需要明白欧拉函数是什么:欧拉函数指的是n以内与n互质的所有数的个数。 假如n是质数,很明显,它的欧拉函数等于n-1; 题目给你n个x,然后你要求出n个数的和,这n个数对应的欧拉函数大于x 这道题我就是这么乱搞,然后过了。我也说不清楚为什么。 打出100w内的素数表。 然后找到x+1之后的第一个素数就ok了。 代码当中还有打出100W以内所有数的欧拉函数的方法,比较慢,但...
阅读(1049) 评论(0)

ACdream的高速公路(暴力)

题目思路:每一个加油站所提供的油是任意的,也就是你不需要加到满.所以在这个加油站的位置p 以及满油可以跑的最远距离d,p+1~p+d这个范围内,假如这个加油站的油价是最低的,则这段路就加这个加油站的油, 假如有那一部分比较高,那就跑另外一个加油站的油,这是一开始就想到的. 但具体做法还是没能够实现.其实只需要暴力一遍.price表示的是每一个单位路径所加油的单价就可以了. #define ...
阅读(559) 评论(0)

CodeForces 538C Tourist's Notes (简单题)

题目大意:你在爬山,总共有n个时刻,在hi高度. 每次你可以选择不动,或者向上1或者向下1. 现在给你最多高的时刻n,以及中间的m个记录表示该时刻在多少海拔. 问在1-n内,处于的可能的最大海拔是多少. 思路就不说了,只要遍历,检查这个时刻与上一个时刻否成立,方法看代码吧. 这边说一下坑点. 最大的坑点是一开始是多少高度是不确定的, 假如第一个数据是a,b 则一开始所处的最好的高度...
阅读(607) 评论(0)

CodeForces 538B Quasi Binary(不错的贪心题 进制想法)

题目思路:你现在有一些数叫quasibinary ,这些数仅由0 和1构成,如10,.101,0,1 现在给你k,你要用最少的quasibinary 数,加起来等于k,先输出个数,然后输出这些数是哪些. 一开始的思路比较挫,而且严重错误. 这边说一下正确的思维方法:由于我们有的数仅仅是0和1,所以这边假设4135,则至少要加5次.而且也只需要5次, 因为个位无论我们取什么,他每次都是1...
阅读(800) 评论(0)

HDU 5215 Cycle (搜索)

这个题目跟同比赛的Exploration类似,做法也类似。 在那道题目只需要判断出是否存在环。 而这道题目则判读这个环的边是奇数边还是偶数边。 我这边采用的方法是用num表示这个点在搜索到第几条边是被搜到。下次在被搜到的时候,边数减掉上一次搜到时候的边数,就是从这个点出发回到这个点的边数了。然后判断一下奇偶就可以了。假如已经有奇数和偶数,就不用在继续搜了,直接结束,也算是小小的剪枝。 #p...
阅读(511) 评论(2)

FZU 最小费用

其实这道题目是学习别人的.copy from wdcjdtc 思路: 对于 01011->11100 如果只靠相邻位移动是需要5步的。 然而不管怎么移动,步数是固定的。 那我们就把最前面的0和最后面的1交换 假设0在i,1在j。我们交换的代价就是min(y,x*(j-i)) 然后累加求和就好了! 很棒的脑洞题! #include"cstdlib" ...
阅读(354) 评论(0)

FZU 2192 位置信息挖掘 (并查集或暴力)

思路:将城市一样,并且相互未知的联一条边. 然后对每一个已知的城市进行遍历,将和他相同的点,并且是未知的,变成已知. 跑多次.直到不再增加新点为止. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define MAX 210000 int h...
阅读(480) 评论(0)

HDU Exploration (DFS判断环,以及重边可算的处理方法)

题目大意: 有若干个点,每个点之间有无向边或者有向边,并且只能走一次。问有没有存在一个点能够走出去又走回来的。 思路: 这道题思路当时一下子就想出来了。 从每一个联通块的任何一个点出发去dfs,搜到一个点,将其标记,并继续往下搜,假如这个点已经被标记过了,那么说明之前从这个点出发过,并且现在又可以回到这个点。 结束! 现在说一下处理边只走一次的方法:我是用奇数表示一个方向,偶数表示这个...
阅读(343) 评论(0)

ACdream 1070 神奇的%系列二(YM)

对数据进行离线处理。 这边主要是要能够想到区间的建边问题,学习了,YM大神 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define MAX 110000 vectorf[MAX]; int a[MAX]; int num2[MAX]; in...
阅读(277) 评论(0)

HDU 2486 A simple stone game (K 倍动态减法博弈游戏,还未理解)

大神博客:http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int a[2100000]; int b[2100000]; in...
阅读(425) 评论(0)

zoj 3876 May Day Holiday (基姆拉尔森计算公式)

大神博客:http://blog.csdn.net/u013050857/article/details/45287775 ...
阅读(443) 评论(0)

ZOJ 3872 Beauty of Array

题目大意:将连续的子序列,这边需要搞懂什么是连续子序列,想了半天, 举一个栗子:2 3 3,他连续子序列是(2),(3),(3),(2,3),(3,3),(2,3,3)。这样子就懂了吧。 beauty summation 指的就是这个序列当中不重复的数的和。 这道题就是要求所有子序列的beauty summation的和。 方法: 从左直接扫。由于是连续,所以这个数除了自己一个之外,都要...
阅读(341) 评论(0)

ACdream 暴力专场F

跟校赛的那道质数搜索类似. 求一个数可以由多少k个数相加组成. 从大到小搜索一遍就可以了.并且正好符合他的条件,学习了. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int n,k; int ans; void dfs(int id, int sum,int ...
阅读(314) 评论(0)

ACdream 暴力专场B

思路: 只有一个方向,就不需要递归了,假如递归就会RE; 另外需要标记这个点某个方向是否走过 以及被消灭了就不能再被消灭. 三点注意了就可以过了.' #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int Div[4][2] = { 1, 0, 0, 1, -...
阅读(352) 评论(0)

HDU 3951 Game (找规律)

题目大意:其实就是一个环形的巴什博奕。n个硬币排成一环,每次我们只能取连续的1-k个。问最后取玩为胜的是谁。 这边k=1的时候需要特判。 当k大于1的时候。 可以知道假如k 那么先手取完之后,假设取了x,这时候就剩下长度为n-x的类巴什博弈问题。因为要取连续,所以隔断部分不算连续,就不能取。 这时候后手的必胜策略是,假如n-x小于k,这取光。 否则将该段分成两端。在之后的操作过程当中,...
阅读(314) 评论(0)
133条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:58389次
    • 积分:1801
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:6篇
    • 译文:0篇
    • 评论:22条
    最新评论