![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————其他题目————
tjx_belief
这个作者很懒,什么都没留下…
展开
-
POJ 1852 Ants
原题链接Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two an原创 2017-02-20 21:58:55 · 116 阅读 · 0 评论 -
***POJ 2718 Smallest Difference【next_permination】
原题链接题意:数字排序组成两个数,求最小差值。思路: next_permutation函数的应用,历遍把数组所有的可能排列顺序。 为求最小差值,分割数组时应使两个数的位数差尽可能小(为1),选取中间值mid为第二个数的开头。原创 2017-03-15 23:13:23 · 269 阅读 · 0 评论 -
***POJ 3180 Dollar Dayz【大数处理】
原题链接思路: 动态规划。大数处理。高位是dp/mod,低位是dp%mod。AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;//思路:参考完全背包问题。//因为数很大,原创 2017-03-17 20:16:09 · 197 阅读 · 0 评论 -
POJ 3061 Subsequence【尺取法】
原题链接思路:尺取法,lower_boundAC代码:#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <queue> using namespace std;int t, n, s, sum[1000002], a[1000002], ans;int ma原创 2017-03-19 14:42:31 · 205 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem
原题链接思路:尺取法。AC代码:#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <set> #include <map>using namespace std;int n, page, ans, p[1000000];int i, cnt, s, e;原创 2017-03-19 15:42:51 · 194 阅读 · 0 评论 -
***POJ 3279 Fliptile【格子翻转】
原题链接思路: 有第i+1行格子的反转来改变第i行中黑格子的颜色。 先将第一行格子的所有反转方式都列出来,共2^n种,使用二进制的方式枚举(详见代码); 将第一行反转后,若第一行中第j个格子仍为黑,则将第二行第j个格子反转(因为第一行已经反转完毕,所以只有第二行第j个格子的反转能改变它的颜色); 第二行全部判断是否反转后,再第三行,方法同上,依此类推。 直到倒数第二行全变成白色后,判断最后原创 2017-03-20 22:10:18 · 401 阅读 · 0 评论 -
***POJ 3276【反转】
这里写链接内容思路:转向的先后顺序不影响结果;同一头牛转向两次等同于没有转向。AC代码:#include <iostream>#include <algorithm> #include <cstdio>#include <cstdlib>#include <cstring>int n, dir[5000], f[5000], ans_m, ans_k;int reverse(int k){原创 2017-03-20 20:52:00 · 216 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums
原题链接思路:N最大为10,可以用next_permulation。AC代码:#include <stdio.h>#include <algorithm>using namespace std;//由于next_permutation是按字典序从小到大的全排列,因此得到的第一组符合数据就是结果,不需要再继续排列验证int n;int sum; int arr[10][10];int main原创 2017-03-15 23:30:49 · 172 阅读 · 0 评论 -
***POJ 2229 Sumsets
原题链接题目: Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible原创 2017-03-16 23:48:55 · 159 阅读 · 0 评论