- 博客(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
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人