我不吃饼干呀

2015年9月16日

摘要： C++ Primer 第五版课后题练习6.32 ：下面的函数合法吗？如果合法，说明其功能；如果不合法，修改其中的错误并解释原因。#include using namespace std;int &get(int *arry, int index){ return arry[index];}int m... 阅读全文

posted @ 2015-09-16 18:58 我不吃饼干呀阅读(298) 评论(0) 推荐(0)

2015年9月11日

c语言函数返回二位数组函数参数为二维数组

摘要：通过typedef可以简单实现。也可以直接写。写了两个简单的矩阵操作的函数简单示例。阅读全文

posted @ 2015-09-11 18:40 我不吃饼干呀阅读(2420) 评论(0) 推荐(0)

2015年8月23日

HDU5418.Victor and World（状压DP）

摘要： wa了好久，我只想知道什么意思，为什么要加这句？阅读全文

posted @ 2015-08-23 12:16 我不吃饼干呀阅读(296) 评论(0) 推荐(0)

POJ2686 Traveling by Stagecoach（状压DP）

摘要： m个城市 n张车票一个车票用一次两条路径之间需要走长度除车票上马车数求城市a到城市b的最快时间不能到达就输出Impossible dp[s][v] 现在在城市v, 剩下车票的集合为s。《挑战程序设计》P195 阅读全文

posted @ 2015-08-23 12:08 我不吃饼干呀阅读(144) 评论(0) 推荐(0)

2015年8月22日

POJ3254Corn Fields(状压DP)

摘要：题意： John 有一个豪华的M*N个格子组成的新牧场他想种美味的玉米但是有些位置不能种而且他种地不选择相邻的格子求所有可能的种地方法（不种也算一种选择）输入：第一行M和N，第二行M*N地图，1代表该方格可以种地 0代表不可以种地输出：方法数 % 100000000. 开始读题读错（ n 阅读全文

posted @ 2015-08-22 17:32 我不吃饼干呀阅读(135) 评论(0) 推荐(0)

HDU5407.CRB and Candies（数论）

摘要：官方题解： The problem is just to calculate g(N) = LCM(C(N,0),C(N,1),...,C(N,N)) Introducing function f(n) = LCM(1,2,...,n), the fact g(n) = f(n+1)/(n+1) h 阅读全文

posted @ 2015-08-22 14:10 我不吃饼干呀阅读(293) 评论(0) 推荐(0)

CodeForces 352D. Jeff and Furik

摘要：题意：给n个数，第一个人选取相邻两个递降的数交换顺序，第二个人一半的概率选取相邻两个递降的数交换顺序，一半的概率选取相邻两个递增的数交换顺序。两个人轮流操作，求整个数列变成递增数列所需交换次数的期望。题解：首先显然要求逆序对数，记为cnt。想了很多计算概率加组合数等，没算出来= = 后来看了题解找阅读全文

posted @ 2015-08-22 11:42 我不吃饼干呀阅读(258) 评论(0) 推荐(0)

CodeForces 352C. Jeff and Rounding（贪心）

摘要： C. Jeff and Rounding time limit per test： 1 second memory limit per test： 256 megabytes input： standard input output： standard output C. Jeff and Roun 阅读全文

posted @ 2015-08-22 11:16 我不吃饼干呀阅读(376) 评论(0) 推荐(0)

2015年8月19日

LightOj 1282 Leading and Trailing

摘要：求n^k的前三位数字和后三位数字。范围： n (2 ≤ n < 231) and k (1 ≤ k ≤ 107). 前三位：设 n^k = x > lg(n^k)=lg(x) > klg(n)=lg(x) > x=10^(klgn). 因为求前三位，klgn大于2的整数部分可以舍弃。bit=fl 阅读全文

posted @ 2015-08-19 15:17 我不吃饼干呀阅读(175) 评论(0) 推荐(0)

2015年8月14日

Ural 1057. Amount of Degrees(数位DP)

摘要：第二次做数位DP，做了好几个小时，我先哭一会 = = 和hdu2089做法相似，不过细节要多考虑。首先一个数如果为B的次方和，那么用B进制表示，符合要求的数一定是一串只有0和1的数字，并且1的个数为k。 dp[i][j] 表示i位数，首位为j的符合要求的数有多少个。递推公式dp[i][j]=dp 阅读全文

posted @ 2015-08-14 15:49 我不吃饼干呀阅读(320) 评论(0) 推荐(0)

2015年8月12日

HDU 2089 不要62 (数位DP)

摘要：第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。 dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。很容易得到递推公式：如j=4时：dp[i][j]=0 j!=4时：如何根据数组dp求对于一个数n，0~n满足要求的数呢？对于一个数,例如335，对应dp[3][3], 阅读全文

posted @ 2015-08-12 17:28 我不吃饼干呀阅读(6046) 评论(1) 推荐(2)

HDU5366 The mook jong (DP)

摘要： The mook jong 问题描述 ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想阅读全文

posted @ 2015-08-12 13:01 我不吃饼干呀阅读(244) 评论(0) 推荐(0)

2015年8月11日

POJ1182食物链（并查集）

摘要：第一反应就是和那个搞基的虫子的题很像（poj2492 http://www.cnblogs.com/wenruo/p/4658874.html），不过是把种类从2变成了3。错在很白痴的地方，卡了好久…… 代码：并查集模板：阅读全文

posted @ 2015-08-11 14:14 我不吃饼干呀阅读(211) 评论(0) 推荐(0)

2015年8月10日

poj 2367 Genealogical tree （拓扑排序）

摘要：火星人的血缘关系很奇怪，一个人可以有很多父亲，当然一个人也可以有很多孩子。有些时候分不清辈分会产生一些尴尬。所以写个程序来让n个人排序，长辈排在晚辈前面。输入：N 代表n个人 1~n 接下来n行第i行表示第i个人的孩纸，无序排列，可能为空。0代表一行输入结束。（大概我的智商真的不合适，否则怎么阅读全文

posted @ 2015-08-10 20:54 我不吃饼干呀阅读(317) 评论(0) 推荐(0)

POJ 3295 Tautology （构造题）

摘要：字母：K, A, N, C, E 表示逻辑运算字母：p, q, r, s, t 表示逻辑变量 0 或 1 给一个字符串代表逻辑表达式，如果是永真式输出tautology 否则输出not 枚举每个逻辑变量的值，5个变量，共2^5种情况，对于每种情况都为真则为永真式。代码：阅读全文

posted @ 2015-08-10 13:54 我不吃饼干呀阅读(270) 评论(0) 推荐(0)

公告