自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

加载中...

----------请检查你的网络设置

  • 博客(17)
  • 资源 (2)
  • 收藏
  • 关注

原创 bzoj 3036: 绿豆蛙的归宿(Dp)

3036: 绿豆蛙的归宿Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 724  Solved: 511[Submit][Status][Discuss]Description随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起

2018-01-23 23:51:20 346

原创 bzoj 1123: [POI2008]BLO(Trajan求割点)

1123: [POI2008]BLOTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1468  Solved: 678[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有t

2018-01-23 21:56:37 576 1

原创 bzoj 1122: [POI2008]账本BBB(优先队列+贪心)

1122: [POI2008]账本BBBTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 517  Solved: 248[Submit][Status][Discuss]Description一个长度为n的记账单,+表示存¥1,-表示取¥1。现在发现记账单有问题。一开始本来已经存了¥p,并且知道最后账户上还有¥q。你要把记账单

2018-01-23 16:20:04 571

原创 VS2012全屏背景修改教程

先上效果图:第一步:下载VS对应版本的SDK,这里用2012举例:Visual Studio 2012 SDK第二步:创建时语言选择C#,最后Finish界面的两个复选框把勾勾去掉第三步:添加4个引用:“PresentationCore”、“PresentationFramework”、“System.Xaml”、“Windo

2018-01-23 00:13:38 1471

原创 bzoj 2707: [SDOI2012]走迷宫(Trajan+高斯消元+Dp)

2707: [SDOI2012]走迷宫Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 862  Solved: 328[Submit][Status][Discuss]DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,More

2018-01-22 22:13:52 412

原创 Codecraft-18 and Codeforces Round #458: D. Bash and a Tough Math Puzzle(线段树)

D. Bash and a Tough Math Puzzletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBash likes playing with a

2018-01-21 18:37:28 578

原创 Codecraft-18 and Codeforces Round #458: C. Travelling Salesman and Sp(组合数)

题意:对于数字x,令F[x] = x二进制中1的个数输入两个数字n(输入为二进制)和k,问有多少个满足①思路:显然n先预处理1到1000每个数要变几次,然后对于刚好变k-1次的数x就相当于求出有多少个数满足①这可以用数位DP或者组合数学解决大概就是如果当前位是1的话把它变成0后面所有数字都可以01任选了,具体看代码最后对于每个合法的x算出来的情况数全部加

2018-01-21 18:25:33 336

原创 2018年全国多校算法寒假训练营练习比赛(第一场)F. 大吉大利,今晚吃鸡——跑毒篇(模拟)

链接:https://www.nowcoder.com/acm/contest/67/F来源:牛客网题目描述    现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原

2018-01-21 17:37:41 1047

原创 2018年全国多校算法寒假训练营练习比赛(第一场)J. 闯关的lulu

链接:https://www.nowcoder.com/acm/contest/67/J来源:牛客网题目描述    勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的0 1(看情况获得),然后塔里有一个法则,当你身上某个数字达到一个特定的数量时,它们会合成为下一个数字,现在问题来了,当lulu从1层到达第n层的时候,他身

2018-01-21 17:33:24 975

原创 2018年全国多校算法寒假训练营练习比赛(第一场)G. 圆圈

链接:https://www.nowcoder.com/acm/contest/67/G来源:牛客网题目描述    圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n输入描述:第一行是样例数T(T<9)第2到2+T-1行每行有一个整数

2018-01-21 17:27:04 633

原创 2018年全国多校算法寒假训练营练习比赛(第一场)D. N阶汉诺塔变形(找规律)

链接:https://www.nowcoder.com/acm/contest/67/D来源:牛客网题目描述    相信大家都知道汉诺塔问题。那么现在对汉诺塔问题做一些限制,成为一个新的玩法。     在一个底座上,从左到右有三个分别命名为A、B和C的塔座,有n个大小不一的圆盘。这些圆盘一开始,从小到大按顺序叠加在塔座A上,形成一座上小下大的塔,塔座B和C为空。我们

2018-01-21 17:22:25 757

原创 2018年全国多校算法寒假训练营练习比赛(第一场)C. 六子冲(模拟)

链接:https://www.nowcoder.com/acm/contest/67/C来源:牛客网题目描述    六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高,孩子们大都是在光滑的地面或石板上画上方格,以石子或木棍、草节等为棋子,并有简单的比赛,可以锻炼脑力。    纵横各四条直线组成一个正方形棋盘,直线相交的地方为落子点。开局时放子处为上下

2018-01-21 17:13:32 1143

原创 bzoj 1113: [Poi2008]海报PLA(栈)

1113: [Poi2008]海报PLATime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1272  Solved: 870[Submit][Status][Discuss]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1

2018-01-20 22:17:00 317

原创 “玲珑杯”ACM比赛 Round #24: C. この戦いが終わったら(BFS+bitset优化暴力)

C -- この戦いが終わったら给你一个无向图,每次查询的时候给一堆二元组(xi,yi)求图中有多少个点u与至少一个这次询问给出的二元组(xi,yi)满足dist(u,xi)如果不连通dist = infINPUT第一行三个数表示n,m,qn表示顶点个数,m表示边数之后m行每行两个数x,y表示这两个点之间连有一条边~,边权都为1之后q次询问,每个询问先

2018-01-20 12:57:25 490

原创 bzoj 2957: 楼房重建(线段树+递归)

2957: 楼房重建Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 2778  Solved: 1314[Submit][Status][Discuss]Description  小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。  为了简化问题,我们考

2018-01-18 02:17:56 420

原创 bzoj 4522: [Cqoi2016]密钥破解

4522: [Cqoi2016]密钥破解Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 818  Solved: 480[Submit][Status][Discuss]Description一种非对称加密算法的密钥生成过程如下:1. 任选两个不同的质数 p ,q2. 计算 N=pq , r=(p-1)(q-1)

2018-01-16 01:40:55 475

原创 Codeforces Round #456 (Div. 2): E. Prime Gift(折半枚举)

题意:给你一个长度为n的集合,如果一个数满足它所有的质因子都在这个集合中,那么这个数就是合法的求第k小的合法数(1思路:将n个数对半拆成两个集合,每个集合元素不会超过8个,对于每个集合爆搜出1e18范围内所有的合法数之后查询第k大时二分答案ans,可以用双指针求出当前ans是第几个合法数#include#include#includeusing n

2018-01-06 15:03:53 779

OpenGL基础学习完整代码(完整场景带优化).zip

对应的OpenGL学习博客:https://blog.csdn.net/jaihk662/category_9903113.html,第1章~第56章节完整代码。需要对应环境(openGL基本环境,SOIL库、glm库以及Assimp库、FreeType库),如何装环境的教程也在上面的链接中。此代码仅用于OpenGL入门学习

2020-09-28

OpenGL基础学习完整代码.zip

对应的OpenGL学习博客:https://blog.csdn.net/jaihk662/category_9903113.html,第1章~第45章节完整代码。需要对应环境(openGL基本环境,SOIL库、glm库以及Assimp库),如何装环境的教程也在上面的链接中。此代码仅用于OpenGL入门学习。PS:可能会有点卡主要是因为:①使用的地面模型是高模(几十万个顶点)②使用的天空盒贴图是2040x2048的超大贴图6张;没办法只找到这些资源,所以只能将就着用了

2020-08-12

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除