水题
Huglight
这个作者很懒,什么都没留下…
展开
-
Codeforces 1189A. Keanu Reeves
题意:给出一串01序列,若01数量相同则需要拆分成若干01数量不同的子串,求最少的子串数思路:被题目搞蒙了,其实这就是一道水题,如果串中数量相同就不拆分直接输出,否则最少的子串数不就是2吗,由于所有解里随便输出一个就行,直接把第一个字符输出后面的串01数量不就不同了吗。。#include<bits/stdc++.h>using namespace std;char s[105]...原创 2019-07-10 22:14:46 · 155 阅读 · 0 评论 -
Codeforces 1197B. Pillars 模拟
题意:给n个柱子,上面有半径为ai的盘子,若相邻柱子上的盘子半径小于当前盘子堆顶的半径,或者当前柱子没有盘子,则可以将其叠到当前柱子顶上。求是否能将所有盘子叠到同一个柱子上思路:设置两个指针,从最大的盘子向左向右判断是否可以叠即可,若盘子被叠过,从该位置删除这个盘子#include<bits/stdc++.h>using namespace std;typedef long l...原创 2019-09-02 22:51:21 · 127 阅读 · 0 评论 -
LeetCode 2 两数相加
题目主要就是对链表的应用,原本应该是道很简单的题,无奈自己太菜了,最初连大数问题都没考虑到,一些简单的问题调试了好久public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l3 = new ListNode(0); ListNode res = l3; boolean o...原创 2019-05-30 18:30:18 · 82 阅读 · 0 评论 -
LeetCode 15 三数之和 指针
在i的循环里维护两个指针,保证得到的解唯一,需要注意的就是去重复public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); Arrays.sort(nums); ...原创 2019-05-31 23:49:58 · 79 阅读 · 0 评论 -
Codeforces 1204B. Mislove Has Lost an Array 贪心
题意:给定n,l,r,可以任选序列,序列须满足以下条件:序列中不同的数字数不能少于l,不能超过r序列中的数a[i]要么是1,要么序列中存在a[i]/2求出序列和的最大值和最小值思路:可以发现,序列中只有2的k次幂,最小序列即除了1到2的l次幂外其余都是1,最大序列即除了1到2的r次幂外其余都是2的r次幂#include<iostream>#include<cstd...原创 2019-08-24 14:55:41 · 243 阅读 · 0 评论 -
Codeforces 1206B Make Product Equal One 贪心
题意:给出一串序列,可以进行两种操作:将序列数减1或加1,每种操作消耗1个费用。为了使序列所有数乘积为1,求出消耗最少费用思路:对于正数,直接将其减到1即可。对于负数,当数量为偶数时,将其减到-1即可;数量为奇数时,分两种情况,序列中有0和没0,有0则可以将其中一个0减为-1,没0则需要将其中一个负数加到1,这个负数取负数中最大值使得加上的数最小即可。昨天没做出来主要两个原因:整数溢出,还有需要...原创 2019-08-19 09:17:12 · 299 阅读 · 0 评论 -
百度之星2019 1001 度度熊与数字
题意:给出一个数字,求出其所有因数中,满足该因数也是这个数所有位上数相加之和的因数,的所有这些因数思路:一道签到题做了半个多小时整个人都是懵逼的,首先从遍历n遍,然后遍历n/2遍,遍历n/p遍(p为除1外该数最小因数)。。。。1e9的数据大小无疑肯定是TLE的。。。。最后想想,TM的既然同时是n和n的各位和的因数,那遍历各位和次不就行了吗???#include<iostream>...原创 2019-08-18 21:02:38 · 116 阅读 · 0 评论 -
XDU暑训2019 Day10 HDU 1029
题意:找出一串数字中出现次数大于等于(n+1)/2的数思路:DP专题找的题,结果用map计数直接过了,算是水题吧#include<algorithm>#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<map>us...原创 2019-07-12 10:50:24 · 116 阅读 · 0 评论 -
Codeforces 1214A. Optimal Currency Exchange 暴力
题意:给定n个卢布,给出兑换1个欧元和1个美元所需卢布,求出在兑换若干欧元或者美元之后剩下的最少卢布数。美元面值:1, 2, 5, 10, 20, 50, 100,欧元面值:5 , 10, 20, 50, 100, 200思路:题目说的不是很清楚,实际上可以兑换任意数量的美元或欧元,只要有这个面值即可。显然兑换美元判断能否除得1即可,欧元则判断能否除得5。选择美元或欧元枚举,取最小答案输出即可...原创 2019-09-04 23:22:15 · 363 阅读 · 0 评论