随笔分类 - 思维
摘要：题意：~~ 思路：题目给出的数字太少了，我们多写几个，就会发现每层最左边的值等于1.2*k(k+1) ,k代表层数，找规律发现如果一个点的坐标为2.（x,y)且|a|+|b|=k，id<=2*k*(k+1),利用这两个结论我们我们就可以解题了，如果给我们的是id,那么我们二分出该值所在层数，然后这里
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-101630A 题意： n个事件，t=1 代表增加一个圆心为（x,y），半径为 abs(y)的靶子,t=2,代表射击的坐标为（x,y)并且询问是否在已出现的靶子上，如果在则输出第几个事件的编号，否则输出-1。 该题有个坑点：（一
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-6862 题意： 由六边形组成的圆形图案，要求不重复走遍历每一个小六边形。 思路：https://www.cnblogs.com/ExileTerminus/p/13527879.html 1 #include <bits/st
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-6860 题意：相邻两天的差值的绝对值不超过K。 思路：该题的关键在于前面的点会影响后面的点，后面的点会影响前面的点，我们要找到一个区间满足变化。那么就是贪心的思想从前往后遍历一遍，从后往前也遍历一遍。 1 #include <
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-102361K 题意：两个人轮流取树叶，最后没有树叶取的人输。 思路：求出所有树叶所在链的长度即可，如果都为偶数先手必败，否则先手必胜。 1 #include <bits/stdc++.h> 2 #include <time.h
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-6707 题意：给你一个数组a[ ](a[1]=1,a[2]=2.....a[n]=n)，然后m次操作，每次把那个数拿到最前面去，问最后数列的顺序。 思路：因为最前的数肯定是最后一次操作的数，那么我们只要重后往前遍历即可，为了防
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-6709 题意：给出n条鱼的抓捕时间k和煮鱼时间a[i]，你要在最短时间把所有鱼都煮了。（注意你只有一口锅） 思路：首先我们必须要花K时间抓一条鱼，然后考虑最佳状态是你在煮第一条鱼的时间就可以把其他鱼都抓了，那么就没有浪费时间。
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-102460E 思路：求： 题目当中给了一段伪代码算法，仔细一看发现它是不会记录负数情况，所以与正确答案会有误差，现在题目给定K误差大小和L该数组的长度（注意L要小于2000，不然不符合上面的式子）。那么我门假设a[1]=-1，
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-1740#author=0 题意：有n堆石子，每次你可以选一堆拿走任意数量的石子，而且你还可以选择从这一堆剩下石子中取任意数量石子分配给其他堆，最后拿走石子的人获胜。 思路：我们先考虑如果有两堆石子一样的情况下，后手只要跟着先手
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-5155#author=0 题意：在一个n*m的方格中要满足每一行每一列至少有一个珠宝，问总共有多少种方案。 思路：利用递推的思想：dp[i][j]表示前i行前j列满足条件的个数，那么如果说前i行前j-1列已经满足条件了那么第j
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-4135#author=0 题意：求在区间[a,b]中有多少个数与n互质。 思路：先看数据范围很大，所以不能枚举。因为互质难求，我们可以求不互质的最后减去。那么我们就要求出n的所有因子{p0,p1,........pi}，在区间
阅读全文
摘要：题目：https://vjudge.net/problem/HDU-3183#author=0 题意：给定一个数字求删除N为数字后的最小数字。 思路：贪心的思想每次删除第一个a[i]>a[i+1]，如果不存在就删除最后一个。 1 #include<time.h> 2 #include <set> 3
阅读全文
摘要：传送门：https://vjudge.net/problem/HDU-6822 题意：给你一张无限的纸有四种折叠方式，并且在n次折叠后减两刀问最后纸张数量的数学期望。 思路：我们要得到一个通项公式对于不同折叠情况下的最后所得纸张数量，因为从上往下对折和从下往上对折是一样的，同理从左忘右对折和从右往左
阅读全文
摘要：题目：在一个20×20的地图上，1表示有袋鼠，0表示有障碍物，边界外和障碍物上不能走。 要求给出一个50000步以内的操作，每一步操作为'L', 'R', 'U', 'D', 表示所有袋鼠一起动的方向， 如果某个袋鼠下一个地方是不能走的，那么它那一步会忽略，使得所有袋鼠都聚集在一起。 思路：我们只要
阅读全文
摘要：题目： 题意：1-N个石子每次只能取连续的1-K个问输赢。（一开始以为只是个简简单单的巴什游戏，激动的提交了一发wr了，再读了一遍题才发现是只能取连续的） 题解：当n==0或者k==1&&n&1==1 后手才会赢，其他情况都是先手赢。 1 #include<bits/stdc++.h> 2 usin
阅读全文
摘要：C. Similar Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output We call two numbers xx
阅读全文
摘要：Description 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单
阅读全文
浙公网安备 33010602011771号