2016年04月_BoilTask

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【POJ】[3273]Monthly Expense

二分法答案符合的条件是让可以分的月数不大于m注意一旦有单一元素超过x 则x肯定不是解

2016-04-25 20:27:41 482

原创【POJ】[3258]River Hopscotch

也是一道**化最*值的题掌握技巧之后这种题还是很简单的思路都是通过二分来查找答案然后判断这个答案符不符合要求这样的话便可以不断二分来缩小答案所在区间大小这一题判断答案是否符合的方式如果最小值是x 那么若想让答案成立需要去除几个石头很显然若想要让答案符合条件需要去除的石头需要 cnt<=m通过二分便可以找到让答案符合的最大的那个res

2016-04-24 19:53:30 310

原创【POJ】[2456]Aggressive cows

最大化最小值也是通过二分来寻找解不断来对mid进行判断是否符合题意判断是否符合时可以想到把第一个牛放在第一个之后选取相隔大于mid的牛舍如果可以选取的牛舍大于C 说明mid可以选取那么继续往大距离查找

2016-04-24 18:55:39 406

原创【UVa】[11582]Colossal Fibonacci Numbers!

涉及快速幂取模根据斐波那契数列取模之后的规律性可解得

2016-04-24 18:26:50 283

原创【杭电】[1872]稳定排序

对结构体排序然后与输入进行比较判断排序是否完全相同不稳定是指分数正确但是名字排序不对需要注意当分数相同时正确的排序应是先输入的排在前面所以可以记录一下输入标号

2016-04-23 10:05:19 362

原创【Light】[1048]Conquering Keokradong

和【Light】[1076 ]Get the Containers是一个问题不过这个在找到最大值的最小值后需要把组合方式也输出优先组合前面的数字需要注意的是有可能在找完之前就组合完成了所以后面的就不用再进行组合了

2016-04-22 08:47:15 296

原创【Light】[1076 ]Get the Containers

把n个数划分m组找出所有可能的和的最大值里面的最小值二分思想在 l~r 的区间里查找结果

2016-04-21 21:08:15 320

原创【NYOJ】[266]字符串逆序输出

逆序输出

2016-04-17 15:28:50 338

原创【杭电】[5665]Lucky

给几个数问能否用里面的数相加形成任意自然数题目规定: 1.每个数可以用无数次 2.不可以一个也不用(来凑0)0是自然数所以可知数字里要有 0和1 才能形成所有的自然数-.-貌似因为题意的事BC撕了好久

2016-04-17 09:49:53 289

原创【杭电】[2602]Bone Collector

基础的01背包问题背包问题的解法也是有多样这个是记录每个重量所能有的最大价值则查找结束dp[V]即是最大价值注意对数组的初始化应该还会写其它的解法

2016-04-16 09:20:59 285

原创【POJ】[3187]Backward Digit Sums

运用next_permutation 简单地求了出来

2016-04-14 22:00:05 270

原创【Light】[1213]Fantasy of a Summation

有点难度的一题不过仔细推导可以发现 res=sum*k*n^(k-1)所以需要幂取模的知识另外注意最后中间值溢出的问题

2016-04-14 19:34:55 276

原创【杭电】[1799]循环多少次？

刚开始没推导对看题解说是组合数纠结了一会没看出来怎么推的然后通过杨辉三角及这个手动算的关系发现满足 f(n,m)=f(n-1,m)+f(n-1,m-1) 所以也就是组合数之后大数取余也可以轻松写了

2016-04-14 18:59:26 345

原创【杭电】[1432]Lining Up

计算共线点的最大值用斜率来判断是否共线之前直接除貌似不行转换一下就好注意考虑作为起始点的那两个点所以需要res+2

2016-04-14 10:32:08 311

原创【杭电】[1220]Cube

可知与角块重合点小于4的有除了周围的三块和它自身与棱上的块小于4的有除了周围的四块和它自身与面上的块小于4的有除了周围的五块和它自身其余的小于4的有除了周围的六块和它自身然后相加后把结果除2(一对算了两次) 可得结果

2016-04-14 07:18:06 271

原创【杭电】[5645]DZY Loves Balls

求概率的问题细心推导一下就好了

2016-04-14 07:07:58 292

原创【杭电】[1998]奇数阶魔方

上次校赛出了这一题也是初中无意中学的一个幻方定理这次用深搜写了一下

2016-04-14 07:01:03 396

原创【杭电】[4349]Xiao Ming's Hope

上次比赛问的是杨辉三角第n行奇数的个数和这个本质上是一样的lucas定理的推广参考了宇神的博客

2016-04-13 22:53:27 315

原创【CodeForces】[617A]Elephant

每次优先走最大的步子即可

2016-04-12 18:09:01 256

原创【CodeForces】[546A]Soldier and Bananas

直接运算并没有什么弯注意int就足以储存数据不需要借钱时(n>res) 输出 0

2016-04-12 07:15:00 401

原创【CodeForces】[1B]Spreadsheet

转换类的题目难度还是有些的不过一点一点写感觉还好可以当作26进制来方便思考转换

2016-04-10 00:07:42 408

原创【CodeForces】[1A]Theatre Square

没事随便找题写着玩吧简单的铺地板砖问题注意数据范围要用__int64

2016-04-09 22:47:52 296

原创【杭电】[5660]jrMz and angles

原先是想按照二元一次方程有无整数解来求于是写出WA的……

2016-04-09 22:25:03 402

原创【NYOJ】[975]关于521

很有意思的一题运用打表节省时间但是这题的标准数据有问题会把考虑两个数哪个大的正确写法判成WA 所以导致了标准数据里有负值-.-

2016-04-09 11:25:24 324

原创【NYOJ】[1092]数字分隔（二）

需要考虑的情况挺多的…… 比如四舍五入进位、前导0、负数……写着写着自己就乱了耽误了好多时间迷迷糊糊的写出来的以后有机会再来重新写一遍吧

2016-04-09 10:22:59 348

原创【NYOJ】[844]A+B Problem（V）

因为数据是int范围所以可以分别用另一个变量保存翻转后的数直接相加就好

2016-04-09 08:08:21 280

原创【CodeForces】[652A]Gabriel and Caterpillar

第0天白天爬8小时以后白天12小时晚上12小时所以……把特殊情况排除在外然后进行模拟就好了而且题目说明了虫子是可以进入地下的(可为负数)

2016-04-07 22:43:00 397

原创【CodeForces】[653A]Bear and Three Balls

因为有 1 2 2 3 这种数据所以不能简单的进行排序查找可以先去除重复的数字

2016-04-07 22:16:14 300

原创【CodeForces】[656A]Da Vinci Powers

作为愚人节专题这题貌似是要根据WA的数据找规律？

2016-04-07 21:55:03 972

原创【CodeForces】[658A]Bear and Reverse Radewoosh

根据题意分别计算两人的分值进行比较就好了

2016-04-07 21:52:33 482

原创【CodeForces】[598A]Tricky Sum

挺水的一题先公式求1~n的和然后依次减去2的i次方直到2的i次方大于n

2016-04-07 13:33:47 345

原创【CodeForces】[610B]Vika and Squares

思路是首先有至少最小的那一种*n次(注意数据范围) 然后剩下的以最小的那个为分割可以分成几部分取其中最大的那一部分的个数加入结果 (最前面的和最后面的可以视为同一组)

2016-04-07 13:17:03 272

原创【杭电】[2099]整除的尾数

数据不大暴力解决

2016-04-07 12:30:00 429

原创【杭电】[2071]无限的路

找点坐标的变化规律然后后一个是前一个加sqrt(2.0) 特殊的是折线由下转上时是加上两点的距离

2016-04-07 07:47:26 494

原创【杭电】[1161]Eddy's mistakes

把字符串中所有的大写字母转换为小写字母

2016-04-07 07:29:45 301

原创【杭电】[1859]最小长方形

因为前提是长方形框的边分别平行于x和y坐标轴所以对于没个x y 只需要对应的更新minx miny maxx maxy 就能得到四个点的坐标需要注意的是首先输入形式很独特所以需要处理好程序逻辑第二点初始化时注意max应为-99999999 因为点坐标有负数

2016-04-07 07:26:21 392

原创【杭电】[2083]简易版之最短距离

刚开始思路出现了问题其实以这一题的点的个数两重循环是个不错的选择

2016-04-07 07:18:55 554

原创【CodeForces】[614A]Link/Cut Tree

因为pow会有精度丢失所以使用了一直自乘对于最大值因为res有可能超出__int64 所以终止条件只需要在res自乘前写 res>r/k 效果等同于在循环开始时写 res>r

2016-04-07 07:08:01 249

原创【杭电】[2076]夹角有多大

真是一比赛整个人都不一样了题目已经提示了转动是连续的而不是离散的所以需用double来记录小数

2016-04-04 22:25:16 776

原创【杭电】[2055]An easy problem

水题当时应该是因为被英文吓到了

2016-04-04 07:27:20 334

牛3D打印模型照片可供建模使用

牛3D打印模型照片可供建模使用共36张照片建模效果如下： http://www.3dcloud.cn/Member/?m=Models&a=model_view&model_id=10078

2018-10-11

open3D与D435运用python代码及实例ply数据

open3D与D435运用python代码及实例ply数据数据及部分代码参考github开源项目

2018-10-11

AutoCAD LISP编程绘制摩天轮

LISP编程绘制简易的摩天轮图形，加载之后输入mtl，按照提示操作即可自动绘图

2018-05-19

计算机图形学复习笔记

计算机图形学复习笔记，详细包含图形学考点试题与解答自整理于PPT/书籍/网上，侵权删

2018-04-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人