2015 年 3月 8 日随笔档案 - 奚政

进制转化模板

摘要：十进制转其他进制（以前写的程序，之后应该会再修改，以及添加任意进制转换，先发上这个以免遗忘） 1 #include 2 void cmp(long long N,long long R); 3 int main() 4 { 5 long long N,R; 6 while(scanf... 阅读全文

posted @ 2015-03-08 23:37 奚政阅读(209) 评论(0) 推荐(0)

hdu 2030～2034

摘要： hdu 2030统计给定文本文件中汉字的个数。首先知道汉字机内码是两个负数ASCII码组成。然后就水了 1 #include 2 #include 3 int main() 4 { 5 int n,i,len,j,count; 6 char a[1000]; 7 while(... 阅读全文

posted @ 2015-03-08 23:35 奚政阅读(177) 评论(0) 推荐(0)

hdu 2025~2029

摘要： hdu 2025查找字符串中的最大字母，并在后面输出（max），水 1 #include 2 #include 3 int main() 4 { 5 int len,i,j; 6 char a[600]="\0",m; 7 while(scanf("%s",a)!=EOF) ... 阅读全文

posted @ 2015-03-08 23:21 奚政阅读(196) 评论(0) 推荐(0)

hdu 2020~2024

摘要： hdu 2020对三个字符按 ASCII 码排序，水1 #include2 int main()3 {4 int n,a[54],i;5 for (i=0;i 2 int m(int); 3 int main() 4 { 5 int n,a,sum,i; 6 whil... 阅读全文

posted @ 2015-03-08 23:16 奚政阅读(309) 评论(0) 推荐(0)

hdu 2015~2019

摘要： hdu 2015求一列数的段平均和，水 1 #include 2 int main() 3 { 4 int m,n,sum=0,ave,i,count=1; 5 while (scanf("%d%d",&n,&m)!=EOF) 6 { 7 for (i=1;i... 阅读全文

posted @ 2015-03-08 23:06 奚政阅读(197) 评论(0) 推荐(0)

hdu 2010~2014

摘要： hdu 2010求一个区间内的水仙花数。水，但是要注意给的区间的两边大小要先排序 1 #include 2 int main() 3 { 4 int n,m,i,count=0,x1,x2,x3; 5 while (scanf("%d%d",&m,&n)!=EOF) 6 { ... 阅读全文

posted @ 2015-03-08 22:45 奚政阅读(253) 评论(0) 推荐(0)

hdu2005~2009

摘要： hdu 2005给定一个日期，输出这个日期是该年的第几天。水……可能主要是分类讨论烦一点吧 1 #include 2 int main() 3 { 4 int year,month,day,d=0,i; 5 int m[12]={31,28,31,30,31,30,31,31,30,... 阅读全文

posted @ 2015-03-08 22:38 奚政阅读(203) 评论(0) 推荐(0)

hdu1243 dp （类最长公共子序列）

摘要：题意：射击演习中，已知敌人出现的种类顺序，以及自己的子弹种类顺序，当同种类的子弹打到同种类的敌人时会得到相应分数，问最多能得多少分。这题的题意很好理解，而且模型也很常见，是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发，t 定义了两次，并执意要从下标 1 开始读（这个貌似没问题的）。... 阅读全文

posted @ 2015-03-08 22:25 奚政阅读(211) 评论(0) 推荐(0)

hdu1227 dp

摘要：题意：在一条路上有 n 个站点，并给定了每个站点的坐标，然后想要在 k 个站点旁边分别各建一个补给站，求所有站点到最近的补给站的距离和的最小值。是的，毫无疑问，显然是 DP 问题，但是这题怎么递推还是需要考虑的，我一开始是以 dp [ k ] [ i ] 表示设好第 k 个补给站并讨论到第 i 个站... 阅读全文

posted @ 2015-03-08 22:03 奚政阅读(169) 评论(0) 推荐(0)

poj1200 hash

摘要： hash 其实一直想学的，但是一个是一直在刷 dp ，一个是各种要掌握的算法也很多，（别找理由了就是你懒……），总之在又一次 bc 出现hash但是我却茫然的时候，即使这道题不是简单 hash 就能做出来的，我也觉得真的一定要补一下这个算法了。从鹏神的博客分类里面找了一道 hash 表的题目学习了一... 阅读全文

posted @ 2015-03-08 19:18 奚政阅读(185) 评论(0) 推荐(0)

2015年3月8日

公告