- 博客(21)
- 收藏
- 关注
RSS订阅原创 the ant
这道题的题意是，给你n只蚂蚁在一条横线上的位置和方向，这条横线上有宽有窄，在宽的地方，两只蚂蚁不会相撞，在窄的地方两只蚂蚁会相撞并且改变方向，要你求出最后一只掉下去的蚂蚁，是第几只，而且输出掉下去的时间。其实这道题忽略掉宽窄就是一种模拟，其实宽窄在一定程度上可以不用管，我的想法是将每一次的...
2019-06-21 16:24:54
144
原创 poj 1125
题意是有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。
2014-07-26 16:22:03
484
转载 poj2485
转自 優YoU http://user.qzone.qq.com/289065406/blog/1299323790tiyishiy
2014-07-26 16:08:39
500
原创 Equal Sum Sets
又到了今年的暑假集训的时候，来写一发组队赛的题解A题 Equal Sum Sets这道题的题意很好理解，就是给你k个不超过n的整数加起来要等于s，求出有几组这样的数字其实这道题题可以用dp来做，将每次要求得递归下去就可以得到下面是代码
2014-07-18 14:12:37
610
原创 poj3210
这道题我一开始没有看懂题目意思 后面才知道原来很简单这道题其实有两种情况1，当硬币数为偶数时1）偶数个正面，偶数个反面这种情况，最少要翻得个数是偶数个。2）奇数个正面，奇数个反面这种情况，最少要翻得个数是奇数个。两种情况相违背，所以当硬币数为偶数时，应该输出No Solution！。2，当硬币数为奇数时这种时候，无论奇数个正面，偶数个反面或者奇数个反面偶数个正
2013-10-19 17:03:30
702
原创 poj 3292
其实这道题不是很难 但是我还是用的比较暴力的方法先是将等差数列中的数字全部置1，再打出素数表，两两之间联系就可解决问题。下面就是我的代码。。。#include #include #include #include using namespace std; #define Max 1000002 int isp[Max]; int num[Max];
2013-10-19 15:37:58
716
原创 暑假小结
说来惭愧，我这个暑假没有刷几道题。我只是看了买来的基本辅导，凑合的打了几个代码，看了几个算法而已。在接下来的一年里，我愿意参加接下来的训练 ，不会像在暑假里一样犯懒，一定会认真参加训练。
2013-08-19 15:19:45
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人