Jason

博客搬家了,欢迎移步:www.jiesheng.asia与我讨论

排序:
默认
按更新时间
按访问量

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

题目大意:首先你需要明白欧拉函数是什么:欧拉函数指的是n以内与n互质的所有数的个数。 假如n是质数,很明显,它的欧拉函数等于n-1; 题目给你n个x,然后你要求出n个数的和,这n个数对应的欧拉函数大于x 这道题我就是这么乱搞,然后过了。我也说不清楚为什么。 打出100w内的素数表。 然后找到x+1...

2015-05-09 00:00:46

阅读数:1247

评论数:0

ACdream的高速公路(暴力)

题目思路:每一个加油站所提供的油是任意的,也就是你不需要加到满.所以在这个加油站的位置p 以及满油可以跑的最远距离d,p+1~p+d这个范围内,假如这个加油站的油价是最低的,则这段路就加这个加油站的油, 假如有那一部分比较高,那就跑另外一个加油站的油,这是一开始就想到的. 但具体做法还是没能...

2015-05-08 19:49:57

阅读数:610

评论数:0

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

题目大意:你在爬山,总共有n个时刻,在hi高度. 每次你可以选择不动,或者向上1或者向下1. 现在给你最多高的时刻n,以及中间的m个记录表示该时刻在多少海拔. 问在1-n内,处于的可能的最大海拔是多少. 思路就不说了,只要遍历,检查这个时刻与上一个时刻否成立,方法看代码吧. 这边说一下坑...

2015-05-05 20:32:15

阅读数:683

评论数:0

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

题目思路:你现在有一些数叫quasibinary ,这些数仅由0 和1构成,如10,.101,0,1 现在给你k,你要用最少的quasibinary 数,加起来等于k,先输出个数,然后输出这些数是哪些. 一开始的思路比较挫,而且严重错误. 这边说一下正确的思维方法:由于我们有的数仅仅是0和1,所...

2015-05-05 19:41:36

阅读数:941

评论数:0

HDU 5215 Cycle (搜索)

这个题目跟同比赛的Exploration类似,做法也类似。 在那道题目只需要判断出是否存在环。 而这道题目则判读这个环的边是奇数边还是偶数边。 我这边采用的方法是用num表示这个点在搜索到第几条边是被搜到。下次在被搜到的时候,边数减掉上一次搜到时候的边数,就是从这个点出发回到这个点的边数了。...

2015-05-04 15:48:45

阅读数:568

评论数:2

FZU 最小费用

其实这道题目是学习别人的.copy from wdcjdtc 思路: 对于 01011->11100 如果只靠相邻位移动是需要5步的。 然而不管怎么移动,步数是固定的。 那我们就把最前面的0和最后面的1交换 假设0在i,1在j。我们交换的代价就是min(y,x...

2015-05-03 20:05:31

阅读数:393

评论数:0

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

思路:将城市一样,并且相互未知的联一条边. 然后对每一个已知的城市进行遍历,将和他相同的点,并且是未知的,变成已知. 跑多次.直到不再增加新点为止. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #in...

2015-05-03 16:51:54

阅读数:562

评论数:0

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

题目大意: 有若干个点,每个点之间有无向边或者有向边,并且只能走一次。问有没有存在一个点能够走出去又走回来的。 思路: 这道题思路当时一下子就想出来了。 从每一个联通块的任何一个点出发去dfs,搜到一个点,将其标记,并继续往下搜,假如这个点已经被标记过了,那么说明之前从这个点出发过,并且现...

2015-05-02 18:33:38

阅读数:445

评论数:0

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

对数据进行离线处理。 这边主要是要能够想到区间的建边问题,学习了,YM大神 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define MAX...

2015-05-02 01:05:20

阅读数:324

评论数: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 usin...

2015-05-01 23:42:19

阅读数:474

评论数:0

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

大神博客:http://blog.csdn.net/u013050857/article/details/45287775 

2015-05-01 18:02:37

阅读数:487

评论数:0

ZOJ 3872 Beauty of Array

题目大意:将连续的子序列,这边需要搞懂什么是连续子序列,想了半天, 举一个栗子:2 3 3,他连续子序列是(2),(3),(3),(2,3),(3,3),(2,3,3)。这样子就懂了吧。 beauty summation 指的就是这个序列当中不重复的数的和。 这道题就是要求所有子序列的bea...

2015-04-29 21:49:23

阅读数:382

评论数:0

ACdream 暴力专场F

跟校赛的那道质数搜索类似. 求一个数可以由多少k个数相加组成. 从大到小搜索一遍就可以了.并且正好符合他的条件,学习了. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace s...

2015-04-29 18:57:32

阅读数:347

评论数:0

ACdream 暴力专场B

思路: 只有一个方向,就不需要递归了,假如递归就会RE; 另外需要标记这个点某个方向是否走过 以及被消灭了就不能再被消灭. 三点注意了就可以过了.' #define _CRT_SECURE_NO_WARNINGS #include #include #include #include u...

2015-04-29 18:38:12

阅读数:392

评论数:0

HDU 3951 Game (找规律)

题目大意:其实就是一个环形的巴什博奕。n个硬币排成一环,每次我们只能取连续的1-k个。问最后取玩为胜的是谁。 这边k=1的时候需要特判。 当k大于1的时候。 可以知道假如k 那么先手取完之后,假设取了x,这时候就剩下长度为n-x的类巴什博弈问题。因为要取连续,所以隔断部分不算连续,就不能取...

2015-04-22 13:42:09

阅读数:352

评论数:0

HDU 3032 Nim or not Nim? (SG函数应用)

题目大意: 与一般的尼姆博弈不同之处在于,每一堆石子你可以进行的操作是,你可以将其分成两堆,并且两堆的个数可以不同。 这边求出SG函数,然后异或判断是奇异局势就可以了。 这边因为范围比较大,所以SG函数的求法是推出来的。多写几组就可以了。 最近刚开始研究SG函数,所以这题也是看别人的题解,...

2015-04-21 23:54:55

阅读数:326

评论数:0

B - 娜娜梦游仙境系列——跳远女王 (最短路)

思路:比赛的时候并没有想到,赛后的时候也并没有想出来。 自己一直无法突破的地方在于1000个点,要是我给每个点建边的话,那么100W就会爆,其实并不会爆。 而且这边可以采用的是建双向边,就是j跟j前面的建双向边。这样最终时间会少很多,而且效果是一样的。 最终跑一遍SPFA就可以了 自己一直...

2015-04-16 09:03:20

阅读数:1124

评论数:0

HDU 2177 HDU 2177 取(2堆)石子游戏 (威佐夫博奕)

题目思路:威佐夫博奕的裸题。必败态为奇异局势。 并且 1、非奇异局势可以转化成奇异局势这是必胜的前提。 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; //威佐夫博奕 //ak=k...

2015-04-16 00:32:12

阅读数:445

评论数:0

工程校赛 G(欧拉函数+扩展欧几里得+快速乘法+快速幂)

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; char str[] = "abcdefghijklmnopqrstuvwxyz,...

2015-04-16 00:09:30

阅读数:281

评论数:0

HDU 2176 取(m堆)石子游戏 (尼姆博弈)

思路: 对于一组数,必胜态肯定是所有数异或后不为0 必败态的话异或之后为0; 必胜态可以转换成必败态。 即从a[i]中选择一个数是他变成其他所有a[i]数的异或和。这样最终异或值为0,使得对手陷入必败态。 相关知识可以查看http://blog.csdn.net/acm_cxlove/a...

2015-04-14 23:23:33

阅读数:338

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭