qdbszsj-CSDN博客

原创 hdu5113 贪心搜索 2014ACM/ICPC亚洲区北京站 B题 Black And White

题意：一个n*m的棋盘，最大是5*5的，最多25个格子，然后在格子上涂色，告诉你有a种颜色，每种颜色涂xi个格子，问有没有一种涂法，使得相邻的格子颜色都不一样，有临边才算相邻。思路：一道考验智商的题目，首先想到的肯定是爆搜了，但是需要剪枝，但是不知道如何下手。首先可以确定的是，只要有一个x>(n*m+1)/2，直接就挂掉了，输出NO，然后想着想着就觉得这个东西应该能贪心解决。首先把不同颜色的多

2015-11-08 11:22:03 737

原创 hdu5551 水题 Huatuo's Medicine

题意：华佗带了很多药，用链子把他们串起来，然后分不清链子两头，又不想拿错药，假如一共要带n种药，那么问这个链子上至少串几种药，保证华佗不拿错药思路：因为要对称，直接输出2n-1Huatuo's MedicineTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Other

2015-11-06 16:36:09 1164 1

原创 poj 2456 二分 Aggressive cows

题目链接：http://poj.org/problem?id=2456Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8880 Accepted: 4408DescriptionFarmer John

2015-11-01 10:42:25 487

原创 poj 1064 二分 Cable master

题目链接： http://poj.org/problem?id=1064Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31403 Accepted: 6671DescriptionIn

2015-11-01 10:39:49 684

原创 hdu4786 Fibonacci Tree (2013 Asia Chengdu Regional Contest problem F)

题意：给一个图，里面的边有黑有白，问是否存在一个生成树，使得里面的白边数量恰好是斐波那契数。N思路：让白边是1，黑边是10w，做一遍最小生成树，得出最多存在多少白边。再让白边为10w，黑边是1，做一遍kruscal，得出最少多少白边，然后再看看这区间[ans1,ans2]里面是否存在斐波那契数就行了，10w以内的一共23个斐波那契数。感想：由于证明不出来这个结果，导致我一直在想别的思路，好

2015-10-12 00:03:04 453

原创 hdu4788 水题 Hard Disk Drive (2013 Asia Chengdu Regional Contest problem H)

题意：一个人认为B、MB、GB、TB……是1000进制，另一个认为是1024进制，给你一个存储量，例如100[MB]，问你两种理解方式差了百分之多少，分母是1024的。思路：每递增一个级别，就乘个1000/1024就行了Hard Disk DriveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768

2015-10-11 15:48:26 449

原创 hdu4770 暴力状压 Lights Against Dudely (2013 Asia Hangzhou Regional Contest problem A)

题意：一个200*200的迷宫，里面最多15个房间，要在里面放L型的灯泡，老板有且仅有一个灯泡是可以旋转的，其他的灯只能照到上面和右面，问至少需要几个灯泡能全部照亮房间。要求不能照到非房间的地方，可以照到边界外（因为那是墙）思路：枚举那个特殊的灯泡，15个位置，4种方向。然后剩下的用1Lights Against DudelyTime Limit: 2000/1000

2015-10-11 13:10:02 410

原创 hdu4771 BFS Stealing Harry Potter's Precious (2013 Asia Hangzhou Regional Contest problem B)

题意：一个迷宫，里面最多4个宝物，从起点出发，求至少几步把宝物全拿到手思路：先从每个宝物的位置做起点，做bfs，得出两两间最短距离，然后做一个暴力的旅行商问题就行了，数据量只有4个宝物，算法很好想，代码比较繁琐，认真仔细点就好，我自己做的时候WA了两次，sb错误。如果比赛的时候一起敲，应该能1A，或者少WA一次把。我写的BFS没啥大问题，后来检查出来一些小错都改正了，最后那个旅行商问题的处理，

2015-10-11 13:00:42 435

原创 hdu4772 水题 Zhuge Liang's Password (2013 Asia Hangzhou Regional Contest problem C)

题意：给你俩矩阵，一一对应的匹配，看最多有几个相同的数字，矩阵可以旋转90*k度13年杭州的签到题，做旋转匹配一下就行了Zhuge Liang's PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15

2015-10-11 12:53:42 440

原创 zoj3882 Help Bob 博弈

题意：两个人博弈，地上有n个标号从1~n的石子，然后每人依次拿走一个石头，在拿走一个石头的同时，它的因数石子也会被同时去掉，0解题思路：想明白了很简单，想不通就做不出来。假设存在一种n并且先手选2~n，是先手必败，那么后手就是必胜了，此时1已经被取走了，因为1是所有数的因数。那么如此来看，先手如果不选2~n，而选1，那么必败态就留给后手了，所以无论如何主动权都是在先手的人，先手可以选择是否

2015-09-29 21:59:56 459

原创 hdu5476 Explore Track of Point 2015上海网络赛

题目大意：一道几何题，题意是这样的，如图所示。有一个等腰三角形ABC，底边是BC，M是BC中点，在三角形内有一个点P，现在求P的轨迹，使得角BPM+角APC=角APB+角CPM=180度。ABC三个点的坐标已知。解题思路：这个题显而易见的能发现，AM三线合一，肯定是P的轨迹，因为角两两相等。除此之外，在比赛的时候，给的样例告诉我们，P的轨迹肯定不止这一条线，然后我就找从B、C出发的角平分线

2015-09-28 21:24:02 609

原创 hdu4430 Yukari's Birthday 2012 ACM_ICPC Asia ChangChun Regional Contest problem K

题意：有个人过生日在蛋糕上插蜡烛，一圈一圈的插成同心圆，要求每一圈从里到外正好依次插k的i（1~r）次幂个蜡烛，最中间圆心可插可不插，给一个n（18~1w亿）,输出k和r。并且要求k*r尽可能小，同时r尽可能小。数据一共1w组左右。思路：看到有1w组n，并且n是10的12次方，那明显要用2分才能做了。题目时间给的很充足，所以先打个表。把小于1w亿的k的r次幂都打到表里（1次幂就不要打了，会超内

2015-09-23 21:53:49 478

原创 2013 ACMICPC Asia Regional 长春 problem C

长春区域赛的第二简单的题，类似于01背包。有N个判断题，每个题有个分值，有个sb随机地做，某题对了就得分，不对不得分。再给你一个P值，问：what score should I get at least so that I will not lose in the contest with probability of at least P?（至少以p的概率不输，要得多少分）我直接用概率d

2015-09-23 16:38:55 566

原创 hdu 5360 Hiking

贪心+优先队列，注意一下各种边界条件。HikingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1230 Accepted Submission(s): 642Special Judge

2015-09-21 20:56:10 477

原创 POJ 1753 Flip Game

好久没发题解了，先发一道水题题解。这个题跟poj3279类似，比那个简单一些，棋盘大小只有4*4，但是做法类似，都是穷举第一行的2^n种可能，然后根据每种状态贪心的得出相应状态，最后判断最后一行。但是这个题是翻成黑的白的都行，所以要讨论两种情况，注意一下就好。Flip GameTime Limit: 1000MS Memory Limit: 65536K

2015-09-20 23:15:31 368

原创《三体》读后感

最近看完了刘慈欣的三体三部曲，颇有感慨，我也迫不及待地看了一些网友对本书的评论，在这边也不想过多的讨论这部书的某些理论和逻辑是否成立，因为都是科幻出来的，无处验证，对于这部书要表达的精神来说，也没有必要去刨根问底。这部书内容很丰富，是一副宏伟的画卷，神来之诗篇，读完后两本书，一改我对于三体第一部书的不良印象，不由得佩服作者的想象力。总而言之，读完之后，感觉人类真的很渺小，就是我们眼中的“虫

2015-09-20 20:04:00 912

原创 2015年9月11日codercup编程世界杯（北京）总结

这次比赛拿了个铜奖，本来觉得自己状态不是太好，假期因为学车学雅思，没能把精力投入到acm上，就抱着玩一玩的心态去了北京，另外去之前听说好像比赛b格很高，全国120支队，貌似要每个学校都派一支，本来以为拿个奖会非常难，结果去了才发现也就那样把。初秋的北京，还是挺冷的，再下点小雨，短袖根本扛不住哇。第一天去冻得丝丝哈哈的，不过白天太阳出来的时候还是挺爽的。两天早上吃的都是庆丰包子铺，而且是不同

2015-09-14 21:01:06 1188

原创 2015acm湖南湘潭邀请赛总结+游记

今天总算是考完了数据库，了却心头之患，也有时间写一下这篇博客。这次邀请赛前后虽然不是很顺利，遗憾失金，但是结果还是可以接受的。先说重点：胡牛立功了！这次比赛是胡牛carry起来的，最后a了三道题，都离不开胡牛。首先拿到题我们分着看，首先发现了一个似乎是线段树的模板题，然后就扔给了徐教主敲，我跟胡牛看其他的题。后来这个线段树的题卡了，于是我们决定先跟榜，把一个a的最多的题先做了，

2015-06-08 22:48:49 2563

原创装载问题贪心转化为01背包问题DP解决（自己编了一道题）

刚刚上完算法课，讲了装载问题，挺有用的，感觉比赛里可能会出现类似的，我去各大oj搜了一下，没有现成的题目，于是自己编了一道题。这是我模仿编的题，基本上就是模板题，没挖坑，自己也没有准确的测试数据，自己试了几个例子反正是没啥问题，不知道自己代码对不对，欢迎大家来批评指正。Loading problemTime Limit:1 Seconds Memory Lim

2015-05-18 12:12:59 938

原创临江仙送给自己20岁生日

明天就是我的生日了，什么也不说了，都写在词里了。临江仙醉近湖堤疯戏水，罢去难入酣眠。似忧若喜落人间，惶惶持弱冠，拂水起微澜。远处江湖居客所，小阅浅沼深湾。既生七尺假神鼋，当带三尺剑，遂志笑奔三。

2015-05-16 15:05:19 1277 4

原创 ZOJ 3878 The 12th Zhejiang Provincial Collegiate Programming Contest - J

浙江省赛一道水题，模拟一个键盘，能按键替代的。我交了三遍WA，一直没搞明白为何WA了，然后我把输出改成一个个的输出，就AC了。。。我一直没弄懂原来的咋错了，求大神帮我看看。做这个题真是日狗了。。。莫名其妙啊……我把原来的代码注释了。下面是代码：

2015-05-13 16:57:54 965

原创 JAVA计算器（有无限加括号功能）+string与double互相转化

java老师布置的作业，要我们编个计算器，而且要有括号功能。。。编的恶心哪，600多行代码，调试来调试去终于能用了，但是估计还有bug。有一个bug我自己知道，但是不影响正常使用：可以存在前导零，就是说可以有0087这种数字，计算器会认为这就是87,。下面是两个截图，左边是输入，右边是输出。这个计算器的核心算法就是对左边的字符串进行处理，得出右边的结果，其中要考虑到括号匹配、负号、乘除优先级等等问题，这一个算法写了200行。因为字符串比较短，最多就几十，所以我的算法比较暴力，没有考虑时间和空间复杂度

2015-05-07 15:54:57 4165 6

原创《一九八四》读后感

今天刚刚读完乔治-奥威尔（Geogre Orwell）的《一九八四》，读下来，觉得有点恶心。战争即和平自由即奴役无知即力量文中围绕这三句话展开，这三句话就是作者要反驳的。作者生于1903，是一位英国作家，他是在1946二战刚刚结束不久时写下的这本书，之后在1950年作者去世。但是为什么书名是“一九八四”呢，我读了几十页，才理解了这部书的涵义，和作者在《我为何写作》中的独白：“

2015-04-30 13:03:24 1941

原创 2015 湘潭大学程序设计比赛（Internet）Problem D：最小的数

这个题没有什么算法，就是用俩嵌套for循环，然后要注意一下边界条件就能A，比赛的时候WA了好几次，要么是忘了memset，要么ct忘了重置为0，要么就是j写成i，总之非常egg pain，犯了好多低级错误，不在状态啊。我解释一下我的代码和思路把。我这个类似于贪心算法，就是每次都把整个数列扫描一遍，用num[0~9]标记出0~9这10个数第一次出现的位置，然后从0开始往9for循环，如果最小的数的位置与当前要确定的位置距离小于等于k，那么就可以把这个数组挨个往后挪，然后把那个小的数放到当前操作的位置，k-

2015-04-26 20:38:58 1040

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

编译原理 LR（0）项目集规范族的构造 LR(0)分析表+分析串的代码实现

编译原理 NFA_DFA 画图 C#

编译原理NFA-DFA转化原创代码以及算法详解

空空如也