- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NYOJ 208 并查集做法
题目链接:NYOJ 208这里并查集的速度是毫无疑问的快，但是初始化的时候有个陷阱就是不能使用for让每个节点的父亲为自己，否则会超时(TLE)。又不能初始化为0，所以-1是唯一的选择(memset初始化只能使用0,-1,否则会出现因为char和int之间的位宽导致的错误)这里，并查集的含义不太好理解。我个人认为是所属的售出日期组。如果所属组为0说明不能卖出了。否则说明还有机会卖出（即立刻
2016-04-29 11:59:12
430
原创 NOIP2010提高组 关押罪犯 (并查集入门)
题目链接(在RQNOJ上找到的): Problem 600为了防止网站无法访问，贴一下原题吧题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c
2016-04-27 18:09:23
1073
原创 SDUST 1802 水题 - 出题者说描述不清(手动再见)
山科友谊赛 D题 : SDUST 1802原题传送门:Problem I题目如下Problem I: 36的奇妙之旅Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 48 Solved: 17[Submit][Status][Web Board]Description36是个奇妙的数字.比如：36 =
2016-04-27 10:24:47
458
原创 HDU 1078 深搜+DP
原题连接: HDOJ 1078这道题刚开始想的是回溯DFS但是后来发现k不总是1所以不是特别好... 正好看见了Discuss上有DP做出来的，于是考虑了一下，把DP和深搜合起来做，AC。其实就是对于当前节点，以1~k为半径直向上下左右寻找最优解。AC代码: View Source On GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位
2016-04-26 21:16:37
520
原创 HDU 1501 Zipper (DFS+剪枝做法)
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8917 Accepted Submission(s): 3167Problem DescriptionGiven three strings
2016-04-21 18:43:06
448
原创 HDU 1166 敌兵布阵 (线段树加法)
题目 HDU 1166 敌兵布阵线段树。加法。代码View Source On GitHub#include #include #include using namespace std;int C[131072];char cmd[32];int getsum(int left,int right,int pos,int leftbound,int righ
2016-04-21 11:07:05
424
原创 POJ 3040 贪心寻找组合
题目AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2611 Accepted: 1069DescriptionAs a reward for record milk production, Farmer John has
2016-04-21 10:34:26
458
原创 [HSON : HC Script Object Notation] Finish Build 1 On GitHub
HSON = HC Script Object Notation
2016-04-19 15:04:30
467
原创 BestCoder #80 - 1002 快速乘法取模
题目链接: BestCoder #80 - 1002 Segment刚开始特别迷茫，后来发现x+y=q，而且y=(q-i)/i*x，化简一下就是(x+y)=q/i。那么根据题目的描述，q是质数，所以q/i而言，要么就是i=1,要么就是i=q,而这两者都恰好在x+y=q上，所以这些线段都是没有什么影响的。代码: View Source On GitHub学到了新的东西： 快速乘法
2016-04-16 20:46:18
1754
原创 QUSTOJ 1712 DP
题目链接: Problem 1712 - 玩得开心 - QUST很简单的DP,只需要考虑左边的和上边的之中的最大值，再加上本身的值就OK了。应该还有更节约空间的算法，不过这里时间比较紧凑，没去研究。代码: View Source on GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓
2016-04-15 22:31:10
496
原创 QUSTOJ 1713 线段树
题目链接: Problem 1713 - 分数修改 - QUST很简单的线段树。有一部分思想比如补全n到2的次幂是新学的。代码: View Source on GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~
2016-04-15 22:28:24
435
原创 【置顶】我以后一定要好好看题！！！！！！！！！
QUSTOJ 1713 ,一道很简单的题，我...题看错了（没看见最开始的多组数据！！）卧槽！为此我耽误了一个半小时！！！！！！下次必须看题！！真心不爽！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！(第一名就这么丢了，xxxxxxxxxx)#include #include #include #include using namespace std;int
2016-04-15 20:55:28
446
原创 [20160414] LOL 20级 / 多人在线MC / WarTime-Project项目进行中
LOL 20级可喜可贺~ 解锁了一个预选位的匹配模式，自己又花了两三千金币买了一些符文，现在打ADC还可以，不算坑~多人在线MC没什么说的！就一个字，爽！果然MC还是应该多人在线一起玩。不过后来被给予OP权限之后作死fill了一千多个TNT (= =) 然后引爆... 服务器就宕机了(快跑，怕被打...WarTime-Project项目进行中！现在真是水深火热啊
2016-04-14 21:41:39
520
原创 POJ 3617 Best Cow Line 贪心算法
题目链接：Best Cow Line贪心策略是：一直从S字串两侧寻找小的字符，特殊情况是：如果两侧字符一样，向内侧比较并获取答案。（不过感觉这步做了很多无用功，尤其是回文串的情况）代码如下： View on Github#include #include #include #include using namespace std;vector S;bool operat
2016-04-14 21:34:40
440
原创 POJ 3069 Saruman's Army 贪心算法
题目链接：Saruman's Army其实就是...寻找一个点，能保证左边已经被最大化标记，右边也能拉到最远。（>_代码如下：View on Github#include #include #include #include #include using namespace std;int R,N,cnt;vector X;int find_target(int S
2016-04-14 21:31:00
446
原创 HDU 1907 ACM博弈论入门：尼姆博奕
理解尼姆博奕之后，这道题只需要考虑全为1的特殊情况，剩下的就是两种结果反转了。代码如下: 在GitHub上查看#include #include #include using namespace std;int main(){ int t; scanf("%d",&t); for(int i=0;i<t;i++) { int
2016-04-14 21:25:24
792
转载 博弈论——acm
序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出
2016-04-14 21:19:43
683
原创 每天一道题 NYOJ 906 杨辉三角 (难度1)
/// NYOJ 906 AC !#include #include #include using namespace std;int tx[32][32];int main(){ for(int i=0;i<30;i++) { tx[i][0]=1; for(int j=1;j<i;j++) {
2016-04-09 21:25:40
646
原创 [20160407] MyTable 0.1 Beta Released on GitHub
欢迎下载并提出意见！MyTable 0.1 Beta Released on GitHub Today.
2016-04-07 19:46:10
306
原创 Problem 1689 分数修改
问题 B: 分数修改时间限制: 1 Sec 内存限制: 128 MB题目描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生感到反感，不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入本题目包含多组测试，请处理到文件结束。在每个测试
2016-04-05 15:40:17
501
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人