- 博客(12)
- 问答 (17)
- 收藏
- 关注
原创 uva是崩了 吗,还是我太年轻?
刚刚提交了一道题,发现提交状态一直是in judge queue,去提交状态那里看了下,排在我20分钟前的也在in judge queue,不知道前面还有多少,顿时感到好无力......
2015-07-30 15:03:42 2501 4
原创 poj 2083 Fractal 分形基本方法( 总结) 递归
思路:分形题目,同一个操作,一般都用递归 分形题目思路:(1)首先确定一个坐标或多个坐标,视题目而定,这几个坐标是可以确定一个最小或者次小图形的; (2)一般来说,分形题目都离不开深度(状态)类似的词,所以dfs可以写成dfs(depth,int x,int y ...........),,,省略号时题目而定,一般都是坐标,长度,宽度之类
2015-07-29 20:08:16 2387
原创 UVA 714 - Copying Books
题意:这是一道好题,不算很难,但融合了二分和贪心,再加上一点小想法。 二分:这个在刘汝佳的书上有说,不再说了,要求最大值的最小或者最小值的最大,一般都用二分; 贪心:确定了题目的最小的最大值x后,要求前面的序列尽量小,那么贪心策略就是从后面开始时遍历,尽可能在不超过x的情况下,是后面的序列尽可能地大。可以简单反证下,如果序列a加上num后总和不超过x,但选择不加,这个num就会影响后面一些序列
2015-07-29 18:58:11 543
原创 uva 12627 - Erratic Expansion 找规律,递归
思路:这道题类似于分形类型的题目,也是每次重复同一个动作,生成一个很有规律的图形,而这种每次都是同一个操作,要想到用递归做。 我们先找下规律,k小时后,矩形的长和宽都是2的k次方,我们以中点为原点,把四个小正方形看做是四个象限,可以很清楚地看到,第一,第二,第三象限的小矩形是完全一样的,而且和(k-1)小时的矩形完全一样。 接下来就可以定义f(k,i)为k小时后,1到i行红气球的个数,从图中可
2015-07-29 17:15:43 620
原创 csu 1507: 超大型LED显示屏(要重新敲一遍)
下面这个是第一次的代码,太挫了,要重新写一个思路清晰的。 #include int pre[]= {6,2,5,5,4,5,6,3,7,6}; char a[20],b[20],c[20],d[20],e[20]; int score; int main(void) { int ct=1; while(~scanf("%s%s",a,b)) {
2015-07-29 10:16:03 591
原创 hdu 1051 Wooden Sticks
题目链接:hdu 1051 思路:先把筷子的先按长度排序,若长度相等,则按重量大小排序,接下来就不用考虑长度了,那么接下来的贪心策略是从1~n遍历每一根筷子,比如从i开始,那么从i+1到n,如果wi=wi,就把j,i并在一起这种贪心策略是对的,如果不把j并在i,那么可能有在i到j存在一个k,wkwi>wk,j依然能并在k上,这和并在i上是一样的,如果没有这么一个K,那么就要从j开始重置一
2015-07-27 20:13:57 569
原创 UVA 11400 - Lighting System Design(着重题意)
题目链接:uva 11400 说实话,这道题本身不是很难,但题意挺难明白的,来来回回看了几遍才看懂题意,所以着重说下题意 题意:现在你要设计一个电力系统,需要用到n种灯泡,每一种灯泡都有它的4个值,电压,电源费用(对于同一种灯泡,只需一个电源),每一个灯泡的费用,该种灯泡必须有的灯泡数量,本来你是想每种灯泡都用对应的电源,既是n个电源,但公司为了省钱,想将一些种类灯泡换成另一种灯泡,让他们公用
2015-07-26 21:38:22 826
原创 LA 4329 - Ping pong 树状数组
对于这道题,可以用树状数组去做,]对于每一个a[i],c[a[i]]为底层数组,设e[i]为从a[1]~a[i-1]小于a[i]的个数,f[i]为从a[i+1]~a[n]小于a[i]的个数,对于每一个a[i],它所可以做裁判的比赛就是e[i]*(n-i-f[i])+f[i]*(i-e[i]-1),那么现在任务就是把每一个a[i]对应的e[i]和f[i]求出来即可,其实就是相当于求两次“顺序数”,我
2015-07-24 15:29:33 662
原创 Codeforces Round #313 (Div. 2) Gerald's Hexagon
昨天这题是一层一层地处理,结果wa了,听了队友解释,其实就是将它补成一个大的等边三角形,然后再减去补上后小的等边三角形,画个图就明了了。 自己试着敲了一遍,真的好简单,没想到,只能怪自己实力不足 #include typedef long long ll; int main() { ll a1,a2,a3,a4,a5,a6; scanf("%I64d%I64d%
2015-07-23 10:06:49 492
原创 Codeforces Round #313 (Div. 2) A. Currency System in Geraldion
超级大水题,水到提交上去后总觉得是不是太简单,还在想其他的可能,看来经验太少 思路:只要有1,所有正数都能组成,相反,没有1,永远也凑不成1 #include int main(void) { int n,num; scanf("%d",&n); int flag=0; for(int i=0;i<n;i++) { scanf
2015-07-23 09:48:21 501
原创 hdu 4287 Intelligent IME map的简单应用
根据题意,是从字母到数字的映射,由电话上的字母映射到对应的数字,这是最基本的哈希思想,可以用map来快速解决 #include #include #include #include using namespace std; int a[]= {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; char b[30],c[30]; int
2015-07-19 13:39:11 685
原创 hdu 2045 递推 不容易系列之(3)—— LELE的RPG难题
hdu 2045 暑假集训刷个递推水题复习下递推 假设a[n]是第n个方格完成涂色的次数,那么可分为两种情况 (1)假设对于n-1个方格,已经涂好色了,那么第n-1个方格必然与第一个方格不同色,而第n个方格必然与第n-1和第一个不同色,那么只剩下一种颜色,所以根据乘法原理,是a[n=]1*a[n-1]; (2)但是要涂好n个方格,n-1个方格可以和第一个方格同色,所以我们从a[n-2]
2015-07-18 14:01:19 596
空空如也
使用Python3将数据导入mysql,但无法插入数据
2017-06-18
jupyter notebook命令行运行错误,请大神们帮助解决
2017-04-18
acm弱渣求教关于二分区间的一个问题
2015-07-29
关于const int a的问题
2015-07-19
关于二维数组和vector的关系
2015-07-18
关于acm提交时内存的问题
2015-06-20
小弟用VS2013调试时出现错误
2015-06-14
小弟是acm弱渣,请教stl的set问题
2015-06-04
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-31
小弟请教vim和gdb,gcc之间有什么联系吗
2015-05-30
小弟请教VS2013待机久了会变卡吗
2015-05-26
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-25
我的C程序VS2013报错,都不知道错哪了,请大神指教
2015-05-25
小弟请教关于程序窗口的问题
2015-05-21
小弟请教520表白这段69代码
2015-05-20
小弟请教VS2013无法编译的问题
2015-05-20
小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答
2015-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人