2015年10月_姜团长

12月 11月 10月

原创 HDU 5504 GT and sequence 模拟

给一串整数数字a[0] , a[1].....a[n] (a[i] 模拟：如果a[i]>0;直接乘；如果a[i]==0 不乘；如果a[i] 特判两个情况：n==1 && a[0] 题目思路不难想到，但是两个特判的情况容易遗漏；以后做这种题目要头脑冷静，也不要过分贪快，敲代码要准确而快速。还有一个疑问：a[i]是原文：It guaranteed that **the abs

2015-10-18 21:30:29 515

原创 HDU 5500 Reorder the Books 思维分析题

一开始以为是一道搜索题，因为n只有19，所以就算时间复杂度很高的搜索应该也可以。感觉搜索还是可以做出来，但是那肯定是饶了N个圈了。分析可以发现： 1.最大的数n是不用操作的。2. 而且每个数只操作一次，否则没有意义。于是我们先找到最大的数"n"的位置，从这个位置往前找，直到找到(n−1)。假如找到头也没找到(n−1)，那么数"(n−1)"需要操作，而一旦操作了"(n−1)"，不难想到，前

2015-10-11 19:16:46 603

原创 HDU 5499 SDOI

题目比较直观，把mark排序，如果存在女队员的情况下，再判断一下有没有女队员，没有加上一个 #include #include #include #include using namespace std; struct node { string name; string sex; double round1,round2; double mark

2015-10-11 11:30:59 450

原创随笔823

从前几天开始就有一个大一的学弟提醒说今天是我的生日。其实我心里在想你提醒我做什么呢，生日也只是刷题的日常。到现在还是有点点伤心，我最好的三个朋友到目前都没有给我发有关生日的信息，特别他们三个之前这么多年从来没有忘记过一次，甚至WY去年还坐了3个小时的公交穿过这座城市来和我说生日快乐。唉，时光荏苒，长久的不联系，也许以前的那种感情也在慢慢变淡。但是我还是愿意相信有一天我们重聚在一起之后依然是可以

2015-10-05 13:03:43 553

原创 HDU 1072 Nightmare 基础BFS

这道题目一开始wa的有点莫名其妙；CP了两次因为 node next 没有定义在BFS 函数里面。WA了好几次因为 queueq 没有定义在BFS函数里面。到现在也没太搞明白这有什么关系，和OJ有关？其余的话就是比较裸的BFS了； #include #include #include #include #include using namespace std; int n,m,mapp[

2015-10-05 02:26:48 443

原创 HDU 1026 Ignatius and the Princess I 优先队列 +BFS.

这个国庆一直在做搜索题，感觉头有点痛。今天学了一下优先队列 priority_queue。不知道优先队列之前我以为用宽搜做不出来（可见我有多LOW，最基础的优先队列都不知道 o(︶︿︶)o ）。写了半天的宽搜，样例也出不了。搜了一下题解，发现就是写过很多遍的BFS，然后从终点回溯路径到起点，再倒过来输出。但是想不通为什么会能够自动算得最小的时间，而不是最少的补数。百度了下 priori

2015-10-04 23:17:07 374

原创 HDU 1015 爆搜 /dfs+回溯

题目描述好长0-0，看的好累。看完题目，在草稿纸上写了 dfs bfs 爆搜几个字。一想爆搜也就26^5次循环。于是就写了，写完觉得可能数据会有坑过不了，但是没想到31MS过了。看到有人用dfs写了0MS过了。 http://blog.csdn.net/vsooda/article/details/7996922 另外，这道题目可以学的比较基础的地方就是字符和整数之间的转换吧

2015-10-04 11:47:40 531

原创 HDU 5491 The Next 2015 ACM/ICPC Asia Regional Hefei Online1008

将D转化为2进制保存一个数组里，从低位开始找第一个“0”；特殊情况：如果D==S2，那么要求从开始低位找到的0后面要有一个以上的 “1”；首先把第一个满足题意的“0”后面全部赋值“0”；然后再从地位开始补“1"；补的“1的个数为 S1-（满足题意的0前面1的个数）；注意：虽然D 代码如下#include #include #include #includ

2015-10-03 22:19:15 428