08 2017 档案

UVA - 1583 Digit Generator
摘要：//生成元 uva1583//收获：有时候枚举耗时过多，且对某个数字n，要从0枚举到(n - 1),在这种情况下，最好是建表查表，以提高效率 #include #include using namespace std;const int maxn = 100005;i... 阅读全文
posted @ 2017-08-31 15:36 mofushaohua 阅读(140) 评论(0) 推荐(0)
CodeForces - 820A Mister B and Book Reading
摘要：//水题#include using namespace std;int main(){ int c, v0, v1, a, l; while (cin >> c >> v0 >> v1 >> a >> l) { int day = 0; if (v0 >= c)... 阅读全文
posted @ 2017-08-31 15:36 mofushaohua 阅读(154) 评论(0) 推荐(0)
ZOJ - 3958 Cooking Competition
摘要：//水题#include #include using namespace std;int a[25];int main(){ int t, n; cin >> t; while (t--) { cin >> n; int mark1 = 0, mark2 = 0... 阅读全文
posted @ 2017-08-31 15:35 mofushaohua 阅读(155) 评论(0) 推荐(0)
UVA - 10056 What is the Probability
摘要：/* 这题其实并不难，可以说，算是比较简单的概率题了...涉及到一点等比级数求和，但这也是高数里面学过公式的，总之，没做出来有些不应该 注意下：浮点数是有误差的，所以p为0时，要单独特判，并且特判时也要注意小数点位数，思考方面不太难，但如果不注重细节，很容易W... 阅读全文
posted @ 2017-08-31 15:34 mofushaohua 阅读(178) 评论(0) 推荐(0)
CodeForces 732B Cormen — The Best Friend Of a Man
摘要：//这题也是水题#include using namespace std;const int N = 505;int planned[N];int total[N];int main(){ int n, k; while (cin >> n >> k) { int ... 阅读全文
posted @ 2017-08-31 15:33 mofushaohua 阅读(154) 评论(0) 推荐(0)
UVA - 455 Periodic Strings
摘要：//周期串 uva455//借鉴了代码思路： http://blog.csdn.net/mobius_strip/article/details/40584263/*收获：**1.暴力破解，但要注意，不是死列举，而是发现，循环节首先必定是长度的因子，再去暴力破解，不要... 阅读全文
posted @ 2017-08-31 15:32 mofushaohua 阅读(118) 评论(0) 推荐(0)
ZOJ - 3959 Problem Preparation
摘要：//水题，排序后就能直接按照要求判断了，没什么坑点#include #include #include using namespace std;const int N = 105;int a[N];int main(){ int T, n; scanf("%d", ... 阅读全文
posted @ 2017-08-31 15:31 mofushaohua 阅读(203) 评论(0) 推荐(0)
CodeForces - 732C Sanatorium
摘要：/* 注意！！！题目的理解很重要，我当初就是因为题意理解有误，一直WA We shouldn't count as missed meals on the arrival day before Vasiliy's arrival and meals on th... 阅读全文
posted @ 2017-08-31 15:30 mofushaohua 阅读(175) 评论(0) 推荐(0)
UVA - 10474 Where is the Marble
摘要：/* 算是水题，难度不大 有个值得注意的小细节是，CASE的每个字母都是大写的，而不仅仅是第一个，为此WA一次 值得学习的函数: sort对vector排序时：sort(v.begin(), v.end()) lower_bound： 查找“大于或等... 阅读全文
posted @ 2017-08-31 15:29 mofushaohua 阅读(181) 评论(0) 推荐(0)
UVA - 1584 Circular Sequence
摘要：//环状序列 uva1584//收获：//如何判断环状序列的字典序：取余的巧妙应用，但是注意仅比较长度次数，否则循环可能无法退出，故要 n = strlen(s) i从0到(n-1), 比较n次即可 #include #include using namespace ... 阅读全文
posted @ 2017-08-31 15:29 mofushaohua 阅读(108) 评论(0) 推荐(0)
UVA-10082 WERTYU
摘要：//WERTYU问题://收获：注意的就是，在字符串中表示\,仍然要用\\,前一个\是转义字符 //O S, GOMR YPFSU/#include #include using namespace std;char s[] = "`1234567890-=QWERT... 阅读全文
posted @ 2017-08-30 23:25 mofushaohua 阅读(203) 评论(0) 推荐(0)
UVA-10128 Queue
摘要：/* 这题是使用了动态规划算法，思路很是巧妙 动态规划的思路讲解，这个博客比较详细： http://blog.csdn.net/metaphysis/article/details/6566478 代码的简洁优雅，这个博客更胜一筹： http://blog.... 阅读全文
posted @ 2017-08-30 23:24 mofushaohua 阅读(175) 评论(0) 推荐(0)
UVA - 340 Master-Mind Hints
摘要：//例题3-4 猜数字游戏的提示//收获：处理思路：在猜测和答案中都出现某数字，且在猜测和答案位置不同的次数 = 都出现的次数 - 数字位置正确的次数； 都出现的次数 = min(答案中出现次数，猜测串中出现次数) #include using namespace ... 阅读全文
posted @ 2017-08-30 23:23 mofushaohua 阅读(105) 评论(0) 推荐(0)
GCJ 2008 Round1A A Minimum Scalar Product
摘要：//水题#include #include #include using namespace std;typedef long long ll;const int MAX_N = 1000;int n;int v1[MAX_N], v2[MAX_N];void sol... 阅读全文
posted @ 2017-08-30 23:23 mofushaohua 阅读(131) 评论(0) 推荐(0)
poj3684 Physics Experiment
摘要：//挑战的分析已经很详细了，P157-158，我也就不再赘言//注意单位，输入单位是厘米，输出的要是米#include #include #include #include using namespace std;const double g = 10.0;const... 阅读全文
posted @ 2017-08-30 23:22 mofushaohua 阅读(161) 评论(0) 推荐(0)
UVA - 156 Ananagrams
摘要：/* 收获： 1. map是从键到值的映射 例子：map month_name; month_name["July"] = 7; map除了支持set支持的insert、find、count、remove外，还支持 [] 运算符，故map可弹鼓奏数组使用... 阅读全文
posted @ 2017-08-30 23:21 mofushaohua 阅读(155) 评论(0) 推荐(0)
UVA - 10815 Andy's First Dictionary
摘要：/* 收获： 1. set是数学上的集合，每个元素最多出现一次，和sort函数一样，自定义类型也可定义set，但必须定义小于运算符 关于STL中的set，可见改blog： http://blog.csdn.net/sunshinewave/article/de... 阅读全文
posted @ 2017-08-30 23:21 mofushaohua 阅读(121) 评论(0) 推荐(0)
UVA - 101 The Blocks Problem
摘要：/* 收获： 1. 虽然不能返回两个值，但是可以用传引用作为参数，改变引用，来实现相同的效果 2. 不定长数组用 vecotr 保存比较合适 3. vector中的resize函数很好用，可以重新设定vector的长度，多余的元素全部删掉 有关res... 阅读全文
posted @ 2017-08-30 23:20 mofushaohua 阅读(110) 评论(0) 推荐(0)
UVA - 540 Team Queue
摘要：/* 思路： 队列题，每个团队有一个队列，团队整体又形成一个队列 收获： 1. 关于 queue 队列是符合FIFO原则的“公平队列”，STL队列定义在头文件中 声明：queue s; 操作： push()和pop()为入队出队操作，front()... 阅读全文
posted @ 2017-08-30 23:19 mofushaohua 阅读(156) 评论(0) 推荐(0)
UVA - 12096 The SetStack Computer
摘要：/* 注释十分详尽的blog： http://blog.csdn.net/a197p/article/details/43407901 思路： 本题的集合不是简单的整数集合或字符串集合，而是集合的集合，为了方便表示，可以为每个不同的集合分配唯一的ID，则每... 阅读全文
posted @ 2017-08-30 13:55 mofushaohua 阅读(188) 评论(0) 推荐(0)
UVA - 10081 Tight Words
摘要：/* 这题的dp思路挺巧妙，dp[i][j]记录当长度为i时，末位为j的，并且满足题目要求的，取法...并且还除以了截至该位，占所有排列的概率(每次更新dp，都有除以(1+k) ) 解析见： http://blog.csdn.net/codebattle/a... 阅读全文
posted @ 2017-08-29 15:42 mofushaohua 阅读(133) 评论(0) 推荐(0)
UVA - 401 Palindromes
摘要：//程序3-7 回文词//收获：//1、回文串和镜像串的判定（尤其镜像串，借用了一个常量数组）同时，用到了函数//2、同时，这题的循环控制条件是有值得推敲之处，因为镜像串即便只剩下一个元素，还需要判定它的字符镜像是否是它本身//3、此外，这题的结果输出，也是用了字符串... 阅读全文
posted @ 2017-08-29 15:42 mofushaohua 阅读(123) 评论(0) 推荐(0)
UVA - 10041 Vito's Family
摘要：/* 这题是我想岔了，最初是死算的，当然...超时了 其实这道题不难 首先应该将输入的位置排个序，找中位数，如果总数为奇数，可以直接找到；如果总是为偶数，找中间两个中的哪个都行，到其他点的距离之和都是相等的。(这点可以在纸上画4个位置的情况，自己验证一下)；... 阅读全文
posted @ 2017-08-29 15:41 mofushaohua 阅读(222) 评论(0) 推荐(0)
ZOJ - 3961 Let's Chat
摘要：/*这题的思路是：不断取交集，并判断每个取到的交集中，能分出几个大小为3的子集(以双方都通话的天数为集合元素)//注意，如果没有大于3的子集，那么就说明友谊度不会累加，但也不会扣除，按照原来的计算，不到反而会扣，所以要和0取max// 参考博客; http://blo... 阅读全文
posted @ 2017-08-29 15:39 mofushaohua 阅读(176) 评论(0) 推荐(0)
UVA - 1591 Data Mining
摘要：/* 有必要返工的一道题***！！！ 这题真...我终于明白，为什么入门经典上会说：描述比较抽象，如果对本题兴趣不大，可先跳过 理解题意就用了特别特别久，好在有大佬们翻译了题目，写了详细的题解，然而，然而...还是对题意有些懵懵懂懂、一知半解的，虽然大概知道... 阅读全文
posted @ 2017-08-29 15:38 mofushaohua 阅读(280) 评论(0) 推荐(0)
UVA - 1590 IP Networks
摘要：/* 有时间日后应该重做***！ 因为做这道题的时候，还没有学到计算机网络，查了许久关于网络地址和掩码的资料，但总觉得对这个概念并不算太清晰，所以只能暂且先用别人的思路写一次，日后学到应该重做！ 代码借鉴了： http://blog.csdn.net/ro... 阅读全文
posted @ 2017-08-29 15:37 mofushaohua 阅读(151) 评论(0) 推荐(0)
UVA - 815 Flooded!
摘要：/* 后来发现思路最为清晰简洁的，是这个博主; http://blog.csdn.net/code4101/article/details/38540759 他的代码让我感受到，只要将问题想得十分透彻，尤其是边界条件考虑得十分清楚，代码长度完全可以大大缩短，... 阅读全文
posted @ 2017-08-29 15:36 mofushaohua 阅读(208) 评论(0) 推荐(0)
UVA - 12108 Extraordinarily Tired Students
摘要：/* 有效使用结构体，会很简单，否则很难想 BTW，发现有个博主的写法，真是简单又易懂，他在struct中放了布置3个数据，并且还有个专门用来更新，当前时刻位于周期中哪个位置，的函数 总之是很不错的写法，于是按照他的思路，修改了自己的冗长代码，blog：... 阅读全文
posted @ 2017-08-29 15:35 mofushaohua 阅读(161) 评论(0) 推荐(0)
UVA - 508 Morse Mismatches
摘要：/* 这题本来没什么思路，后来查了题解，发现如果用map来做，会很方便简洁 题解见blog： http://www.cnblogs.com/dwtfukgv/p/5572356.html*/#include #include #include #includ... 阅读全文
posted @ 2017-08-29 15:35 mofushaohua 阅读(125) 评论(0) 推荐(0)
UVA - 509 RAID!
摘要：/* 这题用了挺久才彻底明白题意...值得特别注意的一点是，输入数据中，是将同一个Disk作为一个横排输入的，但是入门经典上的表格，是将同一个Disk作为一个竖列输入的...因此用了很久才明白，为什么数据会是这样 T^T 题意的说明可参考： http://b... 阅读全文
posted @ 2017-08-29 15:33 mofushaohua 阅读(250) 评论(0) 推荐(1)
CodeForces 731A Night at the Museum
摘要：//这题不难，甚至可以称水题中的水题了，可我居然在这道题上，也不是一气呵成地完成，说明基础还是不够扎实，思维也不灵活 #include using namespace std;const int N = 105;char word[N];int getdistance... 阅读全文
posted @ 2017-08-28 16:54 mofushaohua 阅读(189) 评论(0) 推荐(0)
nyoj914 Yougth的最大化
摘要：/* 这题其实并不难，背包问题，属于动态规划中的简单题 以及，后来发现有个blog上，做了不错的优化 http://www.cnblogs.com/wd-one/p/4480433.html 在输入w、v数组时，同时可以计算出所有输入数据中，得到的最大的单... 阅读全文
posted @ 2017-08-28 16:53 mofushaohua 阅读(161) 评论(0) 推荐(0)
poj2386 Lake Counting
摘要：//挑战P33// 输入 /* 注意下，使用gets()函数时，可能导致WA 原因及应对见 http://blog.csdn.net/qwb492859377/article/details/48323443 但是，能不用尽量不用吧！*/#include usi... 阅读全文
posted @ 2017-08-28 16:52 mofushaohua 阅读(110) 评论(0) 推荐(0)
CodeForces - 811A Vladik and Courtesy
摘要：//有一句话很容易忽视入坑，"Candies, which guys got from each other, they don't consider as their own."//他们并不把对方给的，当作是自己的，相当于只是做减法，不必做加法，一开始审题不清，忽视... 阅读全文
posted @ 2017-08-28 16:51 mofushaohua 阅读(149) 评论(0) 推荐(0)
ZOJ - 3960 What Kind of Friends Are You
摘要：//其实也算水题，关键是要耐心做，不要浮躁#include #include #include #include using namespace std;const int maxn = 205;string name[maxn];int ans[maxn];int ... 阅读全文
posted @ 2017-08-28 16:49 mofushaohua 阅读(139) 评论(0) 推荐(0)
UVA - 10110 Light, more light
摘要：//本来想用数组，结果RE,后来发现只是需要判定最后一个，并不需要数组//可是，然后就,WA了.../*WA#include #include #include using namespace std;typedef long long ll;int n;int ma... 阅读全文
posted @ 2017-08-28 16:47 mofushaohua 阅读(150) 评论(0) 推荐(0)
UVA - 10127 Ones
摘要：/*一开始没怎么想，直接就用一想就能想到的方法，果不其然，TLETLE代码：#include #include #include using namespace std;typedef long long ll;ll n;int main(){ int a, x; w... 阅读全文
posted @ 2017-08-28 16:45 mofushaohua 阅读(162) 评论(0) 推荐(0)
GCJ 2008 APAC local onsites C Millionaire
摘要：/*非常值得重新重做的概率题，化连续为离散，分为(2^M +1)个区间，double型的赌注，则用该区间内的int型来代替，反正效果一样(最终得到的概率是相等的)等到要输出prv[i]时，再去找在dp数组中，该本金对应的是(2^M+1)个区间中的哪个区间*/#incl... 阅读全文
posted @ 2017-08-28 13:31 mofushaohua 阅读(162) 评论(0) 推荐(0)
UVA - 1586 Molar mass
摘要：//收获：运用isdigit()函数，解决了元素后面的原子个数可能有两位的情况。同时，每次遇到元素字母，计数工作都由函数完成，简化代码//值得一提的是，这题后来又被我写了一次，充分利用了数组之间的一一对应，减少了许多代码...简洁许多啦！//借鉴了下面blog的部分思... 阅读全文
posted @ 2017-08-28 13:29 mofushaohua 阅读(133) 评论(0) 推荐(0)
CodeForces 731C Socks
摘要：//并查集的应用#include using namespace std;const int N = 2e5 + 5;int f[N];int color[N];vectornum[N];int findx(int x){ return ( x == f[x]? x:... 阅读全文
posted @ 2017-08-28 13:28 mofushaohua 阅读(122) 评论(0) 推荐(0)
codeforces 731B Coupons and Discounts
摘要：/*一开始并没有想清楚这题该怎么解出，走了许多弯路我一开始以为此题的关键在于数组中的偶数元素，如果偶元素的后面还是偶元素，前一个偶元素就能当作0来处理；后来又想，是不是前后两个数字，分别减去两者中的最小值然后想来许多许多的角度最后发现...还是我自己想得太多了，这题其... 阅读全文
posted @ 2017-08-27 08:23 mofushaohua 阅读(140) 评论(0) 推荐(0)
poj3723 Conscription
摘要：/* 并查集的应用 再次提醒，poj很喜欢很喜欢卡cin，千万记得，一卡TLE就换scanf！(而且有时是，不管cin有没有取消和stdio的同步，都会被卡...)*/#include #include #include #include using... 阅读全文
posted @ 2017-08-27 08:20 mofushaohua 阅读(199) 评论(0) 推荐(0)
poj3061 Subsequence
摘要：//O(nlogn)#include #include #include #include using namespace std;const int MAX_N = 1e5;int n, S;int a[MAX_N], sum[MAX_N + 1];void sol... 阅读全文
posted @ 2017-08-27 08:19 mofushaohua 阅读(128) 评论(0) 推荐(0)
UVA - 1225 Digit Counting
摘要：//法一：//收获：这题对于各位的统计，也没什么特别的技巧，不过是取余；但是，if-else从最高数位开始找，可以有效地避免取余得到的前置0被多余统计；而事实上，其实也根本不会出现多余统计的情况，因为这个选择语句，已经确定了到底有几位，无用的根本没分离，分离出的都是一... 阅读全文
posted @ 2017-08-27 08:17 mofushaohua 阅读(203) 评论(0) 推荐(0)
poj3276 Face The Right Way
摘要：#include #include #include #include int N;using namespace std;const int MAX_N = 5005;int dir[MAX_N]; //牛的方向 (0:F, 1:B)int f[MAX_N]; //... 阅读全文
posted @ 2017-08-27 08:16 mofushaohua 阅读(97) 评论(0) 推荐(0)
HDU - 1232 畅通工程
摘要：/* 思路来自blog： http://blog.csdn.net/qq_34374664/article/details/53492176 虽然并查集之前写过，但还是不熟，理解也不是太深刻，并查集中的压缩，更是没听过也不会写...好在有上面那个blog，讲... 阅读全文
posted @ 2017-08-27 08:15 mofushaohua 阅读(149) 评论(0) 推荐(0)
GCJ 2009 Round2 A Crazy Rows
摘要：/* 这题之前一度会错意了，没理解“只允许交换相邻的两行”，意味着只能整行交换 以及，最后要保证，每行最后出现1的位置，不得大于该行的行数 又及，这题一开始...没看输入数据，以为输入数据之间是有空格的，相当于一个一个数字输入，后来看完数据格式才发现，其实应... 阅读全文
posted @ 2017-08-27 08:14 mofushaohua 阅读(203) 评论(0) 推荐(0)
poj3255 Roadblocks
摘要：/* 解析可看： http://blog.csdn.net/arthurfree/article/details/37884463 这次debug时，发现犯了个隐蔽的小错误，让我找了好久才发现... for (int i = 0; i #include #... 阅读全文
posted @ 2017-08-27 08:12 mofushaohua 阅读(144) 评论(0) 推荐(0)
UVA - 253 Cube painting
摘要：/* 法一： 设所给的两个面为a、b，将b固定，对a进行颠倒、旋转的有关处理，如下： 对a，循环考虑6种情况，分别是6个面作为上面的情况 在这6种情况中，每种都要进行3次旋转，也就是考虑4种情况(固定上下面的情况下，其他4个面，都要作为正面1次) 思路来... 阅读全文
posted @ 2017-08-27 08:09 mofushaohua 阅读(147) 评论(0) 推荐(0)
UVA - 220 Othello
摘要：/* 这题实在是让人不由感慨一下，好的思路有多么重要！~ 起因：因为自己实在想不出来，于是百度题解。然而搜到的题解，要不看得艰难，要不一看就是200行以上的，就可能是畏难吧，于是我甚至看题解，看别人的代码都看不下去了... 但是我又实在不想放弃，接着搜搜搜，... 阅读全文
posted @ 2017-08-27 07:57 mofushaohua 阅读(156) 评论(0) 推荐(0)
GCJ 2009 Round1C C Bribe the Prisoners
摘要：/* 这题终于对了，真是感激涕零，痛苦流涕，这个故事告诉我们： 前人的经验果然是有道理的，INF就不要乱设置了，就设0x3f3f3f3f就好 当然，还有一个问题就是，不要随便设置long long型，因为每次加法的中间结果，都要加 long long 强制类... 阅读全文
posted @ 2017-08-26 09:28 mofushaohua 阅读(267) 评论(0) 推荐(0)
CodeForces - 731D 80-th Level Archeology
摘要：/* 这题弄懂的过程可谓相当艰难...为了弄懂差分法和线段扫描法，我大约参考了四串代码(当然，其实看代码不是最难的，最难的是，我知道代码的语义，可是不知道为什么要那样写...)下面贴四个blog，里面的解析，对于理解代码和理解这两种方法，非常重要！！ http:/... 阅读全文
posted @ 2017-08-26 09:26 mofushaohua 阅读(310) 评论(0) 推荐(0)
poj1182 食物链
摘要：/* 这是我第一次碰到真正意义上，因为cin被卡TLE的情况，甚至取消了cin与stdio的同步，也没有丝毫作用...终于明白大家为什么喜欢用scanf胜过用cin了，以后一定要注意！！！还是用scanf为好 如果仍然被卡，就需要考虑下cout换printf了... 阅读全文
posted @ 2017-08-26 09:25 mofushaohua 阅读(129) 评论(0) 推荐(0)
poj3279 Fliptile
摘要：#include #include using namespace std;// 邻接格子的坐标const int dx[5] = {-1, 0, 0, 0, 1};const int dy[5] = {0, -1, 0, 1, 0};const int MAX_M ... 阅读全文
posted @ 2017-08-26 09:24 mofushaohua 阅读(114) 评论(0) 推荐(0)
UVA - 10006 Carmichael Numbers
摘要：//挑战P122#include #include using namespace std;const int MAXN = 65010;int notprime[MAXN];int n;typedef long long ll;void init(){ memset... 阅读全文
posted @ 2017-08-26 09:22 mofushaohua 阅读(295) 评论(0) 推荐(0)
poj3253 Fence Repair
摘要：/* 解析见挑战P48-49 法一：递归--复杂度(O(n^2))*/#include typedef long long ll;const int MAX_N = 2e4 + 10;int N, L[MAX_N];using namespace std;void ... 阅读全文
posted @ 2017-08-26 09:20 mofushaohua 阅读(154) 评论(0) 推荐(0)
Codeforces812A Sagheer and Crossroads
摘要：/*这题值得一说的是，之前一直没有看懂题目，一直不知道题目是什么意思，后来明白了：一二三四行，就是它标的号码1、2、3、4所在区域的状态每行有4个数字，4个数字若分别为1，分别表示此处有车左转、有车直行、有车右转、人行道有行人于是，剩下的就比较好想了：某块区域只要有人... 阅读全文
posted @ 2017-08-26 09:18 mofushaohua 阅读(166) 评论(0) 推荐(0)
CodeForces - 811B Vladik and Complicated Book
摘要：/*此题最初太过想当然了，非常不好，当初TLE的时候，也没有想想能不能用更好的方法，毕竟排序的效率应该没有查找快，而我...每次都要用memcpy复制页数的顺序，每次都要调用一次sort()函数，应该会产生不小的时间开销后来发现，真的有简单的思路，而且不止一种1. 可... 阅读全文
posted @ 2017-08-26 09:16 mofushaohua 阅读(166) 评论(0) 推荐(0)
UVA - 232 Crossword Answers
摘要：//我觉得该注意的地方，都写在注释里了，这题应该也算水题，不难，数据也没有特殊的格式，比较需要注意的就是，写循环的时候，不要把自己绕进去绕晕了#include using namespace std;const int N = 12;char maze[N][N];i... 阅读全文
posted @ 2017-08-26 09:14 mofushaohua 阅读(177) 评论(0) 推荐(0)
CodeForces 732D Exams
摘要：/*这题的思路据是二分+贪心，二分枚举所有解，贪心判断能否考完 注意，这题自己写代码时，出了一个很隐蔽的bug，当时本来已经把变量 n、m 定义为全局变量了，但居然在main函数里又定义了一次，这就相当于屏蔽了全局变量，虽然输入是正确的，但是，在judge()函数判断... 阅读全文
posted @ 2017-08-26 09:12 mofushaohua 阅读(201) 评论(0) 推荐(0)
UVA - 1368 DNA Consensus String
摘要：//法一//这题算是初等贪心的思路了，要求总harmming距离最小，通过使每一位上选取的字母，都能使该位对总harming距离的贡献最小，按照定义，也就是所有DNA在该位置上，ATCG字母究竟哪个最多，若多个最多，就选字典序小的...思路确实挺巧妙，值得琢磨//顺带... 阅读全文
posted @ 2017-08-25 14:14 mofushaohua 阅读(166) 评论(0) 推荐(0)
CodeForces - 813A The Contest
摘要：/*思路：先计算完成所有任务的总时间，然后找到大于等于总时间的最近的可提交的时间，就是找到一个临界的可提交区间，右端点大于等于总时间，比较左端点与总时间，取较大值BTW：这题真是...，之前一直找不到为什么会WA，找了很久很久，都忍不住想退场就查数据，看看到底是那个数... 阅读全文
posted @ 2017-08-25 14:11 mofushaohua 阅读(157) 评论(0) 推荐(0)
CodeForces - 820B Mister B and Angle in Polygon
摘要：/*1.先说下这题的思路，这题并不是难在代码，但是不太好想。正n边形的内角和为 (n-2)*180°，这个公式当时自然记得。但是，有些别的点却是要自己想的，简述思路如下：正n边形每个顶角的大小为 (n-2)*180/n°对正n边形的任一顶点，除去它自己和相邻的两个顶点... 阅读全文
posted @ 2017-08-25 13:33 mofushaohua 阅读(181) 评论(0) 推荐(0)
CodeForces - 808C Tea Party
摘要：/* 这题真是...检查到错误以后，才觉得十分惋惜...太惨了！ 主要是，之前choosemax函数，本意是要找容积最大的，而...按照我代码的语义，a数组已经变为记录当前杯子装了多少，b数组才是真正的记录容量的数组，但被我给搞忘记了...真是十分难过和悲伤...... 阅读全文
posted @ 2017-08-25 13:18 mofushaohua 阅读(173) 评论(0) 推荐(0)
CodeForces - 814B An express train to reveries
摘要：/* 此题略坑的是，最终输出的那个数列，不能有重复的数字，这个坑点之前一直没发现，结果一直WA，其实题目也没明说这一点，但是对某组数据的解释中，有一句“只有一种答案”，可以从这句中猜测出来 借鉴自代码： http://blog.csdn.net/senyel... 阅读全文
posted @ 2017-08-25 13:17 mofushaohua 阅读(180) 评论(0) 推荐(0)
CodeForces - 808A Lucky Year
摘要：/* 法一： 这是我最初的做法，制表，但是...这种方法其实，完全想明白，规避所有漏洞，并不是那么简单，而且即便想明白了，思路其实也不是清晰直接的...下次还是不要这样做了 又及，之前没想到先找这组 Lucky Number的顺次规律，而是...一个一个数去... 阅读全文
posted @ 2017-08-25 09:23 mofushaohua 阅读(324) 评论(0) 推荐(0)
CodeForces-820D Mister B and PR Shifts
摘要：/* 这题十分值得多多回顾，常拿出来重做一次 这题真是想得极为艰难的一道题，不过想明白以后，发现其实还是挺有意思的(其实也不算是我想明白的，是请教了别人，再纠结了很久，不然以我的智商，别说自己想，看懂blog上的代码都相当艰难了...)... shift记录... 阅读全文
posted @ 2017-08-25 09:13 mofushaohua 阅读(272) 评论(0) 推荐(0)
CodeForces - 813B The Golden Age
摘要：/* 这题今天一直RE(Runtime Error),一开始一直不明白，又怀疑到了cin对stdio的兼容，但是仍然RE 后来发现，我忽视了乘法的溢出，也就是说，仅仅只是把数据定义为long long,以满足它们的10^18量级，仍然是不够的 因为凡是乘法运... 阅读全文
posted @ 2017-08-25 09:09 mofushaohua 阅读(231) 评论(0) 推荐(0)
CodeForces - 808B Average Sleep Time
摘要：/*保留最初版本的错误代码，以免重蹈覆辙：#include using namespace std;const int N = 2e5 + 10;int a[N];int main(){ int n, k; while (cin >> n >> k) { for (... 阅读全文
posted @ 2017-08-25 09:08 mofushaohua 阅读(152) 评论(0) 推荐(0)
UVA - 1589 Xiangqi
摘要：/* 法一： 之前不会象棋的玩法，为了这题特意百度了许久，弄清楚了基本规则 另，这题一开始的代码十分繁琐，后来看到了一篇很好的博客，他的思路就很简洁： http://blog.csdn.net/hao_zong_yin/article/details/5... 阅读全文
posted @ 2017-08-25 09:05 mofushaohua 阅读(423) 评论(0) 推荐(0)
poj3320 Jessica's Reading Problem
摘要：#include #include #include #include #include #include using namespace std;const int MAX_P = 1e6 + 10; int P;int a[MAX_P];void solve(){... 阅读全文
posted @ 2017-08-24 19:47 mofushaohua 阅读(85) 评论(0) 推荐(0)
poj2456 Aggressive cows
摘要：#include #include using namespace std;const int MAX_N = 1e5 + 10;const int INF = 0x3f3f3f3f;int N, M;int x[MAX_N];bool C (int d){ int ... 阅读全文
posted @ 2017-08-24 19:46 mofushaohua 阅读(111) 评论(0) 推荐(0)
poj1064 Cable master
摘要：/* 注意这题比较特殊，求每条绳子的长度的时候，不会去四舍五入，确切说，是只会四舍，绝不五入...否则的话，最终还是不能达到K条的总数 这题对数据的处理要比较敏感，必须意识到，哪怕是保留两位小数，第三位小数，也是向下取整，绝对不可进位 想明白这点以后，cma... 阅读全文
posted @ 2017-08-24 19:45 mofushaohua 阅读(150) 评论(0) 推荐(0)
poj3169 Layout
摘要：/* 这次去查了一下，为什么大家要那样设置INF，有了些新发现 http://blog.csdn.net/jiange_zh/article/details/50198097 以及，这题的思路来自挑战，这个思路真是极其巧妙，将奶牛之间的最短距离、最长距离都转... 阅读全文
posted @ 2017-08-24 19:44 mofushaohua 阅读(141) 评论(0) 推荐(0)
UVA - 10167 Birthday Cake
摘要：/*其实这题并不难，主要是我没有理解题意，题意就是找到一个A和一个B，A和B的绝对值不超过500，使得给出的 2n 个点，刚好一半在直线上，一半在直线上此外，当时没想到直接枚举，后来看了题解，仔细想想，这题的数据量好像真的不大，枚举确实是挺好的方法...当时怎么就不尝... 阅读全文
posted @ 2017-08-24 19:43 mofushaohua 阅读(419) 评论(0) 推荐(0)
poj2341 Expedition
摘要：/*这题有几个地方需要注意： 解析见挑战P75-76 思路：每次算出到达下一个加油站的距离d(将终点视为距离起点L，油量为0的加油站)，从优先队列中，不断取油直到能够抵达这个距离d，并更新取油次数。如果还没到达d之前，队列却已经为空，则说明无法到达终点；到达d以后... 阅读全文
posted @ 2017-08-24 19:42 mofushaohua 阅读(168) 评论(0) 推荐(0)
poj3069 Saruman's Army
摘要：//贪心#include #include using namespace std;int N, R;const int MAX_N = 1005;int X[MAX_N];void solve(){ sort(X, X + N); int i = 0, ans ... 阅读全文
posted @ 2017-08-24 19:40 mofushaohua 阅读(114) 评论(0) 推荐(0)
poj3617 Best Cow Line
摘要：/*比较需要注意的是这句话* Every line (except perhaps the last one) contains the initials of 80 cows ('A'..'Z') in the new line. 没有特殊处理格式的话，就很容易... 阅读全文
posted @ 2017-08-24 19:40 mofushaohua 阅读(112) 评论(0) 推荐(0)
poj1852 Ants
摘要：//这题的思路十分巧妙，两只蚂蚁同时反方向走，因为所有蚂蚁速度一致，可以看作是没有反向，而是继续按原方向走，直到下落...相当于将每只蚂蚁看作是独立运动的(挑战P20)#include using namespace std;const int N = 1e6 + 1... 阅读全文
posted @ 2017-08-24 19:39 mofushaohua 阅读(151) 评论(0) 推荐(0)
CodeForces - 732A Buy a Shovel
摘要：//可谓是非常水的题了，没什么可说的#include using namespace std;int main(){ int k, r; while (cin >> k >> r) { int i = 1; for (i = 1; ;i++) { int t... 阅读全文
posted @ 2017-08-24 19:38 mofushaohua 阅读(196) 评论(0) 推荐(0)
UVA - 10340 All in All
摘要：//水题，并且我用的这种方法，太过死板了...反正不太好...#include #include #include const int N = 1e8;using namespace std;char a[N], b[N];int main(){ while (cin... 阅读全文
posted @ 2017-08-22 21:04 mofushaohua 阅读(101) 评论(0) 推荐(0)
UVA - 10288 Coupons
摘要：/*代码似有点细节问题，但解析挺细致的bloghttp://www.cnblogs.com/xcw0754/p/4754015.htmlhttp://blog.163.com/xifan_jiang/blog/static/251140042201671887586/... 阅读全文
posted @ 2017-08-22 20:59 mofushaohua 阅读(135) 评论(0) 推荐(0)
UVA - 1339 Ancient Cipher
摘要：/* 这题的关键是，既然可以一一映射，只要统计字符串中每个字母的出现次数并比较 也就是说，只要a串中的每一个次数，都能找到b串的一个次数和它相等即可 (但要注意不可重复，也就是说，a串中只有2个字母出现50次，b串也要恰好2个字母出现50次，不能多也不能少)... 阅读全文
posted @ 2017-08-22 20:53 mofushaohua 阅读(150) 评论(0) 推荐(0)
UVA - 227 Puzzle
摘要：/* 这题debug了好久，一直都没有找到错误，后来发现，是因为样例数据的格式有些神奇...比较难调，以及有些别的细节，因为自己观察不细致，也没有发现...导致所有的bug都只能一点点发现 1. 不要选C++5.3.0，应该按照 C++11 5.3.0，好像前... 阅读全文
posted @ 2017-08-22 20:50 mofushaohua 阅读(222) 评论(0) 推荐(0)
UVA - 12412 A Typical Homework
摘要：/* 这题其实不难，而且很贴近生活啊！等ACM题刷累了的时候，不妨把这个代码再多加些功能，写成一个小小的项目试试，我觉得会挺有意义 体现了的知识点： 为了避免浮点数的误差，一般在按小数点输入之前，要先将它和一个较小的数EPS(通常用1e-5)相加 打脸... 阅读全文
posted @ 2017-08-22 08:37 mofushaohua 阅读(341) 评论(0) 推荐(0)
HDU - 6075 Questionnaire
摘要：/* 道行太浅了...一开始没看出这是水题 因为如果多组m和k，那么只要输出一组就行了...所以，正确的思路是，想到任何数%2都是1或者0，所以判断输入的所有数据的奇偶个数，如果奇数大于等于偶数个数，就输出 2 1，否则输出 2 0 这次数据有些大，居然... 阅读全文
posted @ 2017-08-21 19:22 mofushaohua 阅读(172) 评论(0) 推荐(0)
HDU - 6077 Time To Get Up
摘要：/*------------------------感慨------------------------ 后来查了一下，大家似乎是把这道题作为水题的... 可我想了很久...确切说，理解题意都用了很久，以及大家博客上的代码，我最初看时还一直看不懂...后来才发... 阅读全文
posted @ 2017-08-21 19:21 mofushaohua 阅读(157) 评论(0) 推荐(0)
UVA - 512 Spreadsheet Tracking
摘要：//法1：先模拟操作，算出最后的电子表格，接着在每次查询时直接在电子表格中，找到所求的单元格/* 此方法最关键的地方，应是怎样建立原来的位置和后来的位置的联系 入门经典的法一，很巧妙地借助了这样的数组定义; d[i][j] = i*BIG + j，记录下了原... 阅读全文
posted @ 2017-08-20 22:48 mofushaohua 阅读(204) 评论(0) 推荐(0)
UVA - 489 Hangman Judge
摘要：/* 入门经典P80-81有题解，十分详细 入门经典上有提醒，猜一个已经猜过的字母也算错...我英语理解能力不是太好，猜测应该是原题里的这句话"Each unique wrong guess only counts against the contestant o... 阅读全文
posted @ 2017-08-20 21:48 mofushaohua 阅读(99) 评论(0) 推荐(0)
HDU - 6098 Inversion
摘要：/* 1. 这题要注意，如果每次都去找，TLE...正确的做法是，将数值和对应的下标作为结构体存起来，并排序，于是每次从后往前找，找到的第一个满足 i%j != 0 的j，即可将和这个下标一组的数值压栈...此外，除和除以是不同的...这题那个奇怪的符号，是不整除的... 阅读全文
posted @ 2017-08-20 21:45 mofushaohua 阅读(112) 评论(0) 推荐(0)
HDU - 6106 Classes
摘要：//水题#include #include using namespace std;const int maxn = 105;int a[7], b[7];int store[maxn];void showa(){ for (int i = 0; i > t; whi... 阅读全文
posted @ 2017-08-20 21:44 mofushaohua 阅读(133) 评论(0) 推荐(0)
FZU - 2268 Cutting Game
摘要：/* 这题主要是想到突破口--每次除以2(我感觉还是思维题，就像我当时做时，就是想不到 T^T) 然后，用1个奇数和1个偶数举一下例子 f(7) = f(3) + 1, f(3) = f(1) + 1, f(1) = 1 f(8) = f(4) + 1, f(... 阅读全文
posted @ 2017-08-20 15:24 mofushaohua 阅读(166) 评论(0) 推荐(0)
FZU - 2266 Card Game (Third Edition)
摘要：//水题#include #include using namespace std;const int N = 1e4 + 10;int a[N], b[N];int main(){ int k, n; scanf("%d", &k); for (int c = 1;... 阅读全文
posted @ 2017-08-20 15:21 mofushaohua 阅读(166) 评论(0) 推荐(0)
FZU - 2265 Card Game (Second Edition)
摘要：/* 看来我思维方面还是...可能做题太少，还没建立题感，别人能想到想明白的，我却很难才能相通 就题论题...这题的关键是，胖兄弟有n张牌，也就有n种出牌的可能，把这n种情况下，可能得到的点数总和求出来，再除n得期望 点数总和怎么算？ 把maze的所有... 阅读全文
posted @ 2017-08-20 15:17 mofushaohua 阅读(310) 评论(0) 推荐(0)
FZU - 2264 Card Game (First Edition)
摘要：/* 这题比较坑啊，有些数据是没用的，可我经验不足，一开始还没发现 1. 首先，因为Fat Brother知道所有的牌，他抽到的总是当前最利于他的，换句话说，游戏进行了几轮，他就会拿到几分(题目有说 Note that the integers written... 阅读全文
posted @ 2017-08-20 15:12 mofushaohua 阅读(187) 评论(0) 推荐(0)
UVA - 133 The Dole Queue
摘要：/* 题解：入门经典P82*/#include #include using namespace std;const int maxn = 105;int a[maxn], n, k, m;//逆时针走t步，步长为d，d为-1表示顺时针走，返回新位置int go(i... 阅读全文
posted @ 2017-08-20 15:08 mofushaohua 阅读(122) 评论(0) 推荐(0)
UVA - 213 Message Decoding
摘要：/* 具体题解见入门经典P83-85 总结下这题碰到的知识点： 1.数据输入的处理，尤其特殊字符，EOF,'\n','\r'等等 (以及，如果单独写出一个函数，来处理这些特殊的输入方式，会使得代码书写变得简洁很多，见该题中的 readchar()函数) ... 阅读全文
posted @ 2017-08-20 15:06 mofushaohua 阅读(174) 评论(0) 推荐(0)
UVA - 11809 Floating-Point Numbers
摘要：/* 这份代码参考了这个博客中的思路： http://blog.csdn.net/crazysillynerd/article/details/43339157 感谢这个博主，一开始我是不知道怎么处理这么大的数据的，还要多亏了他博客的细致讲解...在做这题的AC... 阅读全文
posted @ 2017-08-19 19:22 mofushaohua 阅读(129) 评论(0) 推荐(0)
UVA - 1588 Kickdown
摘要：/* 这题我的思路是这样的，假设有串a和串b ①先固定a，a从第一个元素开始，b从第一个元素开始(from=1)，一一比较直到遇到失配的情况(进入②)或者某串结束的情况(进入③)，每次匹配，会有same++，表示在这个位置，它们是符合容器高度的上限3的； ②... 阅读全文
posted @ 2017-08-19 16:33 mofushaohua 阅读(262) 评论(0) 推荐(0)
UVALive - 7270 Osu! Master
摘要：/* 这题我觉得最关键的地方不在写代码，而是看懂题意，我读题时，其实是没那么快理解题目是要我们做什么的 以及，值得一提的是，之前我一直以为，应该把last记录下来，但是后来发现根本没有必要，直接记录下ans就行，每次遇到S，ans更新，遇到非S的字母和为1的数... 阅读全文
posted @ 2017-08-19 15:16 mofushaohua 阅读(120) 评论(0) 推荐(0)
UVA-202 Repeating Decimals
摘要：/* http://blog.csdn.net/mobius_strip/article/details/39870555 这题涉及到了抽屉原理，也叫鸽巢原理，有时间不妨看看，我下载了相关文档 http://www.xuebuyuan.com/2224752.ht... 阅读全文
posted @ 2017-08-19 14:47 mofushaohua 阅读(159) 评论(0) 推荐(0)
UVA - 1587 Box
摘要：/* 起初自己的思路是没有这么简洁清晰的，后来做完以后，想要去搜下别人是怎么做的，搜到了这篇blog http://blog.csdn.net/kun768/article/details/43701899 发现别人的代码真是清晰又简洁，于是自己也改写了自己的代... 阅读全文
posted @ 2017-08-19 14:43 mofushaohua 阅读(208) 评论(0) 推荐(0)
UVALive - 7267 Mysterious Antiques in Sackler Museum
摘要：/* 这题如果想明白以后，其实并没有那么难 两个长方形A, B若要合并，(a1 == b1 || a1 == b2 || a2 == b1 || a2 == b2)四种条件中，必定要满足至少一个，也就是说，两个长方形必有相等的边，假设这两个长方形已经合成了一个大长... 阅读全文
posted @ 2017-08-19 14:39 mofushaohua 阅读(153) 评论(0) 推荐(0)