2017年05月_ccDLlyy

原创 2017年第八届蓝桥杯省赛B组 C/C++

2017.4.8，第八届蓝桥杯初赛，时隔一月多，才写个题解，贼尴尬...这学期竞赛多，PAT，天梯赛初决赛，蓝桥杯初决赛，ACM省赛，加上课程也多，真是累成狗了，蓝桥初赛后就一直学习课程，和小伙伴一起准备ACM省赛，蓝桥有点耽搁，还有一星期，刷点题练练手感，巩固一下，迎战蓝桥决赛，千万保持好心态，毕竟人的精力有限，而且竞赛只是身外之物，对我自己而言，竞赛只是加分项，绝对不是决定未来读研，工作，发展

2017-05-20 14:04:49 2599

原创 C++ iomanip

C++的cout,cin等为ios类的派生类,可进行格式化输入输出一.用到的ios类中的几个静态常量：left,right,dec,oct,hex,showbase,showpoint,showpos,scientific,fixed,uppercase,lowercaseleft 左对齐right 右对齐dec 置基数为10 相当于"%d"hex 置基数为16 相当于"%

2017-05-18 20:03:30 1714

原创 hdu 1160 FatMouse's Speed

题目链接：点击打开链接题意：简单dp，最长递增/减子序列的变形。找到一个序列，使老鼠的体重递增但老鼠的速度递减，注意：此处的序列没要求是按照给出的相对顺序，所以在处理数据前，先按照体重递增速度递减排序，便于处理。#include #include #include #include using namespace std;struct node{ int index,weigh

2017-05-14 13:34:49 349

原创 hdu 1257 最少拦截系统(简单dp+贪心)

题目链接：点击打开链接思路：每次读取一个数据，判断是否能接到之前的拦截系统上，若是不能，就新开一个拦截系统，如果能的话，要接到那个能满足的且当前高度最小的拦截系统上(贪心思想)，因为要尽可能的使当前的拦截系统的高度保住，以后才能拦截更多的导弹。#include #include #include #include #include using namespace std;int

2017-05-13 18:20:29 390

原创 hdu 1260 Tickets(基础dp)

题目链接：点击打开链接题意：售票给k个人，每次售票时，可以单独售票给一个人，也可以售票给相邻的两个人。开始理解错了，以为可以一次售票给连续的多个人，原来题意说的是连续的两个人，所以是不能一次售票给大于两个人的。错误代码：#include #include #include using namespace std;int num[2005],adj[2005],dp[2005][

2017-05-13 15:21:57 454

原创 hdu 1114 Piggy-Bank(完全背包)

题目链接：点击打开链接题意：已知存钱罐里的硬币有一定的总重量，每种硬币也有价值和重量，问，存不存在一种方案，往存钱罐里放硬币，使硬币重量和能够达到总重量，而且价值尽可能的小思路：完全背包模板#include #include #include using namespace std;#define M 0x3f3f3f3fint w[505],v[505],dp[10005]

2017-05-13 11:44:01 395

原创 hdu 1074 Doing Homework(状压dp)

题目链接：点击打开链接思路参考：点击打开链接对于n种家庭作业，全部做完有n!种做的顺序但是n!太大了，且对于完成作业1,2,3和1,3,2和2,1,3和2,3,1和3,2,1和3,1,2来说完成它们消耗的天数一定是一样的，只是完成的顺序不同从而score不同所以可以将已经完成了某些作业的状态用二进制位压缩成一种状态并记录score即可即：状态压缩dp对于到达状态i

2017-05-11 20:17:55 447

原创 hdu 1069 Monkey and Banana(最长递增子序列的变形)

题目链接：点击打开链接思路：最长递增子序列的变形，由题意，对于每一个长方体的三种摆放，每个摆放最多出现一次，三个可同时出现，即原序列为n*3，把每个长方体的三种摆放均存起来，按照长和宽递增排序，转化为最长递增子序列。#include #include #include #include using namespace std;struct node{ int x,y,z;}a

2017-05-10 21:16:05 604

原创 hdu 1029 Ignatius and the Princess IV

题目链接：点击打开链接题意：找出长度为奇数的序列中,出现次数>=(N+1)/2的数法一：排序，中位数即为所求#include #include #include using namespace std;int a[1000005];int main(){ int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){

2017-05-10 19:53:40 467

原创 hdu 1024 Max Sum Plus Plus

题目链接：点击打开链接参考：点击打开链接感谢博主kuangbin大神!本题的大致意思为给定一个数组，求其分成m个不相交子段和最大值的问题。状态dp[i][j]:前j个数，组成i组的和的最大值。决策:第j个数，是在第包含在第i组里面，还是自己独立成组。方程:dp[i][j]=max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j

2017-05-09 22:45:15 381

原创欧几里得算法及其拓展

1.欧几里得算法：gcd(a,b) = gcd(b,a mod b),递归程序：int gcd (int a,int b){ return b==0?a:gcd(b,a % b);}可证:gcd(a,b)*lcm(a,b) = a*b,为了防止溢出，常写为 lcm(a,b) = a/gcd(a,b)*b

2017-05-09 16:51:38 382

不忘初心