2017年8月25日

摘要：题目链接：开灯正如题目讲的，这道题的确是数学题。我们试想一下，什么样的灯最后会开着？很显然，因数个数为奇数的数才能开着。因数一般是成对出现的，所以一般的数是有偶数个因数。只有完全平方数才有奇数个因数，因为有一对因数是两个相等的数。所以题目就转化为，求n以内... 阅读全文

posted @ 2017-08-25 23:32 cggwz 阅读(151) 评论(0) 推荐(0)

摘要：题目链接：插火把很水。建立一个数组，然后依次读取每个坐标，然后把不会产生怪的点标上记号，回头数一下即可，上代码：#includeusing namespace std;int main(){ int n,m,k; scanf("%d%d%d",&n,... 阅读全文

posted @ 2017-08-25 23:28 cggwz 阅读(236) 评论(0) 推荐(0)

摘要：日常水题测试又来了！以后答案都以单题形式公布。下面看今天的水题：时间限制：5小时题目一：无法形容的水题目二：比上一题还水题目三：一元三次方程求解题目四：单词接龙题目五：统计单词个数题目六：乒乓球题目七：栈题目八：守望者的逃离水题没话说，昨天感觉... 阅读全文

posted @ 2017-08-25 18:58 cggwz 阅读(111) 评论(0) 推荐(0)

摘要：题目链接：装箱问题这题经典的01背包。动规。设计状态f[n][V]表示前n个物体放在V中的最大体积是多少。所以代码如下：#includeusing namespace std;int f[35][20003];int dp(int* v,int V,int n... 阅读全文

posted @ 2017-08-25 00:27 cggwz 阅读(251) 评论(0) 推荐(0)

摘要：题目链接：数的划分这题直接搜索就行了。给代码，思路没什么好讲的，要讲的放在代码后面：#includeusing namespace std;int dfs(int n,int k,int cur){ if(k==1){ return 1; ... 阅读全文

posted @ 2017-08-25 00:21 cggwz 阅读(146) 评论(0) 推荐(0)

2017年8月24日

摘要：题目链接：HXY玩卡片很水，简单讲一下思路。如果没有0，直接无解，因为不可能是10的倍数。是9的倍数，则各个数位上的数字和为9的倍数，所以5的数量一定是9的倍数，所以只要尽可能多输出9的倍数个5，然后把0全放后面就行。下面给代码：#includeusing ... 阅读全文

posted @ 2017-08-24 23:57 cggwz 阅读(142) 评论(0) 推荐(0)

摘要：题目链接：Peter的烟这道题基本做法很水，不解释。#includeusing namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); int ans=0; int num=0; ... 阅读全文

posted @ 2017-08-24 23:51 cggwz 阅读(478) 评论(0) 推荐(0)

摘要：题目链接：旅行家的预算这题还可以，不算太水。这题贪心即可。我们采取如下动作：如果在装满油的情况下能到达的范围内，没有加油站，则无解。如果在装满油的情况下能到达的范围内，油价最低的加油站的油价比当前高，那就装满油再走。如果在装满油的情况下能到达的范围内，油价最低的... 阅读全文

posted @ 2017-08-24 23:41 cggwz 阅读(202) 评论(0) 推荐(0)

摘要：哈，水题测试又来了！上次的水题简单吧！答案是以单题形式发布的（旅行家的预算随后发布）。下面来看今天的题，还是水题。时间限制：5小时题目一：看上去就很水题目二：比上面一题还水题目三：数的划分题目四：装箱问题题目五：金明的预算方案题目六：税收与补贴问题... 阅读全文

posted @ 2017-08-24 18:28 cggwz 阅读(96) 评论(0) 推荐(0)

摘要：题目链接：失踪的7 水题，不解释。#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int n,ans; scanf("%... 阅读全文

posted @ 2017-08-24 00:07 cggwz 阅读(210) 评论(0) 推荐(0)


博客园 © 2004-2026 浙公网安备 33010602011771号浙ICP备2021040463号-3